摘要： 6月快要结束了 期末也过去大半了 马上就是大三狗了 取消了小学期后20周的学期真心长， 看着各种北方的学校都放假嗨皮了，我们这个在北回归线的学校，还在忍受酷暑。 过年的时候下定决心要拿块ACM的牌子，一直坚持刷题，这一个学期刷了200道吧，感觉还是小有收获。特别是Ural和Codeforces上的题 阅读全文

摘要： A Mister B and Book Reading O(n)暴力即可 B Mister B and Angle in Polygon 把正n边形放到圆内看，每个边的圆周角是相等的。剩下的，大家都懂。 做了这么多年题第一次碰到考平面几何的。。。。 C Mister B and Boring Gam 阅读全文

摘要： A Okabe and Future Gadget Laboratory 暴力 B Okabe and Banana Trees 二分优化+等差数列求和 C Okabe and Boxes 维护一个平衡树和一个栈 贪心即可 D Okabe and City 这道题叙述的有问题 比赛中出现了偏差。。 阅读全文

摘要： A-C传送门 D Karen and Cards 技巧性很强的一道二分优化题 题意很简单 给定n个三元组，和三个维度的上限，问存在多少三元组，使得对于给定的n个三元组中的每一个，必有两个维度严格小于。 首先我们根据一个维度（c维）对n个三元组排序，然后枚举答案在这个维度的取值。 此时序列被分成了两个 阅读全文

摘要： A Karen and Morning 水题 注意进位即可 B Karen and Coffee 用线段树维护是显而易见的 不过由于先添加了所有点才进行所有询问，也就是说不会动态改变数据 所以用线段树是大材小用了。 用线性的方法也可以维护 这里只给出线段树代码。 C Karen and Game 很 阅读全文

摘要： A Treasure Hunt 注意负数和0的特殊处理。。 水题。。 然而又被Hack了 吗的智障 B Makes And The Product 排序后求一下组合数就好了。。 C Really Big Numbers 肯定存在某个数k 大于k的数都是big number... 二分找最小的k就好了 阅读全文

摘要： Leetcode72 看起来比较棘手的一道题（列DP方程还是要大胆猜想。。） DP方程该怎么列呢？ dp[i][j]表示字符串a[0....i-1]转化为b[0....j-1]的最少距离 转移方程分三种情况考虑 分别对应三中操作 因为只需要三个值就可以更新dp[i][j] 我们可以把空间复杂度降低到 阅读全文

摘要： A Measuring Lengths in Baden 进制转换 水题 B Simple XML 用栈实现的括号匹配相信大家都会 当然所有栈都可以用更直接粗暴的方法实现。 C Hobbits' Party 很简单的贪心构造 D Two progressions 给定一个序列 试问能否将它拆分成两个 阅读全文

摘要： A DZY Loves Hash 水题 B DZY Loves Strings 水题 C DZY Loves Sequences 枚举修改的位置即可 水 D DZY Loves Modification 给定一个矩阵 进行k次操作 每次取一行或一列 累加他们的和 并且将取中的每一个元素减p 每次找最 阅读全文

摘要： leetcode403 我们维护青蛙从某个石头上可以跳那些长度的距离即可 用平衡树维护。 总的复杂度O（n^2logn） 阅读全文