codeforces周赛

Codeforces Round 1014 (Div. 2) 补题

D.MishkinEnergizerProblem-D-Codeforces题意：给定一个只包含3个字母{T,L,I}的长度为n的字符串，可以进行最多2*n次操作，每次操作选取一个位置i,保证s[i]!
海上生明月丿·2025-07-29 07:21

算法题刷题日记

Github链接：DailyPractice文章目录2025.6.161.洛谷P1043[NOIP2003普及组]数字游戏2.洛谷P1121环状最大两段子段和3.CodeforcesRound1031A.Shashliks4
nuo534202·2025-07-26 08:34

【补题】Codeforces Round 735 (Div. 2) B. Cobb

题意：思路：CodeforcesRound#735(Div.2)-B.Cobb-题解1.你多想了会之后，你会发现题目给出的这个公式，转化是不可能的，这个或其实也没什么逻辑可循，就是得算，于是乎得从其他地方入手
2401_87294509·2025-07-26 06:55

Codeforces Round 735 (Div. 2) D. Diane

题意：给出一个n，要求你构造一个字符串，使得所有的子串数量为奇数，一定能给出解，求问思路：秒了，开心，瞎写一篇题解，前几天写红温了1.观察样例，或者随便尝试几下，可以发现连续的相同字符串，分别的字串长度为n，n-1……1aaaaaa中，a有6个，aa有5个，剩下的不用多说2.我们不可能答案就是一串相同的，再尝试一下发现，两个相同字符的奇偶性不同连续子串就完成了全为奇数，奇数加偶数为奇数aabaaa
·2025-07-26 06:54

Codeforces Round 958 (Div. 2 ABCDE题) 视频讲解

A.SplittheMultisetProblemStatementAmultisetisasetofnumbersinwhichtherecanbeequalelements,andtheorderofthenumbersdoesnotmatter.Forexample,{2,2,4}\{2,2,4\}{2,2,4}isamultiset.YouhaveamultisetSSS.Initiall
阿史大杯茶·2025-07-24 21:33

Codeforces Round 1000 (Div. 2) A-C

链接：CodeforcesRound1000(Div.2)A:MinimalCoprime大意：给定一个区间，定义最小互质区间是边界互质，边界内无互质区间。
关于SPFA它死了·2025-07-24 21:03

Codeforces Round 1000 (Div. 2)（前三题）

A.MinimalCoprime翻译：如果l和r互为同素数，则正整数[l,r]的一段称为同素段。如果一个共素数段[l,r]不包含任何不等于它本身的共素数段，那么这个共素数段[l,r]就叫做最小共素数段。为了更好地理解这句话，可以参考注释。给定正整数段[l,r]，求[l,r]中包含的最小共素数段的个数。思路：题目要求不同整数段之间不能为包含关系。对于一个整数x与x+1必定为互素。因此答案为r-l+1
Cando-01·2025-07-24 21:31

Codeforces Round 181(Div 2)

昨天晚上又自（bei）愿（po）打了一场cf，一看是div2难度的直接炸了，听说这个难度的第三题就已经是1500分的水平了，所以我还是准备开两个题就睡觉的（太晚了），没想到我还是低估了div2难度的前两个题，还是有点意思的，特别是第一题就让我卡了好久（什么时候我才能练成看样例就能AC的佬）。A.DifficultContest题目传送门：Problem-A这道题就是让找字符串中的"FFT"和"NT
·2025-07-24 11:01

莫队算法

莫队简介在莫涛提出莫队算法之前，莫队算法已经在CodeforcesCodeforcesCodeforces的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。
christ_lrs·2025-07-24 09:45

Codeforces 1037 Div3（ABCDEF）

前言前四题有多顺利E题就有多痛苦。一、A.OnlyOneDigit#includeusingnamespacestd;typedeflonglongll;typedefpairpii;voidsolve(){stringx;cin>>x;intmn=10;for(inti=0;i>t;while(t--){solve();}return0;}这个还是贪心，观察可得要找的这个数字y就是数字x里最小的
WBluuue·2025-07-23 08:33

【CSDN周赛29期】

T1订班服小A班级订班服了！可是小A是个小糊涂鬼，整错了好多人的衣服的大小。小A只能自己掏钱包来补钱了。小A想知道自己至少需要买多少件衣服。n=int(input())num1=[]num2=[]ans=0foriinrange(n):num1.append(input())foriinrange(n):num2.append(input())num=["M","S","L","XL","XLL"
·2025-07-23 04:07

【图论】CF——B. Chamber of Secrets (0-1BFS)

链接：https://codeforces.com/problemset/problem/173/B题目：思路：初识01BFS什么是01BFS呢？
KyollBM·2025-07-22 23:38

五大编程竞赛平台终极对比

CodeforcesCodeforces是一个以竞赛为主的在线
2401_86601498·2025-07-20 18:54

cf1925B&C

B.https://codeforces.com/contest/1925/problem/B题目背景：将x划分为n个数，使x个数字之间有最大的gcd。
·2025-07-19 16:21

牛客周赛 Round 56

牛客周赛Round56A面包店故事链接：https://ac.nowcoder.com/acm/contest/88392/A来源：牛客网题目描述小镇上有一家面包店，面包以元的价格出售，加元可以多加几块培根
洋洋的计算机刷题日记·2025-07-11 12:07

牛客——“葡萄城杯”牛客周赛 Round 53

“葡萄城杯”牛客周赛Round53\Huge{“葡萄城杯”牛客周赛Round53}“葡萄城杯”牛客周赛Round53文章目录D.小红组比赛题意思路标程E.折半丢弃题意思路标程F.小红走矩阵题意思路标程G
鱼香rose__·2025-07-08 18:55

CSDN 周赛 48 期

CSDN周赛48期工作日参赛1、题目名称：最后一位2、题目名称：天然气订单3、题目名称：排查网络故障4、题目名称：运输石油小结工作日参赛说实话，今天是周末，但是今天也是工作日，老顾已经预计到今天可能会在周赛里出点乱子
文盲老顾·2025-07-08 18:23

Codeforces Round 1034 (Div. 3)

A.Problem-A-Codeforces关键点分析选择条件：在选择的过程中，Bob的选择受限于Alice选择的数字。
queenlll·2025-07-08 10:33

Codeforces Round 1034 (Div. 3)

比赛链接如下：https://codeforces.com/contest/2123A.BlackboardGameInitially,theintegersfrom00ton−1arewrittenonablackboard.Inoneround
·2025-07-06 22:45

牛客周赛 Round 59(思维、构造、数论)

文章目录牛客周赛Round59(思维、构造、数论)A.TDB.你好，这里是牛客竞赛C.逆序数（思维）D.构造mex（构造）E.小红的X型矩阵F.小红的数组回文值（数论、范德蒙恒等式）牛客周赛Round59
mldl_·2025-07-05 20:27

Codeforces Round 1009 (Div. 3) G

写在前面由于最近在做CSP-S的题，又恰好做到了CSP-S2021的第二题括号序列，于是对于区间DP区间DP区间DP有了一些船新的体悟，刚好可以用在此题上。题意给定一个正nnn边形和一个数组aaa，每个点上都有一个权值aia_iai，你可以做以下事情任意次数：选取任意三个不同点i,j,ki,j,ki,j,k，那么你的得分将增加ai∗aj∗aka_i*a_j*a_kai∗aj∗ak。但是，需要满足以
能打一辈子XCPC么·2025-07-05 03:30

Codeforces Round 1027 (Div. 3)

ABCDE略F记忆化搜索。首先让x和y除去他们的的gcd，此时xy互质。x经历除去所有它的约数到1，而y从1乘它所有的约数到y。本质一样。设f[x]表示x最少除以几个满足题意的数到1。这时一定有f[x]=min(f[x],f[x/y]+1)(y为x的约数且yusingnamespacestd;//#defineintlonglong#defineendl'\n'constintN=1e6+5;in
·2025-07-05 03:59

#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)鸽巢原理是类似于三个人进两间屋子，至少有一个屋子的人至少为两人这样，和这个好像关联也不是太大
cozywinter·2025-07-03 21:44

Codeforces Round 1034 (Div. 3) G解题思路

链接Problem-G-Codeforces题目大意给定n,m,q分别为数组大小，数组的每个数非负且小于m，要进行q次操作操作分为两种：1.令a[i]=x(永久性)2.输入一个k，对于每个a[i]都可进行任意次操作
拉长时间线·2025-07-03 00:05

Codeforces Round 1012 (Div. 2)（ABCD）

A.TreasureHunt翻译：小B和他的朋友小K找到了一张藏宝图，现在他们只需要挖出埋在地下a.5米深处的宝藏。他们轮流挖。第一天，小B挖；第二天，小K挖。小B每天正好挖x米，而小K挖了y米。他们开始好奇谁会先挖出宝藏，也就是谁一天内挖的总深度会超过a.5米。但他们都忙着挖土，所以帮帮他们，告诉他们谁会挖到宝藏！思路：把B,K捆绑为一组，求到a.5跟前要几组，再特判加B与加K的情况。实现：#i
Cando-01·2025-07-02 05:14

Codeforces Round 927 (Div. 3)-------＞E - Final Countdown(高精度思想+前缀和优化)

1.想这这种分析起来很有规律，但是找到的时候，就可以猜结论赌一下了。2.题目样例：输入：12345输出：13715。你会发现12345+1234+123+12+1=13715。3.发现前缀和特点：写在代码里面4.代码//前缀和特点：/*列计算竖式-->123451234123121*///你会发现每一位上如果不进位的话，值会等于他前面数位上数字的和（前缀和）#include#includeusin
@超级码力·2025-07-01 21:44

学而思编程周赛语言普及奠基组 | 2025年春第15周T1 新二进制

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！专栏特色1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。适合人群：准备参加蓝桥杯、GESP、CSP-J、CS
热爱编程的通信人·2025-06-30 17:10

学而思编程周赛语言普及奠基组 | 2025年春第15周T2 散步

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！专栏特色1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。适合人群：准备参加蓝桥杯、GESP、CSP-J、CS
热爱编程的通信人·2025-06-30 17:10

算法竞赛＞力扣＞周赛 | weekly-contest-455

原文链接：算法竞赛>力扣>周赛|weekly-contest-4553591.检查元素频次是否为质数解题思路统计每个元素出现的次数，判断各次数是否为质数。
字节幺零二四·2025-06-27 23:11

Educational Codeforces Round 180 (Rated for Div. 2) A-D题解

A.Race题意在一个数轴上，奖品可能出现在xxx点或yyy点，Alice现在在aaa点，请问Bob是否存在一个点bbb，使得无论奖品出现在xxx点还是yyy点，Bob都能比Alice先拿到（∣b−x∣yx>yx>y就交换一下）。如果aya>ya>y，Bob一定可以选择aaa左边的那个点作为点bbb，显然也满足∣b−x∣∣a−x∣|b-x|>|a-x|∣b−x∣>∣a−x∣和∣b−y∣>∣a−y∣
AKDreamer_HeXY·2025-06-26 21:34

Educational Codeforces Round 31 C.Bertown Subway（图论）

题目链接：BertownSubway题意：简单地说，就是给一个n个地铁站的线路图，每个地铁站i有一趟地铁从i站出发，到达目的站pi，pi可以等于i且满足条件：对于每个i站，只存在一个j站使得pj=i。定义有序对pair(a,b)表示从a站到b站，现在给你一个机会在满足条件下可以改变不超过两个地铁站的pi，使得(a,b)的个数最多，问最多个数是多少？题解：题目先输入一个n，在输入pi，而且每个pi是
ganzibang·2025-06-24 06:43

Two Colors-Educational Codeforces Round 176 (Rated for Div. 2)

Monocarphasinstalledanewfenceathissummerhouse.Thefenceconsistsofnplanksofthesamesizearrangedinarow.Monocarpdecidedthathewouldpainthisfenceaccordingtothefollowingrules:eachplankofthefencewillbepaintedi
9527过了头·2025-06-24 06:42

codeforces 884C. Bertown Subway

C.BertownSubwaytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheconstructionofsubwayinBertownisalmostfinished!ThePresidentofBerlandwillvisitthiscitysoontol
·2025-06-24 05:10

【补题】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

Codeforces Round 959 (Div. 1 + Div. 2 ABCDEFG 题) 文字讲解+视频讲解

ProblemA.DiverseGameStatement给定n×mn\timesmn×m的矩形aaa，aaa中的每一个数均在1∼nm1\simnm1∼nm之间且互不相同。求出n×mn\timesmn×m的矩形bbb，bbb中的每一个数均在1∼nm1\simnm1∼nm之间且互不相同，同时ai,j≠bi,ja_{i,j}\neb_{i,j}ai,j=bi,j。Solution注意到aaa如果拉长
阿史大杯茶·2025-06-18 01:59

Codeforces Round 947 (Div. 1 + Div. 2 ABCDE) 视频讲解

A.BazokaandMocha’sArrayProblemStatementMochalikesarrays,sobeforeherdeparture,Bazokagaveheranarrayaaaconsistingofnnnpositiveintegersasagift.NowMochawantstoknowwhetherarrayaaacouldbecomesortedinnon-decr
阿史大杯茶·2025-06-18 01:29

【CF】Day84——Codeforces Round 862 (Div. 2) D (⭐树的直径的性质 + DFS找树的直径)

D.AWide,WideGraph题目：思路：考察树的直径的性质以及逆向思维这一题要是正向思考可能会有些难，我们不如反向思考看看树上的最长路线是树的直径，也就是说如果k大于了直径d，那么所有点都将是一个联通块，否则肯定会有点连接起来如果我们知道树的直径的性质那么这题就迎刃而解了对于树的直径的两个端点u,v，树上任意一点z的最长路径其终点一定在u或者v上那么只要知道了这个，我们就好做了，既然要满足两
KyollBM·2025-06-18 00:58

Codeforces Round #758 (Div.1 + Div. 2)

A.FindArray题意：给一个数字nnn要求寻找出一个长为nnn的数组aaa，保证：1≤ai≤1091\lea_i\le10^91≤ai≤109a1usingnamespacestd;intmain(){ios::sync_with_stdio(0);intT;cin>>T;while(T--){intn;cin>>n;for(inti=1;i<=n;++i)cout<
·2025-06-18 00:57

Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2) 题解 (A～E)

A.KingKeykhosrow’sMystery上限是lcm(a,b)lcm(a,b)lcm(a,b)，直接枚举即可#includevoidsolve(){inta,b;std::cin>>a>>b;intl=std::lcm(a,b);for(inti=std::min(a,b);i>t;while(t--)solve();return0;}B.Rakhsh’sRevival贪心，每次000的
Repeater️·2025-06-18 00:26

codeforces C. Devyatkino

题目简述：给定一个整数n，可以给n加上仅由9组成的整数（9，99，999，9999......），问最少进行多少次可以使得n的任一数位上出现7？思路：观察规律，看看加上这个整数后对n的影响，可以发现对应数位上的数+上9会使得当前数位的值-1，可以根据这个特性求解；这时我们可以发现次数最多不会超过9（对于6，-9次1就会变成7），次数很小，可以从小到大依次枚举次数但考虑9很奇怪，不好想，我们可以换一
飞天狗111·2025-06-16 00:02

学而思编程周赛语言普及奠基组 | 2025年春第2周T3 全都为1

欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！专栏特色1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。适合人群：准备参加蓝桥杯、GESP、CSP-J、CS
·2025-06-15 09:57

洛谷 CF1178B WOW Factor （ CodeForces）

题目原题思路：首先先把两个连续的v\texttt{v}v合并成一个w\texttt{w}w。接着就计算w\texttt{w}w的数量，wo\texttt{wo}wo的数量，最后是wow\texttt{wow}wow的数量。注意计算wow\texttt{wow}wow数量的时候需要判断此w\texttt{w}w是否在至少一个o\texttt{o}o之后。其实只需要判断此w\texttt{w}w是否在
lhschris·2025-06-14 22:10

Leetcode 3572. Maximize Y‑Sum by Picking a Triplet of Distinct X‑Values

MaximizeY‑SumbyPickingaTripletofDistinctX‑Values1.解题思路2.代码实现题目链接：3572.MaximizeY‑SumbyPickingaTripletofDistinctX‑Values1.解题思路这周的双周赛简直了
Espresso Macchiato·2025-06-12 05:32

Codeforces Round 974 (Div. 3) A-F

封面原图画师礼島れいあ下午的ICPC网络赛的难受一晚上全都给我打没了手速拉满再加上秒杀线段树这场简直了啊唯一可惜的是最后还是掉出了1000名一把上蓝应该没啥希望了吧A-RobinHelps题意侠盗罗宾因劫富济贫而闻名于世罗宾遇到的nnn人，从1st1_{st}1st开始，到nthn_{th}nth结束。iii第三个人有aia_iai金子。如果是ai≥ka_i\gekai≥k，罗宾会拿走所有的aia
swan416·2025-06-12 05:00

codeforces C. Cool Partition

目录题目简述：思路：总代码：https://codeforces.com/contest/2117/problem/C题目简述：给定一个整数数组，现要求你对数组进行分割，但需满足条件：前一个子数组中的值必须在后一个子数组中全部出现
飞天狗111·2025-06-10 14:02

牛客round95D

原题链接：D-小红的区间修改（一）_牛客周赛Round95题目背景：初始拥有一个长度10^100元素全为0的数组，进行q查询，每次查询如果区间内的元素都为0就将区间变为首项为1、公差为1的等差数列；否则不进行任何操作
弥彦_·2025-06-09 17:36

算法-数论

C-小红的数组查询（二）_牛客周赛Round95思路：不难看出a数组是有循环的d=3,p=4时，a数组：1、0、3、2、1、0、3、2.......最小循环节为4，即最多4种不同的数d=4,p=6时，a
cx_2023·2025-06-09 15:20
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他