题意： 在同一数轴上,有一头奶牛坐标为k,农夫的坐标为n,要从n运动到k。 有三种方法： 1. 从当前位置x运动到x+1 2. 从当前位置x运动到x 1 3. 当前位置x运动到2 x 思路： 裸裸的BFS~~不想多解释~~ 直接上代码 ...
分类：
其他好文 时间：
2019-08-24 18:44:59
阅读次数：
79
USACO12FEB 久违的奶牛题。 题意： FJ准备买一些新奶牛，市场上有 $ N $ 头奶牛 $ (1 \leq N \leq 50000) $ ，第i头奶牛价格为 $ P_i (1 \leq P_i \leq 10^9) $ 。FJ有K张优惠券，使用优惠券购买第i头奶牛时价格会降为 $ C_i ...
分类：
其他好文 时间：
2019-08-23 22:06:37
阅读次数：
85
一种最短路求法（个人觉得比DIJKSTRA好用） 用于有向图。 大概思路：从根节点开始，枚举每一个点，同时更新他们所联通的点的最短路径，如果路径被更新，则把这个点入队，一直重复这个操作直到队伍为空为止。 代码： 但是这种做法容易被卡掉（神奇奶牛），所以可以采用SLF优化。 SLF优化：每一次都把即将 ...
分类：
其他好文 时间：
2019-08-22 01:06:03
阅读次数：
71
题目链接 "bzoj1657" 思路： 本题可用单调栈思想来解。维护一个单调下降的序列，由于是下降的，所以栈里的每一头牛的声音都不能被后面的牛听到。当一个身高较大的牛加入栈时，栈不再单调，需要踢掉一些牛，而那些牛的身高都比它矮所以可以把那些牛的声音加到当前牛的伤残值里。而由于那些较矮的牛的声音会被阻 ...
分类：
其他好文 时间：
2019-08-19 17:18:46
阅读次数：
74
【题目描述】 在业余时间，Farmer John创建了一个新的视频共享服务，他将其命名为MooTube。在MooTube上，Farmer John的奶牛可以录制，分享和发现许多有趣的视频。他的奶牛已经发布了 $N$ 个视频 ( $1 \leq N \leq 100,000 $)，为了方便将其编号为 ...
分类：
其他好文 时间：
2019-08-18 11:34:17
阅读次数：
98
Til the Cows Come Home 大奶牛很热爱加班，他和朋友在凌晨一点吃完海底捞后又一个人回公司加班，为了多加班他希望可以找最短的距离回到公司。深圳市里有N个(2 <= N <= 1000)个公交站，编号分别为1..N。深圳是大城市，公交车整天跑跑跑。公交站1是大奶牛的位置,公司所在的位 ...
分类：
编程语言 时间：
2019-08-14 22:05:28
阅读次数：
111
P2341 [HAOI2006]受欢迎的牛 题解 tarjan 缩点板子题 如果 A 稀饭 B，那就 A 向 B 连边，构造出一个有向图 如果这个有向图里有强连通分量，也就说明这个强连通分量里的所有奶牛互相稀饭，他们都有机会成为明星奶牛 但是如果这个有向图里有2个及以上的出度为0的强连通分量，那么就 ...
分类：
其他好文 时间：
2019-08-13 17:17:35
阅读次数：
81
这是一道来自USACO的题，一般歪果仁的题都不是很好做，就比如这题 题目描述： 农夫John发现做出全威斯康辛州最甜的黄油的方法：糖。把糖放在一片牧场上，他知道N（1<=N<=500）只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。当然，他将付出额外的费用在奶牛上。 农夫John很狡猾。像以前的 ...
分类：
其他好文 时间：
2019-08-13 12:02:32
阅读次数：
78
题目链接：https://cn.vjudge.net/contest/318888#problem/B 题意： 约翰注意到奶牛产奶的之类是不断变化的，虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的，牛奶的质量由一个整数表示，范围从0到1000000，现在给定一个长度为n的序列，要求找 ...
分类：
其他好文 时间：
2019-08-12 00:48:12
阅读次数：
109
题目链接：https://cn.vjudge.net/contest/318888#overview 题意：约翰注意到奶牛产奶的之类是不断变化的，虽然他不能预测从当天到下一天的变化情况但是他知道变化是有规律的，牛奶的质量由一个整数表示，范围从0到1000000，现在给定一个长度为n的序列，要求找到一 ...
分类：
其他好文 时间：
2019-08-10 21:25:46
阅读次数：
150
