![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
时间次元
这个作者很懒,什么都没留下…
展开
-
洛谷 #1525. 关押罪犯
题意 有m对关系,若2个罪犯在同一个监狱会发生c的冲突,只有2个监狱,问冲突的最大值最小化 题解 把关系按照c从大到小排序 若2个罪犯已在1个监狱,输出,return 否则合并 调试记录 合并反集两个都要操作 #include <cstdio> #include <algorithm> #define maxn 100005 using namespace std; s...原创 2018-11-21 20:39:52 · 193 阅读 · 0 评论 -
洛谷 #5022. 旅行
题意 从1出发,遍历一棵树,使dfs序最小 可能有n条边 题解 贪心,每次向最小的节点走 调试记录 被卡常。 #include <cstdio> #include <queue> #include <vector> #include <cstring> #include <algorithm> #define maxn 5005 usin...原创 2018-11-18 10:43:31 · 118 阅读 · 0 评论 -
atcoder #103C. /\/\/\/
题意 使偶数个数经过min次替换后,变为abab的形式(a != b) 题解 把奇数位和偶数位拆开来,把数字出现个数排序 1° 若奇数位次数最多的数 != 偶数位次数最多的数,ans = n - _1[1].cnt - _2[1].cnt 2° 若相同,ans = n - max(_1[1].cnt + _2[2].cnt, _1[2].cnt + _2[1].cnt) 调试记录 对两个相同的数取...原创 2018-11-18 10:51:34 · 174 阅读 · 0 评论 -
洛谷 #1969. 积木大赛
题意 选择任意l~r区间+1,问达到目标状态所需最小步数 题解 模拟即可 调试记录 无 #include <cstdio> using namespace std; int pre, a, ans, n; int main(){ scanf("%d", &n); scanf("%d", &ans); pre = ans; for ...原创 2018-11-25 20:13:36 · 121 阅读 · 0 评论