BFS题，只是没有目标位置，只需记下走过的黑色的块数就行 1 #include 2 #include 3 const int maxn=1000,maxm=25; 4 int vis[maxm][maxm],mat[maxm][maxm],dir[5][3]={{1,0},{0,-1},{-1,0}...
分类：
其他好文 时间：
2014-07-18 16:12:09
阅读次数：
267
这个题意搞了半天才搞明白 就是如果定义一个d-summit，即从该点到另一个更高的点，经过的路径必定是比当前点低至少d高度的，如果该点是最高点，没有比他更高的，就直接视为顶点 其实就是个BFS染色，先按降序排序，然后每个点对其可到达的点染色，h-d的点为边界，走到这里就不用往下染了 然后其他店染色的...
分类：
其他好文 时间：
2014-07-18 15:34:27
阅读次数：
250
题意：给出n条y=ai*x+bi的直线。对于这些直线，如果存在x使得该直线y大于其他任意一直线，那么这条直线可以被看见，问有多少条直线可以被看见。做法什么的不讲了，参见：http://blog.csdn.net/ten_three/article/details/12289427 以及 http:/...
分类：
其他好文 时间：
2014-07-18 15:19:12
阅读次数：
413
这篇博文较长，且理论为主，因为我准备换种风格，以保证大家看的时候不会觉得无聊，看完如果对dfs还是一头雾水，那我也不会请你吃麻辣烫开场:刷了一遍leetcode，发现DFS是个特别强大，且出题率特别高的一个基础算法，第一次接触DFS是树的一个搜索算法，相对而言的是BFS。根据难度与考察频率参考表的建...
分类：
其他好文 时间：
2014-07-18 15:17:58
阅读次数：
242
为了准备算法考试刷的，想明白一点就行，所有的传送门相当于一个点，当遇到一个传送门的时候，把所有的传送门都压入队列进行搜索
贴代码：
#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
写这个就是为了手写一份好用的求割点模板：
吐槽下，题目中的 Each of the next at most N lines contains the number of a place followed by the numbers of some places to which there is a direct line from this place. 这个at most是不可信的，应...
分类：
其他好文 时间：
2014-07-18 11:29:34
阅读次数：
232
最短路+DP（个人用的SPFA+完全背包）
做了一上午……开始想用SPFA+BFS。但是写了半天越写越乱，放弃了。
就想到了是不是可以当作背包问题（背出病了……）把鞋子可以使用的次数当作背包容量。做完全背包。
先N次SPFA把 各点的最短距离算出来，其实比较适合Floyd。（个人用vector实现伪邻接表，然后SPFA）
然后SPFA更新路径的时候，当鞋子使用次数不...
分类：
其他好文 时间：
2014-07-18 11:18:36
阅读次数：
279
/*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
DFS题，类似八皇后问题，题目有点长，看了老半天才看懂。特别是上下左右数字要注意。还要注意剪枝，另外空行不能多输，输多了不能AC（运行速度有点慢，能AC但1940ms，估计还有待优化） 1 #include 2 #include 3 const int maxn=25+5; 4 int num[ma...
分类：
其他好文 时间：
2014-07-18 09:24:14
阅读次数：
213
