zoukankan      html  css  js  c++  java
  • LibreOJ β Round #2 B

    题链

    我们发现LOJ是非常快的。

    非常快

    非常快

    非常快

    非常快

    非常快

    那么我们怎么能放弃写暴力的机会呢?

    O(N^5)的暴力,我们要相信LOJ。(我宁愿相信BZOJ)

    bitset位运算优化,01表示有无(最近怎么一直碰到,Atcoder,codeforce最近的比赛也有这样的题目)

    #pragma GCC optimize("-O2")
    #include<bits/stdc++.h>
    #define getchar nc
    #define min(a,b) ((a)<(b)?(a):(b))
    #define max(a,b) ((a)>(b)?(a):(b))
    #define sight(c) ('0'<=c&&c<='9')
    #define swap(a,b) a^=b,b^=a,a^=b
    #define LL long long
    #define deg printf
    #define dput put
    #define dputc putchar
    #define db double 
    #define N 1000007
    #define eho(x) for(int i=head[x];i;i=net[i])
    inline char nc(){
    static char buf[1000000],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,1000000,stdin),p1==p2)?EOF:*p1++;
    }
    inline void read(int &x){
        static char c;
        for (c=getchar();!sight(c);c=getchar());
        for (x=0;sight(c);c=getchar())x=x*10+c-48;
    }
    void write(int x){if (x<10) {putchar('0'+x); return;} write(x/10); putchar('0'+x%10);}
    inline void writeln(int x){ if (x<0) putchar('-'),x*=-1; write(x); putchar('
    '); }
    inline void writel(int x){ if (x<0) putchar('-'),x*=-1; write(x); putchar(' '); }
    using namespace std;
    bitset<N> R[2];
    int n,now,last,l,r;
    signed main() {
    //    freopen("b.in","r",stdin);
        read(n);
        now=1,last=0;
    //    R[now].set(0);
        R[now][0]=1;
        while (n--) {
            now=last,last=1^now;
            read(l); read(r); R[now].reset();
            for (int i=l;i<=r;i++) R[now]|=R[last]<<(i*i);
        }
        writeln(R[now].count());
        return 0;
    }
  • 相关阅读:
    java 使用相对路径读取文件
    appium 使用过程问题踩坑-笔记
    CentOS下启动Tomcat
    jodis遇到的问题
    CentOS 7.0 防火墙
    sentinel
    keepalived
    在Tomat7上使用Redis保存Session
    Log4j 使用
    java路径问题
  • 原文地址:https://www.cnblogs.com/rrsb/p/8330803.html
Copyright © 2011-2022 走看看