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
Given a triangle, find the minimum path sum
from top to bottom. Each step you may move to adjacent numbers on the row
below.For example, given the fol...
分类:
编程语言 时间:
2014-05-08 18:31:51
阅读次数:
399
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
很简单的题目,不过还是觉得要说一下。最小深度,很快想到bfs,层序遍历嘛。本科的时候实在是没写过多少代码,一开始居然想不到怎么保存一层的信息。后来想到可以压入一个特殊的对象,每次到达这个对象就知道是一层了。我用的是空指针,觉得这个适用性还是不错的。一层的节点入队结束后,应该压入一个NULL,当一层的节点都处理完,遇到NULL的时候,要在队列尾部再入队一个NULL,这是后一层的分界线嘛。
昨天在另...
分类:
其他好文 时间:
2014-05-08 11:09:28
阅读次数:
315
题目来源: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