题目链接：hdu 4982 Goffi and Squary Partition 题目大意：给定n和k，求一个包含k个不相同正整数的集合，要求元素之和为n，并且其中k-1的元素的和为完全平方数。 解题思路：枚举平方数然后判断剩下的是否能组成即可。尽量用小的数去构造。 #include <cstdio>#include <cstring>#include <cmath>#inclu

题目链接：hdu 4981 Goffi and Median 题目大意：给定一个序列，判断中位数是否比平均值大。 解题思路：水题。排个序求中位数比较一下。 #include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 1005;int N, arr[maxn];

HDU 4982 Goffi and Squary Partition 思路：直接从完全平方数往下找，然后判断能否构造出该完全平方数，如果可以就是yes，如果都不行就是no，注意构造时候的判断，由于枚举一个完全平方数，剩下数字为kk，构造的时候要保证数字不重复 代码： #include <cstdio>#include <cstring>#include <cmath>int

HDU 4981 Goffi and Median 思路：排序就可以得到中间数，然后总和和中间数*n比较一下即可 代码： #include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const int N = 1005;int n, a[N], sum