Codeforces题目集

B. 看比赛 The 10th Jimei University Programming Contest

Problem-B-Codeforces题目大意：有一个n的个点的无向边权图，A和B两个人要从1号点去往n号点，每一轮，他们会轮流选择下一步要走的一条边，然后两个人一起走过去，A先选，他们每次选的路一定是到
timidcatt·2023-10-26 20:20

Codeforces 1321C Remove Adjacent 【贪心】

Codeforces1321CRemoveAdjacentYouaregivenastringsconsistingoflowercaseLatinletters.Letthelengthofsbe|s
心悦灵溪·2023-10-25 20:46

CodeForces - 1321C Remove Adjacent（贪心）

题目大意题目链接给你一个字符串，如果相邻的两个字母s[i],s[j]满足abs(s[i]-s[j])==1，那么就能删除较大的那个字符，问最多能删多少个。分析贪心，先把字母z删掉，然后在删y，以此类推。代码1234567891011121314151617181920212223242526272829303132333435#includeusingnamespacestd;intans,n;s
绝伦i独舞·2023-10-25 20:46

CodeForces 556A Case of the Zeros and Ones 【贪心 字符串】

A.CaseoftheZerosandOnestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAndrewidtheAndroidisagalaxy-famousdetective.Inhisfreetimehelikestothinkaboutstringscon
肖火柴·2023-10-25 20:16

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) C题

RemoveAdjacentYouaregivenastringsconsistingoflowercaseLatinletters.Letthelengthofsbe|s|.Youmayperformseveraloperationsonthisstring.Inoneoperation,youcanchoosesomeindexiandremovethei-thcharacterofs(si)
不拿牌不改名·2023-10-25 20:15

Codeforces 1321 C. Remove Adjacent（贪心枚举）

题意：字符串中某一字符的前一位或者后一位的字符在字典序中比它小一，那么就可以删除这个字符，问最多能删除多少个字符。要删最多，因为只有在相邻位置存在比它小1的时候才能删除，那么就要尽可能的不去破坏小的字符，因此要从最大开始删除。我们可以从z到b依次删除。然后删完一个字符，如果这个字符可以被删除我们就再遍历一遍看看删完的字符串是否还能继续被删除。AC代码：constintN=4e5+10;consti
邵光亮·2023-10-25 20:14

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) C. Remove Adjacent（贪心）

思路：给定长度为n的字符串，规定操作——某一字符的前一位或者后一位的字符在字典序中比它小一，那么就可以删除这个字符，问最多可以删除多少个字符贪心思路，每次按字典序递减的顺序从字符串内查找进行删除处理，进行递归就可以得到最大操作数lln,t,s;charx[1000010];intmain(){scanf("%lld\n",&n);cin>>x;s=0;for(inti=25;i>0;i--){ch
Huffman_Tree_·2023-10-25 20:14

codeforces 1321 C. Remove Adjacent（1600，贪心）

链接：https://codeforces.ml/problemset/problem/1321/C题意：对字符串S进行处理，删除其中的字符S[i]，且S[i]满足S[i]-S[i-1]=1或S[i]-
Theiar·2023-10-25 20:42

1100*B. GCD Length（构造&GCD）

Problem-1511B-Codeforces解析：首先构造z，可以构造成10^(c-1)次方，这样一定满足c位然后构造x和y，显然x和y除以10^(c-1)需要互质，直接找两个符合条件位数的质数即可
陈进士学习·2023-10-25 20:10

1300*B. Road Construction（构造&菊花图）

Problem-330B-Codeforces解析：1到任一点距离不超过二，并且有部分点不可以连边，直接统计所有不能连边的点，从之外的点中选一个点当作中心，构造菊花图即可。
陈进士学习·2023-10-25 20:10

1000*A. Little Artem（构造）

Problem-1333A-Codeforces解析：只需要在左上角放一个白色，其余都放黑色即可满足条件。
陈进士学习·2023-10-25 20:09

1600*C. Remove Adjacent（贪心&字符串）

Problem-1321C-Codeforces解析：贪心，从z到a遍历，每次循环减去符合题意的字符。
陈进士学习·2023-10-25 20:06

JZYZ 暑假集训 Day1 基础数据结构总结

[圆环塔](https://codeforces.com/contest/777/problem/E)2.[乱头发节](http://jzyz.code-fans.cn/problem/211)3.
liang_2026·2023-10-25 19:18

Codeforces Round 857

Portal.A.LikesPortal.赛时代码：#includeusingnamespacestd;#defineintlonglongconstintmaxn=1e5+5;intb[maxn],n,cnt1,cnt2;boolqwq[maxn];//b数组无序signedmain(){intt;cin>>t;while(t--){cin>>n;memset(b,0,sizeof(b));cn
拧错位置的螺丝钉·2023-10-25 11:31

Codeforces Round 784

Portal.A.Division?Portal.#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intx;cin>>x;if(xusingnamespacestd;constintmaxn=2e5+5;intcnt[maxn],a[maxn];voidsolve(){intn;cin>>n;for(inti=1;i>a[i],
拧错位置的螺丝钉·2023-10-25 11:31

Codeforces Round 786

Portal.A.NumberTransformationPortal.一个构造技巧：令指数为111。#includeusingnamespacestd;voidsolve(){intx,y;cin>>x>>y;if(y%x){cout>t;while(t--)solve();return0;}B.DictionaryPortal.#includeusingnamespacestd;voidsol
拧错位置的螺丝钉·2023-10-25 11:31

Codeforces Round 515

Portal.C.BooksQueriesPortal.sol.D.BoxesPackingPortal.把从左至右删物品转化为从右至左加物品。模拟即可。#includeusingnamespacestd;constintmaxn=2e5+5;inta[maxn];intmain(){intn,m,k;cin>>n>>m>>k;for(inti=1;i>a[i];intcnt=m,res=0;fo
拧错位置的螺丝钉·2023-10-25 11:51

PAT (Basic Level) Practice （中文）题目集合

1001害死人不偿命的(3n+1)猜想(15分)#includeusingnamespacestd;intn,ans;intmain(){cin>>n;while(n!=1){if(n&1)n=3*n+1;ans++;n>>=1;}coutusingnamespacestd;strings;intans;vectorv;stringmp[10]={"ling","yi","er","san","s
不牌不改·2023-10-25 00:34

G. Counting Graphs(并查集)

Problem-G-Codeforces给定一个由n个顶点组成的树。树是一个无圈的连通无向图。树的每条边都有它的权重wi。
WYW___·2023-10-24 14:54

G. Best ACMer Solves the Hardest Problem

Problem-G-Codeforces有一天，一位优秀的ACMer将离开这个领域，面对新的挑战，就像前辈们所做的一样。他们中的一些人接管了家族企业，一些人在失业的边缘挣扎。
WYW___·2023-10-24 14:54

F. Magic Will Save the World(DP)

Problem-F-Codeforces黑暗势力的传送门在世界边界打开了，现在整个世界都面临着可怕的威胁。为了关闭传送门并拯救世界，你需要一个接一个地击败n个从传送门中出现的怪物。
WYW___·2023-10-24 14:53

2020-2021 ACM-ICPC Brazil Subregional Programming Contest E题 Party Company【树上倍增+树状数组维护】

题目链接https://codeforces.ml/gym/102861/problem/E题意给你n个结点的树，每个点有一个权值，保证所有父节点的权值大于等于其子结点的权值，再给你m个范围为[l,r]
nefu-ljw·2023-10-24 11:51

Codeforces Round 905 (Div. 3) 题解 A-E

目录A-MorningB-ChemistryC-RaspberriesD-InLoveE-LookBackA-Morning原题链接题目描述给你一个模板字符串1234567890，在每一步操作中，1.你可以让光标移动至相邻的数字(但是111相邻的数字只有222，000相邻的数字只有999)2.或者你可以打印当前光标指向数字。起初光标指向111的位置，现给定一个长度为444的密码串，要求你进行最少的
小钱c7·2023-10-24 09:53

Codeforces Round #905（Div.3）

A.Morning题目给定4位数字码，每位数字取值0-9。排列顺序如下：初始光标指向1，每次可执行其中一个操作1、输出光标所指数字2、移动光标到相邻位置上。如3可移动到2或4，其中1只能移动到2，0只能移动到9。问，需要进行多少次操作，能够得到给定的4位数字码。输入第一行为测试样例数t，取值范围接下来t行，每行包含一个4位数字码输出输出t行，每行位得到此数字码需要的操作次数。解析依次遍历4位数字，
垃圾管理员·2023-10-24 09:22

Codeforces Round 905 (Div. 3)

Dashboard-CodeforcesRound905(Div.3)-CodeforcesA.Morning题意：输入一个0到9组成的密码，密码由字符串组成，最初光标指向1，一秒可以进行两种操作，移动到相邻数字或者显示当前数字
maisui12138·2023-10-24 09:22

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
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他