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
题意：把给定的长方体（不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽都比下面长方体的长和宽短；求这些长方体能叠加的最高的高度.（其中（3，2，1）可以摆放成（3，1，2）、（2，1，3）等）.思路：其实就是求最长的单调递减序列。在长和宽的递减下，求最大能得出的最大高度了#include#in...
分类：
其他好文 时间：
2014-05-06 00:16:17
阅读次数：
290
