摘要:
地址:http://codeforces.com/contest/1437/problem/B 题意: 长度为N的只含0/1的子串,0的数目和1的数目均为n/2 操作:[L,R]内的子串反转 求使得整个串01交替的最少操作数 解析: 这种题,重在结果,而不是交替的过程 如果碰到00,那么找到下一个1 阅读全文
posted @ 2020-10-29 18:28
liyexin
阅读(200)
评论(0)
推荐(1)
摘要:
地址:http://codeforces.com/contest/1437/problem/A 题意: 顾客购买区间[L,R] 保证对于任意[L,R]之间的x,满足存在a,使得x%a>=a/2(即顾客可以享受折扣,这个时候他愿意买a个而不是x个) 解析: 首先,a绝不能出现在[L,R]之间,因为会存 阅读全文
posted @ 2020-10-29 18:22
liyexin
阅读(144)
评论(0)
推荐(0)

浙公网安备 33010602011771号