摘要： 题目链接 题目大意： 给你n个数， 给两种操作， 一种给你l, r, k，问你[l, r]区间里的数排序后能否构成一个公差为k的等差数列。 另一种是将位置x的数变为y。 强制在线。 可以用hash来做， 用线段树保存一个区间里的最小值， 和， 以及平方的和。 然后每次询问， 假设这个区间构成等差数列 阅读全文

摘要： 题目链接 假设始终可以找到一种状态使得值为0， 那么两个1之间需要隔n-2个数， 两个2之间需要隔n-3个数， 两个3之间隔n-4个数。 我们发现两个三可以放到两个1之间， 同理两个5放到两个3之间....这样就构造好了。 #include <iostream> #include <vector> 阅读全文

摘要： 题目链接 求sigma(i : 1 to n)i^k。 为了做这个题这两天真是补了不少数论， 之前连乘法逆元都不知道... 关于拉格朗日插值法， 我是看的这里http://www.guokr.com/post/456777/， 还挺有趣... 根据题目给出的例子我们可以发现， k次方的通项公式的最高 阅读全文

摘要： 题目链接 给一个多边形， 一个多边形外的定点， 求这个点距离多边形的最短距离和最长距离。 最长距离肯定是和某个顶点的连线， 而最短距离是和点的连线或是和某条边的连线。 对于一条边上的两个点a, b, 以及外面的定点p， 如果pab构成的三角形， <pab 或者<pba 是钝角， 那么最短距离是离点的 阅读全文

摘要： 题目链接 给两种长方形， 水平的和垂直的， 大小都为1*2， n个水平的， m个垂直的， 给出它们的坐标。 水平的和垂直的可以相互覆盖， 但是同种类型的没有覆盖。 去掉一些长方形， 使得剩下的全部都没有覆盖， 求剩下的数量的最大值。 如果一个水平的和一个垂直的相互覆盖， 那么它们之间连一条边， 然后 阅读全文

摘要： 题目链接 一共n个盒子， 两种操作， 第一种是给出两个数x, y， 从第x个盒子开始放y朵花， 一个盒子只能放一朵， 如果某个盒子已经有了， 那么就跳过这个盒子放下面的盒子。 直到花放完了或者到了最后一个盒子。 输出放的第一朵花和最后一朵花的坐标， 如果一朵也没法放， 输出Can not put a 阅读全文