• 2024-07-02(对结果分类讨论)牛客周赛 Round 1 C.游游的交换字符
    题意:思路:观察发现相邻元素不同的结果只有两种,要么是101010101...要么是010101010,因此我们可以对结果分类讨论。直接模拟算出两种情况最少需要操作多少次,再取min即可。需要注意的是,如果是奇数串,那么结果只有一种,数量多的一定要放两侧。code:#include<bits/stdc++.h>#includ
  • 2024-06-30牛客周赛49
    比赛链接:牛客周赛49赛时感受A思路    代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglongconstintN=1e5+10;intmain(){lla,b;cin>>a>>b;cout<<a-b*11<<endl;return0;}B思路
  • 2024-06-15116. 小欧的卡牌(卡码网周赛第十七期(23年oppo提前批B组笔试真题))
    116.小欧的卡牌(卡码网周赛第十七期(23年oppo提前批B组笔试真题))题目描述小欧有n张卡牌,第i张卡牌的正面写了个数字ai,背面写了个数字bi。小欧对于每张卡牌可以选择一面向上,她希望最终向上的数字之和为3的倍数。你能告诉小欧有多少方案吗?由于答案过大,请对10^9+7
  • 2024-06-15115. 组装手机(卡码网周赛第十七期(23年oppo提前批B组笔试真题))
    115.组装手机(卡码网周赛第十七期(23年oppo提前批B组笔试真题))题目描述小欧是手机外壳供应商,小蕊是手机零件供应商。小欧已经生产了n个手机外壳,第i个手机外壳售价ai元,小蕊生产了n个手机零件,第i个手机零件售价bi元。在组装手机中,一个手机外壳与一个手机零件可
  • 2024-06-10牛客周赛 Round 46 题解 C++
    目录 A 乐奈吃冰B 素世喝茶C 爱音开灯D 小灯做题E 立希喂猫F 祥子拆团 A 乐奈吃冰#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#include<set>#include<vector>#include<unordered_map>
  • 2024-06-09livedream 周赛 pdf 合集
    第16场:http://obj.dreamoj-test.gonoi.com.cn/prod/exam/209/209/2.pdf?e=1717202238&token=C3jZ5bjv2FEUhrgS2AJ_8hwVpnRD8H-L48ONR4bV:wnFzL-1uIlQmejxCfeDTcHd1zgk=,密码XV8UF2。第17场:http://obj.dreamoj-test.gonoi.com.cn/prod/exam/220/220/1.pdf?e=1717938817&a
  • 2024-06-08牛客周赛 Round 8
    D小美的树上染色题目描述小美拿到了一棵树,每个节点有一个权值。初始每个节点都是白色。小美有若干次操作,每次操作可以选择两个相邻的节点,如果它们都是白色且权值的乘积是完全平方数,小美就可以把这两个节点同时染红。小美想知道,自己最多可以染红多少个节点?输入描述第一行输
  • 2024-06-06122. 滑动窗口最大值(卡码网周赛第二十期(23年用友提前批笔试真题))
    122.滑动窗口最大值(卡码网周赛第二十期(23年用友提前批笔试真题))题目描述给定一个整数数组nums和一个整数k,k表示滑动窗口的大小。你需要找出每个滑动窗口中的最大值与最小值的差,并返回这些差的最大值。输入数组的长度为n,1<=n<=10000,数组中的每个元素范围为[-
  • 2024-06-04小猴编程周赛C++ | 字符串
    学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!附上汇总贴:小猴编程C++|汇总-CSDN博客【题目描述】小猴最近学习了字符串,为了加强对字符串的理解,猴博士特意给小猴安排了一道编程题:给定一个字符串s,保证s中只包含大写字母(AZ
  • 2024-06-04小猴编程周赛C++ | 六面世界
    学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!附上汇总贴:小猴编程C++|汇总-CSDN博客【题目描述】六面世界的地图由六边形格子组成,地图一共n行,奇数行有m格,偶数行有m-1格。下图是一个n=5,m=5的地图。小明想从起点S走到终点
  • 2024-06-03每日练习——牛客周赛 Round 45
    小紫的总分题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#include<iostream>usingnamespacestd;intmain(){inta,b,c,d,e,sum;cin>>a>>b>>c>>d>>e;sum=a+b+c+d+e;if(sum>100){cout<<"YES";}else
  • 2024-06-02牛客周赛 Round 3
    D游游的矩阵权值题目描述游游定义一个矩阵权值为:每一对相邻元素之和的总和。例如,对于矩阵:1234它的权值是(1+2)+(1+3)+(2+4)+(3+4)=3+4+6+7=20。游游希望你构造一个\(n*n\)的矩阵,矩阵中的元素为1到\(n^2\)且每个数恰好出现一次。她希望最终矩阵的权值尽可能大。你能帮帮
  • 2024-06-02牛客周赛 Round 1
    D游游的9的倍数题目描述游游拿到了一个数字串,她想取一个该数字串的子序列(子序列在原串中可以不连续),使得该子序列是9的倍数。子序列可以包含前导零。游游想知道,一共能取多少个合法的子序列?答案请对\(10^9+7\)取模。我们定义,若两个子序列在原串中的位置不同,则认为它们不同。
  • 2024-06-02【leetcode】——第 400 场周赛,2题选手签个到
    第一题:100307.候诊室中的最少椅子数给你一个字符串 s,模拟每秒钟的事件 i:如果 s[i]=='E',表示有一位顾客进入候诊室并占用一把椅子。如果 s[i]=='L',表示有一位顾客离开候诊室,从而释放一把椅子。返回保证每位进入候诊室的顾客都能有椅子坐的 最少 椅子数,假设候诊室
  • 2024-06-02[leetcode 第 400 场周赛]题解
    第一题:classSolution{publicintminimumChairs(Strings){intx=0;intans=0;for(inti=0;i<s.length();i++){if(s.charAt(i)=='E'){x--;if(x<0){ans++;x=0;
  • 2024-05-31123. 连续子数组最大和(卡码网周赛第十九期)
    123.连续子数组最大和(卡码网周赛第十九期(23年小红书提前批笔试真题))题目描述小红拿到了一个数组,她希望进行最多一次操作:将一个元素修改为x。小红想知道,最终的连续子数组最大和最大是多少?输入第一行输入一个正整数t,代表询问次数。对于每次询问,输入两行:第一行输入两
  • 2024-05-31小猴编程周赛C++ | 金币
    学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!附上汇总贴:小猴编程C++|汇总-CSDN博客【题目描述】猴博士将金币作为工资,发给实验室的员工。员工入职后第一个月,收到一枚金币;之后两个月(第二个月和第三个月),每个月收到两枚金
  • 2024-05-26牛客周赛 Round 44 (小白历险记)
    A.唐龙守则题意:每三张撤回一张,给你n张能删除多少张思路:n/3Code:n=int(input())print(n//3)B.最大公约题意:序列中最大值和最大公约数相等其实等价于问最长的相同元素有多少思路:map储存元素统计个数最大值Code:#include<bits/stdc++.h>usi
  • 2024-05-26【leetcode 399 周赛】【题解】
    第一题和第三题一样。就是求约数第二题就是模拟第4题使用线段树1,3题代码实际上发现没有下面代码的负载,比如:a*b=n,枚举a就好,a在[1,sqrt(n)内。importjava.util.*;classSolution{publicintnumberOfPairs(int[]nums1,int[]nums2,intk){
  • 2024-05-26小猴编程周赛C++ | 字符串价值
    学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!附上汇总贴:小猴编程C++|汇总-CSDN博客【题目描述】一个字符串的价值定义为:该字符串所有字母价值之和,一个字母如果在字符串中是第一次出现,则该字母的价值为2,否则价值为1,并且
  • 2024-05-26小猴编程周赛C++ | 环形最大子段和
    学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!附上汇总贴:小猴编程C++|汇总-CSDN博客【题目描述】给出一个长度为n的环形数组a1
  • 2024-05-26小猴编程周赛C++ | 密码锁
    学习C++从娃娃抓起!记录下在学而思小猴编程学习过程中的题目,记录每一个瞬间。侵权即删,谢谢支持!附上汇总贴:小猴编程C++|汇总-CSDN博客【题目描述】小猴有一个密码锁,密码锁是由n个轮子组成,每个轮子上都写着数字a
  • 2024-05-20“现代汽车中国前瞻软件赛杯” 牛客周赛 Round 43 D、E
     那时候吃了饭后,剩下25分钟,我就把A-D都过了一遍,E不够时间。 D对于x~y这个长度为k的序列:对于1~k每个数,它出现的数目。从x~y,到x+1~y:如果一个数出现的数目从0->1,出现元素数目+1;如果一个数出现的数目从1->0,出现元素数目-1。记录所有出现元素数目=k的序列。太多人对了。
  • 2024-05-19“现代汽车中国前瞻软件赛杯” 牛客周赛 Round 43
    A小红平分糖果Code:#include<bits/stdc++.h>usingnamespacestd;#definedebug(x)cerr<<#x<<":"<<x<<'\n';intmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);intn;ci
  • 2024-05-06牛客周赛-41
    B.红的排列构造#include<bits/stdc++.h>usingnamespacestd;intn,k;intmain(){cin>>n>>k;vector<int>a(n,0);for(inti=0;i<n;i++)cin>>a[i];if(k>n||k<2)cout<<"-1\n"