- 博客(48)
- 资源 (3)
- 收藏
- 关注
原创 小学生玩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关注的人