![](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 100005using namespace std;s...原创 2018-11-21 20:39:52 · 214 阅读 · 0 评论 -
洛谷 #5022. 旅行
题意从1出发,遍历一棵树,使dfs序最小可能有n条边题解贪心,每次向最小的节点走调试记录被卡常。#include <cstdio>#include <queue>#include <vector>#include <cstring>#include <algorithm>#define maxn 5005usin...原创 2018-11-18 10:43:31 · 127 阅读 · 0 评论 -
atcoder #103C. /\/\/\/
题意使偶数个数经过min次替换后,变为abab的形式(a != b)题解把奇数位和偶数位拆开来,把数字出现个数排序1° 若奇数位次数最多的数 != 偶数位次数最多的数,ans = n - _1[1].cnt - _2[1].cnt2° 若相同,ans = n - max(_1[1].cnt + _2[2].cnt, _1[2].cnt + _2[1].cnt)调试记录对两个相同的数取...原创 2018-11-18 10:51:34 · 189 阅读 · 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 · 138 阅读 · 0 评论