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
题目描述 Bessie is playing a number game against Farmer John, and she wants you to help her achieve victory. Game i starts with an integer N_i (1 <= N_i < ...
分类：
其他好文 时间：
2019-08-11 00:37:11
阅读次数：
110
第一题 "愤怒的牛" 这道题绝对是二分答案的入门题，简单易懂。 但是针对 L，R，mid 的这三个变量，我还是思考了很长时间。 所以这也要说一下 L 是满足条件的最小值 mid=(L+R)/2； R 是满足条件的最大值 这道题让求最大的最小，所以当然是输出 R。 第二题 "Best Cow Fenc ...
分类：
其他好文 时间：
2019-08-10 09:44:18
阅读次数：
116
