这里我定义的路径探索题指 找某路能够到达目的地,每次走都有方向,由于是探索性的走 之后要后退 那些走过的状态都还原掉 地址:http://acm.hdu.edu.cn/showproblem.php?pid=1242 Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15884    Accepted Submission(…

http://acm.hdu.edu.cn/showproblem.php?pid=1242 题意:     Angel被传说中神秘的邪恶的Moligpy人抓住了!他被关在一个迷宫中.迷宫的长.宽不超过200. 迷宫中有不可以越过的墙以及监狱的看守.  Angel的朋友带了一些救援队来到了迷宫中.他们的任务是:接近Angel.我们假设接近Angel就是到达Angel所在的位置. 假设移动需要1单位时间,杀死一个看守也需要1单位时间.到达一个格子以后,如果该格子有看守,则一定要杀死.交给你的任务是…

题意: 输入一个整数n,表示有n组测试数据, 每组第一行输入一个整数x表示该组测试一共有x页,接下来输入x行,每行表示一页, 每页或者以C开头(第一页都是以C开头),或者以E开头,中间用引号括起一段文字. 以C开头的末尾输入两个数字a,b表示该页完后可以跳转到第a页或第b页, 以E开头的末尾输入一个单词,或者是HAPPY或者是GRISLY(有且仅有一页以HAPPY结尾). 现在要求你根据输入找出以第一页开头,以HAPPY结尾的路径,输出路径上每一页中间引号里面的内容,不包含引号. 思路:建立树,…

1.[bzoj4034][HAOI2015]T2 有一棵点数为 N 的树,以点 1 为根,且树点有边权.然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a . 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a . 操作 3 :询问某个节点 x 到根的路径中所有点的点权和. #include<cmath> #include<cstdio> #include<cstring> #include<iostream> #inc…

Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20938    Accepted Submission(s): 7486 Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is d…

题意:用一个案例来解释 4 4 5 S.X. ..X. ..XD .... 在这个案例中,是一个4*4的地图. . 表示可走的地方, X 表示不可走的地方,S表示起始点,D表示目标点.没走到一个点之后.这个点就不可走啦.起始点的时间是0,那么问 在 时间刚好是 5 的时候能不能走到 D ,对于这个案例来说显然不能 题解:这里学习到了一个剪枝 : 路径剪枝,是看了这个博客的解释,结合题目讲了两个剪枝,讲得非常具体:tid=6158">http://acm.hdu.edu.cn/forum/r…

Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 45941   Accepted: 15637 Description Background The knight is getting bored of seeing the same black and white squares again and again and has decided to make a journey around the world. Whe…

Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24205    Accepted Submission(s): 8537 Problem Description Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is d…

这题在搞清楚思路绕过坑后,还是可以写的出通过sample data的代码的.但是不能AC,让我很气. 最后查清原因:还是对dfs本质理解的不够. wa代码: vis[s]=1; dfs(s,e,0); 殊不知本题有多个查询数据.如果只调用一遍还可以蒙混过关,但是这样的错误必然导致wa ac代码: vis[s]=1;dfs(s,e,0);vis[s]=0; 参考柳诺博客修改的AC代码: #include <stdio.h> #include <memory.h> #include &…

地址 看数据范围很明显的搜索题,暴力dfs是枚举按顺序每一场比赛的胜败情况到底,合法就累计.$O(3^{n*(n-1)/2})$.n到10的时候比较大,考虑剪枝. 本人比较菜所以关键性的剪枝没想出来,但由于数据较水,20个点就T了2个.依旧记下剪枝方案,没想到的用下划线和红笔标注: 剪枝一:个人觉得应该将数组从小到大排序来搜,这样感觉起来状态少一些.实测有时和从大到小相差不大,但有时可能有效. 剪枝二:如果当前选手就算赢了所有剩下的场也到不了分数,剪掉.弱剪枝. 剪枝三:如果剩下所有场全是决出胜…