题目描述 Description 牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry Milk Makers)以可能的最廉价的方式取得他们所需的牛奶.快乐的牛奶制造公司从一些农民那购买牛奶,每个农民卖给牛奶制造公司的价格不一定相同 ...
分类：
其他好文 时间：
2018-08-05 10:27:40
阅读次数：
169
Problem B:化装晚会(usaco月赛) Time Limit:1000MS Memory Limit:65536KTotal Submit:162 Accepted:104 Description 万圣节又到了！Farmer John打算带他的奶牛去参加一个化装晚会，但是，FJ只做了一套能容 ...
分类：
其他好文 时间：
2018-08-04 20:22:59
阅读次数：
261
输入输出格式 输入格式： 仅一行包含一个正整数 NN 。 输出格式： 一个整数，表示最右边的非零位的值。 输入输出样例 输入样例#1： 12 输出样例#1： 6 输入样例#1： 12 输出样例#1： 6 说明 USACO Training Section 3.2 毒瘤markdown复制不下来啊qw ...
分类：
其他好文 时间：
2018-07-31 23:33:16
阅读次数：
228
Protecting the Flowers 护花 bzoj-1634 Usaco-2007 Jan 题目大意：n头牛，每头牛有两个参数t和atk。表示弄走这头牛需要2*t秒，这头牛每秒会啃食atk朵花。求一个弄走牛的顺序，使得这些牛破坏最少的花。 注释：$1\le n \le 10^5$。 想法： ...
分类：
其他好文 时间：
2018-07-31 21:52:50
阅读次数：
130
题目描述 约翰意识到贝茜建设网络花费了他巨额的经费，就把她解雇了．贝茜很愤怒，打算狠狠报 复．她打算破坏刚建成的约翰的网络． 约翰的网络是树形的，连接着N(1≤N≤10000)个牛棚．她打算切断某一个牛棚的电源，使和这个牛棚相连的所有电缆全部中断．之后，就会存在若干子网络．为保证破坏够大，每一个子网 ...
分类：
其他好文 时间：
2018-07-29 16:35:19
阅读次数：
129
题目描述 Farmer John有B头奶牛(1<=B<=25000)，有N(2*B<=N<=50000)个农场，编号1-N，有M(N-1<=M<=100000)条双向边，第i条边连接农场R_i和S_i(1<=R_i<=N;1<=S_i<=N)，该边的长度是L_i(1<=L_i<=2000)。居住在农 ...
分类：
其他好文 时间：
2018-07-29 15:25:37
阅读次数：
175
题目描述 农夫John的农场遭受了一场地震。有一些牛棚遭到了损坏，但幸运地，所有牛棚间的路径都还能使用。 FJ的农场有P(1 <= P <= 30,000)个牛棚，编号1..P，C(1 <= C <= 100,000)条双向路径连接这些牛棚，编号为1..C，路径i连接牛棚a_i和b_i (1 <= ...
分类：
其他好文 时间：
2018-07-29 15:23:58
阅读次数：
184
这道题首先要明确一点，那就是当你从一个点走到自己时，也是需要花费这个点点权值的费用。这个点卡了我两次QWQ 然后我比较喜欢分两步搞： 首先，我们利用floyd的一个性质：就是在更新其他点之间的路线时要先引入一个点，而枚举是按编号 再来看这道题，如果它不要求加点权，那么就是裸的floyd，所以这道题难 ...
分类：
其他好文 时间：
2018-07-27 14:36:02
阅读次数：
122
SuperBull bzoj-3943 Usaco-2015 Feb 题目大意：贝西和她的朋友们在参加一年一度的“犇”(足)球锦标赛。FJ的任务是让这场锦标赛尽可能地好看。一共有N支球队参加这场比赛，每支球队都有一个特有的取值在1-230-1之间的整数编号(即：所有球队编号各不相同)。“犇”锦标赛是 ...
分类：
其他好文 时间：
2018-07-27 01:36:44
阅读次数：
158
今天，我们又要做一个游戏——过河孙小弟。 游戏效果 孙小弟在沙滩间游动，尽可能多吃金币 中途有河妖来攻击孙小弟，孙小弟要快速躲避，因为碰到河妖后就死亡 先把所有角色添加进来： 我们首先要让他们排好层次，需要广播 Ripple： 河岸： buoy： 河妖： tree： gold： 孙小弟： 接着添加背 ...
分类：
其他好文 时间：
2018-07-24 14:04:34
阅读次数：
179
