枚举
文章平均质量分 55
wuzhuangtai00
这个作者很懒,什么都没留下…
展开
-
[USACO 2014 Jan Bronze] bteams题解
喜闻乐见刷水题。。。 Flover的12头牛正去参加今年Sczolympics冬季运动会,每个都有一个在1到1,000,000之间的技能等级。 Flover想要将它们分成4队,每队3人,并使得每个队伍在技能总和方面尽可能平衡(就是队伍中每头牛的技能等级的和)。现在Flover想要最小化S-s,S和s分别指的是各队伍中最大和最小的技能总和。由此便可以保证最神犇队和最蒟蒻队的差别是最小原创 2014-10-19 15:29:45 · 995 阅读 · 0 评论 -
[USACO 2014 Jan Bronze]滑雪训练课程题解
觉得自己真是越来越堕落了。。开始做原创 2014-10-19 15:08:08 · 1126 阅读 · 0 评论 -
[USACO 2014 Feb Silver && Gold] Roadblock
[题目大意] 每天早晨醒来,FJ穿过农场从他家的谷仓。该农场有N个场(1≤n≤250),由M条双向通路的连接(1≤M<=25000),每一条通路都有一个长度。FJ的房子是在1场,谷仓在N场,两个场之间没有冗余通路,按一个适当的顺序沿路径走,可以前往任何场。当从一个场到另一个,FJ总是选择组成的路径序列的总长度最小通路通过。农夫约翰的奶牛,总是没有好起来,决定妨碍他的早上行程。他们计划建造一堆干草原创 2014-10-20 22:45:12 · 912 阅读 · 0 评论