上一页 1 2 3 4 5 6 7 8 ··· 37 下一页
2015年9月8日
zoj 2588 Burning Bridges 割边求解
摘要： #includeusing namespace std;struct Edge{ int from,to,tag,id;};int n,m,dfn[100000+5],low[100000+5],vis[100000+5],dep,b[100000+5],num=0;vecto... 阅读全文
posted @ 2015-09-08 19:02 xryz 阅读(122) 评论(0) 推荐(0) 编辑
poj 1966 Cable TV Network 顶点连通度-最大流
摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const... 阅读全文
posted @ 2015-09-08 09:23 xryz 阅读(122) 评论(0) 推荐(0) 编辑
2015年9月7日
poj 1523 SPF 无向图关节点
摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;const... 阅读全文
posted @ 2015-09-07 16:34 xryz 阅读(161) 评论(0) 推荐(0) 编辑
poj 1144 Network 图的连通性-关节点个数
摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n... 阅读全文
posted @ 2015-09-07 15:19 xryz 阅读(174) 评论(0) 推荐(0) 编辑
2015年9月4日
pat Simulation Test for PAT(B) 9月4日
摘要： A 统计字符 (15分)#includeusing namespace std;int main(){ int i,a,b,c,d; char s; a=0;b=0;c=0;d=0; for(i=0;i='A') a++; else if(s... 阅读全文
posted @ 2015-09-04 22:37 xryz 阅读(154) 评论(0) 推荐(0) 编辑
poj Girls and Boys 二分图匹配
摘要： #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std;int n... 阅读全文
posted @ 2015-09-04 15:17 xryz 阅读(105) 评论(0) 推荐(0) 编辑
2015年9月2日
pta 08-图7 公路村村通 (30分) 最小生成树
摘要： #includeusing namespace std;const int inf=0x7fffffff;int n,m,g[1024][1024],dist[1024];void prim(){ int ans,i,j,v,minx; for(i=0; i<n; i++... 阅读全文
posted @ 2015-09-02 20:19 xryz 阅读(483) 评论(0) 推荐(0) 编辑
zoj 2873 Smart Sister
摘要： #includeusing namespace std;long long inf=1e18;mapm;long long a[1200000],h;int main(){ int n,_,p,cnt; m.clear(); memset(a,0,sizeof(a)... 阅读全文
posted @ 2015-09-02 16:21 xryz 阅读(103) 评论(0) 推荐(0) 编辑
zoj 2870 Segments 线段与直线相交
摘要： 找到一条直线，与全部线段都相交。直线由线段中的两个端点组成，所以枚举一下就好了。#includeusing namespace std;const double eps=1e-8;struct point{ double x,y;} a[1024];double cross(p... 阅读全文
posted @ 2015-09-02 15:29 xryz 阅读(110) 评论(0) 推荐(0) 编辑
pta 07-图4 哈利·波特的考试 (25分) floyd
摘要： #includeusing namespace std;int main(){ int n,m,u,v,w,i,j,k,t,num,ans,g[128][128]; while(~scanf("%d%d",&n,&m)) { for(i=1; in&&... 阅读全文
posted @ 2015-09-02 10:56 xryz 阅读(292) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 37 下一页