题啥意思我也不说了,是个人应该都看得懂 我的做法是这个样子的: 1. 设第i个为了灌到水的代价为cost[i] 1. 每次在i块农田里选第k块还未确定的、花费最少的农田的代价把它设为确定的 1. 再以这块农田向周围的农田引水 重复以上三个步骤即可,代码如下: ...
分类:
其他好文 时间:
2020-01-18 10:29:12
阅读次数:
79
其实这也算不上什么题解,简单说一下思路 由于三角形任意两边之和大于第三边 可知四边形任意三遍之和大于第四遍(啥逻辑) 我们可以先用这个思路的代码: ...
分类:
其他好文 时间:
2020-01-16 23:47:04
阅读次数:
87
这是USACO2008年的一道最小生成树题,感谢dzj老师那天教的图论。 要引渠让每一个村庄都可以接到水,然后从某一个村庄到另一个村庄修剪水道要花费w元,并且还要打井(至少一个)(而输入数据也包括了在每一个村庄打井的费用),需要为使所有农场都与有水的村庄相连或拥有水井所需要的钱数。很明显,这个题只有 ...
分类:
其他好文 时间:
2019-10-12 20:49:00
阅读次数:
69
题目链接 因为题目说可以分组,并且是求最值,所以斜率优化应该是可以搞的,现在要想怎么排序使得相邻的数在一个组中最优。 我们按照宽w从小到大,高h从小到大排序。这时发现可以筛掉一些一定没有贡献的土地,什么样的土地没有贡献呢?这样的:h[i]<=h[j],w[i]<=w[j],此时i没有贡献。 所以排序 ...
分类:
其他好文 时间:
2019-09-21 19:00:39
阅读次数:
82
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 题目: Problem H: [Usaco2008 Nov]mixup2 混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一 ...
分类:
其他好文 时间:
2019-08-04 10:47:27
阅读次数:
111
题目背景 [Usaco2008 Jan] [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know ...
分类:
其他好文 时间:
2019-07-10 01:08:44
阅读次数:
92
题目描述 Farmer John已经决定把水灌到他的n(1<=n<=300)块农田,农田被数字1到n标记。把一块土地进行灌水有两种方法,从其他农田饮水,或者这块土地建造水库。 建造一个水库需要花费wi(1<=wi<=100000),连接两块土地需要花费Pij(1<=pij<=100000,pij=p ...
分类:
其他好文 时间:
2019-05-23 20:49:41
阅读次数:
85
题目描述 奶牛们在被划分成N行M列(2 include include include define maxn 110 define maxt 20 using namespace std; const int dir[4][2] = {{ 1, 0}, {1, 0}, {0, 1}, {0, 1} ...
分类:
其他好文 时间:
2019-05-12 19:54:08
阅读次数:
147
题目描述 Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 include include include define maxn 201 using namespace std; inline int read(){ register ...
分类:
其他好文 时间:
2019-05-10 20:41:43
阅读次数:
153
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1607 ...
分类:
其他好文 时间:
2018-11-01 12:03:45
阅读次数:
125