摘要：
题意： 给出t组测试数据，每组给出正整数n表示有n种字符，接下来给出n个数表示该种字符的数目，操作一下，使得可以构造的最小回文串字符数目最大且输出。 分析： 如果每个字符出现次数都是偶数, 那么答案显然就是所有数的和. 对于奇数部分, 显然需要把其他字符均匀分配给这写奇数字符. 随便计算下就好了。 阅读全文
摘要：
题意： 给出n和m,表示n个数,之后会给出m个下标xi和值yi，a[xi]=yi,n个数是不下降的，且总和>0，要使得(x1+x2)/∑(xi)最大。 分析： 尽可能使得前两个数最大，其他数尽可能小即可。 代码： 阅读全文
摘要：
题意： 给出n个数xi，确定一个值α，使得Σ(xi-α)^2的值最小。 分析： 可以猜想是方差，不懂得可以去方差了解一下。 那么α即为∑(xi)/n,然后要注意的是转化为分数，首先我们不能用小数转分数做（double精度会丢失，你可以尝试一下），然后就想到将式子同分母，再求分子分母的gcd，最后分子 阅读全文