今天终于通过了那道永远都看不懂题目的神经网络。。。 所谓拓扑排序，就是在有向无环图中，根据已经有的点和点之间的关系进行排序 引用jzyz教材上的栗子：比如说奶牛比较食量大小，我现在拿到的是cow[i]和cow[j]的吃草多少的关系，而不是两只牛吃草的多少，现在我需要得到牛的食量从大到小的顺序。 那么 ...
分类：
其他好文 时间：
2016-09-27 19:23:09
阅读次数：
152
题目链接 http://vjudge.net/problem/POJ-2828 解题思路 好吧。。。感觉跟Lost Cow那道题好像。。。 然后稀里糊涂地过了。。。3500+ms（时限4s(⊙﹏⊙)b） 线段树。。。单点 代码 ...
分类：
其他好文 时间：
2016-09-26 23:07:54
阅读次数：
214
Ceph支持一个非常好的特性，以COW（写时复制）的方式从RBD快照创建克隆，在Ceph中被称为快照分层。分层特性允许用户创建多个CEPHRBD克隆实例。这些特性应用于OpenStack等云平台中，使用快照形式保护cephRBD镜像，快照是只读的，但COW克隆是完全可以写，可以多次来孵化实例，对..
分类：
其他好文 时间：
2016-09-26 18:09:42
阅读次数：
11000
bzoj1635[Usaco2007 Jan]Tallest Cow 最高的牛 题意： n头牛，知道所有牛身高不超过h，给出r条关系(a,b)表示第a+1到b-1头牛都比a，b牛矮，且a牛不必b牛高，问每头牛的最高身高。n≤10000，r≤10000。 题解： 那个“a牛不必比b牛高”的条件没什么用 ...
分类：
其他好文 时间：
2016-09-25 17:32:16
阅读次数：
220
bzoj1649[Usaco2006 Dec]Cow Roller Coaster 题意： n条钢轨，第i条起点pi，长度为wi，价钱ci，有趣度fi，要求从0修到l使得总价钱不超过b的前提下有趣度和最大。n≤10000，l≤1000，b≤1000。 题解： 首先把钢轨组织成链表。接着dp：f[i] ...
分类：
其他好文 时间：
2016-09-25 17:16:23
阅读次数：
142
Cow Ski Area Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3323 Accepted: 919 Description Farmer John's cousin, Farmer Ron, who lives in ...
分类：
其他好文 时间：
2016-09-21 18:45:04
阅读次数：
144
题目链接 http://vjudge.net/problem/POJ-2182 解题思路 用最朴素的想法，从尾到头扫描，再开两个循环找空位，时间复杂度O（n3），容易超时。 正确的做法是建立线段树。维护每个区间的长度。长度足够排下就往左子树走，否则往右子树。 直到叶子节点，此时叶子节点的区间（点）为 ...
分类：
其他好文 时间：
2016-09-21 00:08:20
阅读次数：
176
Popular Cows Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30999 Accepted: 12580 Description Every cow's dream is to become the most popu ...
分类：
其他好文 时间：
2016-09-17 11:55:04
阅读次数：
202
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19226 Accepted: 8775 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently n ...
分类：
其他好文 时间：
2016-09-17 10:35:20
阅读次数：
160
bzoj3893[Usaco2014 Dec]Cow Jog 题意： 在一条无限长的跑道上有N头牛，每头牛有自己的初始位置及奔跑的速度。牛之间不能互相穿透。当一只牛追上另一只牛时，它不得不慢下来，成为一个群体。求T分钟后一共有几个群体。n≤100000，t≤1000000000 题解： 如果慢车经过 ...
分类：
其他好文 时间：
2016-09-16 12:46:47
阅读次数：
146
