摘要: 板子少抄了个+。。 题意 两个字符串a,b(dis)。进行merge(a,b)操作。 merge(a,b)操作为:比较a,b的第一个字符串的大小,把小的那个数存在数组p中,然后删除这个数,继续进行这个操作,直到任意一个数组为空。 给你长度为2*n的数组p,问存不存在两个字符串满足,两个字符串的长度相 阅读全文
posted @ 2020-07-23 19:28 阿斯水生产线 阅读(240) 评论(0) 推荐(0) 编辑
摘要: xg了半天才发现规律 题意 给两个长度为n的字符串a,b。最多不操作2n次。使得a等于b。 操作为:选择任意一个下标pos,置换pos的前缀字符串,然后让1等于0,0等于1。 思路 比如10011001111。可以从左往右找到a【i】!=a【i+1】的位置,然后进行操作。使得字符串a变为全为1或者全 阅读全文
posted @ 2020-07-23 19:17 阿斯水生产线 阅读(199) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-07-23 18:05 阿斯水生产线 阅读(0) 评论(0) 推荐(0) 编辑