- 博客(4)
- 收藏
- 关注
RSS订阅原创 poj 3436 ACM Computer Factory 网络流EK算法
题意： 有n台机器编号为1,2,3,..i..n，每台机器可以加工qi台计算机，计算机的状态由他的p个零件的有无表示，再给出每台机器对计算机状态的改变情况，求这个系统最多能生产多少台计算机和机器间计算机的传递情况。分析： 理解题意有点难，因为有最大加工数限制建图记得拆点，然后EK解决，EK比dinic慢但是简洁而且比较好展示各条边上的流量情况。代码：//poj
2016-09-30 18:24:40
521
原创 poj 3007 Organize Your Train part II 哈希判重
//poj 3007//sep9#include #include using namespace std;const int MAXN=1024;const int HASHLEN=1000024;int n,cnt;char s[MAXN],s1[MAXN],s2[MAXN],s3[MAXN],s4[MAXN];struct HashNode{ char str[MAXN]
2016-09-24 00:12:22
1005
原创 poj 1322 Chocolate 概率dp
//poj 1322 AC//sep9#include using namespace std;int c,n,m;double dp[2][128];int main(){ while(scanf("%d",&c)==1&&c){ scanf("%d%d",&n,&m); if(m>c||m>n||(m+n)%2){ puts("0.000"); conti
2016-09-20 09:58:11
413
原创 poj 3308 Paratroopers最小点权覆盖
//poj 3308//sep9#include #include #include using namespace std;const int MAXN=128;const int MAXM=10024;const double MAX=100000.0;struct Edge { int v,nxt; double f; }e[MAXM*2+10];
2016-09-12 23:12:33
436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人