usaco
文章平均质量分 67
wuzhuangtai00
这个作者很懒,什么都没留下…
展开
-
[USACO 2014 Jan Silver]Bessie Slows Down
再一次颓废。。原创 2014-10-24 13:54:51 · 832 阅读 · 0 评论 -
[USACO 2014 Mar Silver]irrigation
[题目描述]草坪上有N个水龙头,位于(xi,yi)求将n个水龙头连通的最小费用。任意两个水龙头可以修剪水管,费用为欧几里得距离的平方。修水管的人只愿意修费用大于等于c的水管刚刚被神题虐了现在刷刷水题愉快一下。。就是循环一下原创 2014-10-22 13:38:58 · 567 阅读 · 0 评论 -
[USACO 2014 Mar Silver]Fair Photography
[题目描述]在X的非负轴上有N个不在同一位置上的数,0或1.至少有1个0.可以先任意把0染成1.区间长度定义为,[L,R]中最右和最左的数的差的绝对值.求一个最长区间,满足区间中所有数0和1的个数相同.输出这个最长区间的长度.一看到这道题就想到毛嘉怡那道很漂亮的前缀和yin原创 2014-10-22 13:03:25 · 645 阅读 · 0 评论 -
[USACO 2014 Feb Silver]Auto-complete
[题目描述]Bessie the cow has a new cell phone and enjoys sending text messages,although she keeps making spelling errors since she has trouble typing onsuch a small screen with her large hooves.原创 2014-10-21 15:01:44 · 745 阅读 · 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 · 924 阅读 · 0 评论 -
[USACO 2014 Feb Silver]scode
[XYW和他的男人聊天的时候,不让DZY看见他们聊天内容,他们决定用以下方式给一个字符串加密:每次把这个字符串的一个非空前缀或者后缀(不能是这个字符串的本身)加到这个字符串的前面或者后面。比如ABC就可以加密成 AABC ABABC BCABC CABC ABCA ABCAB ABCBC ABCC。现在DZY拿到一个字符串(长度至多100),已知这个字符串从一个长度最少为2的字符串经过了至原创 2014-10-20 22:26:20 · 622 阅读 · 0 评论 -
[USACO 2014 Jan Silver]ccski
觉得刷水题是一件很不好的行为啊。。lsdsjy:"这么水的题我都不屑于刷"在Sczolympics冬季运动会上,越野滑雪比赛的场地为一个M*N的高地不平的长方形,每块小格子的高度在0到1,000,000,000之间。有些格子被标记为路标点。Sczolympics组委会想要给整个赛程定义一个难度值D,来使得每头牛可以 连续通过相邻两个高度差不超过D格子 来从任意一个路原创 2014-10-19 16:40:21 · 597 阅读 · 0 评论 -
[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 · 1037 阅读 · 0 评论 -
[USACO 2014 Jan Bronze]滑雪训练课程题解
觉得自己真是越来越堕落了。。开始做原创 2014-10-19 15:08:08 · 1148 阅读 · 0 评论 -
BZOJ 水题5连发 (1602 && 1603 && 1599 && 1651 &&1646)
想不到BZOJ上也会有水题。。懒得一篇一平原创 2014-10-29 08:23:28 · 721 阅读 · 0 评论 -
[USACO 2014 Jan Silver]Recording the Sczolympics
今天谜 颓废。。花了大概有三个半小时原创 2014-10-23 14:27:09 · 571 阅读 · 0 评论 -
[BZOJ 3477] [Usaco2014 Mar Gold] Sabotage
金组的神题喵。。之前已经做了很久,一直想不到正解。。然后quwanshan原创 2014-10-28 13:20:53 · 1757 阅读 · 2 评论 -
[USACO 2014 Mar Silver]mooomoo
金组刷不动,滚回来刷银组TAT[timianmiaoshu原创 2014-10-27 13:28:39 · 1327 阅读 · 0 评论 -
USACO 刷水记录
发现一篇一篇写太麻烦了决定向jiry学习原创 2014-11-24 10:33:38 · 764 阅读 · 3 评论