Codeforces比赛题解

In Love-Codeforces Round 905 (Div. 3)

D.InLove这道题的知识点：1.multiset和set不同点在于multiset不去重，可以存放重复元素。具有自动排序功能2.迭代器3.lower_bound()和upper_bound()只要左端点的最大值大于右端点的最小值就可以存在两种解题方法，主要就是要做到元素有序高效放置。1.使用lower_bound()有序插入元素#include#include#includeusingname
Lsxp1991·2023-10-24 09:51

【cf】CodeForces Round 905（Div.3）题解

A.Morning原题链接题意一个人要打字，光标现在停在1，键盘顺序是1234567890，挪动一个位置和按下这个键都需要花费1s，问打完给定字符串最少需要几秒思路这题有个需要注意的点是，到0之后想打别的键是往左走，不可以往右直接到1，注意这个其他就没什么了代码#includeusingnamespacestd;typedefpairPII;usingi64=longlong;typedeflon
Texcavator·2023-10-24 09:20

Raspberries-Codeforces Round 905 (Div. 3)

C.Raspberries输入n个数，最少给这些数加几次可以让所以数乘积被k整除题目中给出k的范围2=1&&(a[i]%k=2的数量)>=1，答案可以ans=min((int)1,ans)#include#include#include#defineintlonglongusingnamespacestd;constintINF=0x3f3f3f3f;signedmain(){intT;cin>>
Lsxp1991·2023-10-24 09:20

Codeforces Round #830解题记录

解题记录文章目录CodeforcesRound#830(Div.2)ABCDECodeforcesRound#830(Div.2)使用C++语言解题，可能存在不简洁的地方。
weie99·2023-10-23 21:07

Educational Codeforces Round 83

Portal.A.TwoRegularPolygonsPortal.正nnn边形中心角为360∘n\dfrac{360^\circ}{n}n360∘，正mmm边形中心角为360∘m\dfrac{360^\circ}{m}m360∘，若能包含显然要(360∘m)∣(360∘n)(\dfrac{360^\circ}{m})|(\dfrac{360^\circ}{n})(m360∘)∣(n360∘)，则
拧错位置的螺丝钉·2023-10-23 21:05

Educational Codeforces Round 131 (Rated for Div. 2)

Problem-A-Codeforces#include#definedebug0(x)coutPII;constintN=2e5+10;inta[N];voidsolve(){intzero=0,one
俄罗斯刺沙蓬·2023-10-23 21:33

Educational Codeforces Round 139 (Rated for Div. 2)题解

A.ExtremelyRound当n为3位数时，例如n=120n=120n=120，满足题目要求的情况有123456789102030405060708090100以上19种情况，一位和二位去满各有九种情况，三位只能取一种情况，所以共19种code#includeusingnamespacestd;#defineendl'\n'voidsolve(){intn;cin>>n;intres=0;wh
Kicamon·2023-10-23 21:01

Codeforces Round 860

Portal.A.ShowstopperPortal.赛时代码：#includeusingnamespacestd;constintmaxn=105;inta[maxn],b[maxn];intmain(){intt;cin>>t;while(t--){memset(a,0,sizeofa);memset(b,0,sizeofb);intn;cin>>n;for(inti=1;i>a[i];//i
拧错位置的螺丝钉·2023-10-23 21:30

Codeforces 1629 F2. Game on Sum (Hard Version) —— 杨辉三角，暴力，找规律

Thisway题意：你手上有一个数字，一开始是0，每次可以选择[0,k]中任意一个实数。然后由对手决定加还是减去这个数字。总共n轮，并且对手至少要有m轮加上你手中的数字。你希望数字尽可能大，对手希望数字尽可能小。如果你们双方都做出最优抉择，问数字最大是多少。题解：有了上题的基础就比较好做了。观察数据往往能给出思路，看到是1e6，就说明有暴力可能，否则不就给出1e9了吗。画一下图：假设下面红点是要求
天翼之城*·2023-10-23 09:32

思维训练2

题目描述1Problem-A-Codeforces题目分析通过题目发现a[1]=d[1]，a[i]=d[i]+a[i-1]由于所有的数都为正数，所以只要出现a[i-1]-d[i]>=0这种情况a[i]就可以取为绝对值
Akct·2023-10-23 02:54

Codeforces暑期训练周报（8.15~8.21）

C.BoatsCompetitiontimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputTherearenpeoplewhowanttoparticipateinaboatcompetition.Theweightofthei-thparticipantis.
BrilliantWilliam·2023-10-23 02:20

Codeforces 356A Knight Tournament线段树区间覆盖

传送门：http://codeforces.com/contest/356/problem/AA.KnightTournamenttimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputHooray
上决FX·2023-10-23 02:50

codeforces （C++ In Love ）

题目：翻译：思路：1、在一个集合中有多组线段，如果有不相交的两组线段，则输出YES，否则输出NO。2、每次操纵可以选择增加一组线段或者删除一组线段后，输出YES或者NO。3、用flag标记该线段是否还在集合中，flag=1表示在，flag=0表示不在。4、找到最大起始点和最小的结束点，当最大的起始点减去最小的结束点大于0，则说明存在两组不相交的线段，输出YES；小于等于，则说明不存在，输出NO。代
取名真难.·2023-10-23 02:19

codeforces （C++ Chemistry）

题目：翻译：思路：1、n组数据，每组输入两个数t,k和一个字符串，删除k个字符，剩下的字符能组成回文，则输出YES，否则输出NO。2、用map记录字符串中每个字符出现的次数，sum=t-k及为还剩下的字符个数。如果sum为奇数，则再减一，因为回文数为奇数的时候，中间一个字符无所谓。3、接着循环map，字符出现次数大于等于2的，为奇数需要减去1，因为我们要成对的减（回文），sum就减去该字符出现的次
取名真难.·2023-10-23 02:19

CodeForces-460A-Vasya And Socks

A.VasyaandSockstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyahasnpairsofsocks.InthemorningofeachdayVasyahastoputonapairofsocksbeforehegoestoschool.Whe
Spikerman·2023-10-23 02:19

[补]CodeForces 165B Burning Midnight Oil

B.BurningMidnightOiltimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputOnedayahighlyimportanttaskwascommissionedtoVasya—writingaprograminanight.Theprogramconsi
ZXM_ZhanX·2023-10-23 02:18

Codeforces-Round-883-Div-3

CodeforcesRound883(Div.3)链接：https://codeforces.com/contest/1846A.RudolphandCuttheRopeTherearennnnailsdrivenintothewall
重生之我是cxk·2023-10-23 02:48

Codeforces Round #111 （Div. 2）A

A.Twinstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputImaginethatyouhaveatwinbrotherorsister.Havinganotherpersonthatlooksexactlylikeyouseemsveryunusual.It'
藤蔓疯长·2023-10-23 02:48

cf460ACodeforces Round #262 (Div. 2)

A.VasyaandSockstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVasyahasnpairsofsocks.InthemorningofeachdayVasyahastoputonapairofsocksbeforehegoestoschool.Whe
藤蔓疯长·2023-10-23 02:48

[Codeforces 816A]Karen and Morning

题目大意：给你一个时间(hh:mm)，求最少经过多少分钟才能使这个时间变成回文。解题思路：模拟，先判断0的情况，然后每过1分钟判断一次即可。C++Code：#includeintmain(){inth,m;scanf("%d:%d",&h,&m);if(h==m%10*10+m/10){puts("0");return0;}for(inti=1;;++i){++m;if(m==60){m=0;++
ddpx3313·2023-10-23 02:46

CodeForces 9C Hexadecimal's Numbers

OnebeautifulJulymorningaterriblethinghappenedinMainframe:ameanvirusMegabytesomehowgotaccesstothememoryofhisnotlessmeansisterHexadecimal.Heloadedthereahugeamountofndifferentnaturalnumbersfrom1tontoobta
Rising_Flashlight·2023-10-23 02:16

Contest 2050 and Codeforces Round #718 B. Morning Jogging

题目连接：https://codeforces.com/contest/1517/problem/BThe2050volunteersareorganizingthe“Run!
Sankkl1·2023-10-23 02:16

codeforces 刷题记录-2022-11-22

codeforces刷题记录-2022-11-221.题目：318-A-EvenandOdds160-A-Twins1.1题目描述：A.EvenOddstimelimitpertest:1secondmemorylimitpertest
Unlome·2023-10-23 02:16

Codeforces Round 886 (Div. 4)

还是div4写起来爽Dashboard-CodeforcesRound886(Div.4)-CodeforcesA.ToMyCritics题意：给出三个数a,b,c问是否存在两个数相加大于10题解：#define_CRT_SECURE_NO_WARNINGS
Muelsyse_·2023-10-23 02:15

codeforces （C++ Morning）

题目：翻译：思路：1、要将四位数显示，每次操作可以选择移动光标（移动到相邻的位置）或者显示数字，计算最少需要多少次操作。2、用flag表示当前光标位置，sum为记录操作次数，取出每一位，光标大于该位数，sum+=flag-该数；该位数大于光标，sum+=该数-flag。做完光标位置更新成该数，且要显示该数，sum++。3、最后输出sum。代码：#include#includeusingnamesp
取名真难.·2023-10-23 02:45

Construct a tree[CodeForces - 1098C]

也许更好的阅读体验Description\mathcal{Description}Description能否构造出一棵nnn个节点的树，使得以每个点为根的子树的大小加起来等于sss，如果能，输出使得儿子最多的点的儿子数目最少的那种。Solution\mathcal{Solution}Solution边界：菊花是子树和最小的构造方法，链是子树和最大的构造方法，也就是说下界为2n−12n-12n−1上
Morning_Glory_JR·2023-10-23 02:45

Codeforces Round＃566（Div.2）1182C. Beautiful Lyrics

C.BeautifulLyricstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivennwords,eachofwhichconsistsoflowercasealphabetletters.Eachwordcontainsatleastonevo
GUESSERR·2023-10-23 00:54

Codeforces Round 857 (Div. 2) 题解

前言：感觉这场的题目质量还是很高的C.TheVeryBeautifulBlanket大意：定义一个矩阵是好的，如果对于其中每一个4*4的子矩阵都满足如下条件A11⊕A12⊕A21⊕A22=A33⊕A34⊕A43⊕A44,A13⊕A14⊕A23⊕A24=A31⊕A32⊕A41⊕A42现在要求构造一个n*m的好矩阵，并使得其中不同的数字尽可能多思路：盲猜可以做到所有数字都不同，然后就往这个方向去想。会
sophilex·2023-10-23 00:23

Codeforces Round #604 (Div. 2) A. Beautiful String

【题目链接】A题链接【题目类型】模拟【题目大意】输入一个t表示有t组测试样例。每组测试样例有一个字符串，字符串中含有abc以及？，现在要求你替换字符串中所有的问号，使得字符串满足不会有连续两个一样的字符，如果无法构成则输出-1如果可以构成则输出字符串。【解题思路】就按照题目的意思去模拟，主要是在于判断这几个位置的？开头连续???abcabc中间连续abc???abc末尾连续abc???普通位置的都
月光不染是非·2023-10-23 00:50

Codeforces Round #604 (Div. 2) B. Beautiful Numbers

【题目链接】B题链接【题目类型】数学、模拟【题目大意】给你一串序列，里面有1-n，n个数字。现在要求你求解是否判断m（1~n）,是否存在一段连续子序列满足刚好有(1-m)m个数字，如果有答案序列m位置上的值就为1，没有就为0.【解题思路】稍微概括一下，就是判断每个m和1的相对位置就能很好的判断是否存在子序列了。#pragmacomment(linker,"/STACK:36777216")//#p
月光不染是非·2023-10-23 00:50

Codeforces Round #604 (Div. 2) C. Beautiful Regional Contest

【题目链接】C题链接【题目类型】思维、模拟【题目大意】一共有t个测试样例。一共有n个人进行答题，每个人分别答出a[i]个题，现在要求你为这个比赛设计奖项，分别有金牌、银牌、铜牌、没有奖牌四个选项。题目要求金牌数小于银牌同时也小于铜牌，但是银牌和铜牌之间没有要求，同时要求金银铜三种奖牌的总数不超过总人数的一半，现在要求你求解各种奖牌的个数。拿金牌的答题数一定大于拿银牌牌的，拿银牌的答题数一定大于拿铜
月光不染是非·2023-10-23 00:50

Codeforces Round #604 (Div. 2) D. Beautiful Sequence（贪心）

CodeforcesRound#604(Div.2)D.BeautifulSequence（贪心）传送门BeautifulSequencetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAnintegersequenceiscalledbeautifulifthed
XiaoHan-zhhy·2023-10-23 00:20

Codeforces Round 857 div.2

目录A.Likes（贪心）题面翻译思路代码实现B.SettlementofGuineaPigs题面翻译思路代码实现C.TheVeryBeautifulBlanket题面翻译思路代码实现D.Buyinggifts题面翻译思路代码实现这场太失败了，40分钟A了两道签到，然后两个多小时全程梦游，相继开了C、D、E三道题，一道也写不出来，现来补个题A.Likes（贪心）Nikitarecentlyheld
Auroraaaaaaaaaaaaa·2023-10-23 00:17

Color the Picture- Codeforces Round #810 (Div. 1)

A.ColorthePicturetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputApicturecanberepresentedasann×mn×mgrid(nnrowsandmmcolumns)sothateachofthen⋅mn⋅mcellsiscolore
秦三码·2023-10-23 00:46

Medium Design Codeforces Round 904 (Div. 2)

Problem-C-Codeforces题目大意：有一个长为m的数组初始全为0，有n个区间[li,ri]，每选择一个区间就要令区间内所有数+1，要求选择一些区间，使得数组的最大值-最小值最大，求这个差值
timidcatt·2023-10-23 00:45

Mad City Codeforces Round 898 (Div. 4)

Problem-H-Codeforces题目大意：有一个n个点的图，有n条边，西安有两个人A，B分别位于点a/b，每轮两个人同时开始向相邻点移动，问B有没有可能永远不和A汇合3#includeusingnamespacestd
timidcatt·2023-10-23 00:15

Codeforces Round #816 (Div. 2) B - Beautiful Array（构造）

题意：给定数组长度n，参数k，数组内所有数/k的总和b和原始数组的数字总和s，请构造出该数组。思路：根据样例的提示，我们发现可以把b的贡献全部累加在一个位置上，如果有剩余，要均摊在其他位置上。比如我们先将a[n]=(b+1)*k-1，这样就可以使得：a[n]/k==b。如果susingnamespacestd;//#definemapunordered_map#defineintlonglongi
Brightess·2023-10-23 00:13

Codeforces Round 857 (Div. 1 + Div. 2) 2A - 2D

A.Likes分析首先数据保证了一定合法，那只需要统计有几个负数。最大的策略是先把所有正数用完，然后把所有负数用完，可知答案一定是1234543这种形式；最小策略是加一个就直接把这个减去，最后再把只能加的加上，答案一定为1010101234这种形式代码实现#include#definelllonglong#definerep(i,j,k)for(inti=j;i#definepllpair#def
mucstdio·2023-10-23 00:13

Codeforces Round #816 (Div. 2)

A.Crossmarket题目链接：Problem-A-Codeforces样例输入：7755711100000100000572281551样例输出：1515029999834055题意：给定一个n*
AC__dream·2023-10-23 00:43

You Are So Beautiful Codeforces Round 905 (Div. 2)

Problem-C-Codeforces题目大意：有一个长度为n的数组a，问有多少个子串[l,r]，满足这个子串作为子序列只在a中出现过一次1#includeusingnamespacestd;typedeflonglongll
timidcatt·2023-10-23 00:41

codeforces （C++ Haunted House)

题目：翻译：思路：1、由题目可知，他想让我们判断交换相邻字符位置后将二进制转为十进制后，能否整除2的次方。能整除即输出需要交换的次数，不能则输出-1。（例：输入3和010这组数据就要判断能否整除2、4、8这三个数。）2、两个子函数：一个将字符串转为代表的十进制数；另一个进行将相邻字符互换位置。3、详细见代码中注释。代码：#include#include#includeusingnamespaces
取名真难.·2023-10-22 18:47

codeforces （C++ Simple Design）

题目：翻译：思路：1、难点在于读题，输入两个数x，k，从x开始递增寻找最小可整除k的数。代码：#includeusingnamespacestd;intmain(){intx,k;intn;cin>>n;while(n--){cin>>x>>k;intsum=0;inta=x;for(inti=x;;i++){intsum=0;inta=i;while(a){sum+=a%10;a/=10;}if
取名真难.·2023-10-22 18:15

CodeForces 思维题集锦 #1 - 76D (1700)

原题链接：76DPlusandxor(dp,greedy,math,*1700)题意简述给定两个数，你需要构造出两个数，使得且的同时，尽量小。解法分析一道很CF的构造题。首先，根据异或不进位加法的性质，两个数的异或和不超过它们的和，因此当时无解。同样根据不进位加法的性质，我们知道与的奇偶性必定相同，即必定为偶数，否则无解，剩余情况均有解。我们考虑如何构造符合条件的同时尽量小：如果和有一位二进制位同
铜李·2023-10-22 14:21

Codeforces A. Matrix Game (思维) (Round #648 Div.2)

传送门题意：有一个棋盘初始状态有些位置是’1’—表示该位置对应的行和列都已经被占用。现在Vivek和Ashish一起做游戏，两人轮流选一个未被占用的位置标记，且Ashish是先手，谁动不了了谁就输了。输出每次的赢家。思路：直接统计没有’1’的行的数量line，以及没有’1’的列的数量row.取line与row的min为minn，若minn为奇数就是先手赢，反之后手赢。代码实现：#include#d
S atur·2023-10-22 11:33

【换根DP】CF1882 D

Problem-D-Codeforces思路：一个很套路的换根首先观察到，先对儿子一定比先对父亲操作来的代价小，因此考虑先对儿子操作，再对父亲操作然后就可以直接换根了，首先考虑树形DP，设dp[u]为把
lamentropetion·2023-10-21 22:58

【分类讨论】CF1834D

Problem-D-Codeforces题意：思路：这是个分类讨论题，一开始还以为是枚举什么的，发现根本枚举不了注意到最终的答案就两种情况：区间包含or区间不包含对于第一种情况，贡献的最大值就是mxlen-milen
lamentropetion·2023-10-21 22:58

【暴力剪枝】CF1708D

https://codeforces.com/contest/1708/problem/D题意思路这样的操作下，数列减的速度是非常快的，也就是说，易出现很多的0，0的操作没啥意义，所以我们要找到第一个>
lamentropetion·2023-10-21 22:58

【分类讨论】CF1747D

Problem-D-Codeforces题意思路一看这个做法一定就是分类讨论先判无解显然，如果区间异或和不是0一定无解如果区间内全是0，答案一定是0之后怎么讨论注意到需要讨论区间长度如果长度是奇数，那么直接操作即可
lamentropetion·2023-10-21 21:48

Educational Codeforces Round 156 (Rated for Div. 2) - B+C

B.FearoftheDark其实刚开始我想到了需要考虑o点和p点同时包含在a圆或者b圆中的情况；也考虑到了相切的情况但是后来看题解后发现，在相切的时候，还需要满足o点和p点能够被包含在a圆或者b圆中#include#include#include#includeusingnamespacestd;constintN=1e6+10;#definede(x)cout>px>>py>>ax>>ay>>
JYWsuperman·2023-10-21 18:46

Codeforces Round 897 (Div. 2) - B. XOR Palindromes - 思维

B.XORPalindromes问题转换为：给定一个长度为n的字符串（只含有0或1），我们对它进行0次，1次，2次……n次翻转，使得它能成为一个回文串。如果进行i次翻转后能够成为回文串，则在第i个位置输出1，否则输出0。最终结果是长度为n+1的字符串（只含有0或1）。通过尝试几个样例可以发现，最终输出的结果是对称的。所以我们只需要得到前（n/2）字符即可，因为后面的字符和前面对应位置上的一样。首先
JYWsuperman·2023-10-21 18:45
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他