HDU 2594 Simpsons’ Hidden Talents （字符串-KMP）
题目大意：
给你字符串s1和s2，问你s1的前缀和s2的后缀最长相同的串多长？
解题思路：
牢记KMP Next数组的含义，将s1和s2拼接在一起，next[len]也就是最终答案。...
分类：
其他好文 时间：
2014-07-29 21:54:52
阅读次数：
333
问题描述：
Given an input string, reverse the string word by word.
For example,
Given s = "the sky is blue",
return "blue is sky the".
解题思路：
每遍历出一个单词时，将该单词添加一个空格字符（如果临时字符串为空，即扫描出第一个单词，就不要添加空格字符），然后添加...
分类：
其他好文 时间：
2014-07-29 21:52:52
阅读次数：
239
HDU 1796 How many integers can you find（组合数学-容斥原理）
题目大意：
给你1个数n，再给m个数，问你1~n-1里面有多少个数能被这m个数的任意一个数整除。
解题思路：
利用容斥原理就可以解决。...
分类：
其他好文 时间：
2014-07-29 17:54:42
阅读次数：
197
uva 10209 Is This Integration ? （计算几何）
题目大意：
告诉你正方形的面积，求不同颜色的阴影部分的面积。
解题思路：
设各块面积为x，y，z，建立三个方程即可求解。...
分类：
其他好文 时间：
2014-07-29 15:16:08
阅读次数：
188
链接：poj 1061
解题思路：扩展欧几里德应用:求方程Ax+By=C的一组解(x0,y0)。
设青蛙跳t次相遇，由题意可得方程：
x+mt=y+nt+CL
--> x-y=(n-m)t+CL 且 (x-y),(n-m),L已知.就是求满足方程的最小正整数解t。
定理：设a,b,c为任意整数。若方程ax+by=c的一组整数解为(x0...
分类：
其他好文 时间：
2014-07-29 14:55:11
阅读次数：
173
题目：uva714 - Copying Books(最大值最小化）
题目大意：给出n本书，每本书的值代表这本书的页数。然后给定m个scribers，每个scriber至少要抄一本书，或者连续的几本书。每个scriber的工作量就等于他要抄的书的页数之和。问怎样划分能使的scribers中工作量的最大值最小。这里要求答案如果有多种的话就输出前面的和比较小的那个划分。
解题思路：最...
分类：
其他好文 时间：
2014-07-29 14:29:38
阅读次数：
173
题目：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
POJ 2355 Find a multiple（组合数学-抽屉原理）
题目大意：
有n个数，找出一个方案满足：从中选出任意多的数字使得它们的和对n求余为0
解题思路：
用sum[i]记录前 i 项的和。
（1）如果存在某个sum[i]%n==0 ，那么就已经找到了，就是前i项。
（2）如果不存在，则sum[i]%n的取值范围为1~n-1 那么n项sum必然有 sum[i]%n==sum[j]%n，这时候(sum[j]-sum[i])%n=0，也就是 第i+1项到第j项的和对n求余为0，也满足条件了。...
分类：
其他好文 时间：
2014-07-29 12:50:17
阅读次数：
238
题目：uva-10905Children's Game(贪心）
题目大意：给出N个正整数，问将这N个整数连接后得到的最大的数。
解题思路：排序，将两两连接有AB 或是BA，将如果AB > BA ,那么就将A排在B的后面，反之则反之。
代码：
#include
#include
#include
using namespace std;
const int N...
分类：
其他好文 时间：
2014-07-28 16:21:33
阅读次数：
200
题目：uva10132File Fragmentation
题目大意：有n个文件，都是相同的，但是不小心打破了，而且每个文件的裂痕不一样，每个文件都损坏成两个碎片。每个文件的碎片都用2进制数表示，然后给出2*n个碎片，问这样的碎片能得到的文件（n个）。如果答案不唯一，给出其中一个就可以。
解题思路：因为每两个碎片形成一个文件，那么找出最长的碎片，那么它必然和最小的文件匹配组成文...
分类：
其他好文 时间：
2014-07-28 16:19:43
阅读次数：
244
