清北刷题冲刺 10-28 a.m

最新推荐文章于 2024-04-18 15:09:00 发布
最新推荐文章于 2024-04-18 15:09:00 发布
阅读量93 收藏
点赞数
原文链接：http://www.cnblogs.com/thmyl/p/7746049.html
版权

立方数

(cubic)

Time Limit:1000ms   Memory Limit:128MB

 

题目描述

LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。

现在给定一个数P，LYK想要知道这个数是不是立方数。

当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~

 

输入格式(cubic.in)

    第一行一个数T，表示有T组数据。

    接下来T行，每行一个数P。

 

输出格式(cubic.out)

输出T行，对于每个数如果是立方数，输出“YES”，否则输出“NO”。

 

输入样例

3

8

27

28

 

输出样例

YES

YES

NO

 

数据范围

对于30%的数据p<=100。

对于60%的数据p<=10^6。

对于100%的数据p<=10^18，T<=100。

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct node{
    long long v;
    int id;
    bool ok;
}q[110];
bool cmp1(node x,node y){return x.v<y.v;}
bool cmp2(node x,node y){return x.id<y.id;}
long long qread(){
    long long i=0;
    char ch=getchar();
    while(ch<'0'||ch>'9')ch=getchar();
    while(ch<='9'&&ch>='0')i=i*10+ch-'0',ch=getchar();
    return i;
}
int T;
int main(){
    freopen("cubic.in","r",stdin);freopen("cubic.out","w",stdout);
//    freopen("Cola.txt","r",stdin);
    scanf("%d",&T);
    for(int i=1;i<=T;i++){
        q[i].v=qread();
        q[i].id=i;
    }
    sort(q+1,q+T+1,cmp1);
    int l=1;
    for(int i=1;i<=1000000;i++){
        long long now=1LL*i*i*i;
        if(now>q[T].v)break;
        while(now==q[l].v)q[l].ok=1,l++;
        while(now>q[l].v)l++;
        while(now==q[l].v)q[l].ok=1,l++;
        if(l>T)break;
    }
    sort(q+1,q+T+1,cmp2);
    for(int i=1;i<=T;i++){
        if(q[i].ok)puts("YES");
        else puts("NO");
    }
    fclose(stdin);fclose(stdout);
    return 0;
}
100分

立方数2

(cubicp)

Time Limit:1000ms   Memory Limit:128MB

 

题目描述

LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。

LYK还定义了一个数叫“立方差数”，若一个数可以被写作是两个立方数的差，则这个数就是“立方差数”，例如7(8-1),26(27-1),19(27-8)都是立方差数。

现在给定一个数P，LYK想要知道这个数是不是立方差数。

当然你有可能随机输出一些莫名其妙的东西，因此LYK有T次询问~

这个问题可能太难了…… 因此LYK规定P是个质数！

 

输入格式(cubicp.in)

    第一行一个数T，表示有T组数据。

    接下来T行，每行一个数P。

 

输出格式(cubicp.out)

输出T行，对于每个数如果是立方差数，输出“YES”，否则输出“NO”。

 

输入样例

5

2

3

5

7

11

 

输出样例

NO

NO

NO

YES

NO

 

 

数据范围

对于30%的数据p<=100。

对于60%的数据p<=10^6。

对于100%的数据p<=10^12，T<=100。

 

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n;
struct node{
    long long v;
    int id;
    bool ok;
}q[110];
bool cmp1(node x,node y){return x.v<y.v;}
bool cmp2(node x,node y){return x.id<y.id;}
long long qread(){
    long long i=0;
    char ch=getchar();
    while(ch<'0'||ch>'9')ch=getchar();
    while(ch<='9'&&ch>='0')i=i*10+ch-'0',ch=getchar();
    return i;
}
int main(){
    freopen("cubicp.in","r",stdin);freopen("cubicp.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)q[i].v=qread(),q[i].id=i;
    sort(q+1,q+n+1,cmp1);
    int l=1;
    for(int i=1;i<=1000000;i++){
        int j=i+1;
        long long now=1LL*i*i+1LL*i*j+1LL*j*j;
        if(now>q[n].v)break;
        while(now==q[l].v)q[l].ok=1,l++;
        while(now>q[l].v)l++;
        while(now==q[l].v)q[l].ok=1,l++;
        if(l>n)break;
    }
    sort(q+1,q+n+1,cmp2);
    for(int i=1;i<=n;i++){
        if(q[i].ok)puts("YES");
        else puts("NO");
    }
    fclose(stdin);fclose(stdout);
    return 0;
}
100分

 

猜数字

(number)

Time Limit:1000ms   Memory Limit:128MB

 

题目描述

    LYK在玩猜数字游戏。

    总共有n个互不相同的正整数，LYK每次猜一段区间的最小值。形如[li,ri]这段区间的数字的最小值一定等于xi。

    我们总能构造出一种方案使得LYK满意。直到…… LYK自己猜的就是矛盾的！

    例如LYK猜[1,3]的最小值是2，[1,4]的最小值是3，这显然就是矛盾的。

    你需要告诉LYK，它第几次猜数字开始就已经矛盾了。

 

输入格式(number.in)

    第一行两个数n和T，表示有n个数字，LYK猜了T次。
    接下来T行，每行三个数分别表示li,ri和xi。

 

输出格式(number.out)

输出一个数表示第几次开始出现矛盾，如果一直没出现矛盾输出T+1。

 

输入样例

20 4

1 10 7

5 19 7

3 12 8

1 20 1

 

输出样例

3

 

数据范围

对于50%的数据n<=8，T<=10。

对于80%的数据n<=1000，T<=1000。

对于100%的数据1<=n,T<=1000000,1<=li<=ri<=n,1<=xi<=n（但并不保证一开始的所有数都是1~n的）。

 

Hint

建议使用读入优化

inline int read()

{

       int x = 0, f = 1;

       char ch = getchar();

       for(; !isdigit(ch); ch = getchar()) if(ch == '-') f = -1;

       for(; isdigit(ch); ch = getchar()) x = (x << 1) + (x << 3) + ch - '0';

       return x * f;

}

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 1000010
#define INF 1000001
using namespace std;
int n,T,opv,opx,cnt;
bool use[maxn];
struct node{
    int l,r,v;
    bool operator < (const node x)const{
        if(v!=x.v)return v>x.v;
        if(l!=x.l)return l<x.l;
        if(r!=x.r)return r<x.r;
    }
}a[maxn],b[maxn],qujian[maxn];
int q[maxn];
void change(){
    q[opx]=opv;
}
int find(int l,int r){
    int mn=0x7fffffff;
    for(int i=l;i<=r;i++)mn=min(mn,q[i]);
    return mn;
}
bool flag=0;
int opl,opr;
void dfs(int pos){
    if(flag)return;
    if(pos==cnt+1){
        if(find(opl,opr)<opv)return;
        flag=1;return;
    }
    for(int i=qujian[pos].l;i<=qujian[pos].r;i++){
        if(q[i]<1000000)continue;
        int w=q[i];
        q[i]=qujian[pos].v;
        dfs(pos+1);
        if(flag)return;
        q[i]=w;
    }
}
bool check(int x){
    cnt=0;
    memset(q,0x7f,sizeof(q));
    memset(use,0,sizeof(use));
    for(int i=1;i<=x-1;i++)b[i]=a[i];
    sort(b+1,b+x);
    int l=0,r=0x7fffffff,vnow;
    for(int i=1;i<=x-1;i++){
        if(i==1||b[i].v!=b[i-1].v){
            if(i!=1){
                qujian[++cnt].l=l;
                qujian[cnt].r=r;
                qujian[cnt].v=vnow;
            }
            l=0,r=0x7fffffff;
        }
        l=max(l,b[i].l),r=min(r,b[i].r);
        vnow=b[i].v;
        if(l>r)return 1;//不合法 
    }
    cnt=cnt+1;
    qujian[cnt].l=l;
    qujian[cnt].r=r;
    qujian[cnt].v=vnow;
    opl=a[x].l,opr=a[x].r;opv=a[x].v;
    flag=0;
    dfs(1);
    if(flag==0)return 1;
    return 0;
}
int int_qread(){
    int i=0;
    char ch=getchar();
    while(ch<'0'||ch>'9')ch=getchar();
    while(ch<='9'&&ch>='0')i=i*10+ch-'0',ch=getchar();
    return i;
}
int main(){
//    freopen("Cola.txt","r",stdin);
    freopen("number.in","r",stdin);freopen("number.out","w",stdout);
    n=int_qread();T=int_qread();
    for(int i=1;i<=T;i++){
        a[i].l=int_qread();
        a[i].r=int_qread();
        a[i].v=int_qread();
    }
    int ans=T+1;
    for(int i=2;i<=T;i++){
        if(check(i)){
            ans=i;
            break;
        }
    }
    printf("%d",ans);
    fclose(stdin);fclose(stdout);
    return 0;
}
40分 暴力 
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 1000010
using namespace std;
int n,q,ans;
int fa[maxn];
struct node{
    int l,r,v;
}p[maxn],t[maxn];
int qread(){
    int i=0;
    char ch=getchar();
    while(ch<'0'||ch>'9')ch=getchar();
    while(ch<='9'&&ch>='0')i=i*10+ch-'0',ch=getchar();
    return i;
}
bool cmp(node x,node y){return x.v>y.v;}
int find(int x){
    if(x==fa[x])return x;
    return fa[x]=find(fa[x]);
}
bool check(int k){
    int lmn,lmx,rmn,rmx;
    for(int i=1;i<=n+1;i++)fa[i]=i;
    for(int i=1;i<=k;i++)t[i]=p[i];
    sort(t+1,t+k+1,cmp);
    lmn=lmx=t[1].l;
    rmn=rmx=t[1].r;
    for(int i=2;i<=k;i++){
        if(t[i].v<t[i-1].v){
            if(find(lmx)>rmn)return 1;
            for(int j=find(lmn);j<=rmx;j++)
                fa[find(j)]=find(rmx+1);
            lmn=lmx=t[i].l;
            rmn=rmx=t[i].r;
        }
        else{
            lmn=min(lmn,t[i].l);
            lmx=max(lmx,t[i].l);
            rmn=min(rmn,t[i].r);
            rmx=max(rmx,t[i].r);
            if(lmx>rmn)return 1;
        }
    }
    if(find(lmx)>rmn)return 1;
    return 0;
}
int main(){
    freopen("number.in","r",stdin);freopen("number.out","w",stdout);
    int l,r,mid;
    n=qread();q=qread();
    for(int i=1;i<=q;i++)
        p[i].l=qread(),p[i].r=qread(),p[i].v=qread();
    l=1,r=q;ans=q+1;
    while(l<=r){
        mid=(l+r)>>1;
        if(check(mid))ans=mid,r=mid-1;
        else l=mid+1;
    }
    printf("%d",ans);
}
100分 并查集

 

 

预计得分100+100+50
实际得分100+0+0
T2有一句话忘写了，导致输出顺序错误
T3有一个无用数祖忘删了，爆了空间
这次考试太不谨慎
把不该犯的错误改过来之后是100+100+40
小结

 

转载于:https://www.cnblogs.com/thmyl/p/7746049.html

weixin_30500663
关注
2017.11.1清北测试
东隅已逝,桑榆非晚~Loi_MurasameKatana
11-01 607
Problem 1 ：立方数Time Limit:1000ms Memory Limit:128MB题目描述LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~输入格式 第一行一个数T，表示
GMAT750分冲刺-Quantitative
Mr.Xia 先生
02-03 1017
现在情况：
10-29测试（QB DAY1）
HT008的Blog
10-29 444
立方数(cubic) Time Limit:1000ms Memory Limit:128MB题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~输入格式(cubic.in)
noip模拟赛 立方数2
weixin_30240349的博客
10-30 238
题目描述LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。LYK还定义了一个数叫“立方差数”，若一个数可以被写作是两个立方数的差，则这个数就是“立方差数”，例如7(8-1),26(27-1),19(27-8)都是立方差数。现在给定一个数P，LYK想要知道这个数是不是立方差数。当然你有可能随机输出一些莫名其妙的...
离散数学习题集(十五套)
12-02
离散数学习题集(十五套)
立方数（枚举）
cggwz的信息飞船
10-30 458
lovechq杂题系列
2024春招冲刺算法笔记
Ella1019的博客
04-18 672
算法刷题之旅继续！！！现在刷的题库「2024春招冲刺百题计划」以及会有一些每日一题和补充相应类别比较特殊重要的题目语言javascript，会按照题型分类刷，只记录中等及以上的题目解法，简单题一般只会记录一些特殊规律做法目前还未刷完，持续更新~
数据结构（408复习）（考研复习）（期末满分冲刺）（数据结构题库）
m0_65929214的博客
12-04 443
数据结构题库，科班生
技术淘宝
热门推荐
weixin_34379433的博客
06-23 2万+
Eureka注册中心，Java程序员必看
m0_60607609的博客
08-30 350
> eureka.client.register-with-eureka一定要配置false，不然启动时会把自己当做客户端向自己注册，会报错。 运行之后访问http://localhost:8761/，可以看到Eureka提供的Web控制台： ![在这里插入图片描述](https://img-blog.csdnimg.cn/20210718210228984.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shad...
济南学习 Day2 T1 am
苦鬼·。
03-17 269
T1 题意：从1− n中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数 最大可能是多少. 解析： 1、  质因数分解 2、  1->n用质因数指数的相加的形式将1*n累乘起来 3、  扫一遍指数为奇数的质因数都-1，偶数的不变 4、  快速幂乘一遍，同时取模 1 #include 2 #include 3 #include 4 #define ll lo
10.28 test solution.
Focus
10-28 482
1.立方数(cubic)Time Limit:1000ms Memory Limit:128MB题目描述LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的 33 次方，则这个数就是立方数，例如 1,8,271,8,27 就是最小的 33 个立方数。 现在给定一个数 PP，LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有 TT 次询问
noip模拟赛 立方数
weixin_30594001的博客
10-30 130
题目描述LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。现在给定一个数P，LYK想要知道这个数是不是立方数。当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~ 输入格式(cubic.in) 第一行一个数T，表示有T组数据。 接下来T行，每行一个数P。 输出格式(cubic.out)输...
c#实现俄罗斯方块，面向对象实现
09-15
俄罗斯方块（Tetris）是一款经典的益智游戏，由俄罗斯程序员阿列克谢·帕基特诺夫于1984年开发。游戏的主要目标是通过旋转和移动不同形状的方块（称为“砖块”或“Tetrominoes”），将它们填充到屏幕底部的水平行中。当一行被完全填满时，该行会消失，玩家将获得积分。 游戏特点： 砖块形状：游戏中有七种不同形状的砖块，每种砖块由四个方块组成。 下落机制：砖块从屏幕顶部逐渐下落，玩家需要快速做出决策。 得分系统：消除的行越多，得分越高，连续消除多行会获得额外分数。 难度递增：随着游戏进行，砖块下落的速度会逐渐加快，增加了游戏的挑战性。 文化影响： 俄罗斯方块不仅在游戏界取得了巨大的成功，还成为了流行文化的一部分，影响了许多后续的游戏设计。它的简单性和上瘾性使其成为了历史上最畅销的电子游戏之一。 版本与平台： 自发布以来，俄罗斯方块已经在多个平台上推出，包括家用游戏机、电脑、手机等，形成了众多不同的版本和变种。
5G网络优化案例：关于解决诺基亚5G 700M站点小区闪断问题解决.pdf
09-15
这份文件是关于解决诺基亚5G 700M站点小区闪断问题的详细案例报告，主要内容和关键要点如下： 问题背景与初步分析： 问题描述：随着5G 700M网络建设的推进，诺基亚700M现网出现较多误码告警和小区闪断问题，故障比例明显高于其他厂家站点。 初步定位：通过归类法分析，发现绝大部分误码问题发生在烽火单芯双向光模块小区，占比高达95.65%。 故障根因深入探究： 光模块适配问题：初步认为烽火单纤双向光模块存在问题，但更换后问题依旧，进一步分析为光模块与诺基亚设备的适配问题。 深入测试与定位：选取5个长期误码小区进行深入分析，与烽火厂家合作对光模块进行程序升级，问题得到初步解决。 AUTOBYPASS机制分析： 机制介绍：烽火光模块采用25G模块速率兼容10G，并开启AUTOBYPASS（CPR自动旁路模式）功能。 影响分析：AUTOBYPASS机制与诺基亚设备不适配，导致交互失败和误码产生。关闭AUTOBYPASS后，CDR时钟校验和恢复周期缩短，交互频繁，误码问题消失。 解决方案与实施： 解决方案：针对所有使用此类光模块的诺基亚站点，通过优化升级烽火光模块，关闭AUTOBYPASS功
在线请假管理系统.zip
09-15
这是一个基于Python Flask的Web应用程序，采用Bulma uI框架和Postgresql数据库，用于管理和处理员工的请假事宜。用户可以通过这个系统创建安全的用户账户并登录，员工可以提交请假申请等待上级审批，并查看历史请假记录。经理可以审批或拒绝员工的请假申请，并查看团队的请假记录。此外，管理员还可以查看所有员工信息，添加新员工并分配经理，编辑和删除员工信息。该项目在heroku上托管，提供在线服务。安装步骤包括克隆项目、创建虚拟环境、激活环境并安装依赖项等。还提供了数据库迁移和初始化、运行应用程序以及数据重置等实用工具命令。 1、资源项目源码均已通过严格测试验证，保证能够正常运行； 2、项目问题、技术讨论，可以给博主私信或留言，博主看到后会第一时间与您进行沟通； 3、本项目比较适合计算机领域相关的毕业设计课题、课程作业等使用，尤其对于人工智能、计算机科学与技术等相关专业，更为适合； 4、下载使用后，可先查看README.文md件（如有），本项目仅用作交流学习参考，请切勿用于商业用途。
performance-timing.js利用HTML5的navigation_timing_API_performance
最新发布
09-15
performance-timing.js利用HTML5的navigation_timing_API_performance-timing
ssm+mysql的小说阅读网站书城（源码+lw+ppt）
09-15
内容概要： 基于SSM框架、Java语言和MySQL数据库的小说网站。系统旨在为用户提供一个在线阅读和搜索小说的平台，支持用户注册、小说列表查看、在线支付和排行榜等功能。系统采用B/S架构，前端使用JS语言进行界面设计，后端通过SSM框架进行开发。 适用人群： 本系统适用于广大网络小说读者、作者和出版社。 使用场景及目标： 1. 读者可以通过系统在线阅读小说，搜索自己喜欢的作品。 2. 作者可以上传自己的作品，与读者互动。 3. 出版社可以通过系统发布和管理小说资源。 其它说明： 系统设计考虑了用户友好性和操作便捷性，通过技术手段确保数据安全性。系统具备良好的扩展性，可适应未来功能升级需求。通过本系统，用户可以方便地获取所需小说资源，同时作者和出版社也能有效地管理自己的作品。 关键词：小说网站；MYSQL数据库；SSM框架；JS技术
数据结构考研冲刺讲义：逻辑结构与存储方式解析
"2009考研计算机冲刺班数据结构讲义-崔微.doc" 这篇文档是针对准备2009年计算机专业考研的学生所编写的关于数据结构的讲义，作者为崔微。文档旨在帮助考生梳理数据结构的核心概念和重要知识点。 1. 数据结构的定义...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值