摘要:
题:https://codeforces.com/contest/1072/problem/C 思路:首先找到最大的x,使得x*(x+1)/2 <= a+b 那么一定存在一种分割使得 a1 <= a 且 b1 <= b 证明: 从x 到 1枚举过去,对于某个i 如果 a >= i, 那么这个i放在第 阅读全文
摘要:
题:https://codeforces.com/contest/1278/problem/B 思路:还是把1~n分配给俩个数,让他们最终相等 假设刚开始两个数字相等,然后一个数字向前走了abs(b-a)步,由等差数列求和公式,这时候我们贪心的让另外一个数字走大于等于abs(b - a)的最小步数, 阅读全文
摘要:
题:http://codeforces.com/contest/1053/problem/B 题意:给定n个数,你可以对一个数的二进制形式的1移位,可执行多次这种操作,问有多少个区间满足对各数执行任意次操作后满足区间异或为0. 思路: 满足异或值为0的区间,必须满足一下条件: 1.区间中二进制1的个 阅读全文