【第22期】观点:IT 行业加班,到底有没有价值?

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

摘要:本题不难,主要要注意将两边的房间区分开来来算,计算每个走廊区间上需要经过次数最多的那个地方,这就是代表走完所有路径需必须要走的次数.明显的,该次数就是总共走的次数的下界,现在需要证明的是走N次一...

POJ1083-Moving Tables

转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299062100提示:利用房间号分割走廊,每条“子走廊”都设置一个计数器,每经过一次+1,...

程序员升职加薪指南!还缺一个“证”!

CSDN出品,立即查看!

Poj 1083

// 也不知道这题是不是动态规划,好像不是,应该算是贪心。/**    刚开始还以为这道题是图论什么的,    后来看别人的代码才发现原来如此简单,惭愧啊!    其实就是计算每节走廊被使用的重叠的次...

POJ-1083 Moving Tables

模拟

POJ1083

poj1083:http://poj.org/problem?id=1083

POJ1083 模拟

0) 题目大意:  400个房间排成两排,中间是走廊(如题目中的图所示),要从某些房间搬桌子到另一个房间,两个房间进行搬运时中间的走廊包括两个房间门口前的空间都是不能有其他桌子的搬运行为,但只要搬运空...

poj1083

#include #include #include using namespace std; int a[210]; int main() { int k,n,x,y,i,j,l; ...

poj1083Moveing tables(简单DP)

把由j到i的转换成由i到j的来计算,然后因为走廊占据一个位置是要占两个房间的,所以移动一段占用的房间要加上两边对面的房间。 就这样,做了一个水题……(╯﹏╰)b /*poj1083*/ #includ...

poj 1083

一、题目大意一层里面有400个房间,北边和南边各有200个房间,要从一个房间里面把一张桌子移动到另一个房间(特别注意有可能有s比t大的情况,我因为这个WA了一次),需要占用这两个房间之间的所有走廊(包...

POJ 1083 Moving Tables(贪心)

Moving Tables Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 31715   ...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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