• 2024-11-08牛客小白月赛104(A~D)
    比赛链接:https://ac.nowcoder.com/acm/contest/94879#question牛客还是经典暴力时要求代码贼多啊A.小红购买装备题目描述:小红准备去打地下城,在进入地下城之前首先需要购买合适的装备。已知商店共有\(n\)件装备,每种装备提供\(a_i\)的攻击和\(b_i\)的防御,价格为\(c_i\),小红身上
  • 2024-11-06牛客小白月赛103
    A冰冰的正多边形链接:https://ac.nowcoder.com/acm/contest/93218/A思路:能拼成的正多边形中周长最小的正多边形周长,即先sort,后找第一个出现的正三边形代码:#include<bits/stdc++.h>usingnamespacestd;inta[200];intmain(){ intt; cin>>t; while(t--){ intn; ci
  • 2024-10-25【牛客训练记录】牛客小白月赛103
    训练情况赛后反思C题又头铁不测极限数据直接交,导致WAA题我们想要周长最小,显然选择三角形,所以我们只需要找到三根长度相同的木棍即可,存在就输出\(3\timesi\),不存在三根一样长的木棍就是no。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;void
  • 2024-10-20牛客小白月赛102
    A题题目描述给定一组数,找出这组数的子序列中有一个包含从1~n的所有数字(此处子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列)用map记录每个数出现与否,再判断是否满足题意代码#include<bits/stdc++.h>usingnamespacestd;intT,n,k,
  • 2024-10-13牛客小白月赛100 A~E
    牛客小白月赛100A~EA-ACM中的A题签到不多说//AConemoretimes//nndbk#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintN=2e5+10;lla[N],b[N];intmain(){ios::sync_with_stdio(false);cin.ti
  • 2024-10-13牛客小白月赛98 A~D
    牛客小白月赛98A~DA-骰子魔术签到不多说//AConemoretimes//nndbk#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintN=2e5+10;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr),cout
  • 2024-10-13牛客小白月赛99 C~E
    牛客小白月赛99C~EC-迷宫思路:其实能不能到达,只要看起点和终点是否能变成连通的。射线技能只能用一次,我们在起点能到的点\((x,y)\)去\(check:x,y,x-1,y-1,y+1\)是否在终点能到达的点的坐标中出现。//AConemoretimes//nndbk#include<bits/stdc++.h>usingnamespacestd;
  • 2024-10-12题解:牛客小白月赛102(A - C)
    A序列中的排列题意:每次给你两个正整数\(n,k\),并给你一段长度为\(n\)的序列。(所有输入均为小于等于100的正整数)问:原序列中是否存在子序列,使得这个子序列是\(k\)的排列子序列:某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的
  • 2024-10-08牛客小白月赛101 A~E
    牛客小白月赛101A~EA-tb的区间问题题意:tb给了fc一个长度为n的数组A,fc对A进行k次如下操作:删除数组第一个元素或者删除数组最后一个元素。求最后得到的数组和的最大值。思路:最后删除的是某一组前后缀,一一去枚举可行的区间即可。//AConemoretimes//nndbk
  • 2024-09-23牛客小白月赛101
    A-tb的区间问题枚举区间,然后用前缀和求解#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;usingvi=vector<int>;usingpii=pair<int,int>;i32main(){ ios::sync_with_stdio(false),cin.tie(nullptr); in
  • 2024-09-20牛客小白月赛101
    比赛链接https://ac.nowcoder.com/acm/contest/90072A题tb的区间问题思路实际上是求长度为n−kn-kn−k的
  • 2024-09-20牛客小白月赛101
    总结:无A.tb的区间问题题意:对一个数组进行k次删除操作,对于操作删除只能删除最左元素或者最右元素,求出k次操作后数组和的最大值思路:由于删除最左元素和最右元素那么必然最后得到的数组和是一个连续的区间,那么删除k也就是剩余n-k的空间,通过前缀和预处理得到每一
  • 2024-09-11牛客小白月赛99 D题 又是一年毕业季
     题目链接:牛客小白月赛99_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ通过对题目分析我们可以知道,题目要求我们找到一个时间t,时间t不能被a[i]整除。也就是说,t的因子不能是a[i]。由此我们可以想到,什么数比较容易满足这个条件呢?诶!就是素数(只能被1和它本身整除的数)。
  • 2024-09-09牛客小白月赛100
    A-ACM中的A题#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;#defineinti64usingvi=vector<int>;constintN=10;chars[N];i32main(){inta,b,c;cin>>a>>b>>
  • 2024-08-26牛客小白月赛99(A~F)
    文章目录写在前面A材料打印思路codeB%%%思路codeC迷宫思路codeD又是一年毕业季思路codeE多米诺骨牌思路codeF自爆机器人思路code牛客小白月赛99写在前面这次的小白月赛题目出的挺好,很多算法知识都有涉及到,E题这种题型我还是第一次遇到,也是学到了一些有
  • 2024-08-24牛客小白月赛99
    牛客小白月赛99\(A\)牛客NC275617材料打印\(AC\)\(by+a\times\min(x,y)\)即为所求。点击查看代码intmain(){llt,a,b,x,y,i;cin>>t;for(i=1;i<=t;i++){cin>>a>>b>>x>>y;cout<<b*y+a*min(x,y)
  • 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;