PacketsTime Limit:1000MSMemory Limit:10000KTotal Submissions:43189Accepted:14550DescriptionA factory produces products packed in square packets of the...
分类：
其他好文 时间：
2014-07-16 20:09:21
阅读次数：
315
BSTTime Limit:1000MSMemory Limit:65536KTotal Submissions:8440Accepted:5093DescriptionConsider an infinite full binary search tree (see the figure belo...
分类：
其他好文 时间：
2014-07-13 11:22:45
阅读次数：
251
题意：有n个据点，np个发电机，nc个用户，m条电线，给出发电机，用户，电线的电流限制，求最大网络电流。
这是带节点的网络流，其实和原来没什么区别，只要在前后都增加一个据点，在这里我加了0和n+1两个节点，而发电机节点的电流限制可以
转化为0->节点的电流限制，用户节点电流的限制可以转化为节点->n+1的电流限制，之后套用最大网络流模板即可，这里我写了，Edmonds_karp算法。
稍后传...
分类：
Web程序 时间：
2014-07-12 23:35:08
阅读次数：
277
多重背包的可行性问题。
题意是说有 1~6 种石头，分别价值1~6 。然后有不同的数量，问你能不能平均分给两个人。
这时候可以把价值当作费用，求能不能到达 总价值的一半。即讲背包的容量设为 总价值的一半，能否装满。
据说有个很强大的“剪树” 1~6的最小公倍数是60 。
个数超过60……if(n&1)n=61; else n=60;
ORZ……没想到，也没用这个。...
分类：
其他好文 时间：
2014-07-12 21:39:06
阅读次数：
257
poj1163The Triangle（简单DP）...
分类：
其他好文 时间：
2014-07-12 19:45:10
阅读次数：
168
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6342
Accepted: 3131
Description
The Global Aerial Research Centre has been allotted the task of building the fi...
分类：
其他好文 时间：
2014-07-12 19:07:08
阅读次数：
181
poj2591 Set Definition（递推）...
分类：
其他好文 时间：
2014-07-12 18:09:46
阅读次数：
232
http://poj.org/problem?id=2155MatrixTime Limit:3000MSMemory Limit:65536KTotal Submissions:17721Accepted:6653DescriptionGiven an N*N matrix A, whose el...
分类：
其他好文 时间：
2014-07-12 15:09:54
阅读次数：
201
枚举最小边进行kruskal。#include #include using namespace std;#define maxn 120#define maxm 10000struct edge{ int u,v,w;}e[maxm];int p[maxn],n,m;int find(int...
分类：
其他好文 时间：
2014-07-12 14:37:52
阅读次数：
250
#include #include #include #define maxn 1220double x[maxn],y[maxn],d;bool vis[maxn];int p[maxn];int n;double dist(int i,int j){ return fabs( (x[i]-...
分类：
Web程序 时间：
2014-07-12 14:36:39
阅读次数：
224
