codeforces

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

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

Educational Codeforces Round 167 (Rated for Div. 2) 部分题解A~D

A.CatchtheCoin题目大意给定一个无限大的网格，网格内分布着一些硬币。硬币会在每次行动之后往下掉落一格。初始位置在（0,0），可以向周围八个方向上移动。问对于每个硬币来说，是否可以被接到。思路只需要考虑在-1上方的即可，对于这些通过移动必然可以取到。因为是先移动，再硬币掉落，所以考虑-1位置也满足。横向距离没有意义，可以斜着走。代码实现voidsolve(){  lln;cin>>n; 
_Djhhh·2025-05-25 04:06

Codeforces Global Round 27（A-D）

A-Sliding思路可能翻译出来题意比较无语，实际上就是一个n*m的表格，第r，c走了，剩下的在他后面的点移动道他们前面的那个点的位置，问移动的麦哈顿距离，我们画图就能够发现第r+1到第n行的第一个会移动m搁，其他就是一格代码voidsolve(){lln,m,r,c;cin>>n>>m>>r>>c;llans=0;ans=ans+(n-r)*m;llans2=0;ans2=ans2+(n-r)
asom22·2025-05-21 20:46

Educational Codeforces Round 170 (Rated for Div. 2)（A-D）

想补个E来着，不是很会A-TwoScreens思路由题意就可以知道快捷的方式是只能在复制过程中将其中一个字符串完全放到另一个字符串上面，实际上就是最大公共前缀代码voidsolve(){strings1,s2;cin>>s1>>s2;lllen;len=min(s1.length(),s2.length());llans=0;for(inti=0;i>=1;}returnans;}llgetx(l
asom22·2025-05-21 19:41

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

Dashboard-The2024CCPCNationalInvitationalContest(Changchun),The17thJilinProvincialCollegiateProgrammingContest-Codeforces
鄙人不擅长dp·2025-05-21 15:49

第17届BIT校园编程竞赛 - 现场赛（The 17-th BIT Campus Programming Contest - Onsite Round）

题库链接：Dashboard-The17-thBITCampusProgrammingContest-OnsiteRound-Codeforces一.小P玩钢4一.题目展示Problem-G-Codeforces
在下小孙·2025-05-20 00:33

The 15-th BIT Campus Programming Contest - Onsite Round——J题（枚举优化或拉格朗日插值）

题目链接：https://codeforces.com/gym/102878/problem/J题解这个题有两种做法，第二种做法比较好想，但是需要优化一下。
mumei314·2025-05-20 00:01

第17届BIT校园编程竞赛-现场赛（The 17-th BIT Campus Programming Contest - Onsite Round）

题目链接仪表板-第17届BIT校园编程竞赛-现场回合-Codeforces---Dashboard-The17-thBITCampusProgrammingContest-OnsiteRound-CodeforcesG
Qππ·2025-05-19 23:28

C.纸上文字

https://codeforces.com/contest/1850/problem/CC.纸上文字每次测试的时间限制：1秒每次测试的内存限制：256兆字节输入：标准输入输出：标准输出在一个由点组成的
qystca·2025-05-19 13:47

Educational Codeforces Round 100 (Rated for Div. 2)A-C

题面太长，请点击EducationalCodeforcesRound100(RatedforDiv.2)A.
Leonard.7·2025-05-17 12:38

D. Distinct Split 【CF每日一题 / 1000】

https://codeforces.com/problemset/problem/1791/D#includeusingnamespacestd;constintN=1e5*4;intt,cnt1[N
幽殇默·2025-05-16 23:43

Codeforces Round 983 (Div. 2) A-D

A思路只需要考虑打开的开关，最少的个数要分奇偶讨论，如果是奇数那么最少个数是1，因为两个打开的开关可以互相抵消，最后会剩下一个，最多的个数就是看打开的开关个数和关闭的开关的个数，设打开的个数是xxx，那么关闭的个数就是2n−x2n-x2n−x，如果少于一半那么答案就是打开开关的个数，否则就是n−(x−n)=2n−xn-(x-n)=2n-xn−(x−n)=2n−x也就是关闭的开关个数代码#inclu
寄了寄了114514·2025-05-13 20:31

Codeforces Round 1004 Div.2 ABCD题解

这一场真的不难，前四题都是思维题，感觉比上一场Div.4要简单的多平时没怎么做过交互题，所以花费了太长时间去理解，后面的题补了再写题解A.AdjacentDigitSums题意：给两个数x,yx,yx,y，看是否有一个数nnn满足nnn和n+1n+1n+1的数位之和分别等于xxx和yyy一共分两种情况，对于一个数，如果末位不为9的话，给这个数+1那么数位之和一定会增加1，如果为9的话，那么数位之和
辰溪小菜鸡·2025-05-13 20:31

Codeforces Round 941 (Div. 2)（A-D）

A.CardExchange（思维Problem-A-Codeforces题目大意：给定n张牌，每次选k张相同的牌，把他们变成k-1张任意的牌，求最后手中最少能有几张牌。
想七想八不如11408·2025-05-13 20:30

Codeforces Round 1012 (Div. 2)

CodeforcesRound1012(Div.2)A直接看一看s%(x+y)的余数即可，简单的数学推导#includeusingnamespacestd;intmain(){  intt;  cin>
gyc271828·2025-05-13 20:59

Codeforces Round 1008 (Div. 2) A - D详细题解(C++)

题目链接:Dashboard-CodeforcesRound1008(Div.2)-Codeforces题目A:Problem-A-Codeforces题目大意:此题目可以这么理解:给你一个长度为n的数组
多思考少编码·2025-05-13 20:58

Codeforces Round 1019 (Div. 2)（A-D）

题目链接：Dashboard-CodeforcesRound1019(Div.2)-CodeforcesA.CommonMultiple思路从a种选出几个数然后让这些数*y变成公倍数，要保证y各不相同，
.Vcoistnt·2025-05-13 20:28

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

题目链接:Dashboard-CodeforcesRound990(Div.2)-CodeforcesA.AlyonaandaSquareJigsawPuzzle思路一层一层的围起来，可以发现边长是13579
.Vcoistnt·2025-05-13 20:58

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

题面链接：Dashboard-CodeforcesRound1024(Div.2)-CodeforcesA.DinnerTime思路一共n个数被分成n/p个区间，每个区间内的和是q，如果还有除构成区间外剩余的数那么就一定能构造
.Vcoistnt·2025-05-13 20:27

关于队里面最菜的在博客打卡第十七天这件事

题目链接：Attachments-2014-2015ACM-ICPCNortheasternEuropeanRegionalContest(NEERC14)-Codeforces这是一道神奇的题，题意就是给你一个数的某种排列
算法好难 TAT·2025-05-11 09:33

Codeforces Round 956 (Div. 2) 部分题解A~C

A.ArrayDivisibility题目大意构造长度为n的数组，满足：所有j的aj之和可以被k整除，其中j是k的倍数，k的取值为1~n。思路构造序列1->n即可满足条件。代码实现voidsolve(){  lln;cin>>n;  for(inti=1;i>n>>m;  vector>a(n+1,vector(m+1));  vector>b(n+1,vector(m+1));  for(int
_Djhhh·2025-05-10 13:54

Codeforces Round 941 (Div. 2) ABC

Dashboard-CodeforcesRound941(Div.2)-CodeforcesA.CardExchange既然只看数量，咱也别统计是谁了，就看能不能变了。
DBWG·2025-05-10 13:53
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他