题目链接：http://poj.org/problem?id=1011
这道题用到了深搜+剪枝。
#include
#include
#include
using namespace std;
int a[65];
int vis[65];
int n;
int cmp(int x,int y)
{
return x>y;
}
int dfs(int len,int need,int ...
分类：
其他好文 时间：
2014-05-05 13:28:57
阅读次数：
290
http://poj.org/problem?id=1486题意：给n个矩形的4个边界的坐标（左上和右下），分别是：xmin、xmax、ymin、ymax。又给出四个数字的坐标。每个数字只能属于一个矩形。求出每个数字的从属关系。题解：二分图最大匹配问题：数字和矩形的匹配。要求出每一条必须边。先求出最...
分类：
其他好文 时间：
2014-05-03 23:41:48
阅读次数：
310
题目给了一个满足最大流的残量网络，判断是否费用最小。如果残量网络中存在费用负圈，那么不是最优，在这个圈上增广，增广1的流量就行了。1.SPFA中某个点入队超过n次，说明存在负环，但是这个点不一定在负环上。2.这个负环可能包括汇点t,所以构建残量网络的时候也要考虑防空洞到t上的容量。//#pragma...
分类：
其他好文 时间：
2014-05-03 23:12:12
阅读次数：
377
LTC男人八题系列，测试数据之强真不是盖的。题目大意是在树上找出所有满足长度 2
#include 3 using namespace std; 4 5 6 #define FOR(p,i,s,t) for(__typeof(p) i=s;
it, Vs[eptr].l = this...
分类：
其他好文 时间：
2014-05-03 22:47:34
阅读次数：
419
题目：http://poj.org/problem?id=2182
http://acm.hdu.edu.cn/showproblem.php?pid=2711 题意：有N头牛，编号为1--N。
乱序排成一列，已知每头牛前面有多少头牛比它的编号小（从第二头牛开始）。 现在需要求这个序列中从前到后，每...
分类：
其他好文 时间：
2014-05-03 22:30:06
阅读次数：
504
Dividing
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 57229
Accepted: 14680
Description
Marsha and Bill own a collection of marbles. They want to spli...
分类：
其他好文 时间：
2014-05-03 21:52:18
阅读次数：
253
1.给你N台损坏的电脑坐标，这些电脑只能与不超过距离d的电脑通信，但如果x和y均能C通信，则x和y可以通信。现在给出若干个操作，
O p 代表修复编号为p的电脑
S p q代表询问p和q是不是能通信。
2.xx城市有两个帮派，给你m条信息，
D a b表示a和b不在一个帮派里。
A a b时要求输出a和b是不是在一个帮派里。（在/不在/不确定）...
分类：
Web程序 时间：
2014-05-03 21:49:54
阅读次数：
351
A Star not a Tree?
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3272
Accepted: 1664
Description
Luke wants to upgrade his home computer network from 10mbs...
分类：
其他好文 时间：
2014-05-03 21:31:49
阅读次数：
417
EXOCENTER OF A TRIANGLE
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 3209
Accepted: 1259
Description
Given a triangle ABC, the Extriangles of ABC are cons...
分类：
其他好文 时间：
2014-05-03 21:14:28
阅读次数：
340
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36315
Accepted: 10756
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
