lifehappy

摘要： Sticks 题目传送门。 题目大意是，给你一个数字n代表总共的棍子数量，要做的就是，把这几根棍子拼成长度相同的棍子，并且让所拼成的棍子的长度尽可能地小，也就是拼成的棍子的数量尽可能的多。 在这里很简单的想到要给棍子排一下序，这样可以更简单找到合适棍子的。 下面的代码除去注释就是我自己写的代码。 # 阅读全文

摘要： " Poj 1321 题目链接 " 一道简单的DFS回溯题目， 代表的是可以放棋子的棋盘，.代表不能放棋子， 阅读全文

摘要： "不放题目了，挂上链接吧，POJ 2251" 这是一道三维地图的最短路问题，最短路嘛就是要用bfs，dfs回溯在这里估计要超时了，回溯太费时间了，指数级的复杂度。 这里我们用 ax[6] = {1, 1, 0, 0, 0, 0}; ay[6] = {0, 0, 1, 1, 0, 0}; az[6] 阅读全文

摘要： "POJ 3278链接" 这又是一道bfs板子题，主要操作有坐标减一，坐标加一，坐标乘二，只要记录这些步骤的状态就好了，直接上代码 阅读全文

摘要： "POJ 3279链接" 这道题好像是跟我之前的一个博客反转开关是一样的吧，好像是，还是重新写一篇博客吧。 我们知道第一排的灯一共有 1 include include include using namespace std; const int N = 20; const int ax[5] = 阅读全文

摘要： "POJ 1426 链接" 本来想这道题要用大数来进行模拟的，后来不小心瞄到了评论，unsigned long long 吧 这是一道dfs回溯问题不断地枚举每位是 0 还是 1 但是位数不能超过unsigned long long 的限定 开始dfs回溯代码吧 阅读全文

摘要： "POJ 3126 链接" 题目大意就是给定两个都是4位数的质数，每次改变一位数字，把数字a 变成数字b 的最短步数， 同时要满足在变换的过程中数字一定严格满足是是质数。 思路，先用素数筛筛选出所有4位数质数， 然后，最短路嘛，bfs没跑了,这里要做的就是枚举改变每一位的状态，注意第一位不能变成0。 阅读全文

摘要： "POJ 3087链接" 这道题也是搜索？明显就是一道模拟水题嘛 题目大意，给两堆一样长度的字符吧S1 S2 S12，开始取S2的最下面放到最下面，然后是S1的下面，依次进行。 假定S1 = "2468", S2 = "1357" 变换后得到"12345678"，如果变换后等于S12则输出操作步数， 阅读全文

摘要： "POJ 3414 题目链接" 我们总共有六种操作 一、 装满第一个碗 FILL(1) 二、 装满第二个碗 FILL(2) 三、 倒空第一个碗 DROP(1) 四、 倒空第二个碗 DROP(2) 五、 把第一个碗里的水倒入第二个碗 POUR(1,2) 六、 把第二个碗里的水倒入第一个碗 POUR(2 阅读全文

摘要： "FZU 2150 链接" 这道题我原本的思路是判断有多少个连通块，然后通过连通块来判断时间的， 连通块大于2一定不可能烧毁所有的草；连通块等于2的时候，两个人分别放火，取用时最大值；连通块等于一的时候两个人同时处理一篇区域；没有连通块的时候直接输出0。 但是就是一直wa，我也找不出原因，可能是公式 阅读全文