【题意】
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without
repeating letters for "abcabcbb" is "abc", which the length is...
分类：
其他好文 时间：
2014-10-26 11:49:53
阅读次数：
203
Longest Consecutive SequenceGiven an unsorted array of integers, find the length of the longest consecutive elements sequence.For example,Given [100, ...
分类：
其他好文 时间：
2014-10-26 11:40:45
阅读次数：
111
Rotate ImageYou are given an n x n 2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?SOL...
分类：
其他好文 时间：
2014-10-25 21:29:02
阅读次数：
317
【题目】
Suppose a sorted array is rotated at some pivot unknown to you beforehand.
(i.e., 0 1 2 4 5 6 7 might become 4
5 6 7 0 1 2).
You are given a target value to search. If found in the a...
分类：
其他好文 时间：
2014-10-25 17:20:39
阅读次数：
225
题目：http://codevs.cn/problem/1995/分析：脑补一下满足题目要求的子图肯定就是环……于是题目就变成了不断加边求环的个数。看起来有点麻烦……但是环的实质是几个小环组合起来的……所以我们只需要知道最基础的环的个数就行了，根据二项式定理那么就是2^(最基础的环的个数)-1。还是...
分类：
其他好文 时间：
2014-10-24 22:03:18
阅读次数：
279
Divide Two IntegersDivide two integers without using multiplication, division and mod operator.SOLUTION 11. 基本思想是不断地减掉除数，直到为0为止。但是这样会太慢。2. 我们可以使用2分法来加...
分类：
其他好文 时间：
2014-10-24 22:02:06
阅读次数：
279
题目大意：
给出N个数字，可以每一次将最后一个数字移动到最前面，要求最终状态是一个单调非递减的序列，求最少需要花多少次操作。如若无法达到目标则输出“-1"。
解法：
也是一道很easy的编程基础题，找出两队单调非递减序列，分别为1~x 和 x+1~y，判断这两队是否覆盖整串数字，且a[n] <= a[1]。
更简单的一种做法就是，将a[1]~a[n]复制一遍，拓展到a[1]~a[2*n]，然后在1 ~ 2*n里面找，是否有一串单调不递减的个数为n的序列。...
分类：
其他好文 时间：
2014-10-24 20:52:29
阅读次数：
211
题目大意：
一个m个面的骰子，抛掷n次，求这n次里最大值的期望是多少。
解法：
数学题，有m个面的骰子，抛n次，那么总共的情况就有m^n。我们从m=1开始推起。
m = 1， 只有一种情况，
m = 2，新增了2^n-1^n种情况，这些新增的情况里面，最大值均是 2，
m = 3，新增了3^n-2^n种情况，这些新增的情况里面，最大值均是 3，
我们就可以推出数学期望公式： ans = 1/(m^n) * [1 + (2^n-1^n)*2 + (3^n-2^n)*3 .... + (m^n - (m-...
分类：
其他好文 时间：
2014-10-24 20:52:06
阅读次数：
213
题目大意：
给出N个数ai，求出另一个序列bi，要求sum |ai-bi|，最短，且所有的bi都互质。
解法：
这里题目给了几个很显眼的条件，ai限制在了1~30之间，由于可以bi无限选1这个数，那么|ai-bi| 最大就是29了，意味着bi < 59的。
要求所有的bi互质，可以化为所有的bi分解出来的质因数均不相同，bi < 59，有16个质数。这里我们很容易联想到状态压缩DP了。
用s表示当前阶段用了哪些质因数的状态，例如 s = 3 = 11 代表目前状态下使用了第一个和第二个质因数。
很快我们...
分类：
其他好文 时间：
2014-10-24 20:49:23
阅读次数：
305
题目大意：
给出一张图，有N个点，M条边，并给出每个点要求访问次数的奇偶性。，要求输出访问路径。
解法：
首先我们可以明确一点，这就是一个图的遍历，找一个点，设为起点，建立一个搜索遍历树，对于树每一个点，我们完全可以控制奇偶性，假设：
目前访问的点为v，父节点为fa，如若点v不符合当前的奇偶性，则就让父节点到v绕一次，这样 odd[v] ^= 1, fa[v] ^= 1，这样我们可以完全保证完全控制子节点，将不符合要求的奇偶性调整成符合要求的奇偶性。同时父节点的奇偶性也在改变。
...
分类：
其他好文 时间：
2014-10-24 20:49:04
阅读次数：
492
