http://acm.timus.ru/problem.aspx?space=1&num=1081
有一个二进制序列，定义为不能有两个连续的1出现，才是合法的。给出序列的长度n，求合法的二进制序列中按字典序排序后第k个序列是什么。
设dp[i][0]和dp[i][1]分别表示第i位上是0和1的个数。
那么dp[i][0] = dp[i-1][0] + dp[i-1][1]；d...
分类：
其他好文 时间：
2014-08-26 17:25:56
阅读次数：
209
题目链接：http://poj.org/problem?id=1273
很经典的最大流问题，用此总结dinic模板
dinic比E-K多了个DFS，只要明白什么是把图分层了，就不难理解了。BFS找增广路的同时把图分层，相当于记录了多条增广路，可以让每次dinic能处理尽量多的增广路。
模板：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-26 17:19:06
阅读次数：
198
大家都说，搜索是算法的基础。今天最这题就有体会了。在n个顶点里选择m个顶点，求最小生成树。用到了深搜的回溯。所有情况都能枚举。#include#include#include#includeusing namespace std;const int N=20,INF=0x3f3f3f3f;int.....
分类：
其他好文 时间：
2014-08-26 15:07:26
阅读次数：
292
Language:
Default简体中文
Sticks
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 120720
Accepted: 27951
Description
George took sticks of the same length a...
分类：
其他好文 时间：
2014-08-26 11:46:45
阅读次数：
245
看数据规模，也懒得想了，裸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
