思路：有向图。假设在X牧场参加party，从X回家的时候，以X为起点，使用一次Dijkstra算法即可。难点在于去X参加party的最短路如何求解。 这时候我们可以反向建图，即把原来有向图的方向全部反向，形成一幅新的有向图G'，此时再对G'使用一次以X为起点的Dijkstra算法即 可求得原图G中其 ...
分类：
其他好文 时间：
2019-08-24 19:03:48
阅读次数：
105
题意： 在同一数轴上,有一头奶牛坐标为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
Silver Cow Party Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 35984 Accepted: 16104 Description One cow from each of N farms (1 ≤ N ≤ 10 ...
分类：
其他好文 时间：
2019-08-20 22:37:35
阅读次数：
112
还是很简单的水题。不过他的边界条件我到现在还是不是很懂hhhh ...
分类：
其他好文 时间：
2019-08-20 14:05:21
阅读次数：
67
Floyd 参考： "Floyd 算法" "第一篇Floyed题解" 模板题： "寻宝之路Clear And Present Danger" "牛栏Cow Hurdles" Floyd的思路：首先 $f[i][j]$ 表示的是 $i$ 到 $j$ 的最短路径的长度， $f[i][j]$初始化的时候， ...
分类：
其他好文 时间：
2019-08-20 00:46:43
阅读次数：
98
Copy-On-Write简称COW，是一种用于程序设计中的优化策略。其基本思路是，从一开始大家都在共享同一个内容，当某个人想要修改这个内容的时候，才会真正把内容Copy出去形成一个新的内容然后再改，这是一种延时懒惰策略。从JDK1.5开始Java并发包里提供了两个使用CopyOnWrite机制实现 ...
分类：
其他好文 时间：
2019-08-18 19:17:44
阅读次数：
84
图的存储有邻接矩阵，那么他就具备一些矩阵的性质，设有一个图的demo[100][100];那么demo[M][N]就是M—>N的距离，若经过一次松弛操作demo[M][N]=demo[M][K]+demo[K][N],即为demo[M][N]经过了两条条边的最小距离，floyd是 demo[M][N ...
分类：
编程语言 时间：
2019-08-16 22:33:15
阅读次数：
112
[toc] 链接 "P2863 [USACO06JAN]牛的舞会The Cow Prom" 思路 用$tarjian$求出强连通分量，并且记录出强连通分量里的点的个数，如果个数大于$1$就$ans++$ 代码 cpp include include include using namespace s ...
分类：
其他好文 时间：
2019-08-15 13:06:47
阅读次数：
70
链接：http://poj.org/problem?id=3617 题解 为了构造字典序尽可能小的字符串，越靠前的字符 ASCII值越小。所以不断取 S开头和末尾的字符进行比较，选择更小的输出 但要注意，S开头和末尾的字符相同的情况较为复杂，不清楚它们内侧字符的大小。如果用 if 语句判断，又无法解 ...
分类：
其他好文 时间：
2019-08-11 20:12:35
阅读次数：
69
