# poj 1313 Booklet Printing 模拟水题

//poj 1314 //sep9 #include using namespace std; const int MAXN=128; struct Page{ int front1,front2; int back1,back2; }pages[MAXN]; int n; void print(int x) { if(x>n) printf(" Blank"); else printf...

# poj 1769 Minimizing maximizer 单点更新线段树

//poj 1769 //sep9 #include using namespace std; const int MAXN=100012; const int MAXX=9999999; int n,m; int minv[MAXN*4]; void build(int l,int r,int k) { minv[k]=MAXX; if(l==r) ret...

# poj 2286 The Rotation Game 迭代加深搜索

//poj 2286 //sep9 #include using namespace std; int move[8][9]={{0,2,6,11,15,20,22}, {1,3,8,12,17,21,23}, {10,9,8,7,6,5,4}, {19,18,17,16,15,14,13}, {23,21,17...

# poj 3155 Hard Life 最大密度子图

//poj 3155 //sep9 #include #include using namespace std; const int MAXN=512; const int MAXM=20000; const double MAX=1e7; typedef double cap_type; struct Edge { int v,nxt; ca...

# poj 1022 Packing Unit 4D Cubes 搜索

//poj 1022 //sep9 #include using namespace std; const int MAXN=128; const int MAX_INDEX=1024; int g[MAXN][MAXN][10]; int vis[MAXN],map[MAX_INDEX],minx[4],maxx[4],x[4]; int cases,n,cnt; void dfs(int...

# poj 1033 Defragment 模拟+递归

//poj 1033 //sep9 #include using namespace std; const int MAXN=10024; int a[MAXN],vis[MAXN],N,K; int zero_pos,flag; void dfs(int i) { if(a[i]==i||a[i]==0) return; if(vis[a[i]]==1){ printf("%d %...

# poj 2138 Travel Games 搜索+自动机水题

//poj 2138 //sep9 #include using namespace std; const int MAXN=1024; const int MAXL=80; int n,ecnt; struct edge{ char s[MAXL+4]; bool exist; int nxt; }first,e[MAXN+4]; int head[MAXL+4]; bool judg...

# poj 1966 Cable TV Network 无向图最小割

//poj 1966 //sep9 #include #include using namespace std; const int MAXN=512; const int MAXM=20000; struct Edge { int v,nxt,f; }e[MAXM],e_copy[MAXM]; queue que; int src,sink; int g[MAXN],dist[MAX...

# poj 1040 Transportation 深搜剪枝

//poj 1040 //sep9 #include using namespace std; int n,m,order_num,ans; struct Order{ int s,t,num,val; }orders[32]; int passengers[16],most_earn[32]; void dfs(int cur,int sum_value) { if(cur>=ord...

# poj 1176 Party Lamps 模拟

//poj 1176 //sep9 #include #include #include using namespace std; const int MAXN=128; int N,C,limit[MAXN],tmp[MAXN]; string pass_string[20]; string get_string() { string res; for(int i=0;i<N;++i...

# poj 1120 A New Growth Industry 模拟

//poj 1120 //sep9 #include using namespace std; const int SIZE=20; int D[SIZE+4],mat[SIZE+4][SIZE+4],sum[SIZE+4][SIZE+4]; int dx[4]={0,0,-1,1}; int dy[4]={-1,1,0,0}; char ch[4]={'.','!','X','#'}; int...

460条 共31页1 2 3 4 5 ... 下一页 尾页
个人资料
• 访问：224707次
• 积分：6712
• 等级：
• 排名：第3895名
• 原创：460篇
• 转载：0篇
• 译文：0篇
• 评论：19条
阅读排行
最新评论