Codeforces 1172A Nauuo and Cards
传送门
题意:A和B两个长度为n的数组,1-n这n个数字与n个数字0共同组成这两个数组。A数组在小明手中,B数组在桌子上叠放着。小明每次可以将A中的其中一个数字放到B数组的末尾,并且将B数组的第一个数字拿到手中。问经过最少多少次操作,可以使得B数组中没有0且递增。
思路:
二分1是在第mid轮放到数组末尾的,之后进行模拟即可。
一种特殊情况:1并没有被放到数组末尾 例如 A:3 0 ...
原创
2019-06-09 21:57:00 ·
267 阅读 ·
0 评论