随机化乱搞
随机化
ShadyPi
写写博客当笔记
展开
-
CF1040D Subway Pursuit
原题链接:http://codeforces.com/contest/1040/problem/DSubway PursuitThis is an interactive problem.In the Wonderful Metropolis of the Future, there is no need in subway train drivers. Due to the techno...原创 2018-10-04 11:09:48 · 357 阅读 · 0 评论 -
BZOJ3680 吊打XXX
原题链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3680 洛谷链接:https://www.luogu.org/problemnew/show/P1337吊打XXXDescriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将 ...原创 2018-04-16 22:48:10 · 329 阅读 · 0 评论 -
[NOIp2017 TG Day2 T2] 宝藏
原题链接:https://www.luogu.org/problemnew/show/P3959宝藏题目描述参与考古挖掘的小明得到了一份藏宝图,藏宝图上标出了 n 个深埋在地下的宝藏屋, 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是,每个宝藏屋距离地面都很远, 也就是说,从地面打通一条到某个宝藏屋的道路是很...原创 2018-04-22 12:34:52 · 419 阅读 · 0 评论 -
购物券Ⅱ
题目链接:https://www.luogu.org/problemnew/show/T24301购物券Ⅱ题目背景因为在上次购物时的精彩表现,店长决定再奖励他们2张购物券。为了刚好用完购物券,ShadyPi伤透了脑筋,他这次不愿再多费心思了,他只想以最少的“浪费”结束这次购物。题目描述我们定义“浪费”如下:1.当结账时选择的物品总价格小于购物券时,购物券...原创 2018-04-18 23:03:24 · 264 阅读 · 0 评论 -
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 · 244 阅读 · 0 评论 -
BZOJ5232[Lydsy2017省队十连测] 好题
原题链接:https://www.lydsy.com/JudgeOnline/problem.php?id=5232好题Description每个人心中对于好题的定义不同,对于小火车来说所谓的好题就是很有趣的题。有一棵n个节点的树,每个节点都有一种颜色,请找出最小的连通块使得其中的点至少有k种不同的颜色。Input第一行两个整数n和k,含义如题所示。第二行n个正整数,第i个整数表示...原创 2018-10-30 14:50:26 · 720 阅读 · 0 评论