1001
http://acm.hdu.edu.cn/showproblem.php?pid=4981
水题
给你一个有n个integer的数组
然后如果平均数>=中位数【( n +1)/ 2下取整】就是输出NO
否则输出YES
我思路是直接暴力解决 把平均数和中位数都算出来(有精度什么的问题)
这样写起来比较麻烦 后来hack的时候看到别人的思路很简单
直接求出总和sum 和 ( 中位数 × n)作比较 这样就可以很快的解决问题 (对于这个题目不会超数据范围)
而且可以不用求精度
ac代码
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-幂与幂的分解数比较
但是发现分解过后还是还是无法确定这样是否是正解 因为不确定分解数的重复问题 以及再重新组合如果组合的方式问题
待理解思路再来填坑。