题目链接

T1

1e18 内的立方数有 1e6个

直接枚举可过

二分最优

考场用set  死慢。。

#include <cstdio>
int t;
long long p;
int main(int argc,char *argv[])
{
    freopen("cubic.in","r",stdin);
    freopen("cubic.out","w",stdout);
    scanf("%d",&t);
    while(t--)
    {
        scanf("%I64d",&p);
        ,r=;
        for(long long mid;l<=r;)
        {
            mid=(l+r)>>;
            ;
            ;
            else {puts("YES");goto flag;}
        }
        puts("NO");
        flag:;
    }
    fclose(stdin); fclose(stdout);
    ;
}

T2

p=a^3-b^3

由立方差公式 a^3-b^3=(a-b)*(a^2+ab+b^2)

因为p是素数 所以 a-b=1;

二分即可

#include <cstdio>
int t;
long long p;
int main(int argc,char *argv[])
{
    freopen("cubicp.in","r",stdin);
    freopen("cubicp.out","w",stdout);
    scanf("%d",&t);
    while(t--)
    {
        scanf("%I64d",&p);
        ,r=;
        for(long long mid;l<=r;)
        {
            mid=(l+r)>>;
            )+(mid+)*(mid+)>p) r=mid-;
            )+(mid+)*(mid+)<p) l=mid+;
            else {puts("YES");goto flag;}
        }
        puts("NO");
        flag:;
    }
    fclose(stdin); fclose(stdout);
    ;
}

T3

二分答案

线段树维护区间

#include <algorithm>
#include <cctype>
#include <cstdio>
#define N 1000005
using namespace std;

struct node
{
    int l,r,x,t;
    bool operator<(node a)const
    {
        return x>a.x;
    }
}a[N],b[N];
inline void read(int &x)
{
    register char ch=getchar();
    ;!isdigit(ch);ch=getchar());
    +ch-',ch=getchar());
}
|],val[N<<|];
void build(int k,int l,int r)
{
    flag[k]=;
    ;return;}
    ;
    build(k<<,l,mid);
    build(k<<|,mid+,r);
    val[k]=min(val[k<<],val[k<<|]);
}
void down(int k)
{
    val[k<<]=flag[k];
    val[k<<|]=flag[k];
    flag[k<<]=flag[k];
    flag[k<<|]=flag[k];
    flag[k]=;
}
int query(int k,int l,int r,int x,int y)
{
    if(l>=x&&r<=y) return val[k];
    ,ret=0x7fffffff;
    if(flag[k]) down(k);
    ,l,mid,x,y));
    |,mid+,r,x,y));
    val[k]=min(val[k<<],val[k<<|]);
    return ret;
}
void modify(int k,int l,int r,int x,int y,int v)
{
    if(l>=x&&r<=y) {flag[k]=val[k]=v;return;}
    ;
    if(flag[k]) down(k);
    ,l,mid,x,y,v);
    |,mid+,r,x,y,v);
    val[k]=min(val[k<<],val[k<<|]);
}
bool check(int k)
{
    build(,,n);
    ;i<=k;++i) b[i]=a[i];
    sort(b+,b++k);
    int lmax,lmin,rmax,rmin;
    ;i<=k;)
    {
        int j,x=b[i].x;
        lmax=b[i].l,rmax=b[i].r,lmin=b[i].l,rmin=b[i].r;
        ;b[j].x==x&&j<=k;++j)
        {
            lmax=max(lmax,b[j].l);
            lmin=min(lmin,b[j].l);
            rmin=min(rmin,b[j].r);
            rmax=max(rmax,b[j].r);
            if(lmax>rmin) return true;
        }
        ,,n,lmin,rmax);
        if(re) return true;
        modify(,,n,lmin,rmax,b[i].x); i=j;
    }
    return false;
}
int main(int argc,char *argv[])
{
    freopen("number.in","r",stdin);
    freopen("number.out","w",stdout);
    read(n); read(t);
    ;i<=t;++i)
    {
        read(a[i].l); read(a[i].r); read(a[i].x);
        a[i].t=i;
    }
    ,l=,r=t;
    for(int mid;l<=r;)
    {
        mid=(l+r)>>;
        ;
        ;
    }
    printf("%d",ans);
    fclose(stdin); fclose(stdout);
    ;
}
#include <cstdio>
#include <iostream>
#include <algorithm>
#define N 1000011
#define min(x, y) ((x) < (y) ? (x) : (y))
#define max(x, y) ((x) > (y) ? (x) : (y))
using namespace std;
int n, q, ans;
int f[N];

struct node
{
    int x, y, z;
}p[N], t[N];

inline int read()
{
    , f = ;
    char ch = getchar();
    ;
    ) + (x << ) + ch - ';
    return x * f;
}

inline bool cmp(node x, node y)
{
    return x.z > y.z;
}

inline int find(int x)
{
    return x == f[x] ? x : f[x] = find(f[x]);
}

inline bool check(int k)
{
    int i, j, x, y, lmin, lmax, rmin, rmax;
    ; i <= n + ; i++) f[i] = i;
    ; i <= k; i++) t[i] = p[i];
    std::sort(t + , t + k + , cmp);
    lmin = lmax = t[].x;
    rmin = rmax = t[].y;
    ; i <= k; i++)
    {
        ].z)
        {
            ;
            for(j = find(lmin); j <= rmax; j++)
                f[find(j)] = find(rmax + );
            lmin = lmax = t[i].x;
            rmin = rmax = t[i].y;
        }
        else
        {
            lmin = min(lmin, t[i].x);
            lmax = max(lmax, t[i].x);
            rmin = min(rmin, t[i].y);
            rmax = max(rmax, t[i].y);
            ;
        }
    }
//    cout<<find(1)<<endl;
    ;
    ;
}

int main()
{
    freopen("number.in","r",stdin);
    freopen("number.out","w",stdout);
    int i, x, y, mid;
    n = read();
    q = read();
    ; i <= q; i++)
        p[i].x = read(), p[i].y = read(), p[i].z = read();
    x = , y = q;
    //cout<<check(2)<<endl;
    //return 0;
    ans = q + ;
    while(x <= y)
    {
        mid = (x + y) >> ;
        ;
        ;
    }
    printf("%d\n", ans);
    ;
}

std并查集维护

2017.10.28 QB模拟赛 —— 上午的更多相关文章

  1. 2017.10.28 QB模拟赛 —— 下午

    题目链接 T1 按x值排序 遇到第二种牌插入 遇到第一种牌 查询<=y 的最小值 删除他 splay multiset cys大佬说 multiset就是不去重的set, #include &l ...

  2. 2017 10.25 NOIP模拟赛

    期望得分:100+40+100=240 实际得分:50+40+20=110 T1 start取了min没有用,w(゚Д゚)w    O(≧口≦)O T3 代码3个bug :数组开小了,一个细节没注意, ...

  3. 2017.10.7 QBXT 模拟赛

    题目链接 T1 容斥原理,根据奇偶性进行加减 #include<iostream> #include<cstdio> using namespace std; typedef ...

  4. 2017.10.3 QBXT 模拟赛

    题目链接 T1 模拟 #include <cstring> #include <cstdio> #define N 105000 int L,R; char s[N]; int ...

  5. 2017.10.6 QBXT 模拟赛

    题目链接 T1 Sort 一下与原数组比较 ,若有两个数或者没有数发生位置交换 ,则输出YES ,否则输出NO #include <algorithm> #include <ccty ...

  6. 2017.10.5 QBXT 模拟赛

    题目链接 T1 从小到大排序,用sum记录前缀和,然后枚举1~n个数 ,如果当前的前缀和 + 1小于a[i]的话 那么 sum + 1永远不可能拼出来 直接输出sum + 1 ,否则统计前缀和.最后如 ...

  7. 2017.10.4 QBXT 模拟赛

    题目链接 T1 维护一个单调栈 #include <iostream> #include <cstdio> #define N 500000 #define rep(a,b,c ...

  8. 2017.10.2 QBXT 模拟赛

    题目链接 T1 我们所要求得是(a*b)|x 也就是 使(a*b)的倍数小于x的个数之和 1<=x<=n 我们可以 找一个c使得 (a*b*c)<=x 由于我们所求的是一个三元有序对 ...

  9. 2017.10.1 QBXT 模拟赛

    题目链接 T1 枚举右端点,前缀和优化.对于当前点x,答案为 sum[x][r]-sum[x][l-1]-(sum[z][r]-sum[z][l-1]) 整理为 sum[x][r]-sum[z][r] ...

随机推荐

  1. 免费的mysql数据库

    https://blog.csdn.net/kernel_/article/details/53320498

  2. AnnotationConfigApplicationContext

    package com.test; import java.io.IOException; import java.io.InputStream; import java.net.URL; impor ...

  3. 提高Service提高进程优先级别,不被系统容易杀死

    1.首先要了解lowmemroykiller机制  在Android的lowmemroykiller机制中,会对于所有进程进行分类,对于每一类别的进程会有其oom_adj值的取值范围,oom_adj值 ...

  4. spark RDD运算机制

  5. MATLAB特殊矩阵以及矩阵转置

    特殊矩阵 通用特殊矩阵 zeros函数:产生全0矩阵,即零矩阵. ones函数:产生....1矩阵,即幺矩阵. eye函数:产生对角线为1的矩阵,当矩阵是方正时,得到单位矩阵. rand函数:产生(0 ...

  6. DEDE [field:global name=autoindex/] 按序列号递增

    在用织梦仿站的时候,有些class样式是btn1.btn2这样的样式循环的,这个时候1.2可以用[field:global name=autoindex/ ] 循环得到,[field:global n ...

  7. 在线编辑word文档 可保存到服务器

    使用说明:该方法只在office xp 和 2003上 测试通过,2000及以下 版本没试. 注意:你要打开的服务器端的word文档要有写权限.iis要开起 web服务扩展中的webdav为允许 具体 ...

  8. Python 参数设置

    1. 配置文件(ConfigParser模块) 1.1 ConfigParser简介 ConfigParser 是用来读取配置文件的包.配置文件的格式如下:中括号“[ ]”内包含的为section.s ...

  9. WEBAPI测试

    测试 #region 测试 [HttpPost] public HttpResponseMessage UserData(int userId, string userName) { var user ...

  10. Redis入门--(二)Redis的安装

    1.建议安装在Linux服务器上来运行测试的