摘要：
思路：首先我们将问题转换一下，变成问在某个点左下角的权值和，那么每一个询问可以拆成4的这样的询问，然后 进行CDQ 分治，回溯的时候按x轴排序，然后用树状数组维护y的值。 阅读全文
posted @ 2018-06-19 16:40
NotNight
阅读(124)
评论(0)
推荐(0)
摘要：
思路：最小生成树水题 阅读全文
posted @ 2018-06-17 20:21
NotNight
阅读(141)
评论(0)
推荐(0)
摘要：
思路：感觉脑洞好大啊。。。 因为每两个砝码其中一个都是另一个的倍数，我们可以知道砝码的种数很少，我们将所有容器的 容量都转换成用这些砝码的重量的进制表示，然后将所有砝码排序，然后贪心地取，取到不能再取。 阅读全文
posted @ 2018-06-17 19:57
NotNight
阅读(152)
评论(0)
推荐(0)
摘要：
思路：我们考虑dp[ i ] 表示的是 i 在指定位置上 的最大个数， dp[ i ] = max(dp[ j ] + 1) j需要满足3个条件 1. j < i 2. a[ j ] < a[ i ] 3. a[ i ] - a[ j ] <= i - j 通过 2，3 我们能推出1 所以其实是个二 阅读全文
posted @ 2018-06-17 15:13
NotNight
阅读(137)
评论(0)
推荐(0)
摘要：
思路：水题， 将所有点按x轴对称反转，就变成了两堆点的坐标和的差。。 阅读全文
posted @ 2018-06-16 20:36
NotNight
阅读(141)
评论(0)
推荐(0)
摘要：
思路：用dfs 会爆栈，巨坑，要用bfs。 阅读全文
posted @ 2018-06-16 19:07
NotNight
阅读(151)
评论(0)
推荐(0)
摘要：
思路：我刚开始算三角形的方法是原点叉积三条边，然后计算每条边向量积的贡献，但是对于同一条线上的点 有时候没有办法抵消掉。。。。。 看网上的思路是对于一个三角形的面积通过两条边的叉积获得，然后枚举一个点，排序去掉公式的绝对值，记录 后缀和进行计算。。。 看的这篇博客。。 https://www.cnb 阅读全文
posted @ 2018-06-16 15:46
NotNight
阅读(154)
评论(0)
推荐(0)
摘要：
思路：很容易就能想到统计没两对点之间的未匹配点的个数。 在想怎么用数据结构维护这个东西， 没有想到用树状数组能很巧妙地维护出来， 就写了个莫队。。。 莫队：暴力维护就好了。 树状数组： 对于第一次遇到的数a[ i ]， 我们往 i 位置加1, 对于第二次遇到的数，我们往 pre[ a[ i ] ] 阅读全文
posted @ 2018-06-15 15:28
NotNight
阅读(135)
评论(0)
推荐(0)
摘要：
思路：每个连通块都判是否有环。 阅读全文
posted @ 2018-06-15 14:14
NotNight
阅读(115)
评论(0)
推荐(0)
摘要：
思路：我打了半天的表找规律。。。。 我们将每两个数的差值看成一堆堆石子，那么题目实际上就变为了 从当前堆可以拿出一些石子放到下一堆里去，就变成了一个阶梯博弈。。。 阅读全文
posted @ 2018-06-14 20:52
NotNight
阅读(130)
评论(0)
推荐(0)
浙公网安备 33010602011771号