uva 301 - Transportation 一切都是那么暴力
来源:互联网 发布:卢本伟衣服淘宝店地址 编辑:程序博客网 时间:2024/05/19 17:26
原题 回溯后要把数据改回来。
#include<stdio.h>#include<string.h>#include<stdlib.h>int n,b,m,A[25][3],cap[8],max;int try1(int u){int i;for(i=A[u][0];i<A[u][1];i++){cap[i]+=A[u][2];if(cap[i]>n) return 0;}return 1;}void search(int cur,int s){if(cur==m){if(max<s) max=s;}else{int B[8];memcpy(B,cap,sizeof(B));search(cur+1,s);memcpy(cap,B,sizeof(B));if(try1(cur)) search(cur+1,s+A[cur][2]*(A[cur][1]-A[cur][0]));memcpy(cap,B,sizeof(B));}}int main(){#ifndef ONLINE_JUDGE freopen("301.txt","r",stdin);#endifwhile(scanf("%d%d%d",&n,&b,&m)==3 && (n || b || m)){int i,j;for(i=0;i<m;i++) for(j=0;j<3;j++) scanf("%d",&A[i][j]); max=0; search(0,0); printf("%d\n",max);} return 0;}
- uva 301 - Transportation 一切都是那么暴力
- UVA - 301 - Transportation (暴力回溯)
- uva 301 Transportation 铁路公司的阳谋 纯dfs暴力
- UVa 301 - Transportation
- uva 301 - Transportation
- uva 301 - Transportation
- UVa 301 - Transportation
- Uva 301 Transportation
- UVa 301 - Transportation 回溯
- uva 301 Transportation
- UVa 301 - Transportation
- UVA 301 Transportation
- UVA 301 - Transportation
- uva 301 Transportation (DFS)
- uva 301 Transportation
- uva 301 Transportation
- UVa:301 Transportation
- UVa 301 - Transportation
- 我的“营销”开始
- 还能在倒霉一点么?
- cocos2d-x中的box2d(5)-Gear
- 详解Linux内核双向循环链表算法的实现(上)
- 不定参宏
- uva 301 - Transportation 一切都是那么暴力
- Cocos2D安装过程
- configure: error: cannot run /bin/sh ./config.sub解决办法
- 64 位系统遇到未在本地计算机上注册 Microsoft.Jet.OLEDB.4.0
- JDBC的封装类构建
- Android开发中Dialog对话框的使用
- 解决android模拟器中FileExplorer不显示问题
- zoj2416题解
- 【记忆化搜索】 HDU-4155-The Game of 31