摘要：
题目说要n个字符串串内随意组合以后将这些串放在一起，然后求最长的括号匹配的长度，并不要求是连续的 因为不需要是连续的，所以可以先把已经匹配好的括号加入到答案里面去，先把这些删掉，以为并不影响结果，然后最后就只剩下))))((((这些的序列，然后接下来对剩下的考虑 因为剩下的括号最多只有四种情况就是 阅读全文
摘要：
就是一个点从开始的点在一个矩形内往某个方向一直运动，如果碰到了矩形的边，那么就反弹，我们可以把这个矩形拓展开，那么就是问题变成了我有没有一个点，这个点的坐标（Tx, Ty）满足n|Tx,m|Ty 那么假设有的话，那么这个直线的方程化简以后就是就是n*xx+m*yy = y-x，然后问题就变成了这个方 阅读全文
摘要：
给出n个立方体，要你求这些立方体至少被覆盖三次的部分。 先把这个立方体的信息存在来，发现Z的范围不大，z范围是是[-500,500]，所以我们可以先离散化，然后枚举Z， 然后对于每一段Z的区域内，在当前的区域内对xoy轴使用一次扫描线，找到当前这个区域内被覆盖三次的体积，然后每次枚举Z，每次相加，就 阅读全文
摘要：
给你一段长度为n的区间，然后在给你m个小区间，要求这m个小区间里的每个人都不能重复，请你输出字典序最小的方案. 我们可以开一个suf数组，表示我到我后面的不出现重复数字的区间至少需要到达的位置。所以对于给出的每一个l,r，suf[l] = max(suf[l], r)； 处理好suf数组，在开一个容 阅读全文