解题思路：
1.简单动态规划。
2.纠结的边界处理，不建议采用dp[i]表示s前i个字符能否取得这种方法。用这种方法实现字符串储存的时候会比较麻烦。而且如果存储不对边界处理会非常麻烦……（最先我采用的是这种方法，结果WA 4次，多次处理还是有长度为0和长度为1的情况无法分辨，最终放弃）...
分类：
其他好文 时间：
2014-11-06 13:09:20
阅读次数：
176
ACM,算法描述最近Topcoder的XD遇到了一个难题，倘若一个数的三次方的后三位是111，他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111，现在他想知道第m（m#include using namespace std;int main(){ ...
分类：
编程语言 时间：
2014-11-02 17:57:51
阅读次数：
179
POJ 1849 Two(遍历树)
http://poj.org/problem?id=1849
题意:
有一颗n个结点的带权的无向树, 在s结点放两个机器人, 这两个机器人会把树的每条边都走一遍, 但是最后机器人不要求回到出发点. 问你两个机器人走的路总长之和的最小值是多少?
分析:
首先本题只要求出树的直径, 然后用树的总长sum*2-树的直径就是所求结果. 下面一步步来说明为什么是这样的.
1.假设只有1个机器人遍历树, 且要求回到原点, 它最少需要走多少路?...
分类：
其他好文 时间：
2014-11-02 16:36:31
阅读次数：
179
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-10-31 22:18:41
阅读次数：
211
Alice and Bob
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2901 Accepted Submission(s): 941
Problem Description
Alice and Bob's ...
分类：
其他好文 时间：
2014-10-29 14:57:37
阅读次数：
282
Spy's Work
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1266 Accepted Submission(s): 388
Problem Description
I'm a manager of a l...
分类：
其他好文 时间：
2014-10-29 14:54:37
阅读次数：
240
解题思路：
1.因为每个按钮按2次和没按效果是一样的。所以每个按钮或者按或者不按，一共有2^4=16中状态。
2.然后因为这个电灯系统有个性质，每6个一循环，所以把这4个按钮的16种状态对应的前6个灯的状态枚举出来。然后分析，发现一下规律：
-按1和按2相当于按3；
-按2和按3相当于按1；
-按1和按3相当于按2；
-按1按2和按3相当于不按；
-相差3的倍数也可以相互转换；
消重之后得到8种按法：不按，按1，按2，按3，按4，按1按4，按2按4，按3按4。
相对应的最少按的次数为：0，1，1，1，1，2...
分类：
其他好文 时间：
2014-10-28 10:27:41
阅读次数：
143
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2325
题目大意：（如题）
输入输出：（如题）
解题思路：
1.用打表法将每个数N（1
2.枚举。从千位开始枚举，一直枚举到个位为止，每次判断减掉那个数之后剩下的数是否还不小于0。如果不小于则继续，反之结束。
3.减小代码的方法。
(1) 10进制数到罗马数字的转换表：
stri...
分类：
其他好文 时间：
2014-10-27 12:45:46
阅读次数：
196
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2324
题目大意：（如题）
输入输出：（如题）
解题思路：
简单搜索。按递增顺序搜索要求的n个数，然后跟前面的数判断距离是否大于d，找到的一组解即为最小的。
注意：
1.0在每组数据里面都出现。
2.b给出了搜索的最大值：2^b-1。
3.计算两个数a,b的距离，只要计算a^b的...
分类：
其他好文 时间：
2014-10-27 12:44:17
阅读次数：
146
1115: Problem E 圆环的转动问题
时间限制: 1 Sec 内存限制: 128 MB
提交: 58 解决: 6
[提交][状态][讨论版]
题目描述
已知圆环有如下特性： 1.一个转动着的圆环会带动与其相切的圆环同时转动。 2.两个相切圆环在切点处不会发生滑动。 开始时，平面上有两个静止的圆环(输入数据保证两个圆不会相交或重合)。 后加一外力，使得第一个圆...
分类：
其他好文 时间：
2014-10-25 15:55:22
阅读次数：
134
