cf 1004 B. Sonya and Exhibition

Posted lishengkangshidatiancai

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了cf 1004 B. Sonya and Exhibition相关的知识,希望对你有一定的参考价值。

这破题题目背景一大堆,吓死我了。然而出现在这种地方一定很简单。于是考虑对于每一段都取最优解,01交替取值,这样对于奇数长度还是偶数长度的子段x*y都最接近最大值

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
    }
    int flag=0;
    for(int i=1;i<=n;i++)
    {
        printf("%d",flag);
        flag^=1;
    }
}

 

以上是关于cf 1004 B. Sonya and Exhibition的主要内容,如果未能解决你的问题,请参考以下文章

codeforces ~ 1004 C Sonya and Robots (dp)

Codeforces 1004F Sonya and Bitwise OR (线段树)

C. Sonya and Robots codeforces 1004

Sonya and Bitwise OR CodeForces - 1004F (线段树)

1004F.Sonya and Bitwise OR(毒瘤线段树+分治思想)

Codeforces #495 Div2 problem E. Sonya and Ice Cream(1004E)