摘要：
嘟嘟嘟 这一看都知道，肯定是线段树，只不过这个稍微有些复杂…… 首先对于操作0和1都是很好办的，比较简单的区间修改。然后查询区间多少个1，就是区间和，也好办。 至于查询连续个1,做过酒店的都知道怎么办，维护一个imax[now]（imax是interval's max，不是电影……）：区间连续的1是 阅读全文
posted @ 2018-08-19 22:22
mrclr
阅读(482)
评论(0)
推荐(0)
摘要：
嘟嘟嘟 这题学过多重背包二进制优化都知道用二进制拆分就行，然而题中说两数不能相同，比如9，拆分后就是1 2 2 4，不符合，所以遇到a[i] == a[i + 1] 的情况，就a[i]--，a[i + 1]++就行。 1 #include<cstdio> 2 #include<iostream> 3 阅读全文
posted @ 2018-08-19 10:29
mrclr
阅读(285)
评论(0)
推荐(0)
摘要：
嘟嘟嘟 这题首先直接bfs可定过不了，因此可以先贪心缩小两个点的距离，直到达到某一个较小的范围（我用的是30），再bfs暴力求解。 首先我们求出这两个点的相对距离x, y，这样就相当于从(x, y) 走到(0, 0)。然后贪心时，x, y哪一个大，就-=2，另一个--。注意的是要一直保持x, y都是 阅读全文
posted @ 2018-08-19 10:06
mrclr
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号