会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
superl61
博客园
首页
新随笔
联系
订阅
管理
随笔 - 108
文章 - 0
评论 - 14
阅读 -
2344
随笔分类 -
二分答案
C240817C. 团队协作:二分答案+贪心
摘要:C240817C. 团队协作 二分显然,但是被check难住了。 以为只能把运动员按速度分成两类,然后二分图找最大匹配,但显然做不动。 然后考场上就被卡住了……… 看了题解突然勾起了对一道题远古的记忆:总之也是二分之后是要看能不能全匹配上。 然后当时用的就是sort之后贪心,发现这个贪心很对,恍然大
阅读全文
posted @
2024-08-17 15:49
superl61
阅读(15)
评论(0)
推荐(0)
编辑
公告
昵称:
superl61
园龄:
1年5个月
粉丝:
7
关注:
20
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
我的标签
线段树
(13)
结论/规律题
(13)
线性dp
(10)
状压dp
(8)
模拟
(8)
前缀和&差分
(7)
二分答案
(7)
搜索剪枝
(6)
树状数组
(6)
树形dp
(6)
更多
随笔分类
AtCoder做题记录(8)
CF做题记录(11)
dp构造方案(1)
dp优化(1)
二分答案(1)
矩阵加速dp(1)
区间dp(1)
树上dp(1)
数据结构优化dp(3)
算法专题(23)
游戏类问题(1)
杂项(8)
做题反思(41)
随笔档案
2025年2月(3)
2024年11月(16)
2024年10月(11)
2024年9月(10)
2024年8月(8)
2024年7月(6)
2024年6月(6)
2024年5月(2)
2024年4月(3)
2024年3月(2)
2024年2月(1)
2024年1月(1)
2023年12月(2)
2023年11月(6)
2023年10月(18)
相册
superl61(6)
阅读排行榜
1. 树的直径、重心、中心(212)
2. 题解:「NOIP2022 提高组」种花(197)
3. 题解:NOIP2023 天天爱打卡(103)
4. 题解:洛谷P3745 期末考试(整数三分)(98)
5. 题解:[春季测试 2023] 幂次(97)
评论排行榜
1. linux 常用命令(2)
2. 朝“飞”暮“卷”,梦里不知身是客(2)
3. 关于浮点数的一些小知识点(2)
4. 数据结构(2)
5. CF1313D Happy New Year(1)
推荐排行榜
1. 树的直径、重心、中心(3)
2. ABC370 E - Avoid K Partition(1)
3. 分层图(1)
4. DFS序求LCA(1)
5. Kruskal 重构树(1)
最新评论
1. Re:CF1313D Happy New Year
orz!
--ChihiroFujisaki
2. Re:斜率优化初探:以 [HNOI2008]玩具装箱 为例
%%%
--_kilo-meteor
3. Re:分层图
tql%%%
--_ZRJ
4. Re:linux 常用命令
@alloverzyt 哈哈哈那可不...
--superl61
5. Re:linux 常用命令
被你给复习到了
--alloverzyt
点击右上角即可分享