【OJ】HDOJ
关注
分享
扫一扫
Thereisnospon
在校本科生，渣渣一枚，正在向成为一名大牛而努力~
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDOJ1053 Entropy
Entropy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4593 Accepted Submission(s): 1886 Problem Description An entropy encoder原创 2015-04-24 17:31:55 · 310 阅读 · 0 评论 -
HDOJ-1251 字典树
字典树模板题，没什么好说的，不过奇怪的是我用g++提交就会超内存，而用c++则AC，好惊悚。#include #include #include #include using namespace std; #define MAX 26 char CH='a'; struct node{ int key; node *next[MAX]; node(){ ke原创 2015-08-17 08:42:12 · 456 阅读 · 0 评论 -
HDOJ 1874 畅通工程续 (最短路）
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37539 Accepted Submission(s): 13858 Problem Description 某省自从实行了很多年的畅通工程计划后原创 2015-08-30 14:09:22 · 480 阅读 · 0 评论 -
HDOJ 2222 AC自动机模板题
Keywords Search Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 44704 Accepted Submission(s): 14109 Problem Description In the原创 2015-08-19 11:19:02 · 388 阅读 · 0 评论 -
HDOJ 1879 继续畅通工程 (最小生成树）
继续畅通工程 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18100 Accepted Submission(s): 7838 Problem Description 省政府“畅通工程”的目标是使全省任何原创 2015-08-27 09:08:46 · 339 阅读 · 0 评论 -
高进度乘法FFT优化
#include #include #include #include #include #include #include #include #include using namespace std; #define L(x) (1 << (x)) const double PI = acos(-1.0); const int Maxn = 133015; double ax[转载 2015-08-19 08:25:31 · 659 阅读 · 0 评论 -
HDOJ-1698-线段树成段更新
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22882 Accepted Submission(s): 11459 Problem Description In the game原创 2015-08-17 09:08:57 · 425 阅读 · 0 评论 -
HDOJ 1075 What are you talking about ? 字典树
加——计算机学院大学生程序设计竞赛（新生为主） What Are You Talking About Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/204800 K (Java/Others) Total Submission(s): 17913 Accepted Submissio原创 2015-11-14 13:33:16 · 661 阅读 · 0 评论 -
字典树模板
#include #include #include #include using namespace std; #define MAX 26 const char CH='a'; struct Node { int nCount; Node * Next[MAX]; }; Node Memory[100000]; struct Trie { Node * root;原创 2015-11-14 10:43:04 · 337 阅读 · 0 评论 -
HDOJ 5154 Harry and Magical Computer (拓扑排序)
Harry and Magical Computer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1822 Accepted Submission(s): 716 Problem Description原创 2015-11-20 12:55:01 · 410 阅读 · 0 评论 -
HDOJ 2063 过山车 (二分图匹配）
过山车 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15308 Accepted Submission(s): 6713 Problem Description RPG girls今天和大家一起去游乐场玩原创 2015-11-24 20:09:21 · 456 阅读 · 0 评论 -
HDOJ 3342 Legal or Not (拓扑排序)
Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6288 Accepted Submission(s): 2936 Problem Description ACM-DIY is a原创 2015-11-24 20:33:56 · 439 阅读 · 0 评论 -
HDOJ 4324 Triangle LOVE (拓扑排序)
Triangle LOVE Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other) Total Submission(s) : 5 Accepted Submission(s) : 3 Font: Times New Roman | Verdana | Georgia原创 2015-11-24 20:35:18 · 1535 阅读 · 0 评论 -
HDOJ 1232 畅通工程 (并查集)
畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39837 Accepted Submission(s): 21150 Problem Description 某省调查城镇交通状况，得到现有城镇道路原创 2015-11-19 18:09:58 · 378 阅读 · 0 评论 -
HDOJ 1272 小希的迷宫
小希的迷宫 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37236 Accepted Submission(s): 11393 Problem Description 上次Gardon的迷宫城堡小希玩了很原创 2015-11-19 18:25:46 · 336 阅读 · 0 评论 -
HDOJ 1285 确定比赛名次 (拓扑排序)
确定比赛名次 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 20 Accepted Submission(s) : 9 Font: Times New Roman | Verdana | Georgia Font原创 2015-11-24 20:29:38 · 406 阅读 · 0 评论 -
HDOJ 2896 AC自动机
病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 15901 Accepted Submission(s): 4056 Problem Description 当太阳的光辉逐渐被月亮遮蔽，世界失去了光原创 2015-08-19 11:13:28 · 345 阅读 · 0 评论 -
HDOJ 1875 畅通工程再续 (最小生成树)
畅通工程再续 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20477 Accepted Submission(s): 6453 Problem Description 相信大家都听说一个“百岛湖”的地方吧原创 2015-08-27 09:05:08 · 376 阅读 · 0 评论 -
HDOJ 1233 还是畅通工程 (最小生成树)
还是畅通工程 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33106 Accepted Submission(s): 14936 Problem Description 某省调查乡村交通状况，得到的统计表原创 2015-08-27 08:30:19 · 328 阅读 · 0 评论 -
HDOJ 1509 Windows Message Queue
Windows Message Queue Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 7 Accepted Submission(s) : 3 Font: Times New Roman | Verdana | G原创 2015-04-24 17:44:42 · 332 阅读 · 0 评论 -
HDOJ 1873 看病要排队
看病要排队 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 16 Accepted Submission(s) : 9 Font: Times New Roman | Verdana | Georgia Font原创 2015-04-24 17:47:24 · 533 阅读 · 0 评论 -
HDOJ 1896 Stones
Stones Time Limit : 5000/3000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 3 Font: Times New Roman | Verdana | Georgia Font原创 2015-04-24 17:50:12 · 338 阅读 · 0 评论 -
HDOJ 4006 The kth great number
The kth great number Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 3 Font: Times New Roman | Verdana | Ge原创 2015-04-24 17:54:46 · 333 阅读 · 0 评论 -
HDOJ 4548 美素数
#include #include #include #include #include using namespace std; const int L=1000005,inf=1<<30,maxn=1005; int prime[L]; bool is[L]; void getPrime() { fill(is,is+L,1); is[1]=0; int np=0;原创 2015-08-30 14:24:30 · 438 阅读 · 0 评论 -
HDOJ 2682 Tree
（有米！） Tree Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2037 Accepted Submission(s): 590 Problem Description There原创 2015-08-30 14:04:23 · 485 阅读 · 0 评论 -
HDOJ 1863 畅通工程 （最小生成树]
stCoder（有米！） 畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 21856 Accepted Submission(s): 9461 Problem Description原创 2015-08-27 08:24:40 · 370 阅读 · 0 评论 -
HDOJ 2544 最短路
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 43589 Accepted Submission(s): 19174 Problem Description 在每年的校赛里，所有进入决赛的同学都会获原创 2015-08-30 14:22:24 · 491 阅读 · 0 评论 -
HDOJ 4463 Outlets 最短路
Outlets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2584 Accepted Submission(s): 1191 Problem Description In China, foreign原创 2015-08-30 14:25:45 · 531 阅读 · 0 评论 -
HDOJ 1869 六度分离
六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6548 Accepted Submission(s): 2648 Problem Description 1967年，美国著名的社会学家斯坦利·米尔原创 2015-08-30 14:21:03 · 492 阅读 · 0 评论 -
HDOJ 1102 Constructing Roads （最小生成树）
Constructing Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 17641 Accepted Submission(s): 6711 Problem Description There原创 2015-08-27 08:40:20 · 444 阅读 · 0 评论 -
HDOJ 1217 Arbirage(最短路）
Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5713 Accepted Submission(s): 2645 Problem Description Arbitrage is the原创 2015-08-30 14:16:52 · 695 阅读 · 0 评论 -
HDOJ 1548 A strange lift
A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16414 Accepted Submission(s): 6137 Problem Description There is a原创 2015-08-30 14:18:49 · 448 阅读 · 0 评论 -
HDOJ 1162 Eddy's Picture (最小生成树)
Eddy's picture Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8206 Accepted Submission(s): 4164 Problem Description Eddy begins原创 2015-08-27 08:45:35 · 320 阅读 · 0 评论 -
HDOJ 1301 Jungle Roads （最小生成树）
Jungle Roads Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5681 Accepted Submission(s): 4098 Problem Description The Head原创 2015-08-27 08:51:58 · 362 阅读 · 0 评论 -
HDOJ 2094 产生冠军 (拓扑排序)
产生冠军 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 4 Accepted Submission(s) : 4 Font: Times New Roman | Verdana | Georgia Font Si原创 2015-11-24 20:32:28 · 542 阅读 · 0 评论