poj 1083 Moving Tables_dp
题意:给你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; }
不怕路长,只怕心老.