【OJ】HDOJ
Thereisnospon
在校本科生,渣渣一枚,正在向成为一名大牛而努力~
展开
-
HDOJ1053 Entropy
EntropyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4593 Accepted Submission(s): 1886Problem DescriptionAn entropy encoder原创 2015-04-24 17:31:55 · 282 阅读 · 0 评论 -
HDOJ-1251 字典树
字典树模板题,没什么好说的,不过奇怪的是我用g++提交就会超内存,而用c++则AC,好惊悚。#include#include#include#includeusing namespace std;#define MAX 26char CH='a';struct node{ int key; node *next[MAX]; node(){ ke原创 2015-08-17 08:42:12 · 417 阅读 · 0 评论 -
HDOJ 1874 畅通工程续 (最短路)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37539 Accepted Submission(s): 13858Problem Description某省自从实行了很多年的畅通工程计划后原创 2015-08-30 14:09:22 · 450 阅读 · 0 评论 -
HDOJ 2222 AC自动机模板题
Keywords SearchTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 44704 Accepted Submission(s): 14109Problem DescriptionIn the原创 2015-08-19 11:19:02 · 350 阅读 · 0 评论 -
HDOJ 1879 继续畅通工程 (最小生成树)
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18100 Accepted Submission(s): 7838Problem Description省政府“畅通工程”的目标是使全省任何原创 2015-08-27 09:08:46 · 314 阅读 · 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 · 623 阅读 · 0 评论 -
HDOJ-1698-线段树成段更新
Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22882 Accepted Submission(s): 11459Problem DescriptionIn the game原创 2015-08-17 09:08:57 · 400 阅读 · 0 评论 -
HDOJ 1075 What are you talking about ? 字典树
加——计算机学院大学生程序设计竞赛(新生为主) What Are You Talking AboutTime 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 · 610 阅读 · 0 评论 -
字典树模板
#include#include#include#includeusing namespace std;#define MAX 26const char CH='a';struct Node{ int nCount; Node * Next[MAX];};Node Memory[100000];struct Trie{ Node * root;原创 2015-11-14 10:43:04 · 304 阅读 · 0 评论 -
HDOJ 5154 Harry and Magical Computer (拓扑排序)
Harry and Magical ComputerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1822 Accepted Submission(s): 716Problem Description原创 2015-11-20 12:55:01 · 372 阅读 · 0 评论 -
HDOJ 2063 过山车 (二分图匹配)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15308 Accepted Submission(s): 6713Problem DescriptionRPG girls今天和大家一起去游乐场玩原创 2015-11-24 20:09:21 · 413 阅读 · 0 评论 -
HDOJ 3342 Legal or Not (拓扑排序)
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6288 Accepted Submission(s): 2936Problem DescriptionACM-DIY is a原创 2015-11-24 20:33:56 · 412 阅读 · 0 评论 -
HDOJ 4324 Triangle LOVE (拓扑排序)
Triangle LOVETime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 3Font: Times New Roman | Verdana | Georgia原创 2015-11-24 20:35:18 · 1488 阅读 · 0 评论 -
HDOJ 1232 畅通工程 (并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 39837 Accepted Submission(s): 21150Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2015-11-19 18:09:58 · 349 阅读 · 0 评论 -
HDOJ 1272 小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37236 Accepted Submission(s): 11393Problem Description上次Gardon的迷宫城堡小希玩了很原创 2015-11-19 18:25:46 · 306 阅读 · 0 评论 -
HDOJ 1285 确定比赛名次 (拓扑排序)
确定比赛名次Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 9Font: Times New Roman | Verdana | GeorgiaFont原创 2015-11-24 20:29:38 · 383 阅读 · 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): 4056Problem Description当太阳的光辉逐渐被月亮遮蔽,世界失去了光原创 2015-08-19 11:13:28 · 315 阅读 · 0 评论 -
HDOJ 1875 畅通工程再续 (最小生成树)
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20477 Accepted Submission(s): 6453Problem Description相信大家都听说一个“百岛湖”的地方吧原创 2015-08-27 09:05:08 · 346 阅读 · 0 评论 -
HDOJ 1233 还是畅通工程 (最小生成树)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33106 Accepted Submission(s): 14936Problem Description某省调查乡村交通状况,得到的统计表原创 2015-08-27 08:30:19 · 291 阅读 · 0 评论 -
HDOJ 1509 Windows Message Queue
Windows Message QueueTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 3Font: Times New Roman | Verdana | G原创 2015-04-24 17:44:42 · 301 阅读 · 0 评论 -
HDOJ 1873 看病要排队
看病要排队Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 16 Accepted Submission(s) : 9Font: Times New Roman | Verdana | GeorgiaFont原创 2015-04-24 17:47:24 · 496 阅读 · 0 评论 -
HDOJ 1896 Stones
StonesTime Limit : 5000/3000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 3Font: Times New Roman | Verdana | GeorgiaFont原创 2015-04-24 17:50:12 · 316 阅读 · 0 评论 -
HDOJ 4006 The kth great number
The kth great numberTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65768/65768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 3Font: Times New Roman | Verdana | Ge原创 2015-04-24 17:54:46 · 311 阅读 · 0 评论 -
HDOJ 4548 美素数
#include#include#include#include#includeusing 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 · 404 阅读 · 0 评论 -
HDOJ 2682 Tree
(有米!)TreeTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2037 Accepted Submission(s): 590Problem DescriptionThere原创 2015-08-30 14:04:23 · 451 阅读 · 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): 9461Problem Description原创 2015-08-27 08:24:40 · 344 阅读 · 0 评论 -
HDOJ 2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43589 Accepted Submission(s): 19174Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2015-08-30 14:22:24 · 450 阅读 · 0 评论 -
HDOJ 4463 Outlets 最短路
OutletsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2584 Accepted Submission(s): 1191Problem DescriptionIn China, foreign原创 2015-08-30 14:25:45 · 484 阅读 · 0 评论 -
HDOJ 1869 六度分离
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6548 Accepted Submission(s): 2648Problem Description1967年,美国著名的社会学家斯坦利·米尔原创 2015-08-30 14:21:03 · 450 阅读 · 0 评论 -
HDOJ 1102 Constructing Roads (最小生成树)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17641 Accepted Submission(s): 6711Problem DescriptionThere原创 2015-08-27 08:40:20 · 399 阅读 · 0 评论 -
HDOJ 1217 Arbirage(最短路)
ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5713 Accepted Submission(s): 2645Problem DescriptionArbitrage is the原创 2015-08-30 14:16:52 · 645 阅读 · 0 评论 -
HDOJ 1548 A strange lift
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16414 Accepted Submission(s): 6137Problem DescriptionThere is a原创 2015-08-30 14:18:49 · 417 阅读 · 0 评论 -
HDOJ 1162 Eddy's Picture (最小生成树)
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8206 Accepted Submission(s): 4164Problem DescriptionEddy begins原创 2015-08-27 08:45:35 · 281 阅读 · 0 评论 -
HDOJ 1301 Jungle Roads (最小生成树)
Jungle RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5681 Accepted Submission(s): 4098Problem DescriptionThe Head原创 2015-08-27 08:51:58 · 329 阅读 · 0 评论 -
HDOJ 2094 产生冠军 (拓扑排序)
产生冠军Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 4 Accepted Submission(s) : 4Font: Times New Roman | Verdana | GeorgiaFont Si原创 2015-11-24 20:32:28 · 501 阅读 · 0 评论