图论图论解题报告索引DFSpoj1321 - 棋盘问题poj1416 - Shredding Companypoj2676 - Sudokupoj2488 - A Knight's Journeypoj1724 - ROADS(邻接表+DFS)BFSpoj3278 - Catch That Cow....
分类：
其他好文 时间：
2015-05-04 21:37:59
阅读次数：
162
The Cow LineupTime Limit:1000MSMemory Limit:30000KTotal Submissions:5367Accepted:3196DescriptionFarmer John's N cows (1 #include #include #include #in...
分类：
其他好文 时间：
2015-05-04 19:52:28
阅读次数：
124
元素保证是连续存储了 operator[]之类的不可以invalidate iterator了，于是COW不行了 不再是container所以swap不需要遵守不能copy/move/swap元素的规定，于是SSO可行了 reference不再是Allocator::reference了，而直接就是...
分类：
编程语言 时间：
2015-05-04 13:23:38
阅读次数：
128
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 ≤ 100,000) on a number line and the cow is at a point K...
分类：
其他好文 时间：
2015-05-04 08:39:04
阅读次数：
121
DescriptionFarmer 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 ≤ 100,000...
分类：
其他好文 时间：
2015-05-02 15:09:59
阅读次数：
118
本来想用Floyd算法，可惜超时，毕竟复杂度太高，而且并没有必要求出任意两点间的最短距离。
求两点间的最短路有两种方法，dijkstra和Bellman ，前者不能有负圈，后者可以有负圈，另外，Floyd也可以求带负圈的最短距离。
我们只需要求出x到其他个点的最短距离和个点到它的最短距离就行了。当然，我所写的还求了很多多余的量，是可以优化的。
#include
#include
#inclu...
分类：
其他好文 时间：
2015-04-30 21:58:15
阅读次数：
202
题目链接：http://poj.org/problem?id=3167题意：模式串可以浮动的模式匹配问题给出模式串的相对大小，需要找出模式串匹配次数和位置。思路：统计比当前数小，和于当前数相等的，然后进行kmp。比如说模式串：1，4，4，2，3，1 而主串：5,6,2,10,10,7,3,2,9，那...
分类：
其他好文 时间：
2015-04-30 15:54:32
阅读次数：
167
题意：在一条数轴上，一个人想从点n走到点k，他每分钟坐标可以+1或者-1或者×2，问最少多少分钟走到。解法：一个广搜……不知什么原因的wa了一天……最后重写了一遍才过……让我想到了某场cf的B题……也是从n走到k，可以+1或者/2，当时傻傻的写了好长的广搜……后来正解是贪心orz代码：#includ...
分类：
其他好文 时间：
2015-04-30 15:40:46
阅读次数：
100
JOS fork函数 实现机制分析
简直有点小鸡冻哇... 介个地方之前困惑了好一阵...现在叨叨关于fork那些事儿
文章会着重分析fork的两种实现策略:
1. 不使用COW 策略实现dumbfork (很暴力的拷贝)
2. 使用COW技术的fork(写时复制, parent process , chi...
分类：
其他好文 时间：
2015-04-30 10:44:55
阅读次数：
109
DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers an unlimited number of tools on sale. During his first visit, the tools are ...
分类：
其他好文 时间：
2015-04-29 19:41:54
阅读次数：
123
