题意:N个学生 P 个课程 求最大匹配3 3 //学生 课程3 1 2 3 //课程1
匹配学生1 2 32 1 21 1典型的匹配没什么好说的#includeusing namespace std;int p,n;int
map[500][500];int pre[500];int v[500.....
分类:
其他好文 时间:
2014-05-06 00:50:03
阅读次数:
259
思路:
以理发的次数当容量,源点到每个人建一条容量为2的边,人到他可达的每个时间点建一条边,每个时间点到汇点建一条容量为m的边。然后判断最大流是否等于2*n。代码: 1
#include 2 #include 3 #include 4 #include 5 #include ...
分类:
其他好文 时间:
2014-05-06 00:31:43
阅读次数:
259
和上一题差不多,都是用最大流来做,可是有人能告诉我STL和直接用数组,真的有那么大区别吗?STL超时,数组0ms,这是什么数据,有那么叼吗附上两份代码!希望过路的人能给我看看为什么会超时STL的#include#include#include#include#include#include#incl...
分类:
其他好文 时间:
2014-05-06 00:30:42
阅读次数:
270
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=45301#problem/A题意:有n个人,k个理发师一。每个人需要理两次头发。每人有到达时间和他们等待的最大时间。求每个人能不能在他们等待的最长时间之前理完发。如果能,输出他理发的时刻。题...
分类:
其他好文 时间:
2014-05-06 00:22:52
阅读次数:
334
题意:把给定的长方体(不限)叠加在一起,叠加的条件是,上面一个长方体的长和宽都比下面长方体的长和宽短;求这些长方体能叠加的最高的高度.(其中(3,2,1)可以摆放成(3,1,2)、(2,1,3)等).思路:其实就是求最长的单调递减序列。在长和宽的递减下,求最大能得出的最大高度了#include#in...
分类:
其他好文 时间:
2014-05-06 00:16:17
阅读次数:
290
题意 :求最大子段和 并且输出起始位置#includeusing namespace std;int
main(){int N,n,a[100001],first,last; cin>>N; for(int i=1;i>n; for(int
j=1;j>a[j]; int max=-...
分类:
其他好文 时间:
2014-05-06 00:12:25
阅读次数:
301
题目输入正好是long long的最大, 但是答案超long long所以用unsigned,
不能用cin cout否则一定超时;不能用abs(), abs 只用于整数。unsigned int 0~4294967295int
2147483648~2147483647unsigned long ...
分类:
其他好文 时间:
2014-05-06 00:02:34
阅读次数:
391
1:吞吐率(Requests per
second)服务器并发处理能力的量化描述,单位是reqs/s,指的是某个并发用户数下单位时间内处理的请求数。某个并发用户数下单位时间内能处理的最大请求数,称之为最大吞吐率。记住:吞吐率是基于并发用户数的。这句话代表了两个含义,1:吞吐率和并发用户数相关;2:不...
分类:
其他好文 时间:
2014-05-05 23:36:09
阅读次数:
362
* 打开主菜单 = Alt + F1* 运行 = Alt + F2* 显示桌面 = Ctrl +
Alt + d* 最小化当前窗口 = Alt + F9* 最大化当前窗口 = Alt + F10* 关闭当前窗口 = Alt + F4* 截取全屏 =
Print Screen* 截取窗口 = Alt ...
分类:
其他好文 时间:
2014-05-05 22:06:15
阅读次数:
375
1、内连接与外连接的最大区别是其查找某个定义时,所采用的策略。 内连接:
对这个定义的访问被局限在当前编译单元,其他编译单元无法访问,所以在连接时,它不会和其它的编译对象(.o/.obj)对象作比较,所以这些对象,也不能通过extern来访问。(static、const、类的成员/函数)
...
分类:
编程语言 时间:
2014-05-05 21:57:40
阅读次数:
355