Network Saboteur
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 9101
Accepted: 4259
Description
A university network is composed of N computers. System ad...
分类：
其他 时间：
2014-07-29 14:30:08
收藏：
0 评论：
0 赞：
0 阅读：
353
状压DP死活想不到啊，开始还以为是数据结构题，真是膜拜宋威大大。
包括点的矩形最小一定以这些点为顶点，所以枚举所有点对，构成所有状态。
由于不存在面积为0的矩形，所以当横纵坐标相同时得特判。
然后就是状压dp了。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace s...
分类：
其他 时间：
2014-07-29 14:29:58
收藏：
0 评论：
0 赞：
0 阅读：
315
Matrix Multiplication
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 16118
Accepted: 3485
Description
You are given three n × n matrices A, B and C. Doe...
分类：
其他 时间：
2014-07-29 14:29:48
收藏：
0 评论：
0 赞：
0 阅读：
405
题目：uva714 - Copying Books(最大值最小化）
题目大意：给出n本书，每本书的值代表这本书的页数。然后给定m个scribers，每个scriber至少要抄一本书，或者连续的几本书。每个scriber的工作量就等于他要抄的书的页数之和。问怎样划分能使的scribers中工作量的最大值最小。这里要求答案如果有多种的话就输出前面的和比较小的那个划分。
解题思路：最...
分类：
其他 时间：
2014-07-29 14:29:38
收藏：
0 评论：
0 赞：
0 阅读：
374
Leftmost Digit
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12985 Accepted Submission(s): 4973
Problem Description
Given a po...
分类：
其他 时间：
2014-07-29 14:29:19
收藏：
0 评论：
0 赞：
0 阅读：
317
最佳实践
BootStrap + jquery + jquery插件 + sea.js/require.js + Grunt
前期技术选型
BootStrap + Backbone.js + require.js + jquery插件ExtJSAngular.jsBootStrap + jquery + jquery插件
前端技术选型总结：
之所以选择 BootS...
分类：
其他 时间：
2014-07-29 14:29:08
收藏：
0 评论：
0 赞：
0 阅读：
446
DatePicker和TimePicker是两个比较常用的控件，它们都从FrameLayout派生而来，其中DatePicker用于选择日期、TimePicker用于选择时间。
DatePicker和TimePicker在FrameLayout的基础上提供了一些方法来获取当前用户所选择的日期、时间；开发者可以通过为DatePicker添加OnDateChangedListener、为TimePicker添加OnTimeChangedListener监听器进行监听来获取用户选择的日期和时间。...
分类：
移动平台 时间：
2014-07-29 14:28:58
收藏：
0 评论：
0 赞：
0 阅读：
509
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring
without repeating letters for "abcabcbb" is "abc", which the length is 3. Fo...
分类：
其他 时间：
2014-07-29 14:28:48
收藏：
0 评论：
0 赞：
0 阅读：
311
nginx进程间的通信
进程间消息传递
共享内存
共享内存还是Linux下提供的最基本的进程间通信方式，它通过mmap和shmget系统调用在内存中创建了一块连续的线性地址空间，而通过munmap或者shmdt系统调用可以释放这块内存。使用共享内存的好处是当多个进程使用同一块共享内存时，在任何一个进程修改了共享内存中的内容后，其他进程通过访问这段共享内存都能够得到修改后的内容。
Nginx...
分类：
其他 时间：
2014-07-29 14:28:38
收藏：
0 评论：
0 赞：
0 阅读：
588
本文主要讨论Qt中的系统托盘的设置。系统托盘想必大家都不陌生，最常用的就是QQ。系统托盘以简单、小巧的形式能让人们较快的打开软件。废话不多说，下面开始具体介绍。
首先，新建一个Qt Gui项目，类型选择QMainWindow，类名也选择默认的mainwindow。这时，工程项目中就有3个文件(界面文件不用管)：mainwindow.h mainwindow.cpp
main.cpp。...
分类：
其他 时间：
2014-07-29 14:28:30
收藏：
0 评论：
0 赞：
0 阅读：
403
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329
回头重推式子
题解：http://blog.csdn.net/morgan_xww/article/details/6775853#reply
学到：
1、目前做的两道期望的状态转移方程都是从大向小推，定义方式：dp[i][j][k].... 满足i,j,k...
分类：
其他 时间：
2014-07-29 14:28:18
收藏：
0 评论：
0 赞：
0 阅读：
428
题目：uva10057 - A mid-summer night's dream
题目大意：给出n个数，A使得 (|X1-A| + |X2-A| + … … + |Xn-A|) is minimum，求最小的A，输入中A的个数，不同的A的个数。（A可能有多个值）
解题思路：要使得上面的式子最小，找出这个N个数的中位数。如果是奇数个数，那么中位数只有一个，不同的A的个数也只有一个...
分类：
其他 时间：
2014-07-29 14:28:08
收藏：
0 评论：
0 赞：
0 阅读：
379
判断是否共线用map记录下斜率；
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 1022
const int INF = 1<<30-1;
bool vis[2020];
int mat[1022][1022],lowcost[1022],pre[...
分类：
其他 时间：
2014-07-29 14:27:58
收藏：
0 评论：
0 赞：
0 阅读：
291
现在在线婚恋交友行业成了社会最大的经济来源之一。几乎零成本就能赚到钱，当然了，这个“零”比你想象的要多一点点——你需要为今后的工作搭建一个完美的网站。
你可能会想什么才是完美的网站呢？现在我就来为您详解这类网站最有价值的构成要素，还会为您精确解读开发过程中的每个阶段，所以请不要错过这篇文章的任何一个字！
如何创造一个优秀的婚恋网站
1.做一个竞争力的调查
在每一片商业红海竞争都极其惨烈，这...
分类：
Web开发 时间：
2014-07-29 14:27:49
收藏：
0 评论：
0 赞：
0 阅读：
1350
hdu1421 搬寝室（dp）...
分类：
其他 时间：
2014-07-29 14:27:38
收藏：
0 评论：
0 赞：
0 阅读：
293
one Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2179 Accepted Submission(s): 1142
Problem Description
The title of ...
分类：
其他 时间：
2014-07-29 14:27:28
收藏：
0 评论：
0 赞：
0 阅读：
490
1.栈的简介
栈是一种后入先出的数据结构，一般包含两种最基本的操作：入栈（push）和出栈（pop）。
入栈操作：top指针上移，元素入栈。
出栈操作：top指针下移。
栈空的条件：top == bottom
栈满的条件：top == maxsize-1
2.有数据序列1 2 3一次存入一个栈stack中，则出栈顺序可以为以下四种：
1,2,3； 2,1,3； 3,2,1； 1,3,...
分类：
其他 时间：
2014-07-29 14:27:19
收藏：
0 评论：
0 赞：
0 阅读：
415
转眼暑假一过，2015年的校招即将开启大幕，身为计算机专业的朋友们，在面试中是不是经常会被问到一个问题：进程和线程的区别，今日偶然看到阮一峰的博客，他用一个很好的类比把他们解释的清晰易懂，会不会突然让大家有种豁然开朗的感觉呢？...
分类：
编程语言 时间：
2014-07-29 14:27:08
收藏：
0 评论：
0 赞：
0 阅读：
383
题目地址：HDU 4883
唉。。最近得了一种惯性。。刚学了什么就碰到个类似的就想用刚学的算法。。。原来这题如此简单。。当时真是想多了。。。。
只要在需要变化的点上设置一个值，是增多少还是减多少。然后当遍历过来的时候加上或减去这个值就行了。。。
代码如下：
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他 时间：
2014-07-29 14:26:48
收藏：
0 评论：
0 赞：
0 阅读：
319
条件变量是线程间的一种同步机制，...
分类：
编程语言 时间：
2014-07-29 14:26:38
收藏：
0 评论：
0 赞：
0 阅读：
821
