摘要: 题意: 给定1~n的序列,可以任意选取x和y,使得x=ceil(x/y),问不超过n+5次使序列变成n-1个1和一个2 思路1: 首先1和2可以不用变,3到n-1都可以变成1,然后处理n,发现要处理log(n)次,显然数据大的话不满足条件,可以考虑找一个数字让n变成1,然后让这个数字通过2再变成1, 阅读全文
posted @ 2021-10-21 22:32 指引盗寇入太行 阅读(32) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/282/problem/C 题意: 给定两个01字符串ab,每次可以在a中选择两个相邻的字符xy,使得a=x^y,b=x|y,然后给xy赋值为ab(或者ba),问最后a能否变成b 思路: 考虑所有情况: 10/01:可以变成11 00:不 阅读全文
posted @ 2021-10-21 22:17 指引盗寇入太行 阅读(51) 评论(0) 推荐(0) 编辑