看数据规模，也懒得想了，裸DFS得了 1 import java.util.Scanner; 2 3 public class P1005 4 { 5 private static int best = Integer.MAX_VALUE; 6 7 //a[] 原始值 8 ...
分类：
其他好文 时间：
2014-08-26 01:41:55
阅读次数：
362
321. The Spy NetworkTime limit per test: 0.5 second(s)Memory limit: 65536 kilobytesinput: standardoutput: standardThe network of spies consists ofNint...
分类：
Web程序 时间：
2014-08-26 00:21:15
阅读次数：
361
给出每个点的父节点，存下来。
再从r2开始，dfs到r1，把这条路径上的所有结点的父节点改变方向就可以了。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#pragma comment(l...
分类：
其他好文 时间：
2014-08-25 22:59:25
阅读次数：
368
思路：这题刚开始看就知道是最小费用最大流了，因为求出最优嘛，而且要m,H要一一对应，所以不是二分图匹配就是最小费用最大流。
不过，刚开始还在想每个m与H之间的最小花费如何求，难道要用dfs搜索吗？这样想之后看了下题目给的时间是1000ms，然后就把dfs搜索m与H之间的最短距离排除了。然后想了想，其实尼玛太简单了，因为题目说了只能垂直与竖直的走，所以最短距离不就是两个横坐标相减与两个纵坐标相减之...
分类：
其他好文 时间：
2014-08-25 22:57:35
阅读次数：
291
http://acm.timus.ru/problem.aspx?space=1&num=1152
有n个阳台围城一圈，每个阳台都有若干个怪兽，一次可以打三个相邻的阳台上的怪兽，它们就会全部死去，但攻击者会受到没有死去怪兽的攻击，每个怪兽的攻击是1unit，问最后攻击者受到的最小伤害。
n
1次WA，1次TLE。
WA是没看透题意，我判断的递归终止的条件是怪兽数目小于等于...
分类：
其他好文 时间：
2014-08-25 21:12:24
阅读次数：
259
题目大意：
在一根数轴上有一只机器龟，它能够听从人们给它的指令做出向前走一步（F）和向后转（T）的操作。给出初始操作，你最开始有修改n步指令的权利（每一个指令可以被修改很多次），问在你修改n次之后，海龟离原点的最大距离。
做法：
很直观的想法，尽可能的将T转化为F，也算是一种贪心的做法吧。
我们用dfs(i,j,t,cur)，其中i表示当前遍历的命令的序号，j表示从0~i过...
分类：
其他好文 时间：
2014-08-25 17:10:05
阅读次数：
367
UVA 10821 - Constructing BST
题目链接
题意：有1 - n的数字，要构造一棵高度不超过h的BST，并且要字典序最小的，输出序列
思路：贪心构造，既然字典序最小，那么每个子树的根都要尽量小，那么也就是右子树尽量填满，按照这个策略去dfs构造即可
代码：
#include
#include
#include
using namespace...
分类：
其他好文 时间：
2014-08-25 14:59:04
阅读次数：
196
UVA 1264 - Binary Search Tree
题目链接
题意：给定一个序列，插入二叉排序树，问有多少中序列插入后和这个树是相同的（包括原序列）
思路：先建树，然后dfs一遍，对于一个子树而言，只要保证左边和右边顺序对就可以了，所以种数为C(左右结点总数，左结点)，然后根据乘法原理乘上左右子树的情况即可
代码：
#include
#include
t...
分类：
其他好文 时间：
2014-08-25 11:51:14
阅读次数：
204
BestCoder Round #6Bhttp://acm.hdu.edu.cn/showproblem.php?pid=4982Goffi and Squary PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/...
分类：
其他好文 时间：
2014-08-25 11:34:44
阅读次数：
236
class Solution {private: vector nodes;public: void recoverTree(TreeNode *root) { nodes.clear(); dfs(root); // 1 5 3 4 2 6 7...
分类：
其他好文 时间：
2014-08-25 01:07:23
阅读次数：
329
