HDOJ
文章平均质量分 75
NodiSe
风卷尘沙东向北,盈草碎石任风吹。前世若为江澜故,离散由心且莫追。
展开
-
【HD 2199】Can you solve this equation?
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16574 Accepted Submission(s): 7358Problem Description Now,given原创 2016-07-26 20:07:00 · 913 阅读 · 0 评论 -
最短路径 模板小结
——————————————————————————————————————————————————第一次写最短路径留念,顺便小结一下模板。最短路有诸多算法,如SPFA、Dijketra、floyd……这里介绍两种最常用的模板Dijketra和floyd 模板。Dijketra———————————————————————————————————— 相当于从出发点开始,每次选取最短的那条边,把边的原创 2016-08-04 21:24:46 · 529 阅读 · 0 评论 -
【HD 2066】一个人的旅行(dijkstra)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 31888 Accepted Submission(s): 10977Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路原创 2016-08-04 21:32:44 · 378 阅读 · 0 评论 -
【HD 1596】find the safest road
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11646 Accepted Submission(s): 4118Problem Description XX星球有很多城市,每个城市之间原创 2016-08-04 21:38:11 · 287 阅读 · 0 评论 -
【HD 3665】Seaside(dijkstra)
SeasideTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1562 Accepted Submission(s): 1138Problem Description XiaoY is living in a big city,原创 2016-08-04 21:41:36 · 374 阅读 · 0 评论 -
【HD 1869】六度分离
六度分离Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 1967年,美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(small world phenomenon)”的著名假说,大意是说,任何2个素不相识的人中间最多只隔着6个原创 2016-08-04 21:47:19 · 351 阅读 · 0 评论 -
【HD 1232】畅通工程(并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46768 Accepted Submission(s): 24888Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路原创 2016-08-01 20:17:46 · 384 阅读 · 0 评论 -
【HD 1213】How Many Tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 24377 Accepted Submission(s): 12202Problem Description Today is Ignatius’ bi原创 2016-08-01 20:24:10 · 496 阅读 · 0 评论 -
【HD 1272】小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 43642 Accepted Submission(s): 13465Problem Description 上次Gardon的迷宫城堡小希玩了很久(见Problem B)原创 2016-08-01 20:39:50 · 373 阅读 · 0 评论 -
【HD 1856】More is better
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others) Total Submission(s): 24381 Accepted Submission(s): 8753Problem Description Mr Wang wants some bo原创 2016-08-01 20:52:15 · 431 阅读 · 0 评论 -
【HD 1878】欧拉回路
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12769 Accepted Submission(s): 4749Problem Description 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点原创 2016-08-01 20:59:48 · 734 阅读 · 0 评论 -
【HD 4857】逃生(反向构图+拓扑排序+优先队列)
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4295 Accepted Submission(s): 1207Problem Description 糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家只能排成一原创 2016-08-05 21:55:15 · 450 阅读 · 0 评论 -
【HD 2091】空心三角形(累了刷水题)
空心三角形Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38048 Accepted Submission(s): 10476Problem Description 把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了原创 2016-08-17 20:50:47 · 633 阅读 · 0 评论 -
【HD 1179】 Makers of Fine Wands( 水 二分图 )
本来是一道没什么好说的水题,写了杖匹配人之后又想写人匹配杖,结果出问题了,事实证明手打模板比照搬模板要来的好,写每一次都有新的错误,,, 一个是边界值问题,还是从1开始比较好,可能是杖匹配人的测试数据比较水,从0开始也1A了,就是换了人匹配杖就不行,还得规范写。 重新手打了一遍之后,怎么改都不会WA了,见具体代码见2.3.—————————————————————————————————————原创 2016-08-18 16:15:02 · 641 阅读 · 0 评论 -
【HD 2059】龟兔赛跑
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16193 Accepted Submission(s): 6083Problem Description 据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌原创 2016-08-08 20:37:49 · 641 阅读 · 0 评论 -
【HD 1051】 Wooden Sticks(LIS 变形题)
Wooden SticksTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description There is a pile of n wooden sticks. The length and weight of each stick are known i原创 2016-08-11 19:29:57 · 404 阅读 · 0 评论 -
【HD 2089】不要62
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 33059 Accepted Submission(s): 11839Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交原创 2016-07-21 09:33:31 · 478 阅读 · 0 评论 -
【HD 4548】美素数
美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 5911 Accepted Submission(s): 2075Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天原创 2016-07-21 09:19:58 · 549 阅读 · 0 评论 -
【HD 2141】Can you find it?
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others) Total Submission(s): 23734 Accepted Submission(s): 6006Problem Description Give you three seque原创 2016-07-26 20:42:22 · 323 阅读 · 0 评论 -
【HD 1873】看病要排队
看病要排队Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8155 Accepted Submission(s): 3391Problem Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观原创 2016-07-27 10:52:51 · 530 阅读 · 0 评论 -
【HD 1108】变形课
变形课Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 呃……变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾原创 2016-07-28 17:33:30 · 512 阅读 · 0 评论 -
【HD 2717】Catch That Cow (BFS)
小结一下BFS模板(后面有单独的bfs小结)写 一下做BFS 的思路。因为这题比较简单,代码量相对较少,也容易理解一些 更容易总结出模板1、先定义有关变量,一般是一个边界值、一个初始值、一个标记数组、加上一个 数组(一个变量) pair<>类型 (两个变量,如 x,y 坐标类型) 或 struct 定义一个新的类(三个以上变量) 2.按照题意先建立主函数,如果是迷宫类问题,读入的可以直接用一原创 2016-07-29 19:54:52 · 424 阅读 · 0 评论 -
【HD 1242】Rescue (BFS)
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26491 Accepted Submission(s): 9379Problem Description Angel was caught by the MOLIGPY原创 2016-07-29 20:29:01 · 405 阅读 · 0 评论 -
【HD 2187】老人是真的饿了 (sort+结构体+贪心)
悼念512汶川大地震遇难同胞——老人是真饿了 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 12279 Accepted Submission(s): 5152Problem Description 时间:2008年5月16日原创 2016-07-20 08:25:11 · 588 阅读 · 0 评论 -
【HD 2037】今年暑假不AC (贪心+结构体+sort)
今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 46819 Accepted Submission(s): 25120Problem Description “今年暑假不AC?” “是的。” “那你原创 2016-07-20 08:55:42 · 398 阅读 · 0 评论 -
【HD 1865】 1string ( 大数与斐波那契数列 )
1stingTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5129 Accepted Submission(s): 1921Problem Description You will be given a string which原创 2016-07-19 08:16:31 · 522 阅读 · 0 评论 -
【HD 1233】还是畅通工程(最小生成树 Kruskal算法模板题)
还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40086 Accepted Submission(s): 18229Problem Description 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离原创 2016-08-03 19:27:47 · 443 阅读 · 0 评论 -
【HD 1242】(重写/模板)Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26896 Accepted Submission(s): 9531Problem Description Angel was caught by the MOLIGPY原创 2016-08-15 15:20:31 · 501 阅读 · 0 评论 -
【HD 2612】Find a way(BFS)
Find a wayTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10715 Accepted Submission(s): 3522Problem Description Pass a year learning in Han原创 2016-08-15 16:42:04 · 502 阅读 · 0 评论 -
【HD 1241】Oil Deposits
错了N遍,不知道哪里错了。今天编译器火气有点大,AC代码也老是报错,没办法了,先放着,回头再找错吧。 还有不是说 cin >> cout << 比较慢吗,为什么我scanf,printf超时换成输入输出流就不超了,真是,无语的一天。 ————————————————————————————————————————————————————Oil DepositsTime Limit:1000MS原创 2016-07-28 20:56:44 · 403 阅读 · 0 评论 -
【HD1997】汉诺塔VII
做的时候还没看到,题号真有纪念意义。^_^ 第一次做汉诺塔的经典递归题,取恶补了一下。 ———————————————————————————————— 基本上的汉诺塔题是三个柱子上移诺干大小不一的盘子(有的题目有四根柱子),其中大的不能放在小的上面。 思路: *个人觉得和超级阶梯之类的还是有些共同点的。(毕竟斐波拉契数列也是递归做最切合实际)。首先可以倒过来想。第N个盘子原创 2016-07-20 20:24:31 · 480 阅读 · 0 评论 -
【HD 1222】Wolf and Rabbit
第一下看到的时候懵了,想了半天才明白个大概为什么是GCD。Wolf and RabbitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7349 Accepted Submission(s): 3678Problem Descrip原创 2016-07-20 20:43:33 · 426 阅读 · 0 评论 -
【HD 5053】the Sum of Cube
the Sum of CubeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2459 Accepted Submission(s): 1032Problem Description A range is given, the b原创 2016-07-21 09:13:23 · 482 阅读 · 0 评论 -
【HD 1025】Constructing Roads In JGShining's Kingdom(LIS)
Constructing Roads In JGShining’s KingdomTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description JGShining’s kingdom consists of 2n(n is no more than 50原创 2016-08-11 19:33:35 · 339 阅读 · 0 评论