acm_数学题
关注
分享
扫一扫
lshacm
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu5159 求和题
每次从1-n中抽取1个数，抽取后放回，共抽取b次，求所有抽取方案不同数的和的和。（原题是求期望）转换求和角度：从每个数对和的贡献考虑。可以得到求和公式，通过二项式定理化简后可得到简洁的表达式#include#include#include#include#include#define INF 1#include#define mem(a,b) memset(a,b,siz原创 2015-01-11 02:04:00 · 496 阅读 · 0 评论 -
hdu5073
关键词：double型变量求最小值数轴上n个点，任意移动k个点后，求每一点到新的质心距离差平方的最小值贪心：先把n个点从小到大排序。每次保留连续的n-k个点不动，其他k个点移动到着n-k个点的质心。最终的答案一定在这种操作中。证明：1.先证明在原有的k个点中加入一个点后，最小值是加到原k点质心的时刻取得。设新数为x，原式可化为新数x的二次函数，求得取最小值的时刻即为x去原k数均值的情形原创 2015-01-09 23:40:03 · 695 阅读 · 0 评论