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

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

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

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