随笔分类 -  贪心

摘要:比赛链接:https://atcoder.jp/contests/abc268/tasks 题解: C 对于每个盘子统计一下转那几次(3 种情况)能够满足条件 // by SkyRainWind #include <bits/stdc++.h> #define mpr make_pair #defi 阅读全文
posted @ 2023-02-12 11:50 SkyRainWind 阅读(32) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/contest/1693 这场的题都非常好啊…… 因为现在是从 div1 开始做了,所以可能刚开始会有点吃力(这场我就会做一个 1B 呜呜呜) 1A 先把后缀的极长 0 段删去 考虑对于每一个 右移 操作,首先必然和一个 左移 操作一一对应(最 阅读全文
posted @ 2023-02-08 11:30 SkyRainWind 阅读(23) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/problemset/problem/723/F 题解: 首先先删去 s 和 t,原图一定是若干个连通块,先把这些块的生成森林求出来,之后将连通块缩点 然后考虑如何与 s/t 连边?首先对于每个缩完的点(下称点)来说,一定是至少和 s/t 其中 阅读全文
posted @ 2022-12-08 21:22 SkyRainWind 阅读(17) 评论(0) 推荐(0) 编辑
摘要:题目链接:https://codeforces.com/contest/799/problem/E 题解: 考虑枚举都喜欢的个数 s ,那么只有A喜欢的有 ks 个,B喜欢的 ks 个 然后我只需要找 所有的 x 使得 x 至多被 AB 一个人喜欢,而且没有被选的,找出前 $ 阅读全文
posted @ 2022-12-07 23:19 SkyRainWind 阅读(15) 评论(0) 推荐(0) 编辑
摘要:比赛链接:https://codeforces.com/contest/434 中国人出的浓度很高的一场 kitahara haruki - 北原春希(WA2) Kuriyama Marai - 栗山未来(境界的彼方) Ryouko - 御门凉子(出包王女) Nanami - 七海千秋(弹丸论破) 阅读全文
posted @ 2022-11-22 11:37 SkyRainWind 阅读(87) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://zhengruioi.com/problem/1120 题解: 首先如果钦定了根,比如1号点,如何计算答案? 对于路径的部分,显然树上差分一下即可,从下往上每个点贪心,选一个边经过次数最大的边,最后用总数减去最大值即可 如果没有钦定根呢?考虑换根$u \rightarrow 阅读全文
posted @ 2022-11-16 19:20 SkyRainWind 阅读(22) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示