摘要: 链接:http://codeforces.com/contest/873/ A题: 贪心,把最大的k个数变成x即可。 B题: 从左向右枚举右端点,维护balance的最长长度。任意一个子串可以看做两个前缀相减,对于已知当前右端点中1比0多多少个,只需要减去前面的某个前缀,在这个前缀中1比0也多这么多 阅读全文
posted @ 2017-10-31 17:02 ACMsong 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 链接:http://codeforces.com/contest/884 A题: 求86400-ai的前缀和,找到第一个大于等于给定t的即可。 B题: 任意相邻两段之间必然有一个0,然后算一下至少的长度,然后看有多少多余的长度(可以为负数),多余的长度不等于0就是NO。 C题: 由题意可知,线路是若 阅读全文
posted @ 2017-10-31 16:46 ACMsong 阅读(136) 评论(0) 推荐(0) 编辑