会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
mhy12345
博客园
首页
新随笔
联系
管理
订阅
2015年4月19日
SCOI2015题解 && 考试小结
摘要: Day1: 第一题:裸地二分+网络流:二分答案,连接将每行每列拆成点,对于满足答案的格子行列连边,看是否流量是否大于t即可,可惜第k大看成了第k小,然后100分就没了。 第二题:倍增,考虑贪心算法,就是考虑选了当前的线段,下一次选的必定是左端点小于当前右端点,右端点尽量靠后的线段,因此在化环为链...
阅读全文
posted @ 2015-04-19 21:55 mhy12345
阅读(1093)
评论(0)
推荐(0)
编辑