- 博客(13)
- 收藏
- 关注
RSS订阅原创 AtCoder Beginner Contest 320 G - Slot Strategy 2 (Hard) 解题报告
每秒内，Tak 可以暂停任意一个未暂停的转盘，暂停的转盘不会再转动，其余的每过一秒就转动到下一个，即显示。题意可以视作每秒内只能按下一个转盘，每个转盘也只需要被暂停一次。（当然事实证明所有的二分答案题都难在 check 上。，求出 Tak 让所有转盘都暂停并且显示同一个数字的最小时间。首先看到“最小时间”四个字，这很有一种二分的美感。为什么最大匹配可行呢？，建一个左边是转盘，右边是时间，连边表示对于转盘。无法匹配，就说明无法使得所有转盘都显示。的二分图跑匈牙利，如果有一个转盘。个转盘，每个转盘长度为。
2023-09-22 14:03:12
166
1
原创 Atcoder Grand Contest 058 B - Adjacent Chmax 解题报告
Atcoder Grand Contest 058 B - Adjacent Chmax 解题报告
2023-07-06 16:52:12
153
1
原创 AtCoder Grand Contest 002 F - Leftmost Ball 解题报告
AtCoder Grand Contest 002 F - Leftmost Ball 解题报告
2023-07-06 14:11:25
134
1
原创 CodeForces68B - Energy exchange 解题报告
CodeForces68B - Energy exchange 解题报告
2022-07-22 13:33:59
243
原创 CodeForces292D - Connected Components 解题报告
CodeForces292D - Connected Components 解题报告
2022-07-21 15:35:04
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人