Time Limit: 1000 MS Memory Limit: 10000 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]DescriptionAs we all...
分类:
其他好文 时间:
2014-09-01 21:04:53
阅读次数:
278
All in AllTime Limit: 1000 MS Memory Limit: 30000 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descriptio...
分类:
其他好文 时间:
2014-08-31 15:40:21
阅读次数:
192
Spell checkerTime Limit: 2000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Descrip...
分类:
其他好文 时间:
2014-08-31 14:23:21
阅读次数:
175
WormholesTime Limit: 2000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Description...
分类:
其他好文 时间:
2014-08-31 10:24:21
阅读次数:
226
Time Limit: 1000 MS Memory Limit: 32768 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Description有n(n#incl...
分类:
其他好文 时间:
2014-08-28 19:40:25
阅读次数:
221
The DoorsTime Limit: 1000 MS Memory Limit: 10000 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Description...
分类:
其他好文 时间:
2014-08-27 21:44:18
阅读次数:
259
Time Limit: 1000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]DescriptionArbitrage...
分类:
其他好文 时间:
2014-08-26 21:13:06
阅读次数:
206
链接:http://poj.org/problem?id=1094
题意&思路:直接拓扑排序。多解输出一串英文,有环输出一段英文,唯一解输出一段英文及排序结果。
细节:题目描述不是很清楚,如果不看discuss我肯定要WA出翔。
discuss里总结了两点关键的:
1. 输入一条边时如果此时拓扑有解就输出这个解,即使后面的边成有向环也不管了,所以每次输入的时候都得进行拓扑排序。...
分类:
其他好文 时间:
2014-08-25 22:58:15
阅读次数:
279
咋一看确实想到的是树形DP,但是我一开始也马上想到环的情况,这样应该是不可以进行树形DP的,然后我自以为是地想用有向图代替无向图,而且总是从能量高的指向能量低的,这样自以为消除了环,但是其实是不对滴,这样的话在树形DP的过程中就会出问题。然后实在没想到好的方法,去看 了下这题的discuss,结果大...
分类:
其他好文 时间:
2014-08-25 11:28:54
阅读次数:
216
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4908题目意思:给出 一个从1~N 的排列你和指定这个排列中的一个中位数m,从这个排列中找出长度为奇数,中位数是m的子序列有多少个。 我的做法被discuss 中的测试数据一下子就否定了。 这...
分类:
其他好文 时间:
2014-08-23 22:50:11
阅读次数:
303