摘要： 题目链接：Shuffle'm Up 除了英文题有点恶心。发现模拟 + bfs 就可以过的时候，就是水了。 一个bug 就是filp函数得到string s12失败了。恩。据大腿告知，string 并不指定字符串的初始化长度是0，也就是说我每个元素的赋值是没有意义的。或者。string 是引用型数据类 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103921#problem/J题意和思路见代码注释吧~~ 粗暴的两个bfs。。还真是可以~~只用一个bfs 应该就是可以的。但是我没有想开~~也没研究~~ 1 /* 2 大... 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103921#problem/Ibfs水题。好像还做过一次了。思路题意都见代码吧~ 1 /* 2 大意是给一个n*m的图。#表示长草，.表示空着，开始可以同时点燃两个格子里面的草... 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3414题意：三个值A, B, C, A和B是两个杯子的容量，问最短操作数使A或者B里的水量是C。有三种操作。思路：dfs.暴力 很简单。唯一不同的大概是这次做搜索都是自己想方设法的代码实现。中途很多问题。求得不是最大值。怎么保存操作过程... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3126题意：1维的坐标轴，给出起点和终点，求从起点到终点变换经历的最短的步数。起点，终点和中间变换的数字都是4位，而且都是质数。思路：普通的广搜、精神状态不佳、找了许久的bug。后来发现是prime函数和pow函数都很丧心病狂的写错了、... 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接:http://poj.org/problem?id=3278题意：一维空间。初始坐标n。目标k。移动方式n-1,n+1,2*n,然后想知道到终点的步数最少是多少、思路：不能再水的bfs。开始都嫌弃的不想敲。敲完愉快的RE了。然后知道 “剪枝” 的存在。就是优化吧。如果当前位置now>k了。... 阅读全文