会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Mrha
首页
新随笔
联系
管理
01 2020 档案
#寒假集训[20200113]
摘要:贪心: eg1.区间调度问题 n项工作,每项工作$x_i$开始,$y_i$结束,对于每项工作都可以选择参与与否,如果参与则中途不可以退出。参与工作的时间不可以重叠。问最多可以参加多少项工作。 题解: 线段覆盖。按结束时间升序排序后遍历查找选择即可。 证明: 要想选更多的任务,则需目前为止结束的时间最
阅读全文
posted @
2020-01-13 10:55
Mrha
阅读(127)
评论(0)
推荐(0)
#寒假集训[20200112]
摘要:CCPC签到题集锦
阅读全文
posted @
2020-01-12 13:15
Mrha
阅读(296)
评论(0)
推荐(0)
#寒假集训[20200111-1]
摘要:寒假集训Day1 Java 二分 三分
阅读全文
posted @
2020-01-11 11:27
Mrha
阅读(204)
评论(0)
推荐(0)
公告