差分
关注
分享
扫一扫
小元勋
生生不息 摸鱼不止
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
[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 · 224 阅读 · 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 · 307 阅读 · 0 评论