题意：用1*2的骨牌覆盖n*m的棋盘有多少种方法
这道题注意一下不要按照大白书上把maxn开成15就好，因为每次都要memset如果开到15会tle，开到11就可以
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-09 20:47:19
阅读次数：
117
按白书上说的，先用一次bfs,求出每个点起火的时间再bfs一次求出是否能够走出迷宫 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const int maxn....
分类：
其他好文 时间：
2015-08-07 21:36:11
阅读次数：
153
刘汝佳大白书p61页
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
#define N 21
struct point
{
double x, y, z;
} P[N];
double x[N], y[N];
double d[1 <...
分类：
其他好文 时间：
2015-08-05 20:24:08
阅读次数：
134
这几天一直在做强连通，现在总结一小下1.定义在一个有向图中，如果任意的两个点都是相互可达的，就说这个图是强连通的，有向图的极大强连通子图，称为强连通分量2.求法学的是白书上的tarjan算法用到了DFS的时间戳假设一个强连通分量C,其中的第一个点是 P,那么DFS下去，就一定能够找到一个K点，返回P...
分类：
其他好文 时间：
2015-08-04 10:54:05
阅读次数：
115
白书上的例题做一遍tarjan后，缩点，每一个scc节点的权为它的结点数，做一次DAG上的动规，求出路径上的最大点权和，就可以了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using name...
分类：
其他好文 时间：
2015-08-03 20:41:16
阅读次数：
144
题目一：飞行员配对方案问题 一群飞行员和另一群飞行员之间有的可以配对，有的不能配对，求最多可以配多少对？ 典型二分图最大匹配问题。可以用匈牙利算法 或者 加上源点汇点之后跑最大流。【感觉第二个打错的概率还低一些】。 【还是介绍一下匈牙利算法吧】【看白书大法好！】 从左边（s集）一个未盖点...
分类：
其他好文 时间：
2015-07-29 22:38:42
阅读次数：
124
这道题不得不说是一道水题，只要你看过刘汝佳的白书的话，相信秒杀还是没问题的，题意是A和B两个人玩游戏，有1~n一堆数，每个人轮流从中取走一个数，并把他和他的所有的约数擦去。擦去最后一个数的人赢，A先开始，问谁会赢。
分析：本题的结论有些出乎意料，除了n=0是先手必败之外，其他的情况都是先手必胜。证明如下。
如果后手能赢，也就是后手有必胜策略，使得先手无论去哪第一次取哪一个数，后手都能获得最后的胜...
分类：
其他好文 时间：
2015-07-28 00:59:15
阅读次数：
163
UVALive 3971
题意：有b块钱，想要组装一台电脑，给出n个配件的种类，名字，价格，品质因子。若各种类配件各买一个，总价格
思路：
求最大的最小值一般用二分法。
在（0，maxq）内进行二分，判定q作为最差品质因子是否可行。
大白书原题，比较考验代码功底。
code：
/*
* @author Novicer
* language : C++/C
*/
#in...
分类：
其他好文 时间：
2015-07-26 00:29:57
阅读次数：
115
建图：多源多汇问题，大白书算法通过体添加超汇和超源
把每个任务和每一天都看做一个点，添加源点和汇点。
源点与每个任务之间连一条边，容量为完成该任务所需处理次数。
若第i个任务可以在Si至Ei天处理，则由该任务向这些天分别连一条边，容量为1，表示此任务每天只能被处理一次。
最后，从每一天连一条到汇点的边，容量为机器数M，表示每天可以处理M个任务。
若求出的最大流等于所有任务需要处理的...
分类：
其他好文 时间：
2015-07-23 12:15:11
阅读次数：
91
题目地址：http://codevs.cn/problem/1050/
分析：
最开始想直接用状压做，发现怎么都想不出来，就和当年的多行多米诺骨牌（这道题至少最后还是把普通状压做法看懂了）。
直到听到 @tsyao 神牛说这个是轮廓线状压。
大白书（LRJ算法竞赛）第六章第一节好像就是吧。
主体思路：
一。做法思路比较简单，写起来蛋疼死我了= =，用四...
分类：
其他好文 时间：
2015-07-22 13:09:16
阅读次数：
130
