2018 ICPC Asia Jakarta Regional Contest
好虚啊,模拟了一场GYM,全程卡题。签了最水的三道其余的要么读不懂题,要么没思路。。
A. Edit Distance
唯一一道自己做的竟然和题解一模一样。
就是分两种情况:如果0的数量和1的数量不等,那么必有一个大于len/2,直接将多的全部翻转;如果0和1数量相等,看第一个是0还是1,把第一个翻转输出,后面的全部和第一个相反即可。
L. Binary String
开场唯一一道一眼题。
求最少删除多少个二进制字符使得剩余二进制组成不含前导零的串的十进制数不超过K。
贪心。
从高位往低位删,碰到连续1直接删除高位1,剩余值直接计算,碰到10停止从高位删,跳过先把1删除了,如果全部删除了发现剩余组成十进制还是不合条件再删0。
代码可以去VJ上看。