摘要：
LINK A 找最长非公共子序列..如果两串不是完全相同 显然就是最长的那个 B 给出一些数 问里面是否存在三个数能构成三角形 排个序遍历一遍即可 递增数列下，连续的三个数是最可能满足条件的情况了 C 题意：给出一字符串，26个字母对应了最大分割长度b['a'~'z']（即分割完长度不超过b[i]） 阅读全文
摘要：
LINK 题意：给定一棵树，每个节点拥有权值，问能否找到两个点，断开它们与父节点的边能使树分成权值和相等的三部分。权值可以为负 思路：进行两遍DFS,第一遍找最深的子树和为sum/3的节点,标记掉找到的点，同时更新剩下点的子树和，第二遍在第一遍的基础上再找一遍就可以了。注意权值可以为负，那么就意味着 阅读全文
摘要：
LINK 题意：一个业务开始时间为s，结束时间为f，一个人办护照的时间需要m分(如果在x时开始服务，且x+m==f那么还是合法的)，你可以选择任意时间到达，但如果你和其他人同时到达，你要排在他的后面。问什么时候去等待时间最小。 思路：贪心，对所有人枚举在他之前1分钟到达和同时到达的情况。 因为对于任 阅读全文
摘要：
LINK 题意：给出一个序列，如果存的数满足连续递减（第一个必须为n）则输出否则输出空行，并暂存当前数 思路：直接暴力不可行，由于待输出的数的个数满足单调性可以稍微优化，即从上一回输出的最小一个数开始递减check标记 阅读全文