2018年10月5日
ACM/ICPC 2018亚洲区预选赛北京赛站网络赛
摘要： 题意：到一个城市得钱，离开要花钱。开始时有现金。城市是环形的，问从哪个开始，能在途中任意时刻金钱>=0; 一个开始指针i，一个结尾指针j。指示一个区间。如果符合条件++j，并将收益加入sum中（收益可能是负数）。不符合就++i,并从sum中退掉收益直到sum>=0;区间长度为n时i的位置就是结果。 阅读全文
posted @ 2018-10-05 10:42 degvx 阅读(149) 评论(0) 推荐(0)