题目链接：点击打开链接
题目大意: 有个人想拍n部电影，每部电影限定每周哪几天可以拍
并且必须在第ki周之前把这部电影拍完，问能否拍完n部电影
解题思路: 把每部电影当作一个顶点，源点指向这些顶点，容量为该电影需要拍多少天
然后把每一天都当作顶点，某个工作可以在这天完成就连容量为1大边
...
分类：
其他好文 时间：
2014-11-16 21:43:22
阅读次数：
335
题意：一个月饼店做月饼，总营业时间m小时，只能在整点做月饼，可以做无限个，不过在不同的时间做月饼的话每个月饼的花费是不一样的，假设即为cost[i]，再给n个订单，即为在某个时间要多少个月饼，时间从2000年1月1日0时开始计算，必须在每个订单的时间之前完成这么多月饼，月饼还有保质期T小时以及保存费...
分类：
其他好文 时间：
2014-11-16 21:36:08
阅读次数：
221
Alice and Bob
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 691 Accepted Submission(s): 420
Problem Description
Alice and Bob ...
分类：
其他好文 时间：
2014-11-16 17:28:37
阅读次数：
183
题目链接：hdu 4111 Alice and Bob
题目大意；Alice和Bob两个玩游戏，有N堆石子，每次可以从一堆中取走一个石子，或者是合并两堆石子，Alice先，问
说最后谁赢。
解题思路：NP定理，写出一些NP定理找到规律，再用归纳的方法证明。
统计1的个数c，以及非1情况下的步数s，包括合并。
c为奇数，s不等于2：那么先手必胜。s为2或者为0：c为...
分类：
其他好文 时间：
2014-11-09 20:56:27
阅读次数：
248
/*
题意：石头剪子布，现在已知n回合bob将会出什么，对alice有限制，对于u,v,w；如果w=0说明a,b回合必须出的一样
否则，必须不一样。alice如果输一回合就输了，否则就赢了
解：
2-sat
alice有两个选择要么平手要么赢。
对于第u回合，alice可以出au，bu；
对于第v回合，alice可以出av，bv；
当w=0那么第u回合和第v回合必须相同
比较au和bu。bv是否矛...
分类：
其他好文 时间：
2014-11-09 18:09:12
阅读次数：
227
Hunters
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1107 Accepted Submission(s): 850
Problem Description
Alice and Bob are t...
分类：
其他好文 时间：
2014-11-09 15:23:06
阅读次数：
270
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4122题意：给定N和M，表示有N个订单，M个时刻可以做月饼，时刻以小时计算，任意时刻可以做若干个月饼。接着N行为N个订单的信息，包括时间和数量。再给定T和S，表示每个月饼的保质时间和每保存一小时的开销。然后M...
分类：
其他好文 时间：
2014-11-08 19:30:01
阅读次数：
181
http://acm.hdu.edu.cn/showproblem.php?pid=4122
Alice's mooncake shop
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2908 Accepted Su...
分类：
其他好文 时间：
2014-11-06 21:58:01
阅读次数：
240
Gems Fight!
Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 327680/327680 K (Java/Others)
Total Submission(s): 1383 Accepted Submission(s): 587
Problem Description
Alice and...
分类：
其他好文 时间：
2014-11-05 19:48:55
阅读次数：
179
POJ 1698 Alice's Chance
题目链接
题意：拍n部电影，每部电影要在前w星期完成，并且一周只有一些天是可以拍的，每部电影有个需要的总时间，问是否能拍完电影
思路：源点向每部电影连边，容量为d，然后每部电影对应能拍的那天连边，由于每天容量限制是1，所以进行拆点，然后连向汇点即可
代码：
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-11-05 10:59:24
阅读次数：
179
