Codeforce补题

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

2048天创作纪念日

直到入选了ACM校队后，需要经常做大量的题目，没有AC的题目常常需要事后补题。为了查漏补缺和巩固，便以ACM补题为开始的第一篇博客文章D-blocktower–补题dfs。
魔法自动机·2023-10-22 10:18

【换根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

[补题记录] Atcoder Beginner Contest 293（E）

URL：https://atcoder.jp/contests/abc293目录EProblem/题意Thought/思路Code/代码EProblem/题意给出A、X、M，求。Thought/思路一开始想等比数列求和，但是m不保证是质数，所以不能用。假设dp[x]表示，前x个数求和的值。当x为偶数时：dp[x]=dp[x/2]+dp[x/2]*ksm(a,x/2)当x为奇数时：dp[x]=1+a
Varitall·2023-10-21 20:26

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

Codeforces Round 901 (Div. 2) - B. Jellyfish and Game（思维 + 贪心）

选手A和选手B轮流进行k次操作：1、把a数列中的一个值和b数列中的一个值进行交换2、不进行任何操作题目分为两种情况（结合代码看）1、k为奇数：(1)如果a中最小值比b中最大值大，此时A不动。接下来不论选手B怎么拿，选手A总会回复原样(2)如果b中最大值比a中最小值大，此时A会拿b中最大的。接下来不论选手B怎么拿，选手A总会回复原样2、k为偶数：(1)如果a中最小值仍大于b中最大值，此时A不动。但是
JYWsuperman·2023-10-21 18:37

Codeforces Round 901 (Div. 2)

Dashboard-CodeforcesRound901(Div.2)-CodeforcesA.JellyfishandUndertale题意：有一个炸弹，给出初始爆炸时间b，可以进行n次操作，每次可以延长炸弹爆炸时间
maisui12138·2023-10-21 15:21

Codeforce Round 991（Div.2）A-D

文章目录A.JellyfishandUndertaleB.JellyfishandGameC.JellyfishandGreenAppleD.JellyfishandMexA.JellyfishandUndertale题目大意：给出一个炸弹，bbb秒后爆炸，给出nnn个操作，可以使炸弹多延长xxx秒，炸弹最多可以延长至aaa秒；求炸弹最终在多少秒后爆炸思路：贪心，每次等到炸弹还差一秒的时候给它续命
予你成风·2023-10-21 15:51

Jellyfish and Game-Codeforces Round 902 (Div. 2)

B.JellyfishandGame交换k轮使得第一个同学拥有数值总数最大；很容易看出这道题需要判断k奇偶数。当k是奇数时可以看作第一个同学操作一轮。k为偶数可以看作两个同学各操作一轮。#include#include#include#defineintlonglongusingnamespacestd;signedmain(){intT;cin>>T;while(T--){intn,m,k;ci
Lsxp1991·2023-10-21 15:20

Codeforces Round 901 (Div. 2) A~D

A.JellyfishandUndertale直接模拟#includeusingnamespacestd;typedeflonglongll;#definehas1__builtin_popcountvoidsolve(){longlonga,b,n;cin>>a>>b>>n;longlongsum=b;for(inti=0;i>x;if(x>=a){sum+=a-1;}else{sum+=x;}
死性不改.·2023-10-21 15:20

Jellyfish and Green Apple-Codeforces Round 902 (Div. 2)

JellyfishandGreenApple最小切几刀分苹果判断-1的条件是最小公倍数/m不是2的倍数，那么苹果不能被一刀切成两块#include#defineintlonglongusingnamespacestd;intgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}signedmain(){intT;cin>>T;while(T--){int
Lsxp1991·2023-10-21 15:44

1600*D. Maximum Sum on Even Positions（贪心）

Problem-1373D-Codeforces解析：显然可以发现，翻转数量为奇数是不影响结果，所以需要反转偶数个连续数字。
陈进士学习·2023-10-21 10:13

AtCoder Regular Contest 152 第一题

AtCoderRegularContest152第一题A-SeatOccupation感受：我发现Atcode的题目会比较友好些，就题目字数上相对较少，别像codeforces一样，上来就一页英文怼脸，
平平无奇的羊·2023-10-21 09:30

[CodeForces620E] New Year Tree

原题网址：http://codeforces.com/problemset/problem/620/E啊，从这篇博客开始我就不复制题目了，毕竟大家点进来都是为了我的AC代码。
溡沭·2023-10-20 21:58

Codeforces 85B. Embassy Queue【线段树、贪心】

题目大意：每个人要办理签证都必须到大使馆中办理三种手续，而且这三种手续办的顺序是固定的。给出办理每种手续的窗口有多少个，办理每个手续花费的时间，有多少人会来办理手续，一级每个人会在什么时间来。要求的是所有人分别在大使馆待的最长时间是多少。做法：一种贪心的做法，由于只有三种手续，那么每个人进入办理的时候，保证选办理同种手续的所有窗口中最早等待的那一个窗口（为什么会有等待？因为该窗口办完了上一个，而下
朽弈·2023-10-20 06:01

二分图的初遇Codeforces Round 884 (Div. 1 + Div. 2) E

Problem-E-Codeforces题意给定n*m的二维矩阵。要求每个格子只包含0，1，2。包含任意2*2的小矩阵，都需要包含3种类型的元素。
寒冰也是热·2023-10-19 12:37

凡人修c传（七）cf水题（Pinely Round 1 (Div. 1 + Div. 2)C. Set Construction）

在这里感谢大佬的题解codeforcesPinelyRound1div1+2A~C-知乎但大佬的题解有一点小瑕疵，那重复的两个for，只用开一个就行了
寒冰也是热·2023-10-19 12:07
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他