题目地址：HDU 4975
对这题简直无语。。。本来以为这题要用什么更先进的方法，结果还是老方法，这么卡时间真的好吗。。。。比赛的时候用了判环的方法，一直TLE。。后来换了矩阵DP的方式，加了加剪枝就过了。。无语了。。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-22 00:26:15
阅读次数：
198
链接：http://poj.org/problem?id=1465
题意：给一个数字n，和m个数字，找一个由这些数字组成的最小的n的倍数，如果不存在输出0。
思路：这题怎么想都想不到bfs上去，看了别人的解题报告，其实是用bfs来枚举，但是加了一个牛逼的剪枝：同余。即如果A%X==B%X，则（A*10+K）%X==（B*10+K）%X。
我们枚举m中每一个数字做这个K，实际上是枚举了...
分类：
其他好文 时间：
2014-08-21 22:55:55
阅读次数：
435
Description
George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many stick...
分类：
其他好文 时间：
2014-08-21 17:10:44
阅读次数：
335
本题是个经典的迷宫广搜问题类型了。网上看到好多解法。
很多解题报告都没什么分析，更不会指出其中的关键点。代码更加像一大抄。有人分析也一大篇分析，不过全部都不切中关键，甚至在分析什么广搜和深搜区别，广搜为什么快之类的，还有喊什么暴搜之类的，全错了。估计这些代码都是抄过的。
通过一大段的时间研究，终于搞通了。
本题虽然可以说是广搜，但是其中的关键却是剪枝法，为什么呢？
因为迷宫并不能简...
分类：
其他好文 时间：
2014-08-19 12:54:04
阅读次数：
170
题意：有未知根（长度一样）木棒（小于等于n），被猪脚任意的截成n段，猪脚（脑抽了）想知道被截之前的最短长度（我推测猪脚得了健忘症）。
这道题光理解题意就花了好久，大意就是任意根被截后的木棒拼到一起，能不能组成s（《=n）根的相同的木棒，
例：数据 9
5 1 2 5 1 2 5 1 2
可以组成最短为6 的（5+1， 2+2+2）3根木棒。
策略：深搜。
不过要是传统的深搜的话，TL...
分类：
其他好文 时间：
2014-08-18 22:05:13
阅读次数：
189
Tempter of the Bone
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 71121 Accepted Submission(s): 19592
Problem Description
The ...
分类：
其他好文 时间：
2014-08-18 18:37:22
阅读次数：
325
题目链接
题意：给出x和正整数n，问最少需要几次乘除法 可以得到n = x^m
思路：其实是关于指数的操作，即从1到m最少的步数。我们可以先确定最少步数m，然后进行迭代，迭代的过程也就是判断通过相加减所得到的数可以在m次操作中等于n，如果可以的话，m即为最小步数，如果不行的话，m++，进行下一次迭代。
代码：
#include
#include
#include...
分类：
其他好文 时间：
2014-08-17 21:27:12
阅读次数：
204
Network SaboteurTime Limit: 2000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]Desc...
分类：
其他好文 时间：
2014-08-17 12:54:52
阅读次数：
211
题意：给n（n=1的都压到1那里去，类似于此。（第45行、第52行）然后就快很多了，本地那些数据每个case都卡顿一下就出来了。。。提交。还是TLE.....然后再改一改剪枝，就是压的那一部分可以直接压。（第55-60行）终于AC....1015ms。。。泪牛满面。。。。 1 #include 2....
分类：
其他好文 时间：
2014-08-16 11:05:00
阅读次数：
255
题目链接
题意：给出一个式子，但这个式子不一定是等式，在‘+’，‘-’符号位置不变的情况下，重新排列数字的位置，使其成为等式，如果可以的话，输出其中一种排列方式。
思路：我们将等号右边的数全部移动到等号右边，例如a+b-c=d-e,移动后变成a+b+e-(c+d)=0，也就是a+b+e=c+d，所以当式子可以变化成等式时，所有数的和必然是偶数。那么问题可以转化为在n个数中找...
分类：
其他好文 时间：
2014-08-15 17:52:49
阅读次数：
220
