周赛补题

BZOJ 五月胡乱补题

旧博客搬运部分格式还没来得及改T_T【BZOJ4806:炮】同BZOJ1801【BZOJ3242:[Noi2013]快餐店】树形dp，要么最远点在同一颗树上（dp），要么在不同树上，此时答案=去掉任何一条边后形成的树的答案的最小值，我们枚举去掉的那条边。由于答案=s[i]-s[j]+dis[i]+dis[j]，i，j可以分开考虑，也可以用线段树解决。【BZOJ4878:[Lydsy2017年5月月

nike0good·2024-09-15 01:44

力扣第 137 场双周赛

3254.长度为K的子数组的能量值I给你一个长度为n的整数数组nums和一个正整数k。一个数组的能量值定义为：如果所有元素都是依次连续且上升的，那么能量值为最大的元素。否则为-1。你需要求出nums中所有长度为k的子数组的能量值。请你返回一个长度为n-k+1的整数数组results，其中results[i]是子数组nums[i..(i+k-1)]的能量值。示例1：输入：nums=[1,2,3,4,

程序员-珍·2024-09-13 22:18

力扣 411周赛

统计满足K约束的子字符串数量I给你一个二进制字符串s和一个整数k。如果一个二进制字符串满足以下任一条件，则认为该字符串满足k约束：字符串中0的数量最多为k。字符串中1的数量最多为k。返回一个整数，表示s的所有满足k约束的子字符串的数量。输入：s="10101",k=1输出：12解释：s的所有子字符串中，除了"1010"、"10101"和"0101"外，其余子字符串都满足k约束。提示：1>1;if(

程序员-珍·2024-09-13 22:48

数独穷锦赛周赛044

数独穷锦赛周赛0441、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。2、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。

高端数独·2024-09-12 22:30

LeetCode第414场周赛（第一题）

目录一：题目：3280.将日期转换为二进制表示一：题目：3280.将日期转换为二进制表示给你一个字符串date，它的格式为yyyy-mm-dd，表示一个公历日期。date可以重写为二进制表示，只需要将年、月、日分别转换为对应的二进制表示（不带前导零）并遵循year-month-day的格式。返回date的二进制表示。示例1：输入：date="2080-02-29"输出："100000100000-

杰克尼·2024-09-12 18:20

牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

题解|#简单计算器##includeintmain(){doublea,b;charoperate;scanf(&迈瑞医疗一面等了面试官十几分钟，更气人在后面上来自我介绍完了就让开始做题。。。题不算很难，做完了之后，讲了下思路，后面根据简历提问。一分钟简单介绍下实习做的东西，我说到一半经纬恒润Java开发一面时长：35min1.聊项目2.gc3.线程共享私有4.类加载过程5.I/O相关6.Spri

Buoluochuixue·2024-09-12 17:45

牛客周赛 Round 58

D好好好数题目大意：定义k-好数为：可以表示为若干个不同的k的整次幂之和的数字例如30=3^3+3^1,30是一个3-好数给定一个数n，n最少可以表示成几个k-好数的和赛事错误思路：将n转化为k进制，然后将数位上的数字求和，当时想的是求n转换为n个k的整次幂的数正解：k进制数位上的最大值即为解，因为一个k-好数可以表示为多个k的整次幂的和，比如三进制下1010，可用（1000+10）两个k的整次幂

Pown_ShanYu·2024-09-12 17:14

牛客周赛 Round 58（下）

能做到的吧题目描述登录—专业IT笔试面试备考平台_牛客网运行代码#include#includeusingnamespacestd;stringfindMax(strings){intn=s.length();stringans=s;for(inti=0;ians)ans=s;swap(s[i],s[j]);}}returnans;}intmain(){intt;cin>>t;while(t--)

筱姌·2024-09-12 17:44

河南工程学院2022级新生周赛（三）题解

更好的阅读体验\color{red}{更好的阅读体验}更好的阅读体验文章目录A.6男B.我要拿最多的Money2.0C.极致到完美的AKD.吃豆人E.胡辣汤啊胡辣汤F.HF波那契数列G.小朱要解析密码H.苦命的毅哥A.6男原题链接题目大意：给定一个字符串SSS，求最长的连续的666的字串的长度。SSS可能含有空格。思想：签到题。读入时注意空格。代码：#include#include#include

浪漫主义狗·2024-09-09 17:19

2023 China Collegiate Programming Contest (CCPC) Guilin (VP桂林 & 补题)

2023ChinaCollegiateProgrammingContest(CCPC)Guilin(VP桂林&补题)文章目录2023ChinaCollegiateProgrammingContest(CCPC

farawaytravelerchy·2024-09-07 20:07

2024 (ICPC) Jiangxi Provincial Contest(VP补题记录)

2024(ICPC)JiangxiProvincialContest(VP补题记录)已ac8/12，赛时7题，赛后1题。

farawaytravelerchy·2024-09-07 20:06

2023ICPC济南站训练补题

title:2023ICPC济南站VP补题记录(第48届)date:2024-01-1812:16:23mathjax:truetags:XCPCcategories:Algorithm文章目录2023ICPC

farawaytravelerchy·2024-09-07 20:36

2023ICPC亚洲区域赛(合肥)VP补题题解(48th)

2023ICPC亚洲区域赛(合肥)VP补题题解记录文章目录2023ICPC亚洲区域赛(合肥)VP补题题解记录写在前面已更新EFGJB，待更新ICFandE(签到题和简单题)G.StreakManipulation

farawaytravelerchy·2024-09-07 18:29

第一次双周赛+week4

第一次双周赛+Week4第一次双周赛7-2a*b知识点：十六进制数的高精度乘法核心代码：用两个for循环处理for(inti=0;i=16){z[len3+1]+=z[len3]/16;z[len3]%

羊毛_·2024-09-04 15:47

【每日一题】【进制数】【思维】好好好数牛客周赛 Round 58 D题 C++

牛客周赛Round58D题好好好数题目背景牛客周赛Round58题目描述样例#1样例输入#12603114514样例输出#12114做题思路考虑到k-好数实际上是kkk进制下取0/1的操作。

晓觉儿·2024-09-02 12:52

数独穷锦赛周赛001

数独穷锦赛周赛0011、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。标准数独2、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。

高端数独·2024-09-01 03:34

牛客周赛 Round 51 解题报告 | 珂学家

前言题解典题场，EF都有很多种解法A.小红的同余性质:相邻两数互质x=(m+1)/2x=(m+1)/2x=(m+1)/2m=int(input())print((m+1)//2)B.小红的三倍数性质:各个位数之和是3的倍数，可被3整除和数的组合顺序无关n=int(input())arr=list(map(int,input().split()))res=0forvinarr:whilev>0:re

珂朵莉酱·2024-08-27 08:45

牛客周赛 Round 48 解题报告 | 珂学家

前言题解这场感觉有点难，D完全没思路,EF很典，能够学到知识.E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧).欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏

珂朵莉酱·2024-08-27 08:14

牛客周赛 Round 19 解题报告 | 珂学家

前言整体评价这场挺有意思的，尤其是T4，其实很早之前也想过这个问题？如何智能的扫雷，感觉有点难。这题被逼得主动去求解这个扫雷问题，幸好只有4*4，可以暴力枚举。喜欢这种比赛。A.小红的字符串大小写变换Q:API题，把前k个字符大写，后n-k个字符小写可以切分为2段，然后分别大写，小写化，然后拼接即可importjava.io.BufferedInputStream;importjava.util.

珂朵莉酱·2024-08-27 08:44

牛客周赛 Round 47 解题报告 | 珂学家

前言题解这真的是牛客周赛？

珂朵莉酱·2024-08-27 08:44

河南萌新联赛2024第（六）场：郑州大学(补题ABCDFGIL)

文章目录河南萌新联赛2024第（六）场：郑州大学A装备二选一（一）简单介绍：思路：代码：B百变吗喽简单介绍：思路：代码：C16进制世界简单介绍：思路：代码：D四散而逃简单介绍：思路：代码：F追寻光的方向简单介绍：思路：代码G等公交车简单介绍：思路：代码：I正义从不打背身:简单介绍：思路：代码：Lkoala的程序简单介绍：思路：代码：河南萌新联赛2024第（六）场：郑州大学比赛链接A装备二选一（一）

2302_80707071·2024-08-26 16:55

河南萌新联赛2024第（四）场：河南理工大学

河南萌新联赛2024第（四）场：河南理工大学2024.8.713:00————17:00过题数5/12补题数8/12该出奇兵了小雷的神奇电脑岗位分配简单的素数AND小雷的算式循环字符串聪明且狡猾的恶魔马拉松尖塔第四强的高手比赛抓字符

FS_tar·2024-08-26 00:45

河南萌新联赛2024第（一）场：河南农业大学

河南萌新联赛2024第（一）场：河南农业大学2024.7.1713:00————15:00过题数6/12补题数8/12造数爱探险的朵拉有大家喜欢的零食吗小蓝的二进制询问奇妙的脑回路两难抉择新编旅途的终点两难抉择除法移位最大矩阵匹配图上计数

FS_tar·2024-08-26 00:45

前缀和+差分+蓝桥双周赛：字符迁移

前缀和：首先需要知道前缀和的概念：即数组该位置之前的元素之和。还有一个重要的点，在进行前缀和的运算时，下标从1开始，设数组a[0]=0;比如a[5]={0,1,2,3,4};求a[1]的前缀和：a[1];求a[2]的前缀和：a[1]+a[2];......为什么下标要从1开始：为了方便后面的计算，避免下标转换，设为零，不影响结果前缀和的作用：快速求出元素组中某段区间的和一维数组的前缀和问题:求数组

梓仁沐白·2024-08-23 11:57

力扣126双周赛

k三题求出加密整数的和classSolution{publicintsumOfEncryptedInt(int[]nums){intans=0;for(inti=0;ipq=newPriorityQueue{if(nums[a]!=nums[b]){returnnums[a]-nums[b];}returna-b;});SetmarkedSet=newHashSet0&&!pq.isEmpty()

koshi484·2024-03-25 15:34

2023郑州大学招新赛暨选拔赛补题

U287342A.NANA与字符串-洛谷|计算机科学教育新生态(luogu.com.cn)U287344B.NANA学跳舞-洛谷|计算机科学教育新生态(luogu.com.cn)U287345C.NANA去上课-洛谷|计算机科学教育新生态(luogu.com.cn)#includeusingnamespacestd;#defineintlonglongconstintN=1e6+6;signedm

Shuzi_master7·2024-03-18 05:11

LeetCode 1439 - 有序矩阵中的第 k 个最小数组和（周赛）

题目描述1439.有序矩阵中的第k个最小数组和解法一：暴解（C++）这里的排序工作我们借助了一下multiset来完成classSolution{public:intkthSmallest(vector>&mat,intk){vectorres(mat[0]);intm=mat.size(),n=mat[0].size();for(inti=1;is;for(intx:res)for(inty:m

大白羊_Aries·2024-03-15 04:29

leetcode第 205 场周赛

给你一个仅包含小写英文字母和‘?’字符的字符串s，请你将所有的'?'转换为若干小写字母，使最终的字符串不包含任何连续重复的字符。注意：你不能修改非‘?’字符。题目测试用例保证除'?'字符之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。publicStringmodifyString(

jan1235·2024-03-05 13:36

LeetCode 第 204 场周赛

5499.重复至少K次且长度为M的模式垃圾题解略垃圾代码classSolution:defcontainsPattern(self,arr:List[int],m:int,k:int)->bool:print('ohhh')n=len(arr)ifm*k>n:returnFalseforiinrange(n-m+1):a=arr[i:i+m]c=1j=i+mwhilej=k:returnTruer

蟹恼板·2024-03-05 13:06

牛客周赛 Round 35（A,B,C,D,E,F,G）

比赛链接，队友题解友链刚入住学校监狱，很不适应，最近难受的要死，加上最近几场CF打的都不顺利，san值要爆掉了，只能慢慢补题了。这场C是个滑动窗口，D是贪心，E是有点麻烦的构造，FG是数论。

邪神与厨二病·2024-03-04 12:35

ZZULI23级新生C语言周赛(5)——E，F，G

原题链接E题意很容易理解，给你处于同一天的两个时间，如果第一个时间比第二个时间早，输出YES，否则输出NO。CodeCodeCode#includeintmain(){inth1,m1,s1;inth2,m2,s2;//阿七发视频的时间scanf("%d%d%d",&h1,&m1,&s1);//小赖狗发视频的时间scanf("%d%d%d",&h2,&m2,&s2);inttime1=h1*360

AC2656·2024-03-02 04:46

上岸算法 | LeetCode Weekly Contest 第 256 场周赛解题报告

【NO.1学生分数的最小差值】解题思路排序，然后枚举每连续的K个元素即可。代码展示classSolution{publicintminimumDifference(int[]nums,intk){if(nums.length{if(a.length()!=b.length()){returnb.length()-a.length();}for(inti=0;i=0){returnmem[i];}m

上岸算法·2024-02-20 14:05

leetcode第124场双周赛

第一题：相同分数的最大操作数目I给你一个整数数组nums，如果nums至少包含2个元素，你可以执行以下操作：选择nums中的前两个元素并将它们删除。一次操作的分数是被删除元素的和。在确保所有操作分数相同的前提下，请你求出最多能进行多少次操作。请你返回按照上述要求最多可以进行的操作次数。示例1：输入：nums=[3,2,1,4,5]输出：2解释：我们执行以下操作：-删除前两个元素，分数为3+2=5，

fchampion·2024-02-20 06:55

牛客周赛33

第一题：小红的单词处理小红拿到了用空格隔开的两个单词。她希望你先输出第二个单词，再输出第一个单词。你能帮帮她吗？利用c/c++的特性自动忽略空格#includeusingnamespacestd;intmain(){stringa,b;cin>>a>>b;coutusingnamespacestd;intn,x,k;booly;longlongpanduan(inta,booly){if(!y)r

fchampion·2024-02-20 06:54

算法提升——LeetCode第384场周赛总结

题目修改矩阵给你一个下标从0开始、大小为mxn的整数矩阵matrix，新建一个下标从0开始、名为answer的矩阵。使answer与matrix相等，接着将其中每个值为-1的元素替换为所在列的最大元素。返回矩阵answer。解题思路先计算每一列最大值，再更新-1的值。classSolution{publicint[][]modifiedMatrix(int[][]matrix){intn=matr

吴代庄·2024-02-19 12:15

补题报告————质数

错误题目：质数质数时间限制：1秒内存限制：256M题目描述小X是一位热爱数学的男孩子，在茫茫的数字中，他对质数更有一种独特的情感。小X认为，质数是一切自然数起源的地方。在小X的认知里，质数是除了本身和1以外，没有其他因数的数字。但由于小X对质数的热爱超乎寻常，所以小X同样喜欢那些虽然不是质数，但却是由两个质数相乘得来的数。于是，我们定义，一个数是小X喜欢的数，当且仅当其是一个质数，或是两个质数的乘

coduck_lys·2024-02-19 10:55

补题报告————组合数的末十位

错误题目：组合数的末十位。思路：我们之前学过，类似C(n,r)这种算式我们有三种做法：杨辉三角；直接用公式；但是我试了杨辉三角后发现根本不行，因为杨辉三角所需的是一个二维数组，但是数据量不允许开那么大，杨辉三角如下：11112113311464115101051···············所以只能直接用公式了，但是当时我只想到要用高精度除法，却没想到应该是高精度除高精度，结果交上去时间超限···

coduck_lys·2024-02-19 10:25

补题报告——无重复字符的最长子串

题目：无重复字符的最长子串。错误原因：几乎没有读懂，导致本题没有做对，另外初次见到这种题形，将它想得过于复杂，导致没有做对，另外在做题过程中也发现了一些问题，其中最主要的还是前面的string类字符串的知识掌握得不够熟悉，导致在取子串和取长度的时候耽误了好长时间。题目：无重复字符的最长子串时间限制：1秒内存限制：128M题目描述给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度输入描述输

coduck_lys·2024-02-19 10:55

LeetCode第 124 场双周赛个人题解

目录相同分数的最大操作数目I原题链接题目描述接口描述思路分析代码详解3039.进行操作使字符串为空原题链接题目描述接口描述思路分析代码详解相同分数的最大操作数目II原题链接题目描述接口描述思路分析代码详解100205.修改数组后最大化数组中的连续元素数目原题链接题目描述接口描述思路分析代码详解相同分数的最大操作数目I原题链接相同分数的最大操作数目I-力扣(LeetCode)竞赛题目描述给你一个整数

EQUINOX1·2024-02-19 10:29

AtCoder Beginner Contest 338（A~E补题）

文章目录ABC题D题E题A签到#include#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definelllonglong#defineullunsignedlonglong#definedbdouble#defineendl'\n'#definedebug(a)cout>str;boolst=true;rep(i,0,str.size()

wa的一声哭了·2024-02-15 07:34

牛客周赛 Round 32 解题报告 | 珂学家 | 状压 + 前缀和&异或map技巧

前言整体评价属于补题，大致看了下，题都很典。

珂朵莉MM·2024-02-15 05:00

力扣第 384 场周赛解题报告 | 珂学家 | 贪心构造 + KMP板子

前言整体评价因为是新春过年，所以题目出的相对简单一些，T4和上周一样，是字符串匹配模板题。T1.修改矩阵思路:模拟按要求模拟即可classSolution{publicint[][]modifiedMatrix(int[][]matrix){inth=matrix.length;intw=matrix[0].length;int[]cols=newint[w];Arrays.fill(cols,I

珂朵莉MM·2024-02-15 05:00

牛客2024年情人节比赛娱乐报告

前言挺欢乐的比赛，有趣欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.第二杯半价思路:模拟分奇偶进行讨论t=int(input())for_inrange(t):n,x=list(map(int,input

珂朵莉MM·2024-02-15 05:59

LeetCode周赛——383

1.边界上的蚂蚁（模拟）classSolution{public:intreturnToBoundaryCount(vector&nums){intn=nums.size();intres=0,cnt=0;for(inti=0;iz(n);z[0]=n-1;//z函数匹配for(inti=1,l=0,r=0;ir)l=i,r=i+z[i]-1;}for(inti=1;i>resultGrid(ve

duanyq666·2024-02-15 04:13

牛客牛客周赛Round20. (经典二进制枚举)D 小红的数位删除 (二进制枚举一个数删除的位置, 然后进行判断

packagenewCode.周赛Round20;importjava.util.Scanner;publicclassD{publicstaticvoidmain(String[]args){Scannersc

李菜菜想获奖·2024-02-15 02:39

牛客周赛 Round 29 题解

牛客周赛Round29题解代码风格后续目标代码写在solve()方法中#include//#include//#include//#include//#include//#includeusingnamespacestd

ABOYL_TuNa·2024-02-15 02:09

牛客周赛

A.牛牛爱喝酒##代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可#返回牛牛能喝的最多的酒#@parammint整型酒单价#@paramnint整型牛牛的现金#@returnint整型#classSolution:defcountWine(self,m,n):#writecodeheredefcountnum(bottle,top,sumn):tb=bottle>>1whi

小齐今天进步了嘛～·2024-02-15 02:09

牛客周赛22练习2啊

牛客IOI周赛22-普及组菜哭了A求找一个点到所有点的距离相等。

mfy的1号小迷弟·2024-02-15 02:09

牛客周赛 Round 23

A.小红的整数转换题目描述小红拿到了两个正整数x和y，她希望构造两个正整数a和b，满足以下性质：对x执行a次以下操作：使x加上b。操作结束后使得x等于y。请你构造任意合法解。共有t组询问。输入描述:第一行输入一个正整数t，代表询问的次数。接下来的t行，每行输入两个正整数x和y，代表一次询问。1≤t,x,y≤100输出描述:对于每次询问，如果无解，则输出两个-1。否则输出两个正整数，代表一个合法解。

lianxuhanshu_·2024-02-15 02:38

牛客周赛28

intmain(){intarr[1000001]={0};charstr[100001]={0};cin>>str;intsz=strlen(str);for(inti=0;i=k，所以必须让sum>n>>k;vectorarr(n);for(inti=0;i>arr[i];}intj=0;llsum=0;for(inti=0;i=k){sum-=arr[j];j++;count+=n-i;}}

qq_38720513·2024-02-15 02:38

推荐频道