哎，最近都在做图论，没有练DP，现在一遇到DP就不会了= =因为有合并这个操作，所以只要是首位相同的字符串肯定是能够构成good串的，那么只要统计在奇数位上出现的0，1的个数和偶数位数，随便递推一下就出来了#include #include #include #include #include #i...
分类：
其他好文 时间：
2014-07-31 23:34:50
阅读次数：
241
uva 10168 Summation of Four Primes（数论-哥德巴赫猜想）
题目大意：
给定一个数n，问你是否能用4个质因素相加表示，输出一种方案。
解题思路：
（1）如果n=8，结论是有答案。
因为按照哥德巴赫猜想，一个偶数可以用两个质因素相加表示。
那么,toyking猜想，一个数可以用4个质因素相加表示。
1. n为奇数，可以 用 2+3+偶数表示，偶数可以拆为两个质因素，枚举其中一个即可。
2. n为偶数，可以 用 2+2+偶数表示，偶数可以拆...
分类：
其他好文 时间：
2014-07-31 20:59:17
阅读次数：
191
uva 10290 {Sum+=i++} to Reach N （数论-整数和素数）
题目大意：
问一个数n用连续的几个数相加表示的方案数。
解题思路：
假设首项为a,有m项，则 (a+a+m-1)*m=2*n，所以为奇数*偶数的结果，只需要算出2*n用奇数表示的方法数即可。...
分类：
其他好文 时间：
2014-07-31 20:49:07
阅读次数：
179
策略 ： 观察可知，1 或者是能被2整除的数都不会求余等于1， 只需要判断一下是不是除1之外的奇数，在依次查找2^x（mod（n）） ?= 1就可以了
难点：如果每次都是在原来的基础上×2 再判断 会超时。这时候，要用一下同余定理就可以了
AC by SWS;
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1395
代码：
#include...
分类：
其他好文 时间：
2014-07-31 13:36:26
阅读次数：
249
题目简洁明了，给出矩阵，求前k次方和。不知道这种方法是叫做二分幂还是倍增法，如果有知道的，请告诉我一下。具体思想是这样的，A^1+A^2+A^3+......A^n=(E+A^(n/2))*(A^1+A^2+.....A^(n/2))，如果n为奇数，那么我们只要加上多余的哪一项就可以满足条件了，于是...
分类：
其他好文 时间：
2014-07-31 02:23:35
阅读次数：
283
Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。Input输入数据包含多组测试实例，每组测试实例包含一行，由两个整数m和n组成。Output对于每组输入数据，输出一行，应包括两个整数x和y，分别表示该段连续的整数中所有偶数的平方和以及所有奇数...
分类：
其他好文 时间：
2014-07-30 00:18:42
阅读次数：
281
Problem Description给你n个整数，求他们中所有奇数的乘积。Input输入数据包含多个测试实例，每个测试实例占一行，每行的第一个数为n，表示本组数据一共有n个，接着是n个整数，你可以假设每组数据必定至少存在一个奇数。Output输出每组数中的所有奇数的乘积，对于测试实例，输出一行。S...
分类：
其他好文 时间：
2014-07-29 21:48:42
阅读次数：
290
题目：uva10057 - A mid-summer night's dream
题目大意：给出n个数，A使得 (|X1-A| + |X2-A| + … … + |Xn-A|) is minimum，求最小的A，输入中A的个数，不同的A的个数。（A可能有多个值）
解题思路：要使得上面的式子最小，找出这个N个数的中位数。如果是奇数个数，那么中位数只有一个，不同的A的个数也只有一个...
分类：
其他好文 时间：
2014-07-29 14:28:08
阅读次数：
262
1.4.7 奇数偶数 POJ 1733 Parity game...
分类：
其他好文 时间：
2014-07-29 12:54:37
阅读次数：
220
