http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2894就因为粗心,一中午没A,题目说是2000000条边无向图,我数组却开了2000000真是该死,我一看别人A的状态,内存都比我大一倍,瞬间知道自己手残了...
分类:
其他好文 时间:
2014-07-10 13:13:15
阅读次数:
232
http://poj.org/problem?id=3709 给定一个长度为n的非严格单调递增数列a1,...,an.每一次操作可以使数列中的任何一项的值减小1。现在要使数列中的每一项都满足其他项中至少有k-1项和它相等。求最少要对这个数列操作的次数。输入:第一行为测试数据的组数T(1 ≤ T ≤ ...
分类:
其他好文 时间:
2014-07-10 10:43:41
阅读次数:
201
A classic 2D DP problem. A disguise of LCS - actually not very hard to decode: it is about 2 sequences' matching, though with a weight value of each m...
分类:
其他好文 时间:
2014-07-07 19:49:34
阅读次数:
217
Problem Desciption : Given a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which is...
分类:
其他好文 时间:
2014-07-07 19:39:07
阅读次数:
206
Problem Description:Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equ...
分类:
其他好文 时间:
2014-07-07 19:03:39
阅读次数:
165
Problem Description:Given a binary tree, flatten it to a linked list in-place.Solution:对二叉树进行前序遍历(pre-order). 1 public void flatten(TreeNode root) { 2...
分类:
其他好文 时间:
2014-07-07 18:47:24
阅读次数:
306
/*【题目来源】http://poj.org/problem?id=1128【题目分析】几张图片叠在一起,给出堆叠后的情况,要求出所有可能的从下到上的堆叠顺序。【思路分析】 1.题目已经很明确的告诉每个边框的每条边,至少会有一个字母露在外面所以遍历整张图,确定每个边框的范围。 只需确定左上角和右下角...
分类:
其他好文 时间:
2014-07-07 17:19:20
阅读次数:
151
一直格式错误,不想改了,没A 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main() 8 { 9 int T,K=0;10 scanf("%d",&T);11 ...
分类:
其他好文 时间:
2014-06-30 14:01:05
阅读次数:
188
The default music player on Debian 7.0 is Rhythmbox. At the first look, its appearance seems not so bad. Although it has the problem of displaying Chi...
分类:
系统相关 时间:
2014-06-30 13:15:51
阅读次数:
406
JAVA大数....
How Many Fibs?
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3906 Accepted Submission(s): 1545
Problem Descri...
分类:
其他好文 时间:
2014-06-30 09:06:32
阅读次数:
160