摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1010题目大意从S出发,问能否在时间t的时候到达终点D,X为障碍需要注意的是要恰好在t时刻到达,而不是在t时间之内深搜,注意剪枝 剩下格子大于t时间的时候剪掉这个很好想,但还是会超时,还有一个剪枝是依靠奇偶性剪枝比... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1026模拟一个人走迷宫,起点在(0,0)位置,遇到怪兽要和他决斗，决斗时间为那个格子的数字,就是走一个格子花费时间1,遇到有数字的格子还要花费这个数字大小的时间,输出最后走到(n-1,m-1)的最小时间,还要输出他... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1072题目大意是在一个n×m的地图上，0表示墙，1表示空地，2表示人，3表示目的地，4表示有定时炸弹重启器。定时炸弹的时间是6，人走一步所需要的时间是1。每次可以上、下、左、右移动一格。当人走到4时如果炸弹的时间不... 阅读全文

摘要： 题目在这里:http://acm.hdu.edu.cn/showproblem.php?pid=1175大家都很熟悉的连连看,原理基本就是这个,典型的搜索.这里用的是广搜.深搜的在下面与普通的搜索比不同的是要求转折的线不能转折超过两次,就是在结构体中多开一个step(储存转折的次数)和一个dir(记... 阅读全文

摘要： 首先第一题戳我穿越;http://acm.hdu.edu.cn/showproblem.php?pid=1686题目大意好理解，每组输入一个子串和一个母串，问在母串中有多少个子串？文明人不要暴力，因为宽度会超时，除去暴力后这就是赤果果的KMPKMP的重点在于在子串中建立一个匹配表，记录 到每一位的 ... 阅读全文

摘要： 戳我穿越：http://acm.hdu.edu.cn/showproblem.php?pid=1735对于贪心，二分，枚举等基础一定要掌握的很牢，要一步一个脚印走踏实这是道贪心的题目，要有贪心的意识。首先将所有为0的地方统计，因为是求最小的字数，所有最后一行后面的0可以看为空格直接减掉，因为有m段(... 阅读全文

摘要： 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1598一道带有贪心思想的并查集所以说像二分，贪心这类基础的要掌握的很扎实才行。用结构体数组储存公路编号和速度，然后按照速度从小到大的排序，然后以每条路为起点枚举(已经排了序，所以可以保证可以取最小的)，... 阅读全文

摘要： 题目传送门：http://poj.org/problem?id=1182这是一道关系型并查集的题，对于每个动物来说，只有三种情况：同类，吃与被吃；所以可以用0,1,2三个数字代表三种情况，在使用并查集的时候再多加一个关系数组，初始时全部赋值为0然后就是在进行并查集的每一步时加入关系的改变，如果祖先节... 阅读全文

摘要： 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4004题目意思是青蛙要过河，现在给你河的宽度，河中石头的个数(青蛙要从石头上跳过河，这些石头都是在垂直于河岸的一条直线上)还有青蛙能够跳跃的 最多 的次数，还有每个石头离河岸的距离，问的是青蛙一步最少要... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1539 大意是输入n和m，把m按顺序拆分成若干个数，问这些数和的在小于n的前提下最大为多少 注意必须m的每一位都不能漏，而且要按顺序拆 比如第一个例子 拆成的各个数为1，2，34 和6，可以拆成34,34 阅读全文