这个题意搞了半天才搞明白 就是如果定义一个d-summit，即从该点到另一个更高的点，经过的路径必定是比当前点低至少d高度的，如果该点是最高点，没有比他更高的，就直接视为顶点 其实就是个BFS染色，先按降序排序，然后每个点对其可到达的点染色，h-d的点为边界，走到这里就不用往下染了 然后其他店染色的...
分类：
其他好文 时间：
2014-07-18 15:34:27
阅读次数：
250
这篇博文较长，且理论为主，因为我准备换种风格，以保证大家看的时候不会觉得无聊，看完如果对dfs还是一头雾水，那我也不会请你吃麻辣烫开场:刷了一遍leetcode，发现DFS是个特别强大，且出题率特别高的一个基础算法，第一次接触DFS是树的一个搜索算法，相对而言的是BFS。根据难度与考察频率参考表的建...
分类：
其他好文 时间：
2014-07-18 15:17:58
阅读次数：
242
1.Map1.1 map是一种pair的容器，pair的种类是pair。map采用下标访问一个已存在的key， 会更新value，访问map中不存在的元素时，会增加一个新的键值对。map中的元素按照key进行从小到大排列。map的底层实现是采用二叉树，一般是使用红黑树。#include #inclu...
分类：
编程语言 时间：
2014-07-18 14:30:07
阅读次数：
350
解题思路：
有m行，每行n个数，从每行中取出一个数相加一起求出sum，这样的sum有n的m次方个。要求的前n个最小的sum值。
第一次使用STL里面的堆，一开始对pop_heap()有点不太理解，后来明白了，比如对数组heap[n]，最大下标为n-1建堆，默认的是建立大顶堆，heap[0]是数组中最大的数，写一条pop_heap()语句，就是把heap[0]和
heap[n...
分类：
其他好文 时间：
2014-07-18 14:11:34
阅读次数：
281
为了准备算法考试刷的，想明白一点就行，所有的传送门相当于一个点，当遇到一个传送门的时候，把所有的传送门都压入队列进行搜索
贴代码：
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 5000+50;
int r,c,f,si,sj,ei,ej,ans;...
分类：
其他好文 时间：
2014-07-18 14:08:32
阅读次数：
245
Problem Description
The Czech Technical University is rather old — you already know that it celebrates 300 years of its existence in 2007. Some of the university buildings are old as well. And the ...
分类：
其他好文 时间：
2014-07-18 12:24:56
阅读次数：
217
最短路+DP（个人用的SPFA+完全背包）
做了一上午……开始想用SPFA+BFS。但是写了半天越写越乱，放弃了。
就想到了是不是可以当作背包问题（背出病了……）把鞋子可以使用的次数当作背包容量。做完全背包。
先N次SPFA把 各点的最短距离算出来，其实比较适合Floyd。（个人用vector实现伪邻接表，然后SPFA）
然后SPFA更新路径的时候，当鞋子使用次数不...
分类：
其他好文 时间：
2014-07-18 11:18:36
阅读次数：
279
Fence Repair
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 25274
Accepted: 8131
Description
Farmer John wants to repair a small length of the fence aro...
分类：
其他好文 时间：
2014-07-18 11:11:11
阅读次数：
241
想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元...
分类：
其他好文 时间：
2014-07-18 10:38:04
阅读次数：
342
/*BFS，注意马脚！马脚WA了一次，后来WA了N次，最后发现输入时候将军和马的位置搞反，更改后AC*/1 #include 2 #include 3 #include 5 using namespace std; 6 const int maxn=10000,maxm=25; 7 int vis....
分类：
其他好文 时间：
2014-07-18 09:29:15
阅读次数：
302
