摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3997 【题目大意】 给出一个网格图，其中某些格子有财宝，每次从左上角出发，只能向下或右走。 问至少走多少次才能将财宝捡完。此对此问题变形，假设每个格子中有好多财宝， 而每一次经过一个格子 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2120 【题目大意】 给出一颜色序列，每次可以修改一个位置的颜色或者询问一个区间不同颜色的数目。 【题解】 我们按照最近一次修改对查询操作进行时间标号，在莫队排序的时候引入时间作为第三维， 阅读全文
摘要：
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1588 【题目大意】 给出一个数列，对于每个数，选择其前面的某个数作差取绝对值， 使得所有差的绝对值的和最小，第一个数统计其值作为该数的答案。 【题解】 题目等价于在一个数前面寻找最接近的 阅读全文
摘要：
【题目链接】 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2589 【题目大意】 给出一些圆，问这些圆可以把平面分为几个部分。 【题解】 我们发现圆交图一定是个平面图，因此可以用平面图欧拉公式R=E-V+2 但是我们发现有 阅读全文