题目大意：
给出一串字符，只含有a和b。现在定义一个字串如若合并之后的字串是个回文字符串，就是一个good substrings，求出这样的字串有多少个，并输出长度为偶数和奇数的个数。
解法：
首先，我们需要注意到两个已知条件：
1. 字串可以合并，例如 abbaabbb 合并之后就是abab
2. 只有两个字符a，b
我们可以发现，合并之后的字串一定是aba或者abab类型的，那么合并之后的字串如果是回文的话，第一个字符肯定与最后一个字符相同，反之亦然。
我们可以进一步...
分类：
其他好文 时间：
2014-10-28 17:48:48
阅读次数：
283
解题思路：
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
PS：最近工作比较忙，所以把以前在学校做acm的时候写的一些解题报告发出来
http://acm.sdibt.edu.cn/JudgeOnline/problem.php?id=2327
题目大意：（如题）
输入输出：（如题）
解题思路：从开始数后一个数往后枚举，然后判断其是不是循环数，如果是就输出退出。...
分类：
其他好文 时间：
2014-10-28 09:23:49
阅读次数：
231
题目：
兔子的烦恼（二）
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=317
题目大意：
在一座山上有n个山洞（每个洞从0~n-1分别编号），这山上有一只兔子躲在山洞里，有一只狼，从编号为0的山洞开始入洞，每隔m-1个洞，再次入洞抓兔子，现在兔子想知道是否有能避免这场灾难的山洞？
例如：m=2 and n=6, 狼将要进...
分类：
其他好文 时间：
2014-10-27 23:05:02
阅读次数：
172
题目大意：
假设有n个非负数，现在有m个限制，a[l] & a[l+1] & a[l+2] ... & a[r] = q。要求根据上述的限制，输出符合要求的1~n个数，如若不能则输出“NO”。
解法：
我们先挖掘题意，弄清楚题目给的已知条件和要我们输出什么。
a[l] & a[l+1] & a[l+2] ... & a[r] = q，这是每个限制的基本形式，由“&”我们可以得知，如若q中的某一个bit是1的话，则要求a[l]~a[r]中的那个bit位都为1。这个条件看似是限制...
分类：
其他好文 时间：
2014-10-27 21:17:09
阅读次数：
214
这道题在LeetCode OJ上难道属于Easy，但是通过率却比较低，究其原因是需要考虑的情况比较低，很少有人一遍过吧。
【题目】
Implement atoi to convert a string to an integer.
Hint: Carefully consider all possible input cases. If you want a challenge,...
分类：
编程语言 时间：
2014-10-27 17:47:03
阅读次数：
276
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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5083题目意思：如果给出 instruction 就需要输出对应的16-bit binary code，给出16-bit binary code 就需要输出对应的instruction。 由于不会截取的....
分类：
其他好文 时间：
2014-10-27 00:15:41
阅读次数：
354
Add BinaryGiven two binary strings, return their sum (also a binary string).For example,a = "11"b = "1"Return "100".SOLUTION:指针指到两个字符串的末尾，不断往前推进，用carr...
分类：
其他好文 时间：
2014-10-26 22:40:47
阅读次数：
339
