题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1115解题报告:输入n个字符串,让你求出可以用来区别这些字符串的最少的前缀总共有多少个字母。可以区别是指每个字符串都取一个自己的前缀,同时保证所有取的这些前缀没有完全相同。这题用字典树可以做...
分类:
其他好文 时间:
2014-05-12 03:43:49
阅读次数:
296
题目链接
题目:
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 64987 Accepted Submission(s): 17738
Problem Desc...
分类:
其他好文 时间:
2014-05-11 21:01:43
阅读次数:
493
davelv最近很郁闷,因为他在Fedora
下用Eclipse写程序的时候,一旦有Eclipse实现了自动提示、代码补齐等功能后,键盘就失去相应,必须根据点右键或者切换窗口才能输入。就上网查,发现是Eclipse跟Scim输入法之间有冲突造成的,解决方案有如下两个
: 1、在工作位置处(就是编辑....
分类:
其他好文 时间:
2014-05-11 17:37:54
阅读次数:
208
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie
Single Number II
Total Accepted: 14224 Total
Submissions: 43648
Given an array of integers, every element appears three ti...
分类:
其他好文 时间:
2014-05-11 03:54:46
阅读次数:
317
题目:http://poj.org/problem?id=2456
重新练习下二分法,发现还是手速不够
从这道题学到一下几点:
1、线性分几段的方法,看我的Judge()代码;
2、二分的while()最终打印的是down,而不是mid(我代码里写的是ans),或者up,
这么想:跳出循环的时候,假设while里的判断,Judge(ans)==1,那么down是正确解,up不是
Jud...
分类:
其他好文 时间:
2014-05-11 03:39:07
阅读次数:
278
题意:在一组数组中除一个元素外其它元素都出现两次,找出这个元素
思路:位运算。异或。因为异或操作可以交换元素的顺序,所以元素异或的顺序没影响,
最后出现再次的元素都会被异或掉,相当于0和只出现一次的那个元素异或,结果还是那个元素
推广:这个方法也适合于出现其它元素都出现偶数次,而要找的元素出现奇数次的情况
相关题目:Single Number II
class Solution...
分类:
其他好文 时间:
2014-05-11 02:37:42
阅读次数:
397
链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1039
Description
前段时间,某省发生干旱,B山区的居民缺乏生活用水,现在需要从A城市修一条通往B山区的路。假设有A城市通往B山区的路由m条连续的路段组成,现在将这m条路段承包给n个工程队(n ≤ m ...
分类:
其他好文 时间:
2014-05-11 02:35:40
阅读次数:
369
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=16
矩形嵌套
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d(相当于旋转X90度)。...
分类:
其他好文 时间:
2014-05-11 02:31:48
阅读次数:
333
Card Collector
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2141 Accepted Submission(s): 1008
Special Judge
Problem Description
...
分类:
其他好文 时间:
2014-05-11 02:25:56
阅读次数:
391
Maze
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 1419 Accepted Submission(s): 511
Special Judge
Problem Description
When wake...
分类:
其他好文 时间:
2014-05-11 01:46:38
阅读次数:
421