POJ 1083 Moving Tables

原创 2013年12月04日 14:57:40

转载请注明出处:http://blog.csdn.net/a1dark

分析:本来以为是一道DP。。。结果发现是贪心、再看看原来是区间覆盖问题、看覆盖次数最多的区间

#include<stdio.h>
#include<string.h>
int vis[405];
int main(){
    int t;
    int n;
    scanf("%d",&t);
    while(t--){
        memset(vis,0,sizeof(vis));
        scanf("%d",&n);
        int s,e;
        for(int i=1;i<=n;i++){
            scanf("%d%d",&s,&e);
            if(s>e){
                int temp=s;
                s=e;
                e=temp;
            }
            if(s%2==0)s--;
            if(e%2==0)e--;
            for(int j=s;j<=e;j=j+2)
                vis[j]++;
        }
        int maxx=0;
        for(int i=1;i<=399;i=i+2)
            if(vis[i]>maxx)maxx=vis[i];
        printf("%d\n",maxx*10);
    }
}


版权声明:本文为博主原创文章,转载请注明出处 http://blog.csdn.net/a1dark

相关文章推荐

POJ1083-Moving Tables

  • 2011年07月29日 01:22
  • 22KB
  • 下载

poj1083 Moving Tables

Moving Tables Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 26782   ...

POJ1083--Moving Tables

Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building who...
  • a305657
  • a305657
  • 2013年05月22日 13:53
  • 608

POJ 1083 Moving Tables(贪心)

Moving Tables Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 31715   ...

POJ 1083 Moving Tables(水题)

Moving Tables Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 25912   ...

POJ 1083 Moving Tables(搬桌子)

题目链接:POJ 1083 题意: 有400间房间依次有序分布在一条走廊两侧,每10分钟可以将一张桌子从一间房间搬到另一间,但是在这十分钟搬桌子时需要占用从出发房间到目标房间的所有走廊,要想在同一个1...
  • Ramay7
  • Ramay7
  • 2015年12月23日 09:25
  • 168

POJ 1083 Moving Tables(贪心!!)

【题目简述】:题目的大概意思就是,现在要在个个房间之间搬桌子,但是只有一条很窄的走廊,每次只能过一个桌子,而且每搬一个桌子要10分钟,所以如果我们要搬的任意两个桌子之间的起点与终点有重合的地方,就要再...

【离散化】poj1083 Moving Tables

题目地址:http://poj.org/problem?id=1083 题目大意:给定一个走廊,n组区间,求一个区间重叠的最大数 将区间端点离散化,排好序,从左向右,维护一个计数器,遇到区间起点+...

poj1083 Moving Tables 线段树,成段更新

题目链接:http://poj.org/problem?id=1083 思路:

POJ 1083_Moving Tables 简单题

此题是简单题  题目http://poj.org/problem?id=1083 大致题意:1每移动一次桌子要10分钟(跟路径远近无关),2走廊 一次只能过一张桌子。求最少需要的时间。 解题思路: 1...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:POJ 1083 Moving Tables
举报原因:
原因补充:

(最多只允许输入30个字)