05 2020 档案
摘要：A.Accurate Movement（复现赛） 题意：两个木块最左边都在0的位置，最右边分别为a，b(b>a),并且短的木条只能在长木条内移动，问两个木条需要移动多少次才能使两个木条的右端都在n 思路：短木条最少移动（n-a)/(b-a),如果（n-a)%(b-a)不为0，那么还需要再多移动一次，
阅读全文
摘要：A - Sorted Adjacent Differences 题意：有n个元素，通过进行重新排列其位置，使得第一二元素差的绝对值<第二三元素差的绝对值<…… 思路：对数组进行排序，然后从中间入手，输出中间元素的右边，再输出中间元素的左边，再输出右边…… 代码： 1 #include<cstdio>
阅读全文
摘要：A.Candies 题意：就是问是否存在一个x,k使得x+2x+4x+⋯+2^(k−1)x=n，并输出x的值 思路：先用等差数列的前n项和公式进行整合公式，然后算出最后的k，n的关系，(2^n-1)x=n,进行打表计算2^n，再循环判断从2^0到2^n是否有满足条件的 题解： 1 #include<
阅读全文
摘要：A.Phoenix and Balance 题意：给一组数2^1,2^2,……,2^n,然后平均分为两组，使其两组和的差绝对值最小 思路：因为2^n增长很快，所以用2^n和最前面的数 (2^1,2^2,……）分为一组，剩下的n/2个数为一组，就是结果，并且列举几种情况出来的画，你就会发现式子可以化简
阅读全文
