Exploration
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 715 Accepted Submission(s): 197
Problem Description
Miceren like...
分类:
编程语言 时间:
2015-05-08 12:58:40
阅读次数:
153
正解是字典树,运用链表实现的一种数据结构,构建 方式和紫书上的二叉树差不多。因为这道题的内存给的比较紧,所以需要解决内存问题,但是如果递归释放内存会导致效率低下,解决方案是开一个内存池(数组),每次更新下标就可以重复利用了。
#include
#include
#include
#include
using namespace std;
int T,n,k;
struct pa{
cha...
分类:
其他好文 时间:
2015-05-07 22:06:44
阅读次数:
127
【题目链接:HDOJ-1205】 思路:直接看题毫无思路。。。 看了别人的思路,到现在还懵懵懂懂。 只要除了数目最多的糖果以外的其他所有糖果的数目之和加1(小心这里要用int64),大于等于数目最多的糖果数,就能吃完,否则不能。 1 //HDOJ-1205-吃糖果 2 /* 3 ...
分类:
其他好文 时间:
2015-05-07 12:18:46
阅读次数:
135
【题目链接:HDOJ-2089】 多组测试数据,所以可以先算出符合条件的所有数保存数组中,输入时则直接遍历数组。 1 #include 2 #include 3 using namespace std; 4 int arry[1000001]; 5 int main(){ 6 long n...
分类:
其他好文 时间:
2015-05-07 00:53:48
阅读次数:
105
【题目链接:HDOJ-1020】 相邻字符,两两比较。 1 #include 2 #include 3 const int MAXN = 10002; 4 char sr[MAXN]; 5 int main(){ 6 int n; 7 scanf("%d",&n); 8 w...
分类:
其他好文 时间:
2015-05-07 00:51:53
阅读次数:
116
并查集+最小生成树畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17569Accepted Submission(s): 5477Pr...
分类:
其他好文 时间:
2015-05-06 21:11:40
阅读次数:
145
【题目链接:HDOJ-2952】Counting SheepTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2476Accepted Submiss...
分类:
其他好文 时间:
2015-05-06 20:57:02
阅读次数:
137
Max Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 168618 Accepted Submission(s): 39345
Problem DescriptionGiven a sequence a[1],a[...
分类:
其他好文 时间:
2015-05-06 15:14:52
阅读次数:
81
并查集+最小生成树Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1121Accepted Submiss...
分类:
其他好文 时间:
2015-05-06 14:41:10
阅读次数:
159
Random Walk
Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)
Total Submission(s): 200 Accepted Submission(s): 117
Problem Description
Yuanfang is walk...
分类:
其他好文 时间:
2015-05-06 10:57:22
阅读次数:
200