UVA301- Transportation
来源:互联网 发布:df什么意思网络用语 编辑:程序博客网 时间:2024/06/18 15:24
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int s[100][3],n,b,m,p[100];
int s_max;
bool sign[100];
int cmp(const void *a,const void *b)
{
int *p = (int *)a;
int *q = (int *)b;
return p[2]-q[2];
}
int dfs(int cur)
{
if(cur==m)
{
int s_sum=0;
for(int i = 0; i <= b; i++)
{
s_sum += p[i];
//printf("---%d\n",p[i]);
}
if(s_max<s_sum) s_max=s_sum;
return 0;
}
int s_num[100];
memcpy(s_num,p,sizeof(p));
int ok=0;
for(int j=s[cur][0]; j<s[cur][1]; j++)
{
s_num[j]+=s[cur][2];
if(s_num[j]>n)
{
ok=1;
break;
}
}
dfs(cur+1);
if(!ok)
{
memcpy(p,s_num,sizeof(s_num));
dfs(cur+1);
}
}
int main()
{
while(cin>>n>>b>>m)
{
if(!m&&!b&&!n) break;
memset(p,0,sizeof(p));
for(int i=0; i<m; i++)
{
cin>>s[i][0]>>s[i][1]>>s[i][2];
//sign[i]=true;
}
//qsort(s,m,sizeof(s[0]),cmp);
s_max=0;
dfs(0);
printf("%d\n",s_max);
}
return 0;
}
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int s[100][3],n,b,m,p[100];
int s_max;
bool sign[100];
int cmp(const void *a,const void *b)
{
int *p = (int *)a;
int *q = (int *)b;
return p[2]-q[2];
}
int dfs(int cur)
{
if(cur==m)
{
int s_sum=0;
for(int i = 0; i <= b; i++)
{
s_sum += p[i];
//printf("---%d\n",p[i]);
}
if(s_max<s_sum) s_max=s_sum;
return 0;
}
int s_num[100];
memcpy(s_num,p,sizeof(p));
int ok=0;
for(int j=s[cur][0]; j<s[cur][1]; j++)
{
s_num[j]+=s[cur][2];
if(s_num[j]>n)
{
ok=1;
break;
}
}
dfs(cur+1);
if(!ok)
{
memcpy(p,s_num,sizeof(s_num));
dfs(cur+1);
}
}
int main()
{
while(cin>>n>>b>>m)
{
if(!m&&!b&&!n) break;
memset(p,0,sizeof(p));
for(int i=0; i<m; i++)
{
cin>>s[i][0]>>s[i][1]>>s[i][2];
//sign[i]=true;
}
//qsort(s,m,sizeof(s[0]),cmp);
s_max=0;
dfs(0);
printf("%d\n",s_max);
}
return 0;
}
- UVA301- Transportation
- uva301 - Transportation
- UVA301- Transportation
- uva301 - Transportation
- [回溯]Transportation UVA301
- uva301
- UVA301
- uva301
- uva301重做,一次ac!
- 【困惑】uva301 一直TLE啊怎么破!
- 301Transportation(****)
- <poj1040>Transportation
- 301 - Transportation
- UVaOJ301 - Transportation
- POJ1040 Transportation
- [toj1003]Transportation
- Intelligent Transportation
- HDU3667.Transportation
- UVA 165- Stamps
- 腾讯笔试面试题
- 线程高级应用-心得2-同步锁讲解及面试题案例分析
- UVA 208 - Firetruck
- 常用字符串分割(C++)
- UVA301- Transportation
- Android ListView getView方法 性能优化【转】
- 线程高级应用-心得3-线程范围内的共享变量以及应用场景及面试题案例分析
- UVA 127 - Accordian Patience
- 让我们谈谈RAID
- jstat jvm 中关于java performance data的linux中的实现
- UVA 11234 - Expressions
- jmeter源代码编译+导入到myeclipse
- 线程高级应用-心得4-java5线程并发库介绍,及新技术案例分析