题意：求恰好经过K条边的最短路 题解：根据Floyd的性质，如果我拿一开始给出的两个边权矩阵（只经过一条边的最短路的邻接矩阵）跑Floyd，得到的一定是只经过两条边的最短路的邻接矩阵（普通的Floyd是用求出的最短路来更新最短路而非用初始矩阵），同理用两条边的邻接矩阵一定能得到四条边的，因此N条边的 ...
分类：
其他好文 时间：
2017-02-28 00:39:43
阅读次数：
154
btrfs文件系统由Oracle开发，btrfs设计目标为取代早期ext文件系统。核心特性：1.多物理卷支持：btrfs可由多个底层物理卷组成，支持RAID，以联机“添加”、“移除”、“修改”。2.写时复制更新机（COW）:复制、更新及替换指针，而非就地修改更新。3.数据及元数据效验码（checksu..
分类：
其他好文 时间：
2017-02-23 23:12:03
阅读次数：
240
Catch That Cow 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 ...
分类：
其他好文 时间：
2017-02-22 13:25:59
阅读次数：
202
题意： 就像人类喜欢跳格子游戏一样，FJ的奶牛们发明了一种新的跳格子游戏。虽然这种接近一吨的笨拙的动物玩跳格子游戏几乎总是不愉快地结束，但是这并没有阻止奶牛们在每天下午参加跳格子游戏 游戏在一个R*C的网格上进行，每个格子有一个取值在1-k之间的整数标号，奶牛开始在左上角的格子，目的是通过若干次跳跃 ...
分类：
其他好文 时间：
2017-02-21 15:33:01
阅读次数：
199
第二次参加USACO 本来打算2016-2017全勤的 January的好像忘记打了 听群里有人讨论才想起来铂金组三题很有意思，都是两个排列的交叉对问题 我最后得分889/1000（真的菜）先发下当时做的，A的之后补T1.Why Did the Cow Cross the Road题目大意：给出两个 ...
分类：
其他好文 时间：
2017-02-16 11:15:28
阅读次数：
307
http://poj.org/problem?id=3268 有一个点X开party 求其他所有点 去的路程和返程的和的最小值中的最大值 这里有一个小技巧 总是把X当做原点 返程是正常的最短路 去程就把路径翻转 求最短路 这样只需要两次求最短路 ...
分类：
其他好文 时间：
2017-02-15 00:59:04
阅读次数：
199
http://poj.org/problem?id=2010 贪心策略 按score从大到小排列 枚举i位置 让i以前的cow中选N / 2个的aid和最小 l_aid[] 同理让i以后的cow中选N / 2的aid 和最小r_aid[] 正向一次求得l_aid[] 每次入队优先队列吐出最大的 算出 ...
分类：
其他好文 时间：
2017-02-14 00:45:03
阅读次数：
155
Copy-On-Write简称COW，是一种用于程序设计中的优化策略。其基本思路是，从一开始大家都在共享同一个内容，当某个人想要修改这个内容的时候，才会真正把内容Copy出去形成一个新的内容然后再改，这是一种延时懒惰策略。从JDK1.5开始Java并发包里提供了两个使用CopyOnWrite机制实现 ...
分类：
编程语言 时间：
2017-02-13 15:26:23
阅读次数：
167
题目描述 Goneril is a very sleep-deprived cow. Her day is partitioned into N (3 <= N <= 3,830) equal time periods but she can spend only B (2 <= B < N) no ...
分类：
其他好文 时间：
2017-02-13 13:40:54
阅读次数：
191
本题使用DFS搜索对当前点进行N*2 N+1 N-1三种操作进行搜索 ...
分类：
其他好文 时间：
2017-02-12 23:54:20
阅读次数：
395
