poj 1083 Moving Tables_dp
2013-11-26 22:49
411 查看
题意:给你n个凳子,接着告诉你一个凳子从a房间到b房间,运输时间为10分钟,走廊很窄能通过一张凳子,当然不堵塞的话能同时扮凳子,问最小花费多少时间
因为数据很小就直接用数组统计了,a,b如果是奇数的话就变成偶数(这个不冲突),直接累加过去。
因为数据很小就直接用数组统计了,a,b如果是奇数的话就变成偶数(这个不冲突),直接累加过去。
#include <iostream> #include<cstdio> #include<cmath> #include<cstring> using namespace std; #define N 410 int main(int argc, char** argv) { int room ,a ,b ,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; }
相关文章推荐
- poj 1083 Moving Tables_dp
- POJ 1083 Moving Tables(水题)
- POJ 1083 Moving Tables (水题)
- POJ 1083 Moving Tables(区间+计数)
- POJ 1083 Moving Tables(模拟)
- POJ 1083 Moving Tables(贪心)
- poj 1083 Moving Tables
- POJ 1083 Moving Tables(水题)
- poj 1083 moving tables 【动态规划】
- POJ- 1083-Moving Tables-贪心
- POJ 1083 && HDU 1050 Moving Tables (贪心)
- POJ 1083 Moving Tables 搬桌子
- POJ-1083-Moving Tables-2013-11-26 16:43:58
- poj 1083 Moving Tables
- POJ 1083 Moving Tables 思路 难度:0
- POJ 1083 Moving Tables
- POJ1083,Moving Tables,好纠结的题
- Moving Tables--POJ 1083
- POJ 1083 Moving Tables (贪心)
- POJ 1083 Moving Tables(模拟+思维)