ShadyPi的IT笔记

原题链接：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...

原题链接:https://www.luogu.org/problemnew/show/P3959宝藏题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很...

题目链接：https://www.luogu.org/problemnew/show/T24301购物券Ⅱ题目背景因为在上次购物时的精彩表现，店长决定再奖励他们2张购物券。为了刚好用完购物券，ShadyPi伤透了脑筋，他这次不愿再多费心思了，他只想以最少的“浪费”结束这次购物。题目描述我们定义“浪费”如下：1.当结账时选择的物品总价格小于购物券时，购物券...