摘要: 地址:http://codeforces.com/contest/1366/problem/C 题意: n*m的01矩阵 把所有的从(1,1)到(n,m)路线变为回文,最少需要修改几处,操作:0<->1 解析: 可以得到结论,对于(x,y),从(1,1)到它的步数为:x+y-2 那么假设当前步数为k 阅读全文
posted @ 2020-06-12 20:12 liyexin 阅读(272) 评论(0) 推荐(0)
摘要: 地址:http://codeforces.com/contest/1366/problem/B 题意:n,x,m n个位置,ax=1,其他初始均为0 m次输入l,r:可以在[l,r]找到两个下标c,d,交换它俩的值,c可以==d 求所有可能为1的坐标数。 解析: 刚开始看是有点绕的。。。 设初始L= 阅读全文
posted @ 2020-06-12 20:04 liyexin 阅读(185) 评论(0) 推荐(0)
摘要: 地址:http://codeforces.com/contest/1366/problem/A 题意:给出a,b的数目 a b 1a+2b->得一个奖励 2a+1b->得一个奖励 求最大奖励数 解析: 规定:a<=b 肯定对大的来讲,尽量让它先-2。 那么如果得a个奖励,那么消耗2*a个b,如果b> 阅读全文
posted @ 2020-06-12 19:57 liyexin 阅读(214) 评论(0) 推荐(0)