PseudoforestTime Limit: 10000/5000 MS
(Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s):
1526Accepted Submission(s): 580Proble...
分类：
其他好文 时间：
2014-05-08 18:42:29
阅读次数：
332
HDU 4571
大概题意：n个点（
解法：
容易看出应该用spfa和dp来解。关键时对visit和pass点的处理。
通过floyd预处理出visit每个点对之间的最小边消耗。然后，加一个超级源点和一个超级终点。超级源点负责pas点s能够到达的点，超级终点负责那些能越过e的点
由于visit的点的moneyp值必须严格升序所以也可以拓扑之后dp
不能用dij，因为本题时求最长...
分类：
其他好文 时间：
2014-05-08 17:12:27
阅读次数：
408
当日遇到月，于是有了明。当我遇到了你，便成了侣。
那天，日月相会，我见到了你。而且，大地失去了光辉，你我是否成侣？这注定是个凄美的故事。（以上是废话）
小t和所有世俗的人们一样，期待那百年难遇的日食。驻足街头看天，看日月渐渐走近，小t的脖子那个酸呀（他坚持这个姿势已经有半个多小时啦）。他低下仰起的头，环顾四周。忽然发现身边竟站着位漂亮的mm。天渐渐暗下，这mm在这街头竟然如此耀眼，她是天使吗？站着小t身边的天使。
小t对mm惊呼：“缘分呐~~”。mm却毫不含糊：“是啊，500年一遇哦！”（此后省略5000字...
分类：
其他好文 时间：
2014-05-08 15:57:45
阅读次数：
259
1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win"....
分类：
其他好文 时间：
2014-05-08 15:47:51
阅读次数：
370
题意：给定一个n*n的表格，在一个角上放入一块石头，然后两个人轮流移动石头，只能水平和竖直移动石子，而且不能移到已经访问的格子，最后没法移动的玩家为输者。现在输入任意的n输出谁输谁胜。这个随便画两个就能很容易的推算出胜负。
太简单的水题。...
分类：
其他好文 时间：
2014-05-08 15:41:33
阅读次数：
294
Legal or Not
Problem Description
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family. Every day,many "holy cows" like HH, ...
分类：
其他好文 时间：
2014-05-08 11:11:28
阅读次数：
339
题目来源：HDU 4240 Route Redundancy
题意：求最大流与一条流最大的路径的比值 前者最大流求出 后者是每一条路的最小值再取大
思路：我用的是dinic 可以在DFS的时候在传递一个参数 表示当前增广路可以通过最大的流量 然后当x==t 到达汇点时 在取他们的最大值
#include
#include
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-05-08 10:58:21
阅读次数：
319
Find the maximumTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s):
1561Accepted Submission(s): 680Pro...
分类：
其他好文 时间：
2014-05-08 08:33:37
阅读次数：
299
CalculationTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
1414Accepted Submission(s): 291Problem ...
分类：
其他好文 时间：
2014-05-08 07:48:30
阅读次数：
200
GCCTime Limit: 1000/1000 MS (Java/Others)Memory
Limit: 131072/131072 K (Java/Others)Total Submission(s): 3628Accepted
Submission(s): 1186Problem Descr...
分类：
其他好文 时间：
2014-05-08 07:39:14
阅读次数：
412
