摘要：Codeforces Round #645-E 题意分析 ​ 给定一个长度为$n$的数组$arr$，第$(\lceil{\frac{2}}\rceil+1)-n$项相同均为x，即$arr[\ ]={ arr_1,arr_2……arr_{\lceil{\frac{2}}\rceil},x,x,……}$ 阅读全文

摘要：题意： 给定一个集合A，包含2^N个数，问是否存在N个数可以组合成A。 思路： 假设存在N个数可以组合成A。取出A中最大的两个数Firs，Second；x=First-Second，x一定位N个数中的一个数；集合A中的元素按照是否包含x可以划分为A＋（包含ｘ），A－（不包含ｘ）；且A＋的大小＝A－的 阅读全文

摘要：题解： 因为每一位只可能是4或者7，可以类比二进制的思想。 基数为2，每一位的权值为2i-1；数字4表示的大小为1*2i-1；数字7表示的大小为2*2i-1。 将给定的n按照这种方法进行分解，求和。即为答案。 1 #include<iostream> 2 #include<cstdio> 3 #in 阅读全文