2008年09月_gzwzm

原创 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 684

转载最小度限制生成树

把顶点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 1629 1

原创 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 749

原创 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 737

原创 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 626

原创 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 587

原创压入重标记（预流推进）

#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 1065

gzwzm的专栏