搜索
文章平均质量分 73
KirinSB
这个作者很懒,什么都没留下…
展开
-
Tempter of the Bone(dfs+奇偶剪枝)题解
Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 135529 Accepted Submission(s): 36393Problem DescriptionThe doggie found a ...原创 2018-02-23 21:23:16 · 289 阅读 · 0 评论 -
HDU 6171 Admiral(双向BFS+队列)题解
思路:最大步骤有20,直接BFS会超时。因为知道开始情况和结果所以可以用双向BFS,每个BFS规定最大步骤为10,这样相加肯定小于20。这里要保存每个状态搜索到的最小步骤,用Hash储存。当发现现有状态已经在另一路出现了,那么就输出两者相加的步骤和。代码:#include<iostream>#include<algorithm>#include<queue>...原创 2018-07-06 18:54:42 · 280 阅读 · 0 评论 -
newcode wyh的吃鸡(优势队列+BFS)题解
思路:要用优势队列,因为有的+2,有的+1,所以队列中的步长是不单调的,所以找到一个答案但不一定最小,所以用优势队列把小的放在队首。要记录状态,所以开了三维,题目和昨天做的那道小明差不多vis开的int型赋值bool型WA了半天代码:#include<iostream>#include<algorithm>#include<cstring>#include...原创 2018-07-06 14:40:53 · 315 阅读 · 0 评论 -
hdu4528 小明系列故事——捉迷藏(记录状态的BFS)题解
思路:一道BFS题,和以前的BFS有点不同,这里的vis数组需要记录每次走时的状态,所以开了3维,只对该状态下的vis修改。代码:#include<queue>#include<cstdio>#define ll long longusing namespace std;const int N = 100+5;char mp[N][N];bool vis[4][...原创 2018-07-05 16:59:14 · 214 阅读 · 0 评论 -
HDU 4272 LianLianKan (状压DP+DFS)题解
思路:用状压DP+DFS遍历查找是否可行。假设一个数为x,那么他最远可以消去的点为x+9,因为x+1~x+4都能被他前面的点消去,所以我们将2进制的范围设为2^10,用0表示已经消去,1表示没有消去。dp[i][j]表示栈顶是i当前状态为j时能不能消去栈顶,-1代表不知道,0不行,1行。所以我们只需DFS到i==n时j是否为0,就可以知道能不能消除。更新状态时,只有栈顶到栈底元素>10才...原创 2018-07-17 09:54:14 · 194 阅读 · 0 评论 -
HDU 3974 Assign the task(DFS序)题解
题意:给出一棵树,改变树的一个节点的值,那么该节点及所有子节点都变为这个值。给出m个询问。思路:DFS序,将树改为线性结构,用线段树维护。start[ ]记录每个节点的编号,End[ ]为该节点的最小子节点的编号,维护线段树时,即是维护start[x] 到End[x]。代码:#include<queue>#include<cstring>#include<set&...原创 2018-06-02 13:52:13 · 130 阅读 · 0 评论 -
POJ1128 Frame Stacking(拓扑排序+dfs)题解
DescriptionConsider the following 5 picture frames placed on an 9 x 8 array. ........ ........ ........ ........ .CCC....EEEEEE.. ........ ........ ..BBBB.. .C.C....E....E.. DDDDDD.. ........ ..B....原创 2018-05-05 21:39:28 · 192 阅读 · 0 评论 -
SPOJ LAS(BFS)题解
题目:VJ思路:BFS+回溯,但是要剪枝,看了dalao的题解,超时+WA无数发,终于过了#include<cstdio>#include<cstring>#include<cstdlib>#include<cctype>#include<queue>#include<cmath>//#include<map...原创 2018-03-21 23:32:06 · 168 阅读 · 0 评论 -
HDU1043 Eight(八数码:逆向BFS打表+康托展开)题解
EightTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28040 Accepted Submission(s): 7457Special JudgeProblem DescriptionThe 15-puzzle has bee...原创 2018-03-05 11:52:41 · 359 阅读 · 0 评论 -
HDU3085(双向BFS+曼哈顿距离)题解
Nightmare ⅡTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3012 Accepted Submission(s): 856Problem DescriptionLast night, little erriyue had ...原创 2018-03-08 12:23:45 · 556 阅读 · 0 评论 -
HDU1560 DNA sequence(IDA*)题解
DNA sequenceTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3503 Accepted Submission(s): 1681Problem DescriptionThe twenty-first century is ...原创 2018-03-10 23:00:14 · 223 阅读 · 0 评论 -
逃离迷宫(BFS)题解
Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能...原创 2018-02-15 14:37:31 · 1011 阅读 · 1 评论 -
HDU 6156 Palindrome Function(数位DP)题解
思路:数位dp的操作是dfs+记忆化,我们dp开四维:位置,长度,进制,是否回文。然后每次暴搜记录下每个位置的数字是什么,搜到对称轴另一边需要检查是否符合回文。终于把友谊赛的题目都补完了...没做出来的都是学过的,做出来的都是没学过骚操作过的...学以不致用...代码:#include<cstdio>#include<set>#include<s...原创 2018-07-31 10:35:31 · 134 阅读 · 0 评论