bc_#6

1001

http://acm.hdu.edu.cn/showproblem.php?pid=4981

水题

给你一个有n个integer的数组

然后如果平均数>=中位数【（ n +１）／　２下取整】就是输出NO

否则输出YES

我思路是直接暴力解决 把平均数和中位数都算出来（有精度什么的问题）

这样写起来比较麻烦　后来ｈａｃｋ的时候看到别人的思路很简单

直接求出总和ｓｕｍ　和　（　中位数　×　ｎ）作比较　这样就可以很快的解决问题　（对于这个题目不会超数据范围）

而且可以不用求精度

ａｃ代码

http://paste.ubuntu.com/8131441/

1002

http://acm.hdu.edu.cn/showproblem.php?pid=4982

给你数n和k

判断是否存在k个不同的数的和是n

并且k-1个数的和是一个数的幂

如果存在 则输出YES

否则输出NO

这个题目没有写出来 只记录下当时的思路

感觉要打个幂的表 枚举幂 并且分解幂 记录组成个数 （素数分解）然后与k-1比较

再判断n-幂与幂的分解数比较

但是发现分解过后还是还是无法确定这样是否是正解 因为不确定分解数的重复问题 以及再重新组合如果组合的方式问题

待理解思路再来填坑。