- 博客(48)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 小学生玩ACM----深搜
又该我来扯算法来，这两天学了个深搜，各位大神应该听所过撒？ 还是得先说下深搜的概念，不知道我学的对不？我认为深搜就是每到一个点都往周围四个方向看一眼，能走就走，不能走...当然你也不许用强的，嘿嘿，然后就是记录这个点已经访问，记住，是记录已经访问后再递归调用，因为不能再走回这里来，同时在递归调用的下一句应该把刚刚标记已经访问的visit还原成没访问，这是关键，不懂得静下心来好好想想就会
2013-07-31 15:05:12
2107
2
原创 HDU--杭电--1253--胜利大逃亡--广搜
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21542 Accepted Submission(s): 8479Problem DescriptionIgnatius被魔王抓走了,有一天魔王出
2013-07-31 14:36:42
990
原创 HDU--杭电--1241--Oil Deposits--广搜
Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7955 Accepted Submission(s): 4678Problem DescriptionThe GeoSurvComp
2013-07-31 14:26:25
914
原创 HDU--杭电--3293--sort--结构体排序
sortTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 596 Accepted Submission(s): 274Problem DescriptionAs is known to all, long
2013-07-30 23:53:57
752
原创 HDU--杭电--1263--水果--结构体排序
水果Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2178 Accepted Submission(s): 880Problem Description夏天来了~~好开心啊,呵呵,好多好多水果~~Jo
2013-07-30 23:49:55
986
原创 HDU--杭电--2093--考试排名--结构体排序
考试排名Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7119 Accepted Submission(s): 2500Problem DescriptionC++编程考试使用的实时提交系统，具有即时获得
2013-07-30 23:43:24
957
原创 HDU--杭电--1177--"Accepted today?"--结构体排序
"Accepted today?"Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2051 Accepted Submission(s): 905Problem DescriptionDo you reme
2013-07-30 23:37:18
805
原创 小学生玩ACM----单调队列
昨天才把单调队列做完第一个例题，怎么说咧，就是运用双向队列的性质对数据进行操作。 还是先说说什么是单调队列吧，广义的说法都是队列中元素呈现单调性，也就是说队列里面的家伙们根据某原则存在，听起来玄乎玄乎的，我当时就纳闷了，我第一个想到的就是“难道还要排序？”，其实是这样的，每个元素在入队之前会进行比较，从队尾开始，如果插入当前的中国元素会破环单调性，那么把用来跟他比较的队尾元素出队处理，然后再
2013-07-29 17:39:48
1402
原创 HDU--杭电--1711--Number Sequence--KMP--水题，看毛片算法基础死方法运用
Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8126 Accepted Submission(s): 3688Problem DescriptionGiven two s
2013-07-29 10:51:25
2423
原创 HDU--杭电--3336--Count the string--KMP--说是KMP，实际我是用的滑动取值，别人教的
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3108 Accepted Submission(s): 1449Problem DescriptionIt is well
2013-07-29 10:48:40
1289
3
原创 HDU--杭电--1686--Oulipo--KMP--水题
OulipoTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3459 Accepted Submission(s): 1351Problem DescriptionThe French author Geo
2013-07-29 10:44:04
972
原创 HDU--杭电--4300--Clairewd’s message--KMP--KMP的灵活运用
Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2564 Accepted Submission(s): 1006Problem DescriptionClairewd
2013-07-29 10:40:36
1217
1
原创 HDU--杭电--3746--Cyclic Nacklace--KMP--next值的应用
Cyclic NacklaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1840 Accepted Submission(s): 811Problem DescriptionCC always bec
2013-07-29 10:32:13
932
原创 HDU--杭电--1358--Period--KMP--next值的应用
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1959 Accepted Submission(s): 961Problem DescriptionFor each prefix of a g
2013-07-29 10:28:55
1220
原创 HDU--杭电--1518--Square--深搜--要剪枝
SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5771 Accepted Submission(s): 1836Problem DescriptionGiven a set of stick
2013-07-29 10:25:29
1384
原创 HDU--杭电--3415--Max Sum of Max-K-sub-sequence--暴力或单调队列
Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4913 Accepted Submission(s): 1791Problem Description
2013-07-29 09:55:21
990
原创 HDU--杭电--1248--寒冰王座--背包
寒冰王座Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8386 Accepted Submission(s): 4216Problem Description不死族的巫妖王发工资拉,死亡骑士拿到一张N元的
2013-07-27 16:14:07
820
原创 HDU--杭电--2602--Bone Collector--背包
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21196 Accepted Submission(s): 8498Problem DescriptionMany years a
2013-07-27 16:12:33
951
原创 HDU--杭电--1114--Piggy-Bank--背包
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8120 Accepted Submission(s): 4081Problem DescriptionBefore ACM can do
2013-07-27 16:10:41
754
原创 HDU--杭电--2191--悼念512汶川大地震遇难同胞——珍惜现在，感恩生活--背包
悼念512汶川大地震遇难同胞——珍惜现在，感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10550 Accepted Submission(s): 4453Problem Description急
2013-07-27 15:56:36
944
原创 HDU--杭电--1518--Square--深度优先搜索--这个不是水题了
SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5742 Accepted Submission(s): 1823Problem DescriptionGiven a set of stick
2013-07-24 20:01:05
1580
原创 HDU--杭电--1716--排列2--深度优先搜索--此类中的基础题，也是水题
排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3329 Accepted Submission(s): 1296Problem DescriptionRay又对数字的列产生了兴趣：现有四张卡片，
2013-07-24 19:48:19
1348
原创 HDU--杭电--1016--Prime Ring Problem--深度优先搜索--此类中的水题
Prime Ring ProblemTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19807 Accepted Submission(s): 8858Problem DescriptionA ring i
2013-07-24 19:10:28
1057
原创 HDU--杭电--3415--Max Sum of Max-K-sub-sequence--队列--双向队列
Max Sum of Max-K-sub-sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4883 Accepted Submission(s): 1780Problem Description
2013-07-24 09:58:29
809
原创 杭电--2175--汉诺塔IX--数学题
汉诺塔IXTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 537 Accepted Submission(s): 314Problem Description1,2,...,n表示n个盘子．数字大盘子就大．
2013-07-23 10:31:42
1258
原创 杭电--1997--汉诺塔VII--数学题
汉诺塔VIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 827 Accepted Submission(s): 545Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1
2013-07-23 10:29:40
925
原创 杭电--2077--汉诺塔IV--数学题
汉诺塔IVTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2715 Accepted Submission(s): 2070Problem Description还记得汉诺塔III吗？他的规则是这样的：不允
2013-07-21 20:49:50
1293
原创 杭电--2064--汉诺塔III--数学题
汉诺塔IIITime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7049 Accepted Submission(s): 3093Problem Description约19世纪末，在欧州的商店中出售一种智力玩
2013-07-21 20:48:16
961
原创 杭电--1996--汉诺塔VI--数学题
汉诺塔VITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1089 Accepted Submission(s): 770Problem Descriptionn个盘子的汉诺塔问题的最少移动次数是2^n-1
2013-07-21 20:46:48
1036
原创 杭电--1995--汉诺塔V--数学题
汉诺塔VTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1798 Accepted Submission(s): 1077Problem Description用1,2,...,n表示n个盘子，称为1号盘，
2013-07-21 20:45:14
1161
原创 杭电--1207--汉诺塔II--数学题
汉诺塔IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3712 Accepted Submission(s): 1848Problem Description经典的汉诺塔问题经常作为一个递归的经典例题存
2013-07-21 20:43:38
1327
原创 杭电--1870--愚人节的礼物--队列或栈
愚人节的礼物Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3347 Accepted Submission(s): 2047Problem Description四月一日快到了，Vayko想了个愚人的好办
2013-07-20 19:23:10
1309
原创 杭电--1276--士兵队列训练问题--队列
士兵队列训练问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2567 Accepted Submission(s): 1160Problem Description某部队进行新兵队列训练，将新兵从一开始
2013-07-20 19:19:24
1282
原创 杭电--1102--Constructing Roads--并查集
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10651 Accepted Submission(s): 3967Problem DescriptionThere ar
2013-07-20 19:17:28
923
原创 杭电--1202--The calculation of GPA--水题
The calculation of GPATime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15194 Accepted Submission(s): 3546Problem Description每学期的
2013-07-20 19:14:52
1264
原创 杭电--1879--继续畅通工程--并查集
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10009 Accepted Submission(s): 4378Problem Description省政府“畅通工程”的目标是使全省任何两个
2013-07-20 19:10:14
1163
原创 杭电--1875--畅通工程再续--并查集
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10216 Accepted Submission(s): 3113Problem Description相信大家都听说一个“百岛湖”的地方吧，百
2013-07-19 12:22:58
1060
原创 杭电--1272--小希的迷宫--并查集
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18880 Accepted Submission(s): 5738Problem Description上次Gardon的迷宫城堡小希玩了很久（见
2013-07-19 12:20:47
879
原创 杭电--1162--Eddy's picture--并查集
Eddy's pictureTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5178 Accepted Submission(s): 2566Problem DescriptionEddy begins t
2013-07-19 12:14:12
838
原创 杭电--1874--畅通工程续--并查集
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19131 Accepted Submission(s): 6616Problem Description某省自从实行了很多年的畅通工程计划后，终于
2013-07-19 12:08:25
1152
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人