T1:angry cows Bessie the cow has designed what she thinks will be the next big hit video game: "Angry Cows". The premise, which she believes is comple ...
分类：
其他好文 时间：
2018-07-10 23:38:17
阅读次数：
222
题目大意： 输入n，p；n个点，p条路 接下来n行输入c[]；在各个点需要花费的时间 接下来p行输入u，v，w；u点到v点的路需要花费时间w 求经过所有点且最后回到起点的最少花费时间 https://blog.csdn.net/HY_VFenux/article/details/68954199 将 ...
分类：
其他好文 时间：
2018-07-09 22:26:48
阅读次数：
193
https://vjudge.net/problem/POJ-3276 Farmer John has arranged his N (1 ≤ N ≤ 5,000) cows in a row and many of them are facing forward, like good cows. ...
分类：
其他好文 时间：
2018-07-07 20:33:29
阅读次数：
154
题目描述 Farmer John's N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height H_i (1 <= H_i <= 1,000,0 ...
分类：
其他好文 时间：
2018-07-03 22:35:00
阅读次数：
185
1680: [Usaco2005 Mar]Yogurt factory Description The cows have purchased a yogurt factory that makes world-famous Yucky Yogurt. Over the next N (1 <= N ...
分类：
其他好文 时间：
2018-07-02 10:57:20
阅读次数：
158
题目描述 FJ and his cows enjoy playing a mental game. They write down the numbers from 11 to N(1 \le N \le 10)N(1≤N≤10) in a certain order and then sum ad ...
分类：
其他好文 时间：
2018-06-28 20:22:16
阅读次数：
171
1654: [Usaco2006 Jan]The Cow Prom 奶牛舞会 Description The N (2 <= N <= 10,000) cows are so excited: it's prom night! They are dressed in their finest gow ...
分类：
其他好文 时间：
2018-06-26 20:03:49
阅读次数：
209
题意： f个食物，d杯饮料，每个牛都有想吃的食物和想喝的饮料，但食物和饮料每个只有一份 求最多能满足多少头牛。。。。 解析： 一道简单的无源汇拆点最大流 无源汇的一个最大流，先建立超级源s和超级汇t， 把s和食物连接 权值为食物的数量1 ，饮料和t连接 权值为饮料的数量1， 因为牛只要一个就好，所以 ...
分类：
其他好文 时间：
2018-06-24 17:55:01
阅读次数：
194
题目: Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 38415 Accepted: 15658 Description Every cow's dream is to become the most ...
分类：
其他好文 时间：
2018-06-24 00:43:36
阅读次数：
167
最大化最小值 先上题目: "Aggressive cows" 题目简意: 在一条直线上有N个位置,第$i$个位置的坐标是$X_i$,现在有M头牛要放入这N个位置中,并最大化两头牛之间的距离. 这道题我们可以用二分搜索来做.设d(x)为能否让任意两头牛之间的距离大于等于x,那么显然我们从1~INF去二 ...
分类：
其他好文 时间：
2018-06-23 20:56:44
阅读次数：
162
