题目描述 Just like humans enjoy playing the game of Hopscotch, Farmer John's cows have invented a variant of the game for themselves to play. Being p ...
分类：
其他好文 时间：
2017-03-11 23:41:42
阅读次数：
218
题目：HDU2717 题解：居然一遍就过了！！开心！！大致上跟那个跳棋的差不多，这个比那个简单只有一维数组。所以只要把走路的规则改一下就行了 代码： ...
分类：
其他好文 时间：
2017-03-11 00:56:01
阅读次数：
170
传送门：http://poj.org/problem?id=3180 解题思路： ...
分类：
其他好文 时间：
2017-03-09 20:27:17
阅读次数：
166
http://poj.org/problem?id=3278 二维BFS ...
分类：
其他好文 时间：
2017-03-07 18:04:56
阅读次数：
127
题意：每行给出si和fi，代表牛的两个属性，然后要求选出几头牛，是的则求出总S与总F的和，注意S与F都不能为负数 析：用dp[i]来表示存放s[i]的时最大的f[i]，其实就是一个01背包。只是取不取的关系。注意是有负数，所以把数组开大一点，然后s[i]的正负数， 我们取的顺序不同，正数是逆向，负数 ...
分类：
其他好文 时间：
2017-03-05 23:34:42
阅读次数：
159
题意：求恰好经过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
