题意：
一个列数，构成环形，找出其中满足每走一步都大于等于0的子段的最大长度
解法：
类似环形都是用两个数组相接的方式来实现的，不过看了别人代码发现没有必要，多开一倍空间，直接对下标进行取余操作就可以达到理想效果。
我是枚举环的起点（从0到n - 1），然后每个起点开始的长度为n的序列，用类似最大连续子串和的方法求出其最大子串长度，这样复杂度是O(n2)O(n^2)
有更好的思路：自己把这两倍长度的...
分类：
其他好文 时间：
2015-05-11 09:00:12
阅读次数：
125
所谓哥德巴赫猜想，是指哥德巴赫在教学中发现，每个不小于6的偶数都是两个素数之和。大家都相信这个猜想是正确的，但不能证明。 对于哥德巴赫猜想的验证，算法很简单，其基本思路是：设n为大于等于6的一个偶数，可将其分解为n1和n2两个数，分别检查n1和n2是否为素数，如都是，则在该数得到验证。若n1不是素数...
分类：
其他好文 时间：
2015-05-10 14:19:15
阅读次数：
118
random模块用于生成随机数1 import random2 print random.random() #用于生成小于1大于0的数3 print random.randint(1,5) #生成大于等于1小于等于5的随机数4 print random.randran...
分类：
其他好文 时间：
2015-05-10 11:08:59
阅读次数：
114
这道题没弄明白初始模型很好想，是用到了最小生成树的性质加入非树边后树上形成的环，非树边一定大于等于任意树边然后考虑树边一定是缩小，非树边一定是增大有di+wi>=dj-wj wi+wj>=dj-di（j是加入i形成的环上的边）然后不知道为什么求∑wi最小就是跑最大费用可行流求神犇指教 1 type....
分类：
其他好文 时间：
2015-05-09 18:52:14
阅读次数：
186
第一步：在info.plist中添加一个字段：view controller -base status bar 设置为NO
第二步：在AppDelegate类的didFinishLaunchingWithOptions里添加：
if (IOS7) { // 判断是否是大于等于IOS7
//[[UIApplication
sharedApplication] setSt...
分类：
移动开发 时间：
2015-05-09 16:37:37
阅读次数：
117
Problem Description 所谓弱国无外交，ACdream王国想守住这一片土地，自然离不开王国的士兵们，你作为王国的骠骑大将军，自然有训练王国士兵的职责。王国有n个士兵，每个士兵都有两个属性，攻击和防御。然后你希望经过一系列的调整，每个士兵都能成为合格的军人，所谓合格的军人，是指他的攻击和防御之和大于等于k。你的调整办法就是交换两个士兵的同一种属性，即把两个士兵的攻击交换，或者防御交换...
分类：
其他好文 时间：
2015-05-09 16:37:26
阅读次数：
105
首先考虑dp，设f[i,j]表示1~i用过了，期中j个放在偶数位然后转移大家都会这显然TLE，我们观察这个dp，任意前i个数，无论怎么放，放在奇数位的数的个数一定要大于等于放在偶数位的个数于是很明显这是经典的卡特兰数模型注意这里涉及到了除法取模，而模数不一定是质数很显然的想法是分解质因数然后约分但有...
分类：
其他好文 时间：
2015-05-09 14:43:43
阅读次数：
129
题意：有n个结点，给出了q个操作，操作是a b string表示结点a到结点b的和是奇数或偶数，输出x(前x个操作都是正确的)。
题解：带权并查集经典题，因为结点可能有10,000,000,000个，所以需要离散化，不用的点就不考虑了。因为要a加到b，如果a==b无法找到各自的根节点并判断是否要合并，所以其实是mp[a - 1]到mp[b]并入集合。另外需要注意结点是有顺序的，父亲结点要大于等于子...
分类：
其他好文 时间：
2015-05-09 08:53:18
阅读次数：
116
数学函数 1、计算绝对值ABS ABS函数对一个数值表达式结果计算绝对值(bit数据类型除外)，返回整数。 语法结构： ABS(数值表达式) 返回值：与数值表达式类型一致的数据 示例： SELECT ABS(-1) --输出 1 2、获取大于等于最小整数值Cel...
分类：
数据库 时间：
2015-05-08 20:02:07
阅读次数：
112
P操作是先做减一操作，然后判读是否大于等于0。V操作是先做加一操作，然后判断是否大于0
分类：
其他好文 时间：
2015-05-08 19:41:46
阅读次数：
97
