字符串的题目一般都很恶心，特别是当你妄图只用原生c语言的char去做的时候。 string类虽然方便，但是相较于char慢很多。可是慢所带来的好处就是可以方便的完成很多操作。例如用string去实现这题中的替换操作时就会非常方便. 这个题目实际上还可以双向广搜去做，但是我懒，写了单向的广搜。 这题我 ...
分类：
其他好文 时间：
2018-05-06 20:07:36
阅读次数：
165
Description 500年前，Jesse是我国最卓越的剑客。他英俊潇洒，而且机智过人^_^。突然有一天，Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了，他知道公主在迷宫中还能坚持T天，他急忙赶到迷宫，开始到处寻找公主的下落。 时间一点一点的过去，Jes ...
分类：
其他好文 时间：
2018-04-22 13:58:34
阅读次数：
183
这次不说闲话了，直接怼题 这道题用bfs其实并不难想，但比较困难的是怎么解决满足要求时输出蓄水厂的数量。其实就像其他题解说的那样，我们可以用bfs将它转化成一个区间覆盖问题，然后再进行贪心。 首先枚举每个靠近湖泊的城市，假设它建有蓄水站，然后从它开始广搜，搜到最后一行，也就靠近沙漠的城市后，记录能建 ...
分类：
其他好文 时间：
2018-04-19 23:54:23
阅读次数：
189
搜索 在解空间中寻找目标状态 通过不停的试探去寻找解的一种算法。与其说是一种算法，不如说是一种方法。基础的方法有暴力的搜索法，深搜，广搜三种。更高级的有IDDFS,DBFS,A*,IDA*等等。利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题解的一种方法。 一、深度 ...
分类：
其他好文 时间：
2018-04-18 16:26:21
阅读次数：
179
题目描述 玛雅人有一种密码，如果字符串中出现连续的2012四个数字就能解开密码。给一个长度为N的字符串，（2=<N<=13）该字符串中只含有0,1,2三种数字，问这个字符串要移位几次才能解开密码，每次只能移动相邻的两个数字。例如02120经过一次移位，可以得到20120,01220,02210,02 ...
分类：
其他好文 时间：
2018-04-15 12:09:25
阅读次数：
187
首先需要说明的是BFS算法（广度优先算法）本质上也是枚举思想的一种体现，本身效率不是很高，当数据规模很小的时候还是可以一试的。其次很多人可能有这样的疑问，使用搜索算法的时候，到底选用DFS还是BFS，博主觉得对于最短路搜索来说是都可以的，数据规模不大，广搜解决最短路的效率要高一些，还有对于搜索过程中 ...
分类：
编程语言 时间：
2018-03-28 22:08:28
阅读次数：
250
附上题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 我用了两种方法AC。第一种是双向广搜 + 逆序对奇偶剪枝 + 康拓展开 。 第二种方法是打表法，先用bfs搜素出所有路径，保存。当然还有康拓展开。第二种速度快多了。 第一种 用时 1880MS ...
分类：
其他好文 时间：
2018-03-24 20:36:25
阅读次数：
190
“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。 “六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。 ...
分类：
其他好文 时间：
2018-03-16 20:19:46
阅读次数：
219
题意就是给你仨瓶子，一个是可乐瓶，两个空瓶，三个都能用，你要倒来倒去来用两个瓶子平分第一个瓶里的可乐，但是倒的时候只能把瓶子倒满。输出平分需要的最少步骤，若不能输出NO； 广搜把每一步的结果都记录下来，自己可以找点小数据在纸上试试就明白了，代码有点长思路很清晰。注意一下标记就可以了，没有太大坑点，主 ...
分类：
其他好文 时间：
2018-02-28 21:33:59
阅读次数：
194
BZOJ 4236 JOIOJI f[i][0..2]f[i][0..2]表示前i个字符中′J′/′O′/′I′'J'/'O'/'I'的个数 将二元组<f[i][0]?f[i][1],f[i][1]?f[i][2]><f[i][0]-f[i][1],f[i][1]-f[i][2]>扔进map，记录一 ...
分类：
其他好文 时间：
2018-02-15 19:28:54
阅读次数：
229
