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 · 462 阅读 · 0 评论 -
hdu5073
关键词:double型变量求最小值 数轴上n个点,任意移动k个点后,求每一点到新的质心距离差平方的最小值 贪心:先把n个点从小到大排序。每次保留连续的n-k个点不动,其他k个点移动到着n-k个点的质心。最终的答案一定在这种操作中。 证明:1.先证明在原有的k个点中加入一个点后,最小值是加到原k点质心的时刻取得。设新数为x,原式可化为新数x的二次函数,求得取最小值的时刻即为x去原k数均值的情形原创 2015-01-09 23:40:03 · 613 阅读 · 0 评论