题目大意：
给出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
Find Minimum in Rotated Sorted Array II Follow up for "Find Minimum in Rotated Sorted Array":What if duplicates are allowed?Would this affect the run-...
分类：
其他好文 时间：
2014-10-24 20:42:30
阅读次数：
299
Find Minimum in Rotated Sorted ArrayQuestion SolutionSuppose a sorted array is rotated at some pivot unknown to youbeforehand.(i.e., 0 1 2 4 5 6 7 mig...
分类：
其他好文 时间：
2014-10-24 20:26:46
阅读次数：
258
昂神的解题报告：http://sd-invol.github.io/2014/10/22/Anshan-2014-G/
我来对他的话进行翻译就好了…
之所以看出最小割 是因为每个位置有两种方案 这样形成二分图后 我们要进行决策 最小割也就变成了进行决策所要丢掉的最小价值
之所以根据每个位置的二进制表示中1的个数来决定该位置两种决策放在左边还是右边 是为了避免二分图中同一个集...
分类：
其他好文 时间：
2014-10-24 18:59:31
阅读次数：
269
Sort ColorsGiven an array with n objects colored red, white or blue, sort them so that objects of the same color are adjacent, with the colors in the ...
分类：
其他好文 时间：
2014-10-24 18:38:49
阅读次数：
258
题目大意：给定一张图，和每个点的油价，知道每条路的耗油量，给定一些询问，求从起点到终点用指定油箱容量的车所得到的最小耗费。
解题思路：BFS+优先队列
优先队列介绍：采用stl中的priority_queue实现。priority_queue默认的是最大优先队列，声明时只要priority_queue q就行了。如果是最小堆，麻烦一些
priority_queue,cmp> q。其中cmp函...
分类：
其他好文 时间：
2014-10-24 14:45:31
阅读次数：
205
Search for a RangeGiven a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity ...
分类：
其他好文 时间：
2014-10-24 14:16:18
阅读次数：
238
