
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 评论