Codeforces比赛题解

2022-2023 ICPC East Central North America Regional Contest (ECNA 2022)

Problem-D-Codeforces预处理四种字母个数的前缀和，快速得到某段区间某种字母的个数排序有两个要求，一个是按照字母出现的次数从大到小排序，这个比较简单，一个是按照ATGC的顺序排列，这个比较棘手
沫刃起·2023-10-01 18:43

Codeforces Round 900 (Div. 3)（A-F)

文章目录A.HowMuchDoesDaytonaCost?B.AleksaandStackC.VasilijeinCacakD.ReverseMadnessE.Iva&PavF.VasilijeLovesNumberTheoryA.HowMuchDoesDaytonaCost?签到，只要有k就行#includeusingnamespacestd;constintN=3e5+5;typedeflon
Unlimitedz·2023-10-01 18:04

Codeforces Round #823 (Div. 2)

文章目录前言一、APlanets二、B-MeetingontheLine三、C-MinimumNotation总结前言D题想不出来QAQ一、APlanets题目:两种操作1:删除一个数字花费12:删除某个位置上面有的数字花费c,问删除所有数字的最小花费是多少思路:遍历每一个位置,判断一下这个位置使用操作1的花费少还是操作2的花费少,相加即可代码:#include#defineintlonglong
努力码字中...·2023-10-01 15:43

Codeforces Round #779 (Div. 2)

原题链接：Dashboard-CodeforcesRound#779(Div.2)-Codeforceshttps://codeforces.com/contest/1658A.MarinandPhotoshoot
Yang 丶。·2023-10-01 15:41

Codeforces Round 880 (Div. 2) 题解

总结：6.18晚比赛一场，整场做的特别特别懵逼，处处受阻，题都都不明白，不知道题目在说什么，而且还读假题，总之。。。太难太难了。。。sb题目啊啊啊啊啊。。。。A.Destroyer思路：其实这道题在于读明白题意，理解题意太重要了。。。题意就是判断是否可以从所给的全部数字组成若干个序列0123456...不能有剩余，那么计算每个数字出现的次数，如果较大的数字的个数大于较小的数字的个数，即不成立输出N
古谷彻·2023-10-01 15:11

Codeforces Round 900 (Div. 3) 题解 | JorbanS

A-HowMuchDoesDaytonaCost?stringsolve(){cin>>n>>m;boolflag=false;while(n--){intx;cin>>x;if(x==m)flag=true;}returnflag?yes:no;}B-AleksaandStackvoidsolve(){cin>>n;inta=2,b=3;while(n--){cout>n>>k>>x;llmin
JorbanS·2023-10-01 15:10

Codeforces Round 872 (Div. 2)（前三道

A.LuoTianyiandthePalindromeString思路：当回文有不同元素是只用删掉一个不同元素就可以破坏回文。#includeusingnamespacestd;intt;stringa;voidslove(){intlen=a.size();chartmp=a[0];for(inti=0;i>t;while(t--){cin>>a;slove();}}B.LuoTianyiand
Cando学算法·2023-10-01 15:10

Codeforces Round 869 (Div. 2) D题

找环+DFS+记录方案题意要求，找到一个环，同时环上存在一个点，该点存在两条不在环上的点，并输出对应的边。该图的一种解决方案如下YES6546443142132思路：先找到可能构成环的点(任意保存在一个容器st里面)，如果环上一点的度数>=4，可以证明存在一个构造方案。对于环上度数大等于4的点，dfs看能不能暴力搜回自己，同时在这个过程中存储下对应的路径，记录方案以备后面输出对于如何找环，用bfs
colblue·2023-10-01 15:40

Codeforces Round #717 (Div. 2) D. Cut 倍增

传送门文章目录题意：思路：题意：给定长度为nnn的序列，有qqq个询问，每次询问一个区间，输出至少将这个区间分成多少个连续区间才能使每个区间内的数互质。思路：首先要判断互质，这个比较容易想到分解质因子，两个数互质当且仅当他们不含有相同的质因子。考虑一个朴素的做法，就是从lll开始，每次都遍历他的质因子，如果他的质因子在前面出现过了，那么我门就贪心的在这里分段，让后将前面的质因子出现的位置都清空。考
YB Lin·2023-10-01 15:40

Codeforces Round 873 (Div. 2)

Problem-D2-Codeforces思路：我们先考虑D1的暴力做法，如何求解[l,r]最优？首先，显然的，我们独立排序的每一段区间不重叠，否则他们合并一起来排序代价也是一样的，无需分开。
WQhuanm·2023-10-01 15:39

Codeforces Round 901 (Div. 2) | JorbanS

A-JellyfishandUndertalellsolve(){inta,b,n;cin>>a>>b>>n;llres=b;for(inti=1;i>x;res+=min(a-1,x);}returnres;}B-JellyfishandGamellsolve(){intn,m,k;cin>>n>>m>>k;llres=0;for(inti=1;i>a[i],res+=a[i];for(inti
JorbanS·2023-10-01 15:08

Codeforces Round 900 (Div. 3)

Problem-A-CodeforcesAC代码:#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn,k;voidsolve(
沫刃起·2023-10-01 14:22

1200*B. Sorted Adjacent Differences（构造）

Problem-1339B-Codeforces解析：题目要求每相邻两个值差的绝对值相等或递增。先排序，可以想到我们先取两侧的数肯定相距最远，然后靠中心每次取两个数，这样符合题目要求。
陈进士学习·2023-10-01 13:47

1600*E. Kolya and Movie Theatre（贪心&优先队列&规律）

KolyaandMovieTheatre-洛谷Problem-1862E-Codeforces解析：可以观察到每次看电影所减少的舒畅值都和前一次有关，这样的话，可以发现减少的d只和最后一次看电影的时间有关
陈进士学习·2023-10-01 13:46

Codeforces Round 892 (Div. 2) - E. Maximum Monogonosity 思维dp 详细解析

题目链接好久没有写题了复健一下qwq题目大意解题思路这题目还挺妙的首先考虑比较正常的dp，dp[i][j]dp[i][j]dp[i][j]为前iii的长度选jjj个长度的最大价值，那么转移方程是：图片来自：图片来源但是这个是O(nk2)O(nk^2)O(nk2)无法通过把绝对值展开进行讨论我们可以看到dp[i][j]dp[i][j]dp[i][j]其实都是由对角线上的dpdpdp值+++几个aaa
黑夜和白天·2023-10-01 09:41

Codeforces Round 826 (Div. 3) D 遍历暴力求解

题目链接：CodeforcesRound826(Div.3)C//Problem:C.MinimizetheThickness//Contest:Codeforces-CodeforcesRound826
萌新好菜·2023-10-01 08:56

Codeforces Round 597 (Div. 2) D （最小生成树）

题目链接：CodeforcesRound597(Div.2)D//Problem:D.ShichikujiandPowerGrid//Contest:Codeforces-CodeforcesRound597
萌新好菜·2023-10-01 08:25

Codeforces Round #847 (Div. 3) A ~ E

文章目录A.PolycarpandtheDayofPi题意：答案：B.TaisiaandDice题意：答案：C.Premutation题意：答案：D.Matryoshkas(补)题意：答案：E.VladandaPairofNumbers题意：答案：第一次打Div3，感觉还是比div2简单很多，参与感比较强，不像div2坐牢hh。这场写了ABCE，D是赛后补的。A.PolycarpandtheDay
102101141高孙炜·2023-10-01 01:57

板子总和+

国庆板子前言对拍模板bat@echooff:loopD:/LSNU/codeforces/code/MakeData.exeD:/LSNU/codeforces/code/A.exeD:/LSNU/codeforces
玛咖二锅头·2023-10-01 00:58

CF probabilities 自制题单

CFprobabilities2000~2100probilities-codeforces1.Problem-235B-Codeforces不会写随机生成长度为n(n≤105)n\(n\le10^5)
zhezhidashi·2023-10-01 00:57

CF data structure 自制题单（一）

——唔姆目标30道题1.Problem-1555E-Codeforces看了提示给一些线段，每个现段有l,r,wl,r,wl,r,w三个属性。
zhezhidashi·2023-10-01 00:56

CF好题_Oct

D.TrainingSession给定n个互不完全相同的(x,y)(x,y)(x,y)对，统计有几个三元组，满足xxx互不相同或yyy互不相同https://codeforces.com/contest
Jarden_·2023-10-01 00:26

线性代数+分治：446E

https://codeforces.com/problemset/problem/446/E把官方题解翻译了一遍考虑暴力，肯定想到dp，然后变成矩阵。
Qres821·2023-09-30 17:07

【Codeforces】 CF917D Stranger Trees

题目链接CF方向Luogu方向题目解法一个显然的转化是：恰好kkk条边不好求，所以把恰好转化成至少，然后进行二项式反演令fif_ifi为恰好kkk条边.........，gig_igi为至少kkk条边.........那么fi=∑j=in−1gj(−1)j−i(ji)f_i=\sum\limits_{j=i}^{n-1}g_j(-1)^{j-i}\binom{j}{i}fi=j=i∑n−1gj(−
Farmer_D·2023-09-30 14:49

Codeforces Round 884 (Div. 1 + Div. 2)C. Particles（找性质、奇偶性）

C.Particles题意：给一个长度为n的序列，我们可以对序列进行的操作是删除中间的数并将两边的数相加，对于两端的数可以直接删除，最后结果只剩一个数，我们希望这个数最大。思路：需要知道只有下标奇偶性相同的才能融合，其次可以跳着融合，所以我们需要份奇偶，遇到正数就选上，遇到负数就跳过，需要特判全是负数的情况，这种情况需要找到最小的负数。#include#defineLLlonglong#defin
wa的一声哭了·2023-09-30 08:07

Codeforces Round 870 (Div. 2)C. Dreaming of Freedom（数论、约数）

C.DreamingofFreedom题意：给定n个程序员，m个算法，每个人只能为一个算法投票，经过每轮投票后都只留下得票最高的程序，问最后会不会陷入循环，即出现几个程序平票的情况。思路：我们考虑题目中无解的情况，即出现两个即以上的程序平票，也即在2~m中有n的因子，这样我们就可以去枚举n的因子判断是否在[2,m]内，即可，需要注意的是当n是一个质数时需要判断是否n#defineLLlonglon
wa的一声哭了·2023-09-30 08:35

Educational Codeforces Round 155 ABCD 题解 | JorbanS

A-Rigged!intsolve(){cin>>n;for(inti=0;i>w[i]>>t[i];for(inti=1;i=w[0]&&t[i]>=t[0])return-1;returnw[0];}B-ChipsontheBoardllsolve(){cin>>n;intminA=1e9,minB=1e9;llsumA=0,sumB=0;for(inti=0;i>x;minA=min(min
JorbanS·2023-09-30 04:34

Codeforces Round 898 (Div. 4) 题解 | JorbanS

A-ShortSortmapmp;stringsolve(){strings;cin>>s;if(mp[s])returnyes;returnno;}intmain(){mp["abc"]=mp["acb"]=mp["bac"]=mp["cba"]=true;Casescout>n;for(inti=0;i>a[i];intres=0;for(inti=1;i>s+1;intdx=min(i,11
JorbanS·2023-09-30 04:04

Educational Codeforces Round 155 (Rated for Div. 2) 题解 | JorbanS

A-Rigged!intsolve(){cin>>n;for(inti=0;i>w[i]>>t[i];for(inti=1;i=w[0]&&t[i]>=t[0])return-1;returnw[0];}B-ChipsontheBoardllsolve(){cin>>n;intminA=1e9,minB=1e9;llsumA=0,sumB=0;for(inti=0;i>x;minA=min(min
JorbanS·2023-09-30 04:31

Codeforces Round #321 (Div. 2) C. Kefa and Park dfs

C.KefaandParkTimeLimit:1SecMemoryLimit:256MB题目连接http://codeforces.com/contest/580/problem/CDescriptionKefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisaroo
weixin_30443075·2023-09-30 01:10

Codeforces Round #321 (Div. 2)C. Kefa and Park

C.KefaandParktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisa
zhaohuc·2023-09-30 01:38

codeforces580C. Kefa and Park【dfs】

C.KefaandParktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisa
飘摇的尘土·2023-09-30 01:08

Codeforces Round #321 (Div. 2) C. Kefa and Park time limit per test

C.KefaandParktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKefadecidedtocelebratehisfirstbigsalarybygoingtotherestaurant.Helivesbyanunusualpark.Theparkisa
雨狮子·2023-09-30 01:36

1500*C. Kefa and Park（dfs&tree）

KefaandPark-洛谷Problem-580C-CodeforcesExamplesinput411100121314output2input711011000121324253637output2
陈进士学习·2023-09-30 01:05

补题2.0

C---Problem-C-Codeforces翻译：给一个01串，删除相邻且相同的字符，并输出要删除的字符个数和方法数。思想：看有几个相同的，删到只有一个为止，方法数就不怎么好求了。
CV敲击器·2023-09-29 22:10

字符串思维题练习 DAY4（CF 1849 C , CF 518A , CF1321C , CF1527 C)

字符串思维题练习DAY4（CF1849C,CF518A,CF1321C,CF1527C）Problem-C-CodeforcesCF1849C.BinaryStringCopying（思维）大意：给出一个二进制串
.Ashy.·2023-09-29 21:12

字符串思维题练习 DAY1（CF691B ， CF706C , CF1555D）

字符串思维题练习DAY1学术小群：545214567（讨论牛客系列赛，codeforces，atcoder等）Problem-691B-CodeforcesCF691B.s-palindrome(思维+
.Ashy.·2023-09-29 21:41

字符串思维题练习 DAY2（CF1045I ，CF 1295C , CF 1348C）

字符串思维题练习DAY2CF1045I.PalindromePairs(哈希)Problem-I-Codeforces大意：给出n个字符串，找出满足以下性质的字符串对(i，j)满足si+sj的一个排列是回文
.Ashy.·2023-09-29 21:41

字符串思维题练习 DAY3（CF1511 D , CF1537 E2 , CF165 C）

字符串思维题练习DAY3（CF1511D,CF1537E2,CF165C）Problem-D-CodeforcesCF1511D.MinCostString(思维)大意：定义一个字符串的花费为s[i]=
.Ashy.·2023-09-29 21:09

Codeforces Round 886 (Div. 4)F. We Were Both Children（调和级数、埃氏筛）

F.WeWereBothChildren题意：n只青蛙初始在0处，每只青蛙都有一个a[i]表示青蛙每次能跳a[i],我们可以在1~n的位置处放置一个陷阱，每只青蛙经过陷阱后会掉进陷阱，求最多能捕获多少只青蛙。思路：我们观察a[i]的范围很大是1e9，但是只有n以内的数据是有效的，其他数据都是无效的，所以直接舍去，然后统计有效数字出现的次数，对于i，他会经过i*1,i*2,i*3,…,我们直接去枚举
wa的一声哭了·2023-09-29 20:30

Codeforces Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2) A-F 个人练习

A.IncreasingandDecreasing题意：给定正整数xxx、yyy、nnn问能否构造一个长度为nnn的数组aaa，满足以下条件：a1=x,an=ya_1=x,a_n=ya1=x,an=yaaa严格递增bi=ai+1−aib_i=a_{i+1}-a_ibi=ai+1−ai，bbb是严格递减的思路：因为要求aaa严格递增，所以yyy一定要大于x+n−1x+n-1x+n−1然后考虑从末尾开
阿paul多吃不胖·2023-09-29 20:58

Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)

Dashboard-Harbour.SpaceScholarshipContest2023-2024(Div.1+Div.2)-CodeforcesA.IncreasingandDecreasing题意
maisui12138·2023-09-29 20:28

Codeforces Round 900 (Div. 3) F

gcd(a,n)=1并且d(a*n)==na、n互质说明a与n在>=2范围内没有公共因子，d(a*n)=d(a)*d(n)d(a)可以是任意数，只要a的因子是n中没有的就行所以问题转化为d(n)能否整除n，由于n可能很大不能直接算这种时候可以将n分解为质因数的形式，看能否被d(n)除尽只要d(n)的质因数形式上的每一项的指数都小于等于n的质因数形式上的指数就说明可以除尽。另外gcd(a,n)!=1
泠楠子·2023-09-29 16:24

比赛记录:Codeforces Round 870 (Div. 2) A~D

传送门:CFA题:A.TrustNobody观察到nnn很小,所以可以直接枚举说谎者的数量,显然说谎者的数量不会超过nnn,确定了一个假设出来的说谎者数量之后然后枚举每一个人是不是说谎即可,然后再判断一下这个和我们假设出来的人是否一致即可#includeusingnamespacestd;typedeflonglongll;#defineroot1,n,1#definelsrt'9'||ch='0
yingjiayu12·2023-09-29 09:26

Codeforces Round #383 (Div. 2) B. Arpa’s obvious problem and Mehrdad’s terrible solution

B.Arpa’sobviousproblemandMehrdad’sterriblesolutiontimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearesomebeautifulgirlsinArpa’slandasmentionedbefore.Onc
kuronekonano·2023-09-29 09:25

codeforces 1433 A题

codeforces1433AA.BoringApartmentstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutput
陵游gentian·2023-09-29 09:25

【算法心得】位运算

https://codeforces.com/contest/1869/problem/A研究了好久的样例的逻辑，看不大懂，然后发现Notethatyoudonothavetominimizek.Iftherearemultiplesolutions
Ranye123·2023-09-29 08:29

Week1-2 单调栈与ST表

9.6思维题：1.Problem-A-Codeforces题目大意：在一堆面板中，开始都为0，并逐渐涨1，选择一个面板暂停增长，则其邻板以1秒间隔的递增方式停止增长。
又错哪了·2023-09-29 02:30

CF做题记录--2023.9.25

1385D.a-GoodStringProblem-1385D-Codeforces定义：字符串s为一个c-好串（c为一个字符）时，必须满足：当∣s∣=1，=c当∣s∣>1,s的左半部分为全为c，右半部分为一个
御坂御坂御坂·2023-09-29 01:31

Educational Codeforces Round 155 (Rated for Div. 2)

Dashboard-EducationalCodeforcesRound155(RatedforDiv.2)-CodeforcesA.Rigged!
Akct·2023-09-28 12:21
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他