CodeForce

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

【图论】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

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

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

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

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

Codeforce 884C - Bertown Subway

C.BertownSubwaytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheconstructionofsubwayinBertownisalmostfinished!ThePresidentofBerlandwillvisitthiscitysoontol
weixin_34281477·2025-06-24 06:43

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

洛谷 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

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

Codeforces Round 922 (Div. 2)

A.BrickWall题目链接题意给定一个nxm的矩阵，每个单元格都可以横放或竖放一个1xk的砖块，k至少为2，且每块砖的k不一定相同，必须用砖块将矩阵填满。现定义稳定值为水平放置砖块与垂直放置砖块的个数之差，求最小的稳定值是多少。分析要使稳定值最小，即水平放置砖块与垂直放置砖块个数之差最小，那我们应该尽可能多的水平放置砖块，由于k的值可变且最少为2，那么其实我们可以选择全部水平放置砖块，这样也一
zc.ovo·2025-06-08 12:13

Codeforces Round #509 (Div. 2) 解(bu)题记录

看到某神叉每天都关注访问量...所以我也来蹭热度了不断学习别人的代码,才是一种进步,....同一个题...为什么他们的代码这么优秀>>觉得一是思路的问题,另外就是对问题的归纳程度,当然有又臭又长的代码,倒是显得有点幼稚了....其实从简单的方面去考虑问题,也是挺不错的,一时无法抉择-----------------------------------------------------------
weixin_30808693·2025-06-08 07:05

第49期：Codeforces-Round #774（Div.2）

目录A.SquareCounting（tags:math;*800）B.QualityvsQuantity（tags:bruteforce;constructivealgorithms;greedy;sorting;twopointers;*800）C.FactorialsandPowersofTwo（tags:bitmasks;bruteforce;constructivealgorithms;
Heptagonalwarrior·2025-06-08 07:35

Codeforces Round #509 (Div. 2) 题解

题目传送门A.Heist水题，扫一遍然后记录最大值和最小值，ans=max-min+1-n;#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);intmaxa=0,mina=0x3f3f3f3f;for(inti=0;iusingnamespacestd;typedeflonglongLL;LLgcd(LLa,LLb){returnb==
Tawn0000·2025-06-08 07:04

Codeforces Round 965 (Div. 2)

https://codeforces.com/contest/1998C.PerformOperationstoMaximizeScore解析：容易发现，要想结果最大，那么一定是最大值序列中的最大值加上剩下数字的中位数
·2025-06-08 07:04

编程学习：Codeforces Round #A1A2BCE

在本篇文章中，我们将讨论Codeforces编程竞赛中的一个回合，即Round#A1A2BCE。我们将介绍比赛的背景和规则，并提供相应的源代码示例。
KrDebugging·2025-06-08 07:34

【HNU】数据结构-实验-算法-建造水族馆

这是HNU数据结构课程的实验八，来源于Codeforces1873E。原题链接：1873EBuildinganAquarium题目【问题描述】小希非常喜欢鱼，因此决定建造一个水族箱。
-KAS-·2025-06-06 13:19

计算机类专业学生重要竞赛刷题网站

团队队员常用：Codeforceshttp://codeforces.com/problemset牛客网https://www.nowcoder.com/ta/acm-training/刷题链接:http
花开盛夏^.^·2025-06-05 02:49

CodeForces - 1692D

Victorhasa24-hourclockthatshowsthetimeintheformat"HH:MM"(00≤≤HH≤≤23,00≤≤MM≤≤59).Helooksattheclockeveryxxminutes,andtheclockiscurrentlyshowingtimess.HowmanydifferentpalindromeswillVictorseeintotalafter
鸽子炖汤·2025-06-05 00:32

Codeforces Round 1023 (Div. 2) (A-D)

每周至少五篇博客：(1/5)A.LRCandVIP题意您有一个大小nnn的数组aaa-a1,a2,…ana_1,a_2,\ldotsa_na1,a2,…an。您需要将nnn元素分为222序列BBB和CCC，以满足以下条件：每个元素恰好属于一个序列。两个序列BBB和CCC至少包含一个元素。gcd⁡\gcdgcd(B1,B2,…,B∣B∣)≠gcd⁡(C1,C2,…,C∣C∣)(B_1,B_2,\ld
Null_Resot·2025-06-05 00:00

Codeforces刷题记录

目录CodeforcesRound953(Div.2)CodeforcesRound955(Div.2）EducationalCodeforcesRound167(RatedforDiv.2)CodeforcesRound948
〜(￣△￣〜) yy·2025-06-03 06:18

CCPC dongbei 2025 F

题目链接：https://codeforces.com/gym/105924题目背景：给出一个时间区间和当前时间，在时间区间内选择一个时间使得该时间与当前时间的时针夹角与分针夹角之和最小。
弥彦_·2025-06-03 05:45

cf1873G

原题链接：https://codeforces.com/contest/1873/problem/G题目背景：我们拥有一个只包含AB的字符串，我们可以进行两种操作（每次操作都可获得一枚硬币）：1.将AB
弥彦_·2025-06-03 05:45

Codeforces Round 981 (Div. 3)(A-F)

感觉g是一个复杂的树上二分+dp,现在没有能力补一场全是思维题ASakurakoandKosuke思路一个人往左边走一个奇数，一个人往右走一个奇数，很简单就可以知道，偶数是一个人，奇数也就是一人代码voidsolve(){llx;cin>>x;if(x&1){cout>n;vector>arr(n+2,vector(n+2));for(inti=1;i>arr[i][j];}}llans=0;fo
asom22·2025-05-30 23:27
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他