题目链接：uva 12130 - Summits
题目大意：给定一个N?M的图，每个位置有一个值。给定D，表示有节点值为G的位置作为起点的话，将不能移动到值小于等于G?D的节点。现在要求找到整个图中所有的峰值点，峰值点的定义是不能移动到比自己节点值大的位置。
解题思路：将每个位置按照权值排序，逐个作为起点进行移动，v[x][y]数组值可以到达x，y的节点的值的最大值，如果起始点可以移动...
分类：
其他好文 时间：
2014-08-24 00:22:17
阅读次数：
168
其实就是让你找最少的拐弯次数，dk数组记录到一个点的最少拐弯次数，每次让一个方向上的所有点进队就好了。注意如果拐弯次数相等还是可以进队的，因为过来的方向可能不一样。#include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-08-23 21:34:41
阅读次数：
326
对于石头的处理就按照每个位置的时间取k的余数判一下重复就好，其他随意写#include #include #include #include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-08-23 20:16:21
阅读次数：
212
解题报告
题目传送门
思路：
bfs建图跑一下费用流就行。
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using namespace std;
struct E {
int v,cost,cap,next;
} edge[100000];
int head[1000],cnt,dis[1000],...
分类：
其他好文 时间：
2014-08-23 19:07:51
阅读次数：
243
题目：hdoj 3572 Task Schedule
题意：有m台机器和n个任务，然后给出每个任务的开始时间和结束时间以及需要的天数，让你判断有没有这样条件的安排
分析：网络流题目，比较难想到的是把时间区间怎么在图里面建，其实是在这个区间的每个点都连一条边，建图方案。
超级源点s到每个任务 i 连边，容量为第 i 个任务需要的天数，然后每个任务向满足要求的日期连一条容量为1的...
分类：
其他好文 时间：
2014-08-23 19:05:41
阅读次数：
261
Given a digit string, return all possible letter combinations that the number could represent.A mapping of digit to letters (just like on the telephon...
分类：
其他好文 时间：
2014-08-23 18:53:01
阅读次数：
180
虐心广搜#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-08-23 17:42:31
阅读次数：
214
其实就是多加了一个引爆时间的限制条件，反正n，m给的很小，直接记录3维状态，之后就很随意了。#include #include #include #include #include #include #include #include #include #include #include #incl...
分类：
Web程序 时间：
2014-08-23 16:35:31
阅读次数：
233
题目链接：uva 10410 - Tree Reconstruction
题目大意：给定一个树的BFS和DFS，求这棵树。
解题思路：用栈维护即可。对应BFS序列映射出了每个节点和根节点的距离，遍历dfs序列，对当前节点和栈顶节点比较，如果该节点距离根节点更远，则说明该节点为栈顶节点个孩子节点，则记录后将节点放入栈中。否则弹掉栈顶元素继续比较。需要注意一点，即当元素与栈顶元素的距离值大...
分类：
其他好文 时间：
2014-08-23 15:26:11
阅读次数：
210
题意：给定迷宫，可以更改高度比，问如何使最短路等于输入数据。思路：由于是单调的，可以用二分答案，然后BFS验证。这里用优先队列，每次压入也要进行检查（dis大小）防止数据过多，A*也可以。好久不写图论，WA成狗#include #include #include #include #include ...
分类：
其他好文 时间：
2014-08-22 22:21:59
阅读次数：
343
