- 博客(32)
- 收藏
- 关注
RSS订阅原创 hdu-2952-Counting Sheep
题目大意：数有多少组羊群，上下左右有“#”是一组，广搜Counting Sheep Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1682 Accepted Submission(s): 1086Pr
2013-08-08 17:02:09
592
原创 hdu-1716-排序2
深搜排列2Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3394 Accepted Submission(s): 1325Problem DescriptionRay又对数字的列产生了兴趣：现有四
2013-08-08 16:56:44
564
原创 hdu-1253-胜利大逃亡
这道题和hdu-1240差不多，就是开一个三围数组，这也是我第一次用三围数组做题胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21761 Accepted Submission(s): 8540
2013-08-08 16:54:15
467
原创 hdu-1518-Square
题目大意：给你几组木棒，是否能围成正方形。注意减枝SquareTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5918 Accepted Submission(s): 1887Problem Descri
2013-08-08 16:46:35
495
原创 hdu-1195-Open the Lock
题目大意：一个四位数，可加一，9+1=1，可减一，1-1=9，可左右互换，但最左和最右不能换，要多少步换到第二个四位数。广搜拓展一下，向三个方向。 Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
2013-08-08 16:39:49
656
原创 hdu-1372-Knight Moves
题目大意：在行是（1-8）列是（a-h）的棋盘里，马要几步从第一的输入数据跳到第二个输入数据。简单广搜 Knight MovesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5028 Accepted Submi
2013-08-08 16:20:20
558
原创 hdu-1072-Nightmare
题目大意：Ignatius做了个梦，在迷宫里有炸弹，要逃离迷宫，炸弹6秒后爆炸，‘2’是起点，‘3’是出后，‘4’爆炸时间可以重置为0，‘1’是路，‘0’是墙，输出出去所化时间。由第三组测试数据可知，有的路可以重走，所以visit[][]数组，不能用0，1表示了，用visit[][]存该位置的炸弹的时间，当再次走的时候，如果时间比已走过时间小，则可以重走。NightmareTime L
2013-08-08 16:13:12
543
原创 hdu-1312-Red and Black
题目大意：“@”所在位置是起点，“.”是路，“#”是墙不能走，问可以走多少步。简单广搜Red and BlackTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6601 Accepted Submission(s): 41
2013-08-08 15:44:39
614
原创 hdu-1026-Ignatius and the Princess I
从（0，0）到（n-1，m-1）“.”是路可以走，“X”是墙，每步一秒，遇到数字要停留相应的时间.因为每一步时间可能不同，所以要用优先队列，每一个记录位置记录上一个位置的坐标，到终点时递归输出Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K
2013-08-08 15:37:50
706
原创 hdu-1175-连连看
这道题的难点也就在于统计拐弯数，看代码注解把 连连看 Time Limit : 20000/10000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 29 Accepted Submission(s) : 12Font: Times New Roman | V
2013-08-08 15:19:03
571
原创 hdu-1242-Rescue
题目大意：“r”天使的朋友去救“a”天使，“x”是守卫，经过它要多花一个时间，求最短时间这题最大的坑就是天使的朋友不止一个，所以要从天使“a”找天使的朋友，广搜RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
2013-08-08 15:06:22
491
原创 hdu-1241-Oil Deposits
题意：一个m*n的地图，其中的格子要么是*，要么是@，对于@，横、竖、斜连着的成为一个块，问总共有多个@块。简单广搜，只不过是八个方向而已Oil DepositsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8192
2013-08-08 14:57:26
440
原创 hdu-1240-Asteroids!
题目大意：你现在在太空中，但是你想回地球，星空中有很多的行星，你要做的就是避开这些行星。给定三维空间中行星的分布图，X代表着行星区域 ，大写字母O代表着空白区域，接下来是你的起始点坐标，目的的坐标。你需要求出能否到达目的地，如果可以你还需要输出N和最小的步数，否则输出NO ROUTE。需要注意的就是输入分布图，然后广搜，ok了。我刚开始就是因为输入上的一点失误卡住了，只要开一个三位数组
2013-08-08 14:50:23
692
原创 HDU-ACboy needs your help again!-1702
栈和队列的应用，栈是先进后出，队列是先进先出。ACboy needs your help again!Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2594 Accepted Submission(s): 1344
2013-07-29 19:06:35
555
原创 hdu-Train Problem I-1022
栈的很典型的一个题，字符串，第一列表示进入的顺序，第二列表示出去的顺序，问你是否符合后进先出。Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15828 Accepted Submission
2013-07-29 18:00:44
470
原创 HDU-Number Sequence -1711
纯粹模板，没什么好说的Number Sequence Time Limit : 10000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 24 Accepted Submission(s) : 14Problem DescriptionGiven two
2013-07-29 17:46:18
451
原创 HDU-亲和串-2203
把主串后再加一次主串，之后KMP匹配亲和串 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 17Problem Description人随着岁数的增长是越大越聪明还
2013-07-29 17:41:20
486
原创 HDU-Count the string -3336
求每一个前缀在整个传中出现过多少次Count the string Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 18 Accepted Submission(s) : 11Problem DescriptionIt
2013-07-29 17:37:08
374
原创 poj-Oulipo -3461
给两个字符串，上面是附属串，下面是主串，输出附属串在主串中出现多少次，在KMP匹配函数中加一个回溯，当j==n时，j=next[i]。Oulipo Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 20 Accepted Subm
2013-07-29 17:30:14
415
原创 KMP的next[]数组详解
kmp算法next函数详解 KMP算法 在介绍KMP算法之前，先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二
2013-07-29 17:16:38
393
原创 HDU-Cyclic Nacklace-3746
又是最小循环节，找出给出字符串的最小循环节，如若完整，输出0，如果不完整，输出还差几个完整。Cyclic Nacklace Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 15 Accepted Submission(s) :
2013-07-29 16:59:42
432
原创 HDU-Clairewd’s message-4300
这题太坑爹了，英语不好翻译了好几个小时，题目大意是：第一行是密文转明文是转换表，第二行是文件，前面是密文，后面是原文，但那个人接到这个文件后不知道中间从哪里开始是原文，明文可能不全，但密文是完整的，所以你要帮忙还原一下，如果后面原文比密文少，你就将它补全。思路：将文件转换成明文，再把原文件的后一半接到转换后的字符串后，但中间要用“#”连接，之后把字符串next[]数组，找到前缀和后缀的最长相等
2013-07-29 16:33:52
524
原创 HDU-继续畅通工程-1879
最小生成树，这题容易超时，把已经建成的路，成本记为零在建树继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10190 Accepted Submission(s): 4444Problem De
2013-07-29 09:52:19
460
原创 HDU-畅通工程再续-1875
最小生成树问题，只是给的坐标，路径权值自己求。这题的坑就在于，岛屿间的路径长度要(10.000000畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10407 Accepted Submission(s):
2013-07-29 09:43:09
422
原创 HDU-畅通工程续-1874
最短路径问题，就是迪杰斯特拉（Dijkstra）算法模板题，Dijkstra需要一个邻接矩阵，D[]数组，P[]数组，final[]数组，邻接矩阵存权值，D[]存，V0到各个端点的最短距离，final[]数组的作用是记录节点是否是最短路径之一的端点，P[]数组是记录V0到P[]数组下标节点的最短距离。不过需要注意的是，当有更小权值输入的时候，要记录更小权值，我WA几次。。畅通工程续Ti
2013-07-29 09:31:43
495
原创 HDU-畅通工程-1863
最小生成树问题，认真做了前两道题，这题就不难了，讲解可看前两道题的，这里不多说了畅通工程Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12407 Accepted Submission(s): 5070Pro
2013-07-29 09:18:16
456
原创 HDU-1233-还是畅通工程
这题是最小生成树，克鲁斯卡尔（Kruskal）算法，不过也就是并查集加了个排序而已，并查集懂了，这就是小菜，不过排序要用sort()函数或者快排，用冒泡超时，坑了我好久。。。还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s
2013-07-24 16:36:43
410
原创 HDU-1232-畅通工程
杭电畅通工程系列是练习并查集，最小生成树，最短路径的很好的题，算法变化小，这道题是并查集的题，几乎套用并查集就可以，关于并查集：并查集的精华就是father[]数组，每一个路径端点的输入，father[]数组生成，是该端点与father[]已生成路径祖先的关系。Father[]数组中，端点是原值有三种情况：1. 输入端点和father[]数组内路径无连接2. 生成环
2013-07-24 16:20:34
460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人