2014-05-0215:53:50题目连接2013年南京现场赛的题目,现场的时候,排在我们前面的队伍基本都过了这题,我们后面的队伍也有不少过了这题,唯独我们没有。。后来是Qingyu
Shao想到了思路,然后就让他来敲,我记得当时是C(n,k)打表的时候出现了问题,好弱。。于是乎就开始吃东西了。回...
分类:
其他好文 时间:
2014-05-06 09:12:31
阅读次数:
316
Mark。看着吴神博客写的,还未完全懂。 1 #include 2 #include 3
#include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10
#include 11 #includ...
分类:
其他好文 时间:
2014-05-06 09:08:25
阅读次数:
286
这个题网上很多人都说用状态压缩dp来做,我就是觉得状态压缩dp有点那么理解不上啊,不过如果这个题吧相邻的两个格子连起来,那不就是求最大权独立点集吗?奋战了三天,我的第一道最大流题目终于写出来了,高兴啊!#include#include#include#include#include#include#...
分类:
其他好文 时间:
2014-05-06 08:51:34
阅读次数:
288
Problem DescriptionGiven n integers.You have two
operations:U A B: replace the Ath number by B. (index counting from 0)Q A B:
output the length of the...
分类:
其他好文 时间:
2014-05-06 01:20:33
阅读次数:
332
题意:有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式,而每个任务都恰好在一台机器上运行。如果它在机器A上运行,则机器A需要设置为模式xi,如果它在机器B上运行,则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行,但是每台机器每转换一次模式需要重启一次。请合理为每个任务...
分类:
其他好文 时间:
2014-05-06 00:59:17
阅读次数:
313
题意: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
Integer InquiryTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
11678Accepted Submission(s): 2936Pr...
分类:
其他好文 时间:
2014-05-06 00:44:43
阅读次数:
355
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1312此题与油田那题很像是练习深搜的好题,题意是从“@”开始,遍历整个图,找到连接的
“.”有多少个但要考虑变化,简单处理下就行了,主要是斜角的不要了,而且判断结束方式也不一样具体看代码吧#include...
分类:
其他好文 时间:
2014-05-06 00:36:02
阅读次数:
301
和上一题差不多,都是用最大流来做,可是有人能告诉我STL和直接用数组,真的有那么大区别吗?STL超时,数组0ms,这是什么数据,有那么叼吗附上两份代码!希望过路的人能给我看看为什么会超时STL的#include#include#include#include#include#include#incl...
分类:
其他好文 时间:
2014-05-06 00:30:42
阅读次数:
270
Just a HookTime Limit: 4000/2000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
15129Accepted Submission(s): 7506Proble...
分类:
其他好文 时间:
2014-05-06 00:30:08
阅读次数:
410