ACM
文章平均质量分 77
gzwzm
这个作者很懒,什么都没留下…
展开
-
压入重标记(预流推进)
#include #include const int max = 54 ;const long MAX = 200000000 ;int N, M, R ;long map[max][max] ; //权值 int src, dis ; //源点和汇点 long star[max][3] ;原创 2008-09-03 13:15:00 · 1031 阅读 · 0 评论 -
Pku2104 k - th number
解题方法:线段树 + 归并排序 + 二分枚举本人比较笨,这道题看了N天,主要花在二分枚举上,虽然AC,至今仍然还不是很清楚二分枚举的原理。希望牛人路过,指导下。#include #include const long MAX = 100001 ;inline int tMin( int u , int v ){ return ( u > v原创 2008-09-18 15:15:00 · 572 阅读 · 0 评论 -
pku1103
#include #include const int MAXN = 50 ;const int MAX_DIST = 1000 ;int iDist[MAXN] ;bool bMap[MAXN][MAXN] , bVisit[MAXN] ;int iN , guardPos ;void dfs( int p ){ int i ;原创 2008-09-23 12:57:00 · 585 阅读 · 0 评论 -
pku 1161 Walls
#include #include const int MAXN = 252 ;const int MAX_INF = 50000 ;int gMember[MAXN] ;int region[MAXN][MAXN] ;bool place[MAXN][MAXN] ;void Floyd ( int n ){ int i , j ,原创 2008-09-24 20:11:00 · 722 阅读 · 0 评论 -
pku 2197 Jill's Tour Paths
#include #include #include using namespace std ;const int MAXN = 1001 ;struct PATHSTATE{ int pSum ; int pNum ; char path[30] ;}pathState[MAXN] ;int n , gMax原创 2008-09-25 00:34:00 · 722 阅读 · 0 评论 -
最小度限制生成树
把顶点V的度数度限制条件,把满足这一条件的生成树叫做度限制生成树,把权值和最小的度限制生成树称最小度限制生成树。 即求顶点V度数不超过K的最小生成树,令Hi 表示V的度数为 i 的最小生成树,此问题就变成求min{Hi , 1 显然H1=T+{(0,x)},(0,x)时所有与v0关联的边中权值最小的。 在Hi-1上加入一条边(0,x),得到一个环,然后再删掉环中一条转载 2008-09-25 14:23:00 · 1613 阅读 · 1 评论 -
关于这个博客
为了方便,决定转到另外一个博客上:http://hi.baidu.com/gzwzm06原创 2008-10-02 00:02:00 · 440 阅读 · 0 评论 -
pku 1043 What's In A Name ?
#include #include #include using namespace std ;const int MAXN = 21 ;const int Max = 21 ;struct CRIMINAL{ char Name[MAXN] ; char ID[MAXN] ; int pos ;}Criminal原创 2008-09-26 11:23:00 · 672 阅读 · 0 评论