HYDhyd - 博客园

2014年7月20日

摘要： #includeint main() { __int64 n,m,k,i,j,a,b; while(scanf("%I64d%I64d%I64d",&n,&m,&k)!=EOF) { if(n+m-2n) { a=n; b=k+2-n; } i=(n/a)*(m... 阅读全文

posted @ 2014-07-20 10:38 HYDhyd 阅读(174) 评论(0) 推荐(0) 编辑

codeforces 257B

摘要： #include#define mod 1000000007int main() { __int64 n,m,i,j,k,x,y,z; while(scanf("%I64d%I64d%I64d",&x,&y,&n)!=EOF) { z=y-x; i=n%3; j=n/3; i... 阅读全文

posted @ 2014-07-20 10:34 HYDhyd 阅读(191) 评论(0) 推荐(0) 编辑

2014年7月19日

hdu 2444 交叉染色判断二分图+二分最大匹配

摘要： /*1A 31ms*/#include#include#define N 300int n;struct node {int u,v,next;}bian[N*N*2];int color[N],vis[N],link[N],visit[N],ma[N][N],f[N],head[N],yong;v... 阅读全文

posted @ 2014-07-19 18:56 HYDhyd 阅读(141) 评论(0) 推荐(0) 编辑

uva 交叉染色法10004

摘要：鉴于网上讲交叉染色的资料比较少，于是我把我自己的心得与方法贴出来，方便与大家共同进步。二分图：百度百科传送门wiki百科传送门判断一个图是否为二分图可以用交叉染色的方法来判断，可以用BFS，也可以用DFS，这里我用使用DFS来实现。思路：任意取一个点进行染色，如果发现要涂某一块时这个块已经被涂了色，... 阅读全文

posted @ 2014-07-19 16:55 HYDhyd 阅读(248) 评论(0) 推荐(0) 编辑

poj 3177&&3352 求边双联通分量，先求桥，然后求分量（临界表代码）

摘要： /*这道题是没有重边的，求加几条边构成双联通，求边联通分量，先求出桥然后缩点，成一个棵树找叶子节点的个数*/#include//用容器写在3177这个题上会超内存，但是用临界表过了#include/*此代码为临界表代码*/#define N 5100struct node {int u,v,nex... 阅读全文

posted @ 2014-07-19 15:59 HYDhyd 阅读(131) 评论(0) 推荐(0) 编辑

poj 3177&&poj 3352加边构双联通（有重边）用tarjan 模板求的

摘要： #include/*求边双联通分量和求强连通差不多，先缩点求出叶子节点的个数*/#include#define N 5100struct node {int u,v,next;}bian[N*4];int dfn[N],low[N],head[N],index,cnt,yong,stac[N],s... 阅读全文

posted @ 2014-07-19 15:38 HYDhyd 阅读(120) 评论(0) 推荐(0) 编辑

网上有一种错误的做法是:因为每一个双连通分量内的点low[]值都是相同的，则dfs()时，对于一条边(u,v),只需low[u]=min(low[u],low[v])，这样就不用缩点，最后求度数的时候

摘要：阅读全文

posted @ 2014-07-19 15:05 HYDhyd 阅读(129) 评论(0) 推荐(0) 编辑

poj 3006水题打素数表

摘要： #include#include#define N 1100000int isprim[N],prime[N];void isprime() { int i,j;memset(isprim,-1,sizeof(isprim)); isprim[1]=0; for(i=2;i<=1000;... 阅读全文

posted @ 2014-07-19 10:47 HYDhyd 阅读(125) 评论(0) 推荐(0) 编辑

POJ 3352 无向图边双连通分量，缩点，无重边

摘要：为什么写这道题还是因为昨天多校的第二题，是道图论，HDU 4612。当时拿到题目的时候就知道是道模版题，但是苦于图论太弱。模版都太水，居然找不到。虽然比赛的时候最后水过了，但是那个模版看的还是一知半解，主要还是对于无向图缩点不了解。所以今天特意找了道求无向图边双连通分量，然后缩点的题学习一下，这道题... 阅读全文

posted @ 2014-07-19 09:57 HYDhyd 阅读(170) 评论(0) 推荐(0) 编辑

hdu 3352 求边双联通分量模板题(容器)

摘要： /*这道题是没有重边的，求加几条边构成双联通，求边联通分量，先求出桥然后缩点，成一个棵树找叶子节点的个数*/#include#include#define N 1100int top[N],ma[N][N],dfn[N],low[N],index,f[N][N],n;int Min(int a,i... 阅读全文

posted @ 2014-07-19 09:25 HYDhyd 阅读(105) 评论(0) 推荐(0) 编辑

公告