早知如此绊人心，何如当初莫相识。

摘要： 题意：给出一个数列，其中0可以替换为任意整数，问最长严格递增子序列多长。 思路：如果某个数前面有0，那么这个0替换成该数-1为最优，那么我们就可以把数字-前面0的个数，去掉0形成一个新的数列，结果就是该数列的最长递增子序列+0的个数 阅读全文

摘要： 题意：给出一个序列，根据冒泡算法，问数字1-N，他能到的最右边和最左边长度。 思路：他能到达的最左边即min(当前在的位置，排序后的位置),最右边即右边有几个比他小的，可用树状数组 阅读全文

摘要： 题意：N个人比赛，将N个人平均分为N/X组，每组对f[N]的贡献是x*(x-1)/2;N/X个晋级，然后继续操作，贡献为f[N/X].t^0*f[l]+t^1*f[l+1]......+t^(r-l)*f[r]最小 思路：我们改变X使其f[i]发生改变，当i为质数只能为1组，即贡献为i*(i-1)/ 阅读全文

摘要： 题意：给出n个区间和X，每个区间有左右边界和价值,li,ri,x。然后问从这n个区间找出2个不重合的区间，他们的区间长度和为x，并且价值最小 思路：我们可以预处理出每个长度所包含的区间，然后可以保存每个区间L的位置，和R的位置，那么在某个位置（某个L），前面的都是无重合，在判断下X-当前区间的长度 阅读全文

摘要： 题意：给出2个字符串，A,B，A长度严格小于B长度，问改动A多少个字符，能成为B的子串，求最少改动 思路：暴力，2层FOR循环，可用set来存储已B的第i个字符为首需要改动的位置 阅读全文

摘要： A. I'm bored with life time limit per test 1 second time limit per test memory limit per test 256 megabytes memory limit per test input standard input 阅读全文

摘要： 思路：拓扑排序，标号越大的在前面，可用优先队列 阅读全文

摘要： 思路：注意题目说的是删除连续的一段等差数列，2，3长度可以组成任意长度，b[i][j]表示第i个和第j个可以为等差，dp[i][j]表示i到j最长可删除等差数列 阅读全文

摘要： 区间交 Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1162 Accepted Submission(s): 456 Problem Desc 阅读全文

摘要： 题意：给出一个无向图，问是否可以是二分图， 思路：染色就行了，二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G 阅读全文