• 2024-05-28牛客小白月赛94
    A-小苯的九宫格#include<bits/stdc++.h>usingnamespacestd;intmain(){ vector<int>a(11); for(inti=1;i<=9;i++)cin>>a[i]; strings; cin>>s; for(autoi:s) cout<<a[i-'0'];return0;}
  • 2024-05-24牛客小白月赛94
    A.苯的九宫格 签到题 Code:#include<bits/stdc++.h>usingnamespacestd;#definedebug(x)cerr<<#x<<":"<<x<<'\n';mt19937rng(chrono::steady_clock::now().time_since_epoch().count());intmain(
  • 2024-05-06牛客小白月赛91
    A-Bingbong的化学世界#include<bits/stdc++.h>usingnamespacestd;constintmaxn=1001;inta[maxn];intmain(){stringt="...|...";vector<string>x(6);for(auto&i:x)cin>>i;if(x.front()==t){
  • 2024-04-28牛客小白月赛88
    A-超级闪光牛可乐#include<bits/stdc++.h>usingnamespacestd;usingf64=double_t;usingi32=int32_t;usingi64=int64_t;usingu64=uint64_t;#defineintlonglongi32main(){cin.tie(nullptr)->sync_with_stdio(false);intx,n;
  • 2024-04-05牛客小白月赛90 A~D
    A-小A的文化节(Nowcoder78306A)题目大意将n个数中选定的数相加并输出。解题思路数据量很小只需int即可。神奇的代码#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;intmain(){ios::sync_with_stdio(false);cin.tie(nullpt
  • 2024-03-24牛客小白月赛
     B-显生之宙_牛客小白月赛89(nowcoder.com)题解:思路很简单,但是当时晕晕的,写拉了题目要求最大,那么负数要让每一个数都加,正数只能加一个我们正数加到最后一个数即可,负数累加#include<bits/stdc++.h>//#pragmaGCCoptimize("Ofast")#include<iostream>#include<cstdio
  • 2024-03-20牛客小白月赛88 出题复盘
    回顾初次投题是在2023.10.27,由于不熟悉流程,是自己拉了个内测确保题目都完整了才投的(题面+数据+题解全搞定了),后来发现投题的时候其实只需要一个idea加上一个题解。随后恰好赶上年末赛季(猜测,因为确实过了很久),一直拖到2023.12.26才正式进行录题。中途换了一次审题人,到2024.01.1
  • 2024-03-14牛客小白月赛61-E-排队
    很好的一道题啊,学到了不少东西!!!!首先是一个结论逆序对总数=  n!/2 *不相等的数字对数(1)不相等的数字对数怎么求    结论    不相等的数字对数=C(n,2)-∑C(2,cnt(i))(i数字的出现次数)(2)n!/2怎么处理,有取模的除运算怎么处理???
  • 2024-03-13旅游(最小生成树&二分)---牛客小白月赛69-D
    #include<bits/stdc++.h>usingnamespacestd;#defineintlonglong#defineendl'\n'#defineinf0x3f3f3f3fconstintN=4e4+5;intn,m,c;intp[N];structnode{ intx,y,w; booloperator<(constnode&t)const{ returnw<t.w;
  • 2024-03-10牛客小白月赛88D
    不是很裸的01背包但是被卡了半天,所以记一下思路(?)对环的计算一般是从0-n-1,这样子转完一圈%n原位置就还是0,方便计算。然后二维dp,第一维表示第几次,第二维表示多少度。 #include<iostream>usingnamespacestd;intn,m;inta[5010];intf[5010][5010];intmain(){cin>
  • 2024-02-18牛客小白月赛87
    小苯的石子游戏贪心#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongusingvi=vector<int>;usingi32=int32_t;usingpii=pair<int,int>;usingvii=vector<pii>;constintinf=1e9,INF=1e18;constintmod=1e9
  • 2024-02-17牛客小白月赛87
    牛客小白月赛87小苯的石子游戏代码:#include<bits/stdc++.h>usingnamespacestd;usingll=longlong;usingpii=pair<ll,ll>;#definefifirst#definesesecondusingi128=__int128_t;usingpiii=pair<ll,pair<ll,ll>>;voidsolve(){
  • 2024-02-17牛客小白月赛87(A-F)
    A题题意:给定一个长度为n的升序序列a,Alice和Bob轮流操作,每次取走序列中的一个数,直到所有的数都被拿完,游戏结束。若游戏结束时,如果Alice拿到的数的总数严格大于Bob所拿到的数的总数,则Alice获胜,否则Bob获胜。思路:Alice每一次都拿最大的数,直到游戏结束。当序列长度为奇数,Alice
  • 2024-02-16牛客小白月赛87(非常菜的小白)
    这场被B坑了很长时间,导致没有看下面的题哈哈哈,还得练,赛后1分钟写出C,加训。A.小苯的石子游戏思路:Alice和Bob玩石子游戏,这里的石头谁多谁赢,不存在平局。由于本身就是升序,所以从后往前取即可。解法:由于升序,为了方便变成降序,最优解法就是最大的一个个轮流过去
  • 2024-01-29牛客小白月赛86
    B水平考试======等价于两个集合\(S,T\)判断\(S\)中是否存在\(T\)中所不包含的元素。若存在则输出0;否则输出10。时间复杂度:\(O(T)\)C题:区间查询当前区间可以被分为多少段,要求每段只有一种数字。做法1:提前对所有段编号,查询时直接左右边界编号相减,注意边界需要特
  • 2024-01-20牛客小白月赛86-水平考试
    链接:https://ac.nowcoder.com/acm/contest/73450/B来源:牛客网/*include<bits/stdc++.h>usingnamespacestd;intmain(){intn;cin>>n;stringa,b;for(inti=0;i<n;i++){cin>>a>>b;if(a.size()>b.size()){cout<<0<<endl;
  • 2024-01-20牛客小白月赛86
    A一共有三盒饼干,我们先找出最多的,将最多的与其他两盒加起来的数量进行比较,如果说比最多的多我们就把这两盒给第一名,如果那两盒加起来没有最多的多,那么就把最多的给第一名B这道题我一开始的想法就是每个人不能重复那我就让小朋友排好队我一个个,第一个给1个第二个比2个以此
  • 2024-01-19牛科小白月赛86
    A:比较一下两杯盐水浓度大小即可,第一杯盐水浓度较大就输出S,否则输出Yvoidsolve(){doublea,b,c,d;cin>>a>>b>>c>>d;if(a/b>c/d)cout<<'S'<<endl;elsecout<<'Y'<<endl;} B:判断一下原有字符
  • 2023-12-23牛客小白月赛:84
    A、打靶跳转原题点击此:A题地址1、题目大意  小蓝在玩打靶游戏,每打到一个靶子得1分,当前一共n个靶子,还剩m个靶子没打,并且小蓝当前的分数是x,问当全部打完后分数是否有可能为y分。2、题目解析  注意,小蓝有可能分数为空和当前分数大于y分。所以只要当前分数大于y分或者剩余的
  • 2023-12-16牛客小白月赛83
    总结&&吐槽:这场Bwa了13发,笑死人了,真的会有这么菜的人么,读错题目了。下次读b这种题的时候要更加细心一点。D.小天的子序列题目大意:给定一个字符串全部由小写字母组成,然后又若干次查询,问有多少个以字符x开头以字符y结尾,并且长度为k。思路分析:发现只要找到了x和y,那么只要长
  • 2023-11-23牛客小白月赛81
    牛客小白月赛81A.小辰打比赛解题思路:遍历找到小于\(x\)的数累加即可。代码:#include<bits/stdc++.h>usingnamespacestd;voidsolve(){ intn,x; intans=0; cin>>n>>x; for(inti=1;i<=n;i++) { intk=0; cin>>k; if(k<x) { ans
  • 2023-11-17牛客小白月赛81
    牛客小白月赛81A.小辰打比赛#include<bits/stdc++.h>usingnamespacestd;intmain(){intn,x,y,sum;cin>>n>>x;sum=0;for(inti=1;i<=n;++i){cin>>y;if(y<x)sum+=y
  • 2023-11-05牛客小白月赛80C/D又放学辣
    C这么小的数据范围,想必胡搞就可以了。#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>usingnamespacestd;intn,m,k;structcll{intp;intid;}cl[105];intx;intans[205];boolcmp(cllx,clly){returnx.p
  • 2023-10-21牛客小白月赛79 C题
    牛客小白月赛79C-mex和gcd的乘积C思路:靠,当时想到了怎么就是没有想出来呢,对于这个序列来说0就是一个突破点,我们只需要看看0出现的位置就可以了。区间mex=0时,ans=0区间mex=1时,看gcd的大小,此时仅看0左右元素即可区间mex>1时,gcd=1,看mex即可,仔细想想看整个数组的mex即
  • 2023-10-21牛客小白月赛79
    牛客小白月赛79A.数位dp?解题思路:如果开始就是偶数,那么直接不用变化。如果开始不是偶数,那么个位数位上的数字一定不是偶数。换句话讲,只有个位数位上为偶数时,该数字才是偶数。所以,一直闪末尾数位,直到该数位为偶数或者删完为止。代码:#include<bits/stdc++.h>usingnamesp