题意：由a和b构成的字符串，如果压缩后变成回文串就是Good字符串。问一个字符串有几个长度为偶数和奇数的Good字串。分析：可知，因为只有a,b两个字母，所以压缩后肯定为..ababab..这种形式，所以是good substrings，那么首尾字符肯定相同，于是就好搞了。用：odd[0],odd[...
分类：
其他好文 时间：
2014-07-26 14:14:45
阅读次数：
219
题目链接：Codeforces 451D Count Good Substrings
题目大意：定义good string，就是就一个字符串的连续相同字符用一个该字符替代后，形成回文串的字符串。现在给出一个字符串，问说该字符串的子串中，为good string的串有多少个，分长度为奇数和偶数的输出。
解题思路：因为字符串的组成为a和b，所以只要是头尾相同的子串都是满足的。所以我们计算在...
分类：
其他好文 时间：
2014-07-26 03:03:36
阅读次数：
268
Polya定理是个很神奇的东西~
题目大意：
n个珠子串成一个圆，用三种颜色去涂色。问一共有多少种不同的涂色方法。
不同的涂色方法被定义为：如果这种涂色情况翻转，旋转不与其他情况相同就为不同。
解题思路：
Polya定理模版题。
对于顺时针长度为i的旋转，为pow(3,__gcd(n,i)；
对于翻转，当为奇数时，有：n*pow(3.0,n/2+1);
当为...
分类：
其他好文 时间：
2014-07-26 02:31:26
阅读次数：
201
题意：在一条公路上，有n个酒店，要建造k个供给站(建造在酒店所在的位置)，给出酒店的位置，求怎么样建造供给站才能使得每个酒店都能得到服务且所要走的路程最短。
思路：在i到j酒店建立一个供给站，要使得路程和最短，要将供给站建立在中间。如果i到j为偶数时，可以建立在中间两个数其中一个地方，如果是奇数时，应该建立在(i + j) / 2的地方。我们可以预处理从i到j酒店的最短路程和dis[i]...
分类：
其他好文 时间：
2014-07-26 02:17:16
阅读次数：
192
在Linux中找到/usr/src/kernels/目录，该目录下面有一个系统内核文件例如：2.6.32-431.11.2.el6.x86_64Linux内核版本规则Linux内核版本有三组数字组成，如：XX.YY.ZZXX：目前发布的内核主版本YY：偶数表示稳定版，奇数表示开发版本ZZ：修补次数比...
分类：
系统相关 时间：
2014-07-26 00:17:56
阅读次数：
295
淋漓尽致的贪心思想
波谷一定是一位数，波峰一位数不够大的时候添加到两位数就一定够大了的。
当在寻找波谷碰到零了就自然当成波谷。
当在寻找波峰时碰到零时，将前面的波谷加到前一个波峰上，让当前的零做波谷，使得波谷的值尽量小，这就是本题最关键的贪心思想，一直想不到。
代码中：a表示前一个值，b表示当前考虑的值，tag为偶数时表示正在寻找波谷，奇数时在寻找波峰。
#include
#in...
分类：
其他好文 时间：
2014-07-24 23:38:53
阅读次数：
278
题意：n个珠子，给定它们之间的重量关系，按重量排序，求确定肯定不排在中间的珠子的个数
分析：因为n为奇数，中间为(n+1)/2，对于某个珠子，若有至少有(n+1)/2个珠子比它重或轻，则它肯定不排在中间
可以将能不能确定的权值初始化为0，能确定重量关系的权值设为1...
分类：
其他好文 时间：
2014-07-24 23:35:13
阅读次数：
210
遇到一个很郁闷的bug，CCLabelAtlas设置文字内容在ipad上和android上正常，就只有iphone怎么显示都不正常。后来把它宽度 + 1，然后就正常了。发现以前宽度设置为21px、23px都有问题，+1px变为22px就正常了 按上图设置，然后用ps将画布的宽度再+1，让文字选区居中...
分类：
其他好文 时间：
2014-07-24 22:49:13
阅读次数：
147
题目大意：求出一个最小的x使得 2的x次方对n取模为1思路分析：若要a*b%p=1 要使得b存在则 gcd （a，p）=1.那么我们应用到这个题目上来。当n为偶数 2^x 也是偶数，那么gcd 肯定不是1.故这个是不存在的。那么n为奇数的时候，也就一定是1了。所以直接暴力找。#include #in...
分类：
其他好文 时间：
2014-07-24 22:34:32
阅读次数：
173
首先来看一个例子：计算100以内所有奇数的和以及所有偶数的和；分别显示之；[root@localhosttutor]#vimodd_even.sh#!/bin/bash
#
EvenSum=0
OddSum=0
forIin{1..100};do
if[$[$I%2]-eq0];then
EvenSum=$[$EvenSum+$I]
else
OddSum=$[$OddSum+$I]
fi
done
echo"EvenSumis:$Eve..
分类：
其他好文 时间：
2014-07-24 10:49:48
阅读次数：
282
