差分
小元勋
生生不息 摸鱼不止
展开
-
[USACO07MAR]面对正确的方式Face The Right Way -- 贪心+差分
Luogu 2882 题目分析: 暴力枚举kkk,求出步骤 对于一段序列,贪心的遇到000点,将自己到后面共kkk个翻转,不是真的修改,而是打上标记tagtagtag表示翻转次数,若tag+a[i]是奇数tag+a[i]是奇数tag+a[i]是奇数,则已翻转好 如果最后剩下的序列小于kkk,则不满足条件,返回最大值 Code: #include <bits/stdc++.h> u...原创 2019-08-20 10:22:42 · 162 阅读 · 0 评论 -
最高的牛--差分+map
ACwing 题目分析: 如果(x,y)能互相看到,则(x,y)的高度都比x和y小,使中间高度都−1,差分实现(x,y)能互相看到,则(x,y)的高度都比x和y小,使中间高度都-1,差分实现(x,y)能互相看到,则(x,y)的高度都比x和y小,使中间高度都−1,差分实现 由于给出条件重复,用mapmapmap判重 Code: #include <bits/stdc++.h> us...原创 2019-08-27 21:27:34 · 221 阅读 · 0 评论