摘要：
最长公共子序列可以用在下面的问题时：给你一个字符串，请问最少还需要添加多少个字符就可以让它编程一个回文串？解法：ans=strlen(原串)-LCS(原串，反串);Sample Inputabcfbc abfcabprogramming contest abcd ... 阅读全文
摘要：
Scanner cin = new Scanner(new BufferedInputStream(System.in));这样定义Scanner类的对象读入数据可能会快一些！参考这个博客继续补充内容：http://blog.csdn.net/lmyclever/article/details/64... 阅读全文
摘要：
已用此模板过掉了好几题。#include#define LL long long //以后可以考虑这样写 简洁int n,i,a[500010], b[500010];//需要开辟两个数组LL count(int l,int r)//统计[l ,r]的逆序对数{ LL s=0;//初始化 ... 阅读全文
摘要：
short、int 和 long 类型都表示整型值，存储空间的大小不同。一般， short 类型为半个机器字长，int 类型为一个机器字长，而 long 类型为一个或两个机器字长（在 32 位机器中 int 类型和 long 类型通常字长是相同的）。unsigned int 0～4294967295... 阅读全文
摘要：
给一个正整数n，将n分解为质因数。说明：n的质因数要么是n本身（n是素数），要么一定小于等于sqrt(n)。因此可以用小于等于sqrt(n)的数对n进行试除，一直除到不能除为止。这时候剩下的数如果不是1，那就是n最大的质因数。举例说明：100=2^2 * 5^2 ;模板代码： 1 //整数的唯一分解... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=1419Graph ColoringTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 4468Accepted: 2042Special JudgeDescriptionYo... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=1065Sample Input3 5 4 9 5 2 2 1 3 5 1 4 3 2 2 1 1 2 2 3 1 3 2 2 3 1 Sample Output213题目抽象：给你一个序列，序列的每个元素包含两个值（x,y）.现在希望找... 阅读全文
摘要：
题目地址：http://poj.org/problem?id=3126InputOne line with a positive number: the number of test cases (at most 100). Then for each test case, one line wit... 阅读全文
摘要：
题目地址：http://hihocoder.com/contest/hiho57/problem/1输入第1..5行：1个长度为6的字符串，表示该行的格子状态，1表示该格子是亮着的，0表示该格子是暗的。保证一定存在解，且一定存在暗着的格子。输出需要按下的格子数量k，表示按下这k个位置后就可以将整个游... 阅读全文
摘要：
EqsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 13955Accepted: 6851DescriptionConsider equations having the following form: a1x13+ a2x23+ ... 阅读全文