窝不是爱酱,喵~~~~

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove八数码的升级版，给定起点，终点，双向BFS可破。有了魔板那题的基础。同样对这题进行预处理，不过需要注意的是，这题有不同的情况，也就是空位X造成的，所以枚举X的位置，9种置换，进行BFS。对于每一种起点，保存所有的能到达状

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove三阶魔方还原。因为只搜5层，所以使用IDA*搜索。由于每次旋转，每面中心颜色总不变，也就确定了最终的状态，找出每个面中与中间颜色不同的个数的最大值，其中每次旋转会更改每个面的3个位置的颜色，所以 就是（最大值+2）/3。总共

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove对于2*n的矩形，每次能选择子矩形进行染色，问达到最终要求的最小步数。每一步选择一个位置，进行扩展，将尽可能大的部分进行标记，如果遇到已经和目标颜色一样的位置，则跳出。最后把每一步的所有子集都加入到队列当中，总共最多16个方

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：给出一个迷宫，其中有k个怪物在某些位置，每个怪物控制着某些位置对于主人公造成伤害。初始有一个移动力，每走一步，移动力-1，如果进入到怪物控制的位置，而且怪物没有被消灭，则移动力减为0，进入下一轮，如果怪物消灭，则怪

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：给出一个4*4的格子，一盘棋已经进行了部分，接下来是先手下，如果出现了连续4个同样的，就算胜。问先手有没有必胜策略http://poj.org/problem?id=1568 还是极大极小搜索，和之前的差不多

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 一个游戏，n*n的方格，每次将左上角的染色，相应的一个连通块全部染色，连通块的定义为，4个方向相邻的，而且颜色一样的。http://acm.hdu.edu.cn/showproblem.php?pid=4127 问最

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove題目：給出10個點，總共有18條邊，每次兩個人輪流加入一條邊，如果形成一個三角形，則三角形歸他所有，而且可以額外再走一步。最後三角形多的人勝http://poj.org/problem?id=1085博弈問題所謂

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove 题目：给出一些关卡，按顺序攻破，每个关卡有一定的防御值，攻破需要一定的HP消耗，但是关卡被攻破之后，可以选择休息，每休息一天，能恢复一定的HP值，不过HP值有一个上限，而且攻破关卡不需要耗时http://acm.zju.

转载请注明出处，谢谢http://blog.youkuaiyun.com/acm_cxlove/article/details/7854526       by---cxlove  题目：给出一个n*n的矩阵，两个依次找一个空格子，放入0和1，最终看连通0多还是连通的1多。(我的表述纯属瞎扯)http://poj.org/problem?id=3317 题目是让当前的人有没有最优策略。还是

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove 题目：给出n，求出最小的m，满足m^2  % 10^k = n，其中k=0,1,2http://acm.hdu.edu.cn/showproblem.php?pid=4394 只要有一个x满足条件便行了我们可以初步发现，某个数

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove起始状态和目标状态都已确定，而且状态比较多，可以双向BFS搞定，不过需要记录路径，代码不好写，而且需要时间多。从Amb的博文里学到了预处理，由于是8种颜色，而且可以确定，就可以通过置换，把起始状态转换成12345678，目标

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove 二阶魔方还原，已经好复杂，好抽象了。题目不要求最短的，不过IDA*写出的应该是最短的吧，而且是字典序最小的。先说一下这个二阶魔方的一个特点，虽然有3种旋转，但是总有一块是不动的，就是后面靠左靠下的那个，既然不动，魔方其

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2128   这题出现在BFS专题里，是yobobobo提出做的，我便看了看，中途也和yobobobo讨论了许多，得到

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove以前就做过的一题，重温一下推箱子游戏，首先广搜箱子的路径，每一次移动都要判断人是否能到达指定位置（BFS，DFS都行），我采用两次BFS解决问题在箱子的移动中，判重的时候需要一个三维数组，箱子从不同方向过来，人的位置

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove刚好yobobobo最近做BFS，我也被渲染了，当是复习一下，也总结一下吧，大部分是HDOJ上的BFS题目，由于本人时间有限，会持续更新HDU 1548 http://acm.hdu.edu.cn/showprobl

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove第一个IDA*搜索。迭代加深搜索是逐渐加深搜深度，和BFS比较，不需要大量内存存取状态，但是耗时增加，因为好多都是重复搜索。因为迭代加深搜索适用于对内存要求高，但是对时限要求不太高的题目。而IDA*就是在在迭代加深搜索中

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove第一个A*搜索，A*是一种启发式搜索，g为已花代价，h为估计的剩余代价，而A*是根据f=g+h作为估价函数进行排列，也就是优先选择可能最优的节点进行扩展。对于八数码问题，以下几个问题需要知道判断有无解问题：根据逆序数直接判断

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove DEBUG到死啊，先后不断出现TLE,WA等错误。首先这是个好题。开始完全没有思路啊。先预处理每个点到边界的最短距离，这样就可以构造估价函数，也就是所有点到边界最短距离的最大值，也就有了A*剪枝。状态还是很多的，而且不

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove继续IDA*，明显可以想到的一个剪枝是，至少还需要的长度是所有剩余长度的最大值，这样就可以根据深度和估价函数来剪枝，就可以用IDA*了。开始竟然用状态压缩，枚举状态，果断超时，注释部分就是原先写的，其实每步都是贪心，如果取了某个

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove继续IDA*搜索，估价函数H仍然是曼哈顿距离，每一次转换会改变4个位置的曼哈顿距离，分别改变1，所以把曼哈顿距离和+3/4便可以作为H函数，表示至少需要多少步，一个DFS的剪枝。这题最多九步，BFS应该也无压力可惜没有优

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove继续IDA*。有16种变化，但是是有规律的，不需要一一列出。每次变化改变4个位置，估价函数是，最少的可能不满足要求的个数+3/4和上题有点像。跑进了2s内，还不错，不知道31ms是怎么写的。其中IDA*搜索的时候还是

转载请注明出处，谢谢 http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents           by---cxlove第一次写双向BFS。双向BFS即是从起点和终点开始搜，如果出现交点，说明目标点可达。这点要求是八步之内到达，每步有16个状态，16^8的复杂度还是很高的，由于是确定了起点和终点的，十分适合双向BFS，即从起点和终点分别开始搜

转载请注明出处，谢谢http://blog.youkuaiyun.com/ACM_cxlove?viewmode=contents    by---cxlove基本上想到了解法 ，但是一直在想[a,b]中乘积在[l,r]的组合有多少种怎么预处理。。。。觉得当b - a + 1很大的时候，个数很少，大概可以承受n * m 的DP预处理。。。结果结果就是个爆搜嘛。。。。不过加了些优化 。。。取的数