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

摘要： 题意：出n个点，其中k个叶子节点，问构造出的树最远的两个点最近是多少思路：以一个点为中心，然后m个伸出，一层层扩散，（n-1)%m==k,如果k==0，即可以平分，长度就是2*(n-1)/m，如果取模为k==1，说明多出一个，+1，其他的话，就是最后一层补k个，但是最长的还是+2 阅读全文

摘要： 题意：给出各个字符串出现的起始位置，问整个的字符串是什么，（字典序最小） 思路：开始写的是用set+优先队列存取每个位置出现的最长字符串，然后遍历，爆内存。。。爆。。。内。。。存。。。我们可以用并查集，已经确认的位置他们并在一起，指向后面第一个没有被确认的（看代码理解吧） 阅读全文

摘要： 题意：问是否可以形成一个全黑正方形 思路：可以找出正方形的边，然后判断下这个矩阵是否容得下，n，m都比边短，比赛的时候写麻烦了，还去找了这个正方形究竟在哪个位置，这样的话得考虑很多情况，不如就边*边-黑子的总数 阅读全文

摘要： 1260: [CQOI2007]涂色paint Description 假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为5的字符串表示这个目标：RGBGR。 每次你可以把一段连续的木版涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。 阅读全文

摘要： 1090: [SCOI2003]字符串折叠 Description 折叠的定义如下： 1. 一个字符串可以看成它自身的折叠。记作S  S 2. X(S)是X(X>1)个S连接在一起的串的折叠。记作X(S)  SSSS…S(X个S)。 3. 如果A  A’, BB’，则AB  A’B’ 例如 阅读全文

摘要： 思路：第一行他可以指向含有1的那些列，每一行如此，那么每一行指向一列，1-n行指向1-n列，列也是如此。二分图的匹配 阅读全文

摘要： 思路：先得到最大匹配，不为n，none，对于每个边,假如不可获缺,那么没有它一定无法完美匹配,对匹配的边依次删除,如果不能完美匹配就输出 阅读全文

摘要： 思路：强连通，将他变成有向图，并且不能返回父节点 阅读全文

摘要： 题意：给出一个长度为n的数列，删去长度为l的子数列，问最长严格上升子序列 思路：我们可以求出每个数字以他为起点的上升序列长度q[i]，然后我们可以得到在我这个数字a[i]在i-m之前的那些数的上升序列排第K个，那么就是K-1+q[i]。然而开始我求q[i]的时候，是这样想的，先求一遍正的LIS,最长 阅读全文

摘要： 一个国家有N个公民，标记为0,1,2，...，N-1，每个公民有一个存款额。已知每个公民有一些朋友，同时国家有一条规定朋友间的存款额之差不能大于d。也就是说，a和b是朋友的话，a有x元的存款，b有y元，那么|x-y|<=d。给定d值与N个人的朋友关系，求这个国家最富有的人和最贫穷的人的存款相差最大的 阅读全文