会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Izayoi_Doyo
十六夜,躲不过,似笑非笑的回答
博客园
首页
新随笔
联系
订阅
管理
2020年6月25日
2018 ACM-ICPC World Finals Gym-102482H Single Cut of Failure
摘要: 题目传送门 分析: (被吊打的日子开始了。。。) 首先要发现一个奇妙的结论,由于一条线两端会在矩形两个不同的边界上,于是我们切两条对角线,一定能够切掉所有线 所以答案不会超过2。。 于是我们开始考虑所有线能不能一刀切 我们把矩形拆开看做数轴 进行这样的转换之后,我们实际上是要求一个区间,使得这个区间
阅读全文
posted @ 2020-06-25 20:34 Izayoi_Doyo
阅读(368)
评论(0)
推荐(0)
编辑
公告