摘要： Not quite understand，but amazing。。。。1#include<cstdio>2#include<iostream>3#include<cstring>4usingnamespacestd;56intl;78intwork(into,char*O,intI)9{10charc,*D=O;11if(o>0)12{13for(l=0;D[l];D[l++]-=10)14{15D[l++]-=120;16D[l]-=110;17while(!work(0,O,l))18D[l]+=20;19putchar((D[l]+1032)/ 阅读全文

摘要： Problem 1001 HDU4350 Card代码：View Code1#include<iostream>2#include<cstring>3#include<cstdio>4usingnamespacestd;5intmain()6{7inta,t,i,n,m,k,num,cas=0;8intb[53],c[101];9scanf("%d",&t);10while(t--)11{12cas++;13num=0;14a=1;15for(i=1;i<=52;i++)16scanf("%d",& 阅读全文

摘要： 转载自daizhy_acm最终编辑AekdyCoin最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's ChancePOJ 1459 Power NetworkPOJ 2112 Optimal Milking (二分)POJ 2455 Secret Milking Machine (二分)POJ 3189 Steady Cow Assignment (枚举)POJ 1637 Sightseeing tour (混合图欧拉回路)POJ 3498 March of the Pengui 阅读全文

摘要： 有向图中, u可达v不一定意味着v可达u. 相互可达则属于同一个强连通分量(Strongly Connected Component, SCC)有向图和它的转置的强连通分量相同所有SCC构成一个DAG 1、强连通图。在一个强连通图中，任意两个点都通过一定路径互相连通。比如图一是一个强连通图，而图二不是。因为没有一条路使得点4到达点1、2或3。2、强连通分量。在一个非强连通图中极大的强连通子图就是该图的强连通分量。比如图三中子图{1,2,3,5}是一个强连通分量，子图{4}是一个强连通分量。 ... 阅读全文

摘要： 1011 HDU4349 Xiao Ming's Hope代码：View Code1#include<iostream>2#include<cstring>3#include<cstdio>4usingnamespacestd;56intmain()7{8intn;9while(~scanf("%d",&n))10{11intnum=1;12while(n>0)13{14if(n&1)15num*=2;16n/=2;17}18printf("%d\n",num);19}20return0; 阅读全文

摘要： 网络流的费用：在实际应用中，与网络流有关的问题，不仅涉及流量，而且还有费用的因素。网络的每一条边(v,w)除了给定容量cap(v,w)外，还定义了一个单位流量费用cost(v,w)。对于网络中一个给定的流flow，其费用定义为： 最小费用最大流问题给定网络G，要求G的一个最大用流flow，使流的总费用最小。求解MCMF问题的算法：在这里各种算法的证明以及原理的详解不再赘述，仅仅介绍算法的过程。相关内容感兴趣的同学可以自己去搜索资料。 最小费用最大流最常用和基本的算法我们可以称它为最小费用路算法，其思想与求最大流的增广路算法类似，不断在残流网络中寻找从源s到汇t的最小费用路，即残流网络中从s到t 阅读全文

摘要： 1001 Image Recognition题解： 本题题目大意在一个01方阵中找出四条边全都是1的正方形的个数，对于正方形内部则没有要求。 一个直观的想法是首先用N^2的时间预处理出每一个是1的点向上下左右四个方向能够延伸的1的最大长度，记为四个数组l, r, u, d。然后我们观察到正方形有一个特征是同一对角线上的两个顶点在原方阵的同一条对角线上。于是我们可以想到枚举原来方阵的每条对角线，然后我们对于每条对角线枚举对角线上所有是1的点i，那么我们可以发现可能和i构成正方形的点应该在该对角线的 [i, i + min(r[i], d[i]) – 1] 闭区间内， 而在这个区间内的点 j 只要 阅读全文

摘要： 1001 HDU4320 Arcane Numbers 1GCD 0MS 无压力代码：View Code1#include<iostream>2#include<cstdio>3#include<cstring>4#defineLL__int645usingnamespacestd;6LLgcd(LLa,LLb)7{8returnb==0?a:gcd(b,a%b);9}10intmain()11{12LLa,b,c;13intt,k=0;14scanf("%d",&t);15while(t--)16{17k++;18scanf(& 阅读全文

摘要： 求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。SPFA算法是西南交通大学段凡丁于1994年发表的. 很多时候，给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算法的复杂度又过高，SPFA算法便派上用场了。 我们用数组d记录每个结点的最短路径估计值，而且用邻接表来存储图G。 我们采取的方法是动态逼近法：设立一个先进先出的队列用来保存待优化的结点，优化时每次取出队首结点u，并且用u点当前的最短路径估计值对离开u点所指向的结点v进行松弛操作，如果v点的最短路径估计值有所调整，且v点不在当前的队列中，.. 阅读全文

摘要： Cloned from: UESTC Summer Training #13 Division II题目来源： Andrés Mejía-Posada, May 2012 (UVA 12461—12470)题目依旧略水，大部分都是数学题，推公式、求概率、算约数、矩阵幂模……PrombleA UVA 12461 Airplane题目大意：一共有n个人和n个座位，第一个人不记得自己的座号了，他会随机坐在一个座位上，以后的人都记得自己的座号，如果他的位置被占了，他就会随机坐在一个座位上，否则就坐在自己的座位上，让求第n个人座位被占的概率。其实，不管有多少人，第n个人座位被占的概率 阅读全文