首页 > 其他分享 >2023年多校联训NOIP层测试7+【LGR-149-Div.3】洛谷基础赛 #2 & qw Round -1

2023年多校联训NOIP层测试7+【LGR-149-Div.3】洛谷基础赛 #2 & qw Round -1

时间:2023-08-13 20:22:05浏览次数:53  
标签:sort 洛谷 NOIP qw int long 联训 define

2023年多校联训NOIP层测试7,集训欢乐赛,绝对欢乐,童叟无欺

赛时在回家的路上+睡觉,所以没打。

\(T1\) 近似ybtOJ 2049:【例5.19】字符串判等

  • 本题少了对空格的判断,水题。
    • PS:题面和题解中都写了文件输入输出,测评时没有文件输入输出是几个意思,艹。
    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long 
    #define sort stable_sort 
    #define endl '\n'
    int main()
    {
        //freopen("lexi.in","r",stdin);
        //freopen("lexi.out","w",stdout);
        string a,b;
        int n,i,flag=0;
        cin>>a>>b;
        n=a.size();
        for(i=0;i<=n-1;i++)
        {
            if('A'<=a[i]&&a[i]<='Z')
            {
                a[i]=a[i]-'A'+'a';
            }
            if('A'<=b[i]&&b[i]<='Z')
            {
                b[i]=b[i]-'A'+'a';
            }
            if(a[i]<b[i])
            {
                flag=1;
                cout<<"-1";
                break;
            }
            if(a[i]>b[i])
            {
                flag=1;
                cout<<"1";
                break;
            }
        }
        if(flag==0)
        {
            cout<<"0";
        }
        return 0;
    }
    

\(T2\) 染色

  • 暂时咕了。

\(T3\) 质因数分解

  • 暂时咕了。

\(T4\) 滑冰

  • 看起来像个最短路,有时间再写,暂时咕了。

【LGR-149-Div.3】洛谷基础赛 #2 & qw Round -1

一觉睡到了下午5点20,打完 \(T1\) 和 \(T2\) 就懒得打了。交得太晚了,被罚时拉排名了(祭)。

\(T1\) luoguP9516 color \(100pts\)

  • 水题, \(2min\) 切了。
    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long 
    #define sort stable_sort 
    #define endl '\n'
    int main()
    {
        int a,b,c,d,e,f;
        cin>>a>>b>>c>>d>>e;
        f=a+b+c+d+e;
        if(0<=f&&f<=99)
        {
            cout<<"Gray";
        }
        if(100<=f&&f<=119)
        {
            cout<<"Blue";
        }
        if(120<=f&&f<=169)
        {
            cout<<"Green";
        }
        if(170<=f&&f<=229)
        {
            cout<<"Orange";
        }
        if(230<=f&&f<=500)
        {
            cout<<"Red";
        }
        return 0;
    }
    

\(T2\) luoguP9517 drink \(100pts\)

  • 水题, \(5min\) 切了。
    #include<bits/stdc++.h>
    using namespace std;
    #define ll long long 
    #define sort stable_sort 
    #define endl '\n'
    int a[100002];
    int main()
    {
        int n,i,l=0,r=0;
        cin>>n;
        for(i=1;i<=n;i++)
        {
            cin>>a[i];
        }
        for(i=1;i<=n;i++)
        {
            if(a[i]==1)
            {
                l=i;
                break;
            }
        }
        for(i=n;i>=1;i--)
        {
            if(a[i]==1)
            {
                r=i;
                break;
            }
        }
        if(l==r)//貌似有专门卡这个的数据,一下子眼就想到了
        {
            cout<<"0";
        }
        else
        {
            cout<<r-l+1;
        }
        return 0;
    }
    

\(T3\) luoguP9518 queue \(0pts\)

  • 有时间再写,暂时咕了。

\(T4\) luoguP9519 pay \(0pts\)

  • 有时间再写,暂时咕了。

后记

NOIP=CSP-J/S

标签:sort,洛谷,NOIP,qw,int,long,联训,define
From: https://www.cnblogs.com/The-Shadow-Dragon/p/17627204.html

相关文章

  • Qt 之 QWidget QLabel
    @TOC前言一、Qt工程介绍QtCreator以工程项目的方式对源码进行管理一个QtCreator工程包含不同类型的文件。a-.pro.user用户配置描述文件-.h头文件.cpp源文件.ui界面描述文件资源文件(图片,音频,等)pro项目描述文件的基本组成#一注释起始符:以“#”开始,到这一行结束。快捷键:C......
  • 【LGR-149-Div.3】洛谷基础赛 #2 & qw Round -1
    T1签到。T2送分题。T3大模拟,但是TLE两个点。#include<bits/stdc++.h>#definelllonglong#defineintlonglong#definereregisterusingnamespacestd;constintN=1e5+5,INF=0x3f3f3f3f;intn;queue<string>Q;map<string,int>zt;//0不在;1排队;2游玩;......
  • 洛谷 P7739 - [NOI2021] 密码箱
    感觉难度和今年D2T2差不多。首先一个很显然的事情是,每一步得到的分数的分子分母都是互质的,证明参考SBT。而最后答案要求我们将分子分母都求出来而不是求分数值,所以可以很明显的想到将分数当成一个二元组然后维护变换。考虑从右往左扫,假设当前分数为\(\dfrac{x}{y}\),那么扫过......
  • 洛谷-P9496 题解
    正文在讲解之前,先来几种简单情况:让\(n=1\)转变成\(m=0\),只需要让\(n\land0\)即可;让\(n=0\)转变成\(m=1\),只需要让\(n\lor1\)即可。将\(n\)扩展成更大的。对于\(n\)二进制的每一位数,只需要按上述情况处理即可,而由于可以对任意数进行位运算,所以相同类型的位运......
  • Tarjan 例题:洛谷P1407 [国家集训队] 稳定婚姻
    在洛谷中查看题意:自己读一下,大致就是\(2n\)个点,每个点编号为\(1-2n\),\(\lfloor编号/2\rfloor\)相同的点连条边。然后再给\(m\)条边。问:将每个\(\lfloor编号/2\rfloor\)相同的点间连的边断开,还能不能使每个编号为奇数的点都有一个编号为偶数的点对应。这个......
  • 洛谷 P3387 【模板】缩点
    在洛谷中查看所有思考都在代码,可以结合代码思考谢谢~#include<bits/stdc++.h>usingnamespacestd;constintN=1e4+5;intn,m,val[N];intdfn[N],low[N],num,col[N],cnt;//col记录每个点属于哪个联通分量//num记录遍历时间cnt记录缩点完后有多少个点in......
  • 洛谷 CF572B题解
    思路首先,将SELL和BUY交易数据分别存放在两个桶。接下来,从小到大遍历。取出最小的\(s\)个:从大到小遍历,取出最大的\(s\)个。分别存放在queue和stack中,如果不到\(s\)就取完为止。最后,输出queue和stack中的所有元素即可。代码实现:#include<bits/stdc++.h>usi......
  • 洛谷 P1336 最佳课题选择 题解
    P1336最佳课题选择题解状态:考虑\(f_{i,j}\)表示前\(i\)种论文里面,一共写了\(j\)篇,的最少花费时间。转移策略:我们一次考虑每一种论文写多少篇。假设写\(k\)篇,\(k\in[0,j]\cap\mathbb{Z}\),有转移方程:\[f_{i,j}=min(f_{i-1,j-k}+cost(i,k)),k\in[0,j]\cap\mathbb{......
  • 洛谷 P6010 - [USACO20JAN] Falling Portals P
    先考虑怎么对一组询问求解答案。容易想到一种贪心策略:如果\(a_{q_i}<a_i\),那么我们肯定希望自己能够尽量快地下落,因此如果遇到一个下落速度大于当前世界下落速度的传送门我们肯定就会进那个世界,如此走下去知道能够传送到世界\(q_i\)为止。对于\(a_{q_i}>a_i\)的情况也类似,只......
  • 洛谷 P8500 - [NOI2022] 冒泡排序
    显然将权值离散化是没有问题的,因为必然存在一组最优解,满足每个\(a_i\)都取自于某个\(V_i\),于是不管三七二十一先将\(V_i\)离散化了再说。考虑从部分分入手逐步分析这道题:特殊性质A:\(V_i=1\)相当于这个区间中的数必须是\(1\),先将这些数去掉不管,紧接着考虑\(V_i=0\)的......