XCPC补题

3.17 补题（字符串，模拟）

目录E-书法（字符串操作，移动指针）题目描述思路分析代码实现G-女神节的魔法花园（思维）题目描述思路分析代码实现H-KNN算法(模拟，排序)题目描述思路分析代码实现E-书法（字符串操作，移动指针）链接：书法来源：2025常熟理工学院天梯选拔赛题目描述在计算机上打字就是赛博书法，键盘如同笔，输入框就像纸，在键盘上输入一个个指令，就可以在输入框中写下自己想写的文字。现在你需要体验一次计算机的生活，目前

ZZZS0516·2025-07-22 16:20

#19ACM第三次周赛补题赛de题解呐#

我真的太low了，谁能教教我C.D.E.？A.我是个签到题！这题的确签到，一共y/n两种情况，运气不好WA一次，运气好直接过，但相信聪明的你们，一定去探索了方程式的规律，才不会像我一样盲猜n就对了，嘿嘿，看题↓描述:判断x^4+y^4=z^4，x，y，z是否存在正整数解输入:无输出:存在输出“YES”，不存在输出"NO"直接送上hua的无脑代码↓#includeintmain(){printf("

桦hua呐·2025-07-03 21:46

#19ACM第五次周赛补题赛de题解呐#

磕出来的所有题唉……A.防AK题目——超难系列这是一道Helloword题，题面花里胡哨，但就想让你输出一个“Accepted！!!”。#includeintmain(){printf("Accepted！!!");return0;}B.Fenoix超厌恶xxx这一题呢判断几种可能情况来进行即可，先看题面：描述:Fenoix觉得xxx是一个非常怪的人，因为他特别厌恶xxx这样的人。现在他给你出一道

桦hua呐·2025-07-03 21:46

牛客周赛 Round 39补题

警钟长鸣，题目的名字和题目没有绝对关系B-小红不想做鸽巢原理_牛客周赛Round39(nowcoder.com)鸽巢原理是类似于三个人进两间屋子，至少有一个屋子的人至少为两人这样，和这个好像关联也不是太大，可能我太笨没想到求一下读入的数量的总数，对k取模，列表降序排列，从最大的数量开始判断能取几堆球不要忘记特判能全取光的情况n,k=map(int,input().split())li=list(m

cozywinter·2025-07-03 21:44

【补题】Educational Codeforces Round 107 (Rated for Div. 2) D. Min Cost String

题意：要求你给出一个长度为n的字符串，其中只能出现小写字母的前k个字符。要求s[i]==s[j],s[i+1]==s[j+1]出现的次数最少。思路：D.MinCostString（贪心+构造）-CSDN博客因为没有距离贡献之类的，所以让两个连着字符的字符出现最少就可以了。但是光考虑aaabba这种不行，因为你构造出来的字符串可能无意中出现了相同。直接思考最好的字符串其实就是aabacadbbcbd

2401_87294509·2025-06-21 06:24

【补题】Codeforces Round 715 (Div. 2) C. The Sports Festival

题意：给你一个序列，你可以对它重新排序，然后使每个i，max(a0,a1……ai)-min(a0,a1……ai)最小。问答案是多少思路：C.TheSportsFestival（区间DP）-CSDN博客区间dp，完全没想到。首先有两个观察点很简单1.一个已经选择好的序列，添加进来的数，如果是最小，或者最大会更新状态，否则不。2.在添加的过程中，添加进来的数改变两个最值的时候越延迟，次数越多越好。13

2401_87294509·2025-06-21 06:24

补题目找规律

题目描述在一个拥有无限大小的二维平面的原点处，有一个舞蹈机器人，这个机器人将在这个平面上跳舞。这个机器人每次可以向自己的前方移动一个单位的长度，由于它需要在移动的过程中跳舞，因此，舞蹈机器人每移动一次，就必须向左或右方向旋转90°，即如果此次机器人往上或下方向进行了一次移动，那么，下一次就只能往左或右方向进行一次移动。最开始时，它可以选择上下左右四个方向中的任意一个作为初始方向。现在，机器人根据上

·2025-06-09 07:56

2024ICPC南京站游记

大概是最后一场以选手身份参加的xcpc了（如果能去成ecf的话另说），水篇游记玩玩。

liuzhangfeiabc·2025-05-24 23:09

2024CCPC长春邀请赛暨吉林省赛个人补题EFGIL

Dashboard-The2024CCPCNationalInvitationalContest(Changchun),The17thJilinProvincialCollegiateProgrammingContest-Codeforces过题难度ILGEF铜奖16银奖3320金奖4391Problem-I-Codeforces签到题不解释//CodeStartHerecout>t;while(

鄙人不擅长dp·2025-05-21 15:49

2024牛客暑期补题 4 I Friends

新手做题当然会有许多的经验。本人就是蒟蒻(这个题用到map作为预备大二）还没有完全学懂stl但是大体内容学的差不多。用到图论的知识以及set的自动排序和去重以及双指针就可以做。大家要是像我一样水平可以先去看看这几个知识图论看怎么构建set了解一下就行双指针最好去做几个题开始代码如下#includeusingnamespacestd;constintmaxn=1e6+10;setma[maxn];i

XQ丶YTY·2025-05-12 06:17

【补题】The 2024 ICPC Kunming Invitational Contest E. Relearn through Review

题意：给出两个数n，k，然后给定一个长度为n的整数序列，最多一次操作，可以使任何长度的连续区间加上k，问怎么让这个序列的gcd最大。思路：有点剪枝的枚举。1.很明显不存在什么一个公式可以直接得到结果的gcd，因此想到了枚举。2.如果每次枚举都要进行计算，那么时间复杂度会极大，并且在仔细观察题目，最多一次操作，并且对象是连续的区间，其实可以对区间进行预处理。因为可以看作3个区间的最终结果，前缀+操作

2401_87294509·2025-05-11 03:56

【补题】Codeforces Global Round 20 D. Cyclic Rotation

题意：偷懒思路：D.CyclicRotation-Yaqu-博客园1.有个观察，如果操作过的序列，一定是连续相同的数字，当然这不代表一定操作过了，由于操作过1次后连续就没有意义，可以假设全都操作过了。2.考虑从后向前遍历，如果遇到不相同的地方，那么就可以试图将b还原成a的一小部分，当然不能模拟操作，这样一来就变复杂了，因此只需要统计有多少可以还原的操作就可以了，记录操作数字的次数，询问是否能还原，

2401_87294509·2025-05-02 03:08

【补题】Codeforces Round 666 (Div. 1) B. Stoned Game

题意：每人轮流可以拿走一个石子，但是不能拿上一回合碰过的石子堆，请问最后是谁获胜了。思路：CodeforcesRound#666(Div.1)题解(AB)-axiomofchoice-博客园感觉自己还是太愚蠢了如果有一堆石子很多，别的石子堆相加都比不上，那么先手永远选那一堆就行，另外一人一定会选别的，那这样我就能继续选着了，最后对方一定会因为没石子可选。如果并不是一堆石子，那就只能先手后手都去选目

2401_87294509·2025-05-02 03:38

新手蓝桥杯冲击国一练习题单(四)

本题单目标是冲击蓝桥杯省一国一，团体程序天梯赛个人国三、XCPC区域赛铜/银奖本次题单的重点是图论、模拟(练习暴力写题能力)、填空题图论是蓝桥杯常考并且较难的内容，如果想要拿到高分，学会常用的几个图论算法是很有必要的填空题是蓝桥杯中容易拉分的题型

小咖拉眯·2025-04-18 19:48

杭电多校个人补题

全部感悟。1.要学会就是分类讨论，比如大于n小于n等于n，什么的。各种特殊情况，要考虑到。2.要学会根据题意进行讨论一、第八场：第一题：cats的k-xork进制表示。肯定就是a%ka/k%ka/(k*k)%k....我们会发现，如果说，在十进制下面a+b=c的话那么肯定就是在很多进制下面都可以满足题意。那么我们接着去讨论a+bc的两种情况我们会发现当a+bc的情况下。这个时候我们可以去枚举判断k

nihaoakekeke·2025-04-11 02:03

蓝桥杯补题状态压缩DP

蓝桥杯差一点进了国赛，考前还玩了一天游戏，现在想想真的难受。先把题补了吧，5.11加油！一开始一点头绪都没有，看了别人的题解发现是压状DP动态规划博大精深。。。。其实好像很好理解压缩状态的DP有几个特征，1.有n组数据那么可能性总数是2^n，就是每个数据取还是不取的问题，或者是结构由n个数据组成，结果可能性也是2^n因为每种结果中每个数据有或者没有其实就是针对集合的dp使集合最终满足一定条件2.其

qq_40164879·2025-04-10 23:46

第十届蓝桥杯补题

第十届蓝桥杯C/C++容易看出来，这个是进制转换的思路把十进制转换成26进制。满26进一个‘A’可以把’A’当作0，‘Z’当作25代码是越简单越好。#includeusingnamespacestd;intmain(){stringans="";intn=0;cin>>n;while(n){if(n%26==0)ans+='Z';else{ans+='A'+n%26-1;}n--;n=n/26;}

smile_keep looking·2025-04-10 23:45

图论学习笔记（4）：Bellman-ford算法和SPFA算法

我也查了一些资料来进行辅助了解，我们主要掌握SPFA算法的思现，因为我们Bellman-ford算法的时间复杂度是稳定的O(VE)（其中V是顶点个数，E是边的个数），在大多数算法题目里这个时间复杂度已经很大了（打XCPC

sml259（劳改版）·2025-04-10 15:26

2024CCPC全国邀请赛（郑州）暨第六届CCPC河南省赛补题

目录A-OnceInMyLifeB-扫雷1F-优秀字符串J-排列与合数M-有效算法这次2024ccpc全国邀请赛（郑州）暨第六届ccpc河南省赛之旅我们获得了一个小小的省铜，被一道题卡了很久，导致我们想冲击更高的奖项的理想破灭，菜就多练，加训，争取以后拿到更高的奖项原题链接：Dashboard-2024NationalInvitationalofCCPC(Zhengzhou),2024CCPCHe

A好名字A·2025-03-30 19:57

补题之------后缀表达式(栈)

题目：后缀表达式来源：洛谷P1449链接：https://www.luogu.com.cn/problem/题目描述：所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。本题中运算符仅包含+-*/。保证对于/运算除数不为0。特别地，其中/运算的结果需要向0取整（即与C++/运算的规则一致）

毛茸茸斑斑点点·2025-03-29 15:49

2.27省选模拟赛补题记录：直径(容斥，树形dp，换根dp)

题意定义一棵树的直径条数为(n2)\binom{n}{2}(2n)对点中，取道距离最大值的选法数量。给定一棵nnn个点的树，你可以将每条边的权值赋值为000或111。你需要求出所有2n−12^{n-1}2n−1种赋值方法生成的树的直径条数之和。你只需要输出答案对998244353998244353998244353取模后的结果即可。2≤n≤20002\leqn\leq20002≤n≤2000。分析

liang_2026·2025-03-25 21:21

3.20 补题（二分模板，反向搜索）

目录D-填涂颜色（搜索）题目描述思路分析代码实现F-跳石头（二分模板）题目描述思路分析代码实现D-填涂颜色（搜索）链接：P1162填涂颜色-洛谷题目描述由数字000组成的方阵中，有一任意形状的由数字111构成的闭合圈。现要求把闭合圈内的所有空间都填写成222。例如：6×66\times66×6的方阵（n=6n=6n=6），涂色前和涂色后的方阵如下：如果从某个000出发，只向上下左右444个方向移动

ZZZS0516·2025-03-23 00:20

蓝桥杯新手算法练习题单|冲击国一(三)

本题单目标是冲击蓝桥杯省一国一，团体程序天梯赛个人国三、XCPC区域赛铜/银奖前言本次题单重点关注模拟类问题，DFS问题，BFS问题目录模拟类题型一、最大子矩阵二、世纪末的星期三、图像相似度四、操作系统

小咖拉眯·2025-03-19 12:44

蓝桥杯冲击省一必刷题单(一)

本题单目标是冲击蓝桥杯省一国一，团体程序天梯赛个人国三、XCPC区域赛铜/银奖前言本次题单重点关注日期问题，进制转换问题，排序问题，其中日期问题和进制转换问题，几乎是必考题，几乎每年蓝桥杯都能看到，大家需要重点掌握

小咖拉眯·2025-03-11 11:19

第6届传智杯复赛第一场

A小红劈字符串题目链接题目链接：A-小红劈字符串（B组）_第6届传智杯复赛第一场（补题）(nowcoder.com)题目描述小红拿到了一个仅由小写字母组成的字符串，她希望将其分割成两个非空子串，使得第一部分的长度是第二部分的两倍

fqsword·2025-03-10 19:44

[H滑动窗口] lc239. 滑动窗口最大值(模拟+数据结构+单调队列+滑动窗口模板题)

看看日后有没有写不出来来补题、或者有新感悟的时候再来看看。注意一下C++中双端队列的用法即可。

Ypuyu·2025-03-02 01:26

补题蓝桥杯14届JavaB组第4题

算法：动态规划需要两个一维数组来进行dp一个用来记录到当前位置的最短时间，另一个用来记录到达当前位置传送门的最短时间到达传送门的时间需要进行判断，如果上一次传送到达传送门，需要判断上一次传送到这的位置在当前传送门的上方，还是下方publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);int

大萌神Nagato·2025-02-28 18:17

冬训周报（四）

一、补题天梯赛训练补题-CSDN博客蓝桥杯训练补题-CSDN博客二、算法本周主要是蓝桥杯的一个训练，这其中对于搜索和二分的算法居多，对于搜索而言，简单的搜索可能还不成问题，但稍微一复杂写起来还是有些吃力的

HL0614SC·2025-02-24 10:49

Two Large Bags 补题 + 题解 python

B.TwoLargeBagshttps://codeforces.com/contest/2067/problem/B题目描述timelimitpertest:1secondmemorylimitpertest:256megabytesYouhavetwolargebagsofnumbers.Initially,thefirstbagcontainsnnnnumbers:a1,a2,…,ana_1

查理零世·2025-02-17 23:54

力扣周赛：第419场周赛

第三题后面补题自己AC了，第三个居然是个hard题，居然暴力+记忆化就AC了。第四题不会做，面试机试也不会考这么难的，第四题就不补了。

布布要成为最强的人·2025-02-10 16:24

2025 2.4-2.9 week 2

2.4-2.9week2前言补题SMUWinter2025Round6SMUWinter2025Round8总结1.前言这一周的作息不好，导致很多东西没有来得及学。

ezv233·2025-02-10 05:38

[补题]C. Light Switches

C.LightSwitches思路:注意到有周期为2∗k2*k2∗k的周期性，所以需要做的就是先排序（也可以不排序，只需要找到最晚安装芯片的房间即可），最晚的芯片安装时间为an−1a_{n-1}an−1，则答案区间为[an−1,an−1+k)[a_{n-1},a_{n-1}+k)[an−1,an−1+k)然后枚举前面的每个房间的芯片安装时间，根据周期性可以判断该房间的灯在答案区间内的状态，据此不断

Flower#·2025-01-28 13:49

[补题]G2. Ruler (hard version)

G2.Ruler(hardversion)思路:hard和easy版的区别就是从10次查询变成7次。如果是10次，那么可以每次查询一个正方形用二分的方法容易的做出来。如果是7次，可以用类似于三分的方法，查询l×rl\timesrl×r的矩形的结果q：若q=lm∗rq=lm*rq=lm∗r则x>rmx>rmx>rm若q=lm∗(rm+1)q=lm*(rm+1)q=lm∗(rm+1)则lm=lmx>=

Flower#·2025-01-28 13:49

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

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

河南萌新联赛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

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

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

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

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

补题报告————质数

错误题目：质数质数时间限制：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，请你找出其中不含有重复字符的最长子串的长度输入描述输