码迷,mamicode.com
首页 >  
搜索关键字:usaco2008    ( 358个结果
【题解】[Usaco2008 Oct]灌水
题啥意思我也不说了,是个人应该都看得懂 我的做法是这个样子的: 1. 设第i个为了灌到水的代价为cost[i] 1. 每次在i块农田里选第k块还未确定的、花费最少的农田的代价把它设为确定的 1. 再以这块农田向周围的农田引水 重复以上三个步骤即可,代码如下: ...
分类:其他好文   时间:2020-01-18 10:29:12    阅读次数:79
【题解】[Usaco2008 Oct]建造栅栏
其实这也算不上什么题解,简单说一下思路 由于三角形任意两边之和大于第三边 可知四边形任意三遍之和大于第四遍(啥逻辑) 我们可以先用这个思路的代码: ...
分类:其他好文   时间:2020-01-16 23:47:04    阅读次数:87
P1550打井
这是USACO2008年的一道最小生成树题,感谢dzj老师那天教的图论。 要引渠让每一个村庄都可以接到水,然后从某一个村庄到另一个村庄修剪水道要花费w元,并且还要打井(至少一个)(而输入数据也包括了在每一个村庄打井的费用),需要为使所有农场都与有水的村庄相连或拥有水井所需要的钱数。很明显,这个题只有 ...
分类:其他好文   时间:2019-10-12 20:49:00    阅读次数:69
[Bzoj1597][Usaco2008 Mar]土地购买
题目链接 因为题目说可以分组,并且是求最值,所以斜率优化应该是可以搞的,现在要想怎么排序使得相邻的数在一个组中最优。 我们按照宽w从小到大,高h从小到大排序。这时发现可以筛掉一些一定没有贡献的土地,什么样的土地没有贡献呢?这样的:h[i]<=h[j],w[i]<=w[j],此时i没有贡献。 所以排序 ...
分类:其他好文   时间:2019-09-21 19:00:39    阅读次数:82
状压DP [Usaco2008 Nov]mixup2 混乱的奶牛
本人水平有限,题解不到为处,请多多谅解 本蒟蒻谢谢大家观看 题目: Problem H: [Usaco2008 Nov]mixup2 混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一 ...
分类:其他好文   时间:2019-08-04 10:47:27    阅读次数:111
牛大赛Cow Contest
题目背景 [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
[Usaco2008 Oct]灌水
题目描述 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
[Usaco2008 Mar]Cow Travelling游荡的奶牛
题目描述 奶牛们在被划分成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
[Usaco2008 Feb]Line连线游戏
题目描述 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
bzoj 1607 [Usaco2008 Dec]Patting Heads 轻拍牛头——枚举倍数
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=1607 ...
分类:其他好文   时间:2018-11-01 12:03:45    阅读次数:125
358条   1 2 3 4 ... 36 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!