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
1 /* 字段 */ 2 Math.E; //2.71828182845905 3 Math.PI; //3.14159265358979 4 5 /* 静态方法 */ 6 Math.Abs; //绝对值 7 Mat...
分类:
Web程序 时间:
2014-07-07 19:45:31
阅读次数:
196
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