摘要: 传送门 #思路: 考虑简单的情况$0001100$ 这样移动后有$0011000$和$0000110$情况,可以发现$11$始终是在一起的,也就是说他们的移动位置可以看成是把$1$放到$0$上。 对于连续的多个$1$来说,有效的移动是成对的$11$,单独多出来的那个是无法移动的。 问题就传化成了有$ 阅读全文
posted @ 2021-07-12 12:19 OvO1 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 传送门 #思路: 其实是个假交互题,思路也很好想,只是我少看了一句话以为$O(nm)$的算法过不了罢了。 利用异或的思想,将所有的字符串的每一位出现的字母个数都统计一下,一定可以两两成对抵消掉,所以那个出现了奇数次的字母就是这一位的答案。 输入输出好像也没有什么用到交互的地方,不刷新缓冲区也可以过。 阅读全文
posted @ 2021-07-12 12:13 OvO1 阅读(86) 评论(0) 推荐(0) 编辑