2018年9月23日
ACM/ICPC 2018亚洲区预选赛北京赛站网络赛 80 Days（尺取）题解
摘要： 题意：n个城市，初始能量c，进入i城市获得a[i]能量，可能负数，去i+1个城市失去b[i]能量，问你能不能完整走一圈。 思路：也就是走的路上能量不能小于0，尺取维护l，r指针，l代表出发点，r代表当前走到的点，维护一个sum。和工程的题一模一样啊。 代码： 阅读全文
posted @ 2018-09-23 22:16 KirinSB 阅读(189) 评论(0) 推荐(0) 编辑