返回顶部
2021年3月5日
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) E - Oversleeping (excrt,扩展中国剩余定理)
摘要： 题意:有一辆火车在$A$点和$B$点之间来回跑,到达$B$点后会停留一段时间,火车从$A$点出发,你刚开始就坐在火车上,你每过一段时间就会睡觉,问你能否在醒着的时候在$B$点下车. 题解:题目中的不等关系式已经给的很明确了,因为区间范围最大为$500$,所以我们可以$O(n^2)$枚举两个关系式的时 阅读全文
posted @ 2021-03-05 13:18 _Kolibri 阅读(138) 评论(0) 推荐(0)