poj 1083 Moving Tables_dp

最新推荐文章于 2017-08-09 09:12:28 发布

neng18

最新推荐文章于 2017-08-09 09:12:28 发布

阅读量554

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM-ICPC

本文链接：https://blog.youkuaiyun.com/neng18/article/details/16974193

ACM-ICPC 同时被 2 个专栏收录

88 篇文章

订阅专栏

动态规划

28 篇文章

订阅专栏

本文介绍了一个关于计算在特定条件下搬运多个凳子所需的最短时间的问题，并提供了一种有效的解决方案。通过将凳子的位置调整为偶数并使用数组进行统计，确保了走廊中凳子搬运的顺畅进行。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给你n个凳子，接着告诉你一个凳子从a房间到b房间，运输时间为10分钟，走廊很窄能通过一张凳子，当然不堵塞的话能同时扮凳子，问最小花费多少时间

因为数据很小就直接用数组统计了，a，b如果是奇数的话就变成偶数（这个不冲突），直接累加过去。

#include <iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
#define N 410
int main(int argc, char** argv) {
	int room[N],a[N],b[N],t,ans,n,i,j;
	scanf("%d",&t);
	while(t--){
		memset(room,0,sizeof(room));
		scanf("%d",&n);
		ans=0;
		for(i=0;i<n;i++){
			scanf("%d%d",&a[i],&b[i]);
			if(a[i]>b[i])
				swap(a,b);
			if(a[i]&1)
				a[i]++;
			if(b[i]&1)
				b[i]++;
			for(j=a[i];j<=b[i];j+=2){
				room[j]++;
				if(room[j]>ans)
					ans=room[j];
			}
		}
		printf("%d\n",ans*10);
	}
	return 0;
}