![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
模拟退火
模拟退火
ShadyPi
写写博客当笔记
展开
-
BZOJ2428[HAOI2006] 均分数据
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2428 均分数据 Description 已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。均方差公式如下: σ=∑Mi=1(xi−x¯¯¯)M−−−−−−−−−−−√σ=∑i=1M(xi−x¯)M \sigma...原创 2018-04-16 22:48:31 · 227 阅读 · 0 评论 -
[NOIp2017 TG Day2 T2] 宝藏
原题链接:https://www.luogu.org/problemnew/show/P3959 宝藏 题目描述 参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很...原创 2018-04-22 12:34:52 · 401 阅读 · 0 评论 -
购物券Ⅱ
题目链接:https://www.luogu.org/problemnew/show/T24301 购物券Ⅱ 题目背景 因为在上次购物时的精彩表现,店长决定再奖励他们2张购物券。 为了刚好用完购物券,ShadyPi伤透了脑筋,他这次不愿再多费心思了,他只想以最少的“浪费”结束这次购物。 题目描述 我们定义“浪费”如下: 1.当结账时选择的物品总价格小于购物券时,购物券...原创 2018-04-18 23:03:24 · 250 阅读 · 0 评论