摘要: 地址:http://codeforces.com/contest/1362/problem/C 题意: 0~n的数按顺序排列,求二进制相邻差异数之和。 解析: 结论一: f(n)=f(n/2)+n 1:1 2:3 3:4 4:7 5:8 ...... 此结论可得出 递归来求f(n),可以说是很方便了 阅读全文
posted @ 2020-06-05 18:24 liyexin 阅读(178) 评论(0) 推荐(0)
摘要: 地址:http://codeforces.com/contest/1362/problem/B 题意: 找出最小k,去^ a[]里的每个值,使得a[]不变(可变顺序) 解析: 异或^:同为0,异为1 数据很小,直接暴力即可 map来判定是否相同,每次^完毕以后,用map记录出现次数判定一遍即可。 # 阅读全文
posted @ 2020-06-05 18:18 liyexin 阅读(99) 评论(0) 推荐(0)
摘要: 地址:http://codeforces.com/contest/1362/problem/A 题意: 给出a,b a的操作:*2,*4 , *8 /2 /4 /8 问达到目标b最少需要多少步,达不到输出-1 解析: 贪心,如果a*x==b,那么这个x/(操作值)==步数。 这个步数,肯定是操作值越 阅读全文
posted @ 2020-06-05 18:12 liyexin 阅读(161) 评论(0) 推荐(0)