我们都知道，使用 malloc/calloc 等分配内存的函数时，一定要检查其返回值是否为“空指针”（亦即检查分配内存的操作是否成功），这是良好的编程习惯，也是编写可靠程序所必需的。但是，如果你简单地把这一招应用到 new 上，那可就不一定正确了。我经常看到类似这样的代码： int* p = new ...
分类：
编程语言 时间：
2018-11-24 11:48:23
阅读次数：
364
题目描述 Farmer John is herding his N cows (1 <= N <= 2,500) across the expanses of his farm when he finds himself blocked by a river. A single raft is av ...
分类：
其他好文 时间：
2018-11-20 00:09:57
阅读次数：
187
Optimal Milking Description: FJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of p ...
分类：
其他好文 时间：
2018-11-15 19:50:21
阅读次数：
227
1、CopyOnWrite容器有两种：·CopyOnWriteArrayList·CopyOnWriteArraySetCopyOnWrite容器简称COW容器，其特点如下：1）CopyOnWrite容器即写时复制的容器。2）通俗的理解是当我们往一个容器添加元素的时候，不直接往当前容器添加，而是先将当前容器进行Copy，复制出一个新的容器，然后新的容器里添加元素，添加完元素之后，再将原容器的引用指
分类：
其他好文 时间：
2018-11-15 19:45:11
阅读次数：
134
我也不知道该写啥。。。记录一下自己的刷题记录吧。。。 首先做了 "[Usaco2017 Feb]Why Did the Cow Cross the Road II (Platinum)" ，这个系列就差这一题了，得把这题切了。。。优化二维dp吧，由于线段端点权值差的绝对值不超过4，直接枚举，然后把二 ...
分类：
其他好文 时间：
2018-11-12 21:19:59
阅读次数：
212
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1629 [算法] 贪心 考虑两头相邻的牛 ， 它们的高度值和力量值分别为ax , ay , bx , by 我们发现 ， 当ax + ay < bx + by时 ， x排在前面比y排在前 ...
分类：
其他好文 时间：
2018-11-08 23:17:10
阅读次数：
197
前言 只有光头才能变强 前一阵子写过一篇COW(Copy On Write)文章，结果阅读量很低啊... "COW奶牛！Copy On Write机制了解一下" 可能大家对这个技术 比较陌生 吧，但这项技术是 挺多应用场景 的。除了上文所说的Linux、文件系统外，其实在 Java 也有其身影。 大 ...
分类：
其他好文 时间：
2018-11-07 11:22:07
阅读次数：
153
Catch That Cow Catch That Cow Catch That Cow Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immedi ...
分类：
其他好文 时间：
2018-11-06 13:35:19
阅读次数：
151
传送门 分析 我们考虑用所有的情况减去不合法的情况 不难想出所有情况为$C_n^3$ 于是我们考虑不合法的情况 我们知道对于一个不合法的三元组$(a,b,c)$一定是修改后$a<b,b>c$ 于是我们可以离散化后用线段树维护每个点被覆盖了几次 所以每次对于一个点$i$，比它大的点的个数即为在它前面修 ...
分类：
其他好文 时间：
2018-11-04 21:52:24
阅读次数：
294
Problem Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ...
分类：
其他好文 时间：
2018-11-04 11:18:09
阅读次数：
127
