问题描述：
Given two integers n and k, return all possible combinations of k numbers out of 1 ... n.
For example,
If n = 4 and k = 2, a solution is:
[ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4],]
解题思路...
分类：
其他好文 时间：
2014-07-31 00:04:35
阅读次数：
204
问题描述：
Implement atoi to convert a string to an integer.
解题思路：
对于一个字符串需要注意一下几点：
1、过滤字符串开头的所有空格字符；
2、注意数字字符前面的“+”和“-”字符，从而确定数字的正负号；
3、只处理数字字符，一旦出现非数字字符，立即停止字符串处理，并返回已处理的结果；
4、返回结果时要注意数字越界的问题，不能...
分类：
其他好文 时间：
2014-07-31 00:03:45
阅读次数：
314
问题描述：
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
解题思路：
这是一个典型的斐波那契数列，对于...
分类：
其他好文 时间：
2014-07-31 00:02:55
阅读次数：
243
题目链接：uva 1485 - Permutation Counting
题目大意：给定n和k，要求求一个由1~n组成的序列，要求满足ai>i的i刚好有k个的序列种数。
解题思路：dp[j][i]表示长度为i，j个位置满足的情况。
dp[j+1][i]+=dp[j][i]?(j+1);
1, (3), (4), 2: 括号位置代表ai>i,既满足位置,此时i
= 4...
分类：
其他好文 时间：
2014-07-31 00:00:55
阅读次数：
227
题目链接：uva 1478 - Delta Wave
题目大意：对于每个位置来说，可以向上，水平，向下，坐标不能位负，每次上下移动最多为1， 给定n问说有多少种不同的图。结果对10100取模。
解题思路：因为最后都要落回y=0的位置，所以上升的次数和下降的次数是相同的，并且上升下降的关系满足出栈入栈的关系。即卡特兰数。
所以每次枚举i，表示有i个上升，i个下降，用组合数学枚举出位置，...
分类：
其他好文 时间：
2014-07-30 23:59:15
阅读次数：
701
题目链接：uva 1489 - Math teacher's homework
题目大意：给定n，k，以及序列m1,m2,…,mn,
要求找到一个长度为n的序列，满足0=xi=mi,
并且x1XORx2XOR…XORxn=k
解题思路：数位dp，在网上看了别人的代码，高大上。。。
假设有二进制数 k ： 00001xxxx
mi：0001xxxxx，
那么对于xi即可...
分类：
其他好文 时间：
2014-07-30 23:59:05
阅读次数：
692
http://blog.csdn.net/ultimater/article/details/7884951强烈推荐这个人的博客，解题报告都写得特别好，方法简单易懂，赞~解题思路：1.可以暴力，N的阶乖的位数等于LOG10（N！）＝LOG10（1）＋.....LOG10（N）；公式呀~2.Stirl...
分类：
其他好文 时间：
2014-07-30 23:42:35
阅读次数：
280
/*
中文题意：
中文翻译：
题目大意：将a集合中和b集合中相同的全部去除，留下所有和b集合不相同，并将其输出
解题思路：看懂题意，直接写下来就可以了。
难点详解：看清题意，避免不必要的PE错误。
关键点：排序和找到和B集合相同的数如何处理。
解题人：lingnichong
解题时间：2014/07/30 17:39:37 写
解题感受：
*/
人见...
分类：
其他好文 时间：
2014-07-30 20:55:54
阅读次数：
195
不容易啊，终于可以补第二个题了！！
顺便说一句：模版写残了就不要怪出题人啊 ~ （这残废模版研究了好长时间才找出错）
题目大意：
有一个n*m的矩阵，每一个格子里都将有一个数。给你每一行数字之和和每一列数字之和。求每一个位置能填0~k之间的哪个数。如果有多种可能输出“Not Unique”，如果没有解输出“Impossible”，如果一组解则将其输出。
解题思路：
最大流...
题意：给你一个字符串，问你其中不重叠的回文字串对有多少解题思路：这题用到两种方法，不过其实是一个很巧妙的二重dp1）暴力求解以i开头，j结尾的是否为回文，如果是，ans += sum[i-1]（ans 为答案， sum[i]为在 1 - i内回文串的个数--需要dp求解）这里非常耗时，时间大约为 n...
分类：
其他好文 时间：
2014-07-30 20:05:44
阅读次数：
276
