Codeforces题目集

Largest Subsequence（Codeforces Round 915 (Div. 2)）（规律、字符串处理）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：给定的是长度为nnn的字符串sss。只需进行一次操作，就可以选取字符串sss的词性最大的†^\dagger†子序列，并将其向右循环移动‡^\ddagger‡。你的任务是计算sss达到排序所需的最少操作次数，或者报告它从未达到排序状态。†^\dagger
PH_modest·2023-12-20 08:13

Educational Codeforces Round 160 (Rated for Div. 2) A~C

目录A.RatingIncrease题目分析：B.SwapandDelete题目分析:C.GamewithMultiset题目分析:A.RatingIncrease题目分析：因为首部不为零，故我们从第二个字符开始遍历，如果遇到第一个不为‘0’的字符，那么从此开始的字符串就是b的最大值，然后判断a和b的大小，视情况输出即可#include#pragmaGCCoptimize("Ofast")#def
Enjoycola_·2023-12-20 06:50

pta数据结构与算法题目集（中文）错题分析与记录

文章目录6-5链式表操作集6-5链式表操作集题目链接：https://pintia.cn/problem-sets/15/exam/problems/728本题要求实现链式表的操作集。函数接口定义：PositionFind(ListL,ElementTypeX);ListInsert(ListL,ElementTypeX,PositionP);ListDelete(ListL,PositionP)
oh panda·2023-12-19 01:08

Codeforces 6B. President's Office

B.President'sOfficetimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputPresidentofBerlandhasaveryvastoffice-room,where,apartfromhim,workhissubordinates.Eachsubor
Ieyasu·2023-12-18 03:53

CodeForces - 6B President's Office【水题】

【题目描述】PresidentofBerlandhasaveryvastoffice-room,where,apartfromhim,workhissubordinates.Eachsubordinate,aswellasPresidenthimself,hashisowndeskofauniquecolour.Eachdeskisrectangular,anditssidesareparalle
invoKer-·2023-12-18 03:53

codeforces 6B President's Office

B.President'sOfficetimelimitpertest2secondsmemorylimitpertest64megabytesinputstandardinputoutputstandardoutputPresidentofBerlandhasaveryvastoffice-room,where,apartfromhim,workhissubordinates.Eachsubor
ahoLic·2023-12-18 03:22

CodeForces 6B President's Office

题意：在一个n行m列的办公室中有一些小的矩形桌子，每个人的桌子都有唯一的颜色与之对应，总统的副手与总统桌子相邻，给出一个图，c代表总统桌子颜色，求总统有多少个副手。思路：从总统的桌子开始找，相邻的桌子，并将其去掉，没去掉一次人数加一次，写一个去掉桌子的函数。#includeusingnamespacestd;constintmaxx=101;charmap[maxx][maxx];charc;in
chen_minghui·2023-12-18 03:22

Educational Codeforces Round 159 (Rated for Div. 2)

EducationalCodeforcesRound159(RatedforDiv.2)A有0肯定可以没0肯定不行#includeusingnamespacestd;voidsolve(){intn;strings
十字星的约定_·2023-12-17 23:56

Codeforces Round 912 (Div. 2)

CodeforcesRound912(Div.2)A大等于2依据冒泡排序即可排序，因此判断下1即可#includeusingnamespacestd;constintN=1e5+10;inta[N];voidsolve
十字星的约定_·2023-12-17 23:52

Codeforces Round 914 (Div. 2)（A~E）

//Contest:Codeforces-CodeforcesRound914(Div.2)//URL:https://codeforces.com/contest/1904/problem/A//MemoryLim
你怎么知道我有一块铜牌·2023-12-17 20:39

Codeforces Round 913 (Div. 3)（A~G）

（从终止状态思考）4、二分5、找规律，数学题6、贪心（思维题）7、基环树A-Rook题意：直接模拟//Problem:A.Rook//Contest:Codeforces-CodeforcesRound913
你怎么知道我有一块铜牌·2023-12-17 20:38

Codeforces Round 915 (Div. 2)（A~C）

//Problem:A.ConstructiveProblems//Contest:Codeforces-CodeforcesRound915(Div.2)//URL:https://codeforces.com
你怎么知道我有一块铜牌·2023-12-17 20:08

子串回文 I. Barbecue

Problem-I-Codeforces题目大意：给一个字符串strstrstr，有qqq次博弈。
golemon.·2023-12-17 17:16

逆向思考 C. Fence Painting

Problem-1481C-Codeforces思路：逆序考虑，因为每一块木板都是被最后一次粉刷所决定的。
golemon.·2023-12-17 17:45

【C语言】刷题计划第一期——洛谷编程题目集

如果你已经掌握了一些C语言的基本语法，想练习自己写代码的能力，建议大家可以看一下博主整理题目，从入门到进阶都有。每个阶段需要的技能会有差异，大家要补充对应的基础知识。一起加油，那么一键三连我们开始发车。目录入门组1，车厢重组问题2，硬币翻转3，Peter的烟4，子数整数普及组1，级数求和2，陶陶摘苹果3，校门外的树4，明明的随机数5，质因素分解6，不高兴的津津7，津津的储蓄计划结语入门组1，车厢重
逆风微笑的代码狗qaq·2023-12-17 09:42

题解：CF1902A. Binary Imbalance

题目翻译（由“CodeForcesBetter！”
sluckystar·2023-12-16 22:06

题解(讲题时备用)：CF1896-D. Ones and Twos

题解(讲题时备用)：CF1896-D.OnesandTwos题目链接Problem-D-Codeforces。思路简述我们不难得出只要询问中s（s>=2）行，s-2就也行。
sluckystar·2023-12-16 22:05

题解：CF1902E.Collapsing Strings

题解：CF1902E.CollapsingStrings先给个链接：Problem-E-Codeforces。这题应该可以用哈希，但是容易被hack，我交了好几次都没过，就是在20多那块不好弄。
sluckystar·2023-12-16 22:32

Codeforces Round 914 (Div. 2)

D1.SetToMax(EasyVersion)题意：我们给定两个长度均为n的数组a和b,我们可以进行的操作是，从a中选一段区间[l,r]，将这段区间内的a[i]全部改成这段区间的最大值，问最后能否使a变成b思路：我们想这个操作只能让小数变成大数，那么对与a[i]>b[i]的情况一定不行，其余情况我们继续分析，对于a[i]b[i],综上，我们左右两边查找距离最近且值与b[i]值相同的点，只要找到的
顾客言·2023-12-16 15:51

Codeforces Round #119 (Div. 2) / 189A Cut Ribbon (完全背包)

A.CutRibbonhttp://codeforces.com/problemset/problem/189/Atimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputPolycarpushasaribbon
synapse7·2023-12-16 13:51

Codeforces Round #254 (Div. 2)E（线段树懒标记）

E.DZYLovesColorstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputDZYlovescolors,andheenjoyspainting.Onacolorfulday,DZYgetsacolorfulribbon,whichconsistsofnuni
cq_phqg·2023-12-16 13:47

Colorful Grid Codeforces Round 910 (Div. 2) C

Problem-C-Codeforces题目大意：有一个n*m的网格，要求从(1,1)走到(n,m)，同时要求路径的长度必须为k+1，然后给每个两点之间的路径染成红色或蓝色，要求任意两个相邻线段颜色不能相同
timidcatt·2023-12-16 13:15

Add, Divide and Floor Educational Codeforces Round 158 (Rated for Div. 2) C

Problem-C-Codeforces题目大意：有一个长度为n的数组a，每次操作可以选择一个数x，对于所有的i属于1到n，令a[i]=(a[i]+x)/2，要求令所有数都相等，问需要的最小操作次数是多少
timidcatt·2023-12-16 13:15

Milena and Admirer Codeforces Round 910 (Div. 2) B

https://codeforces.com/contest/1898/problem/B题目大意：有一个长为n的数组，每次操作可以将任意a[i]分成两个数b,c满足b+c=a[i]，然后用这两个数放回原
timidcatt·2023-12-16 13:45

Chip and Ribbon Educational Codeforces Round 158 (Rated for Div. 2)

Problem-B-Codeforces题目大意：有一个n个数的数组a，有一个初始等于1的指针，有两种操作：1.设指针当前位置为l，可以选择一个任意位置r(r>=l)，使[l,r]内所有数+12.将指针移动到一个任意位置
timidcatt·2023-12-16 13:39

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

A.MilicaandString分析：给定一个只包含A和B的字符串，可以执行任意次操作：将前x个字符全部换为A或者B，问将字符串中经过最少次操作后使得字符串中含有B的数量等于给定的值k。当字符串本来就刚好含有k个B则不需要操作，输出0即可，否则如果B多则可以找到一个位置，把前面全部替换成A，A多则找到一个位置将前面的全部换成B，次数最多为1，可以拿一个B的数量的前缀和记录，写起来就很方便。cod
如沐晨光_·2023-12-16 06:11

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

A.MilicaandStringMilica每次可以选择将字符串的前m位置一一换为字符C(A或B）。显然，对于每个字符串，至多一次（可能零次）操作便能实现条件。若字符串中B的数量x小于所需y，将前(y-x)个A转化为B若字符串中B的数量x大于所需y，将前(x-y)个B转化为Avoidsolve(){intn,m;cin>>n>>m;strings;cin>>s;intx=0,y=0;for(au
R.S.L179·2023-12-16 06:10

Codeforces Round 910 (Div. 2)A-D

比赛传送门心得：最近感觉运气好了不少，思路挺正确的，开完ABD就摆了，结果最后几分钟才开始写，还是差点，后面才改过，别摆了，学会儿吧，hhh。这篇题解也是我第一次写下的CF题解（没有借鉴别人的），如有不对，请多海涵。A.MilicaandStringtag:签到思路：先看初始状态有多少个B，因为这题是直接覆盖，所以就简单了。刚好就直接输出，多了就减少，少了就增加。假设初始状态有res个B，从头开始
joker_影·2023-12-16 05:36

Codeforces Round 910 (Div. 2) B. Milena and Admirer

题目链接：Problem-1898B-Codeforces题目大意：给你一个数组，每次操作可以将数组中的元素替换成两部分x和a[i]-x，问经过多少次操作后，可以使数组变成一个不递减的数组呢？
今天也有靓到自己呢·2023-12-16 05:02

codeforces Round 910 (Div.2) A - D

文章目录A.MilicaandStringB.MilenaandAdmirerA.MilicaandString思路：记录每一个A、BA、BA、B的位置，BBB的数量大于kkk则将多于的BBB的数量变为AAA，反之同理。他是复制不是翻转，因此可以直接记录位置复制#include#include#include#include#include#include#include#include#defi
予你成风·2023-12-16 05:01

B. Milena and Admirer（贪心）

Problem-B-Codeforces解析：每次贪心分解为不降并且左端尽量大即可#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;
陈进士学习·2023-12-16 05:29

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

的个数，如果要+B就修改A，遍历到A就cnt++,直到cnt==k,如果要-B就修改B,遍历到B就cnt--,同理到cnt==k；//Problem:A.MilicaandString//Contest:Codeforces-CodeforcesRound910
Lanthamum·2023-12-16 05:29

Robot Vacuum Cleaner CodeForces - 922D

题目大意：给定几个片段进行排序，使得结果中字符串“sh”出现次数最多（不需要连续），并输出。思路是抄的：题意：给n个只包含‘s’和‘h’的字符串，调整他们的顺序，使拼起来的串含有最多的以‘s’开头以‘h’结尾的字串。思路：首先考虑子串数目的计算对于两个字符串t1和t2。对于每个给定的字符串，其内部顺序是不可以改变的，因此记录它含有的s，h，和内部sh字串的数目就已经包含计算子串所需要的全部信息了，
laochonger·2023-12-16 02:38

Add, Divide and Floor（Educational Codeforces Round 158 (Rated for Div. 2)）(1400、贪心、构造）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：———————————————————————————————————————————给你一个整数数组a1,a2,…,ana_1,a_2,\dots,a_na1,a2,…,an(0≤ai≤1090\lea_i\le10^90≤ai≤109)。在一次操作
PH_modest·2023-12-15 01:59

StORage room（Codeforces Round 912 (Div. 2)）（位操作符）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：塞浦路斯的天气非常炎热。因此，Theofanis将此视为创建一家冰淇淋公司的契机。他把冰淇淋锁在大储藏室里，防止其他冰淇淋生产商进入。然而，他忘记了密码。幸运的是，这把锁对健忘的人有特殊的功能！要打开这把锁，你需要找到一个由nnn个元素组成的数组aaa
PH_modest·2023-12-15 01:28

Chip and Ribbon（Educational Codeforces Round 158 (Rated for Div. 2)）（贪心、数学、思维）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：有一条带子被分成nnn个单元格，从左到右编号为111到nnn。最初，每个单元格中都写有一个整数000。单果与芯片玩游戏。游戏由几个回合组成。在第一轮中，Monocarp将芯片放入色带的111st单元。除了第一轮之外，在每一轮中，魔卡都会做以下两个动作中
PH_modest·2023-12-15 01:28

Divide and Equalize（Codeforces Round 903 (Div. 3)）（数学、数论）

博客主页：PH_modest的博客主页当前专栏：每日一题其他专栏：每日反刍C++跬步积累C语言跬步积累座右铭：广积粮，缓称王！一.题目描述题目大意：给你一个由nnn个正整数组成的数组aaa。你可以对它进行以下操作：选择一对元素aia_iai和aja_jaj（1≤i,j≤n1\lei,j\len1≤i,j≤n和i≠ji\neqji=j）；选择整数aia_iai的除数之一，即整数xxx，使得ai m
PH_modest·2023-12-15 01:24

The 2021 CCPC Weihai Onsite ADGJM

Dashboard-The2021CCPCWeihaiOnsite-CodeforcesA.Goodbye,Ziyin!
lamentropetion·2023-12-14 18:01

（PTA）基础编程题目集

目录函数题1、简单输出整数2、多项式求值3、简单求和4、求自定类型元素的平均5、求自定类型元素的最大值6、求单链表结点的阶乘和7、统计某类完全平方数8、简单阶乘计算9、统计个位数字10、阶乘计算升级版11、求自定类型元素序列的中位数12、判断奇偶性13、折半查找编程题1、厘米换算英尺英寸2、然后是几点3、逆序的三位数4、BCD解密5、表格输出6、混合类型数据格式化输入7、12-24小时制8、超速判
Misasagi Inori·2023-12-06 21:10

Codeforces Round 913 (Div. 3) A~E

目录A.Rook问题分析:B.YetnotherrokenKeoard问题分析:C.RemovalofUnattractivePairs问题分析:D.JumpingThroughSegments问题分析:E.GoodTriples问题分析:A.Rook问题分析:给一个棋子将其同行同列的位置输出#include#pragmaGCCoptimize("Ofast")#defineINF0x3f3f3f
Enjoycola_·2023-12-06 20:57

codeforces B. Two Out of Three

记录篇分析改题比较简单想要满足任何一种情况首先你需要aaa存在相等的两个元素，此时你任意选择一种情况即可1,2    1,3    2,31,2\;\;1,3\;\;2,31,21,32,3，仔细想你可以发现，如果该元素的数量大于两个，你也只能够选择一种情况，也就是说你不能够同时填1  2  31\;2\;3123（因为这样三种情况同时存在）。结论通过分析易得：任意有重复数量≥2\ge2≥2的可以
天黑之后才拥有光彩·2023-12-06 18:23

codeforces 1859B - Olya and Game with Arrays

记录篇分析比较有意思很容易想到去移动每行最小的，然后对于所有行最小的那个无论移动到哪里都是最小的。显然移动一个最小元素产生的贡献是第二小元素，所以我们比较第二小元素，最小的那个第二小元素贡献最小就用来放所有的最小的元素就是说把第一小元素全部移动到它那一行思路每行分别记录第一小，第二小。记录所有行最小。累计每行第二小。最后删去最小的第二小加上所有行的最小的第一小。ThinkTwice,CodeOnc
天黑之后才拥有光彩·2023-12-06 18:23

Educational Codeforces Round 159（Rated for Div. 2）

A.BinaryImbalance思路只要有01  或  1001\;或\;1001或10存在我们就可以一直插入000，所以记录111的数量即可，数量等于nnn这不存在不同->NONONO，反之->YESYESYES。signedmain(){intT=read();while(T--){reintcnt=0;n=read();scanf("%s",s+1);dfor(i,1,n)s[i]=='1
天黑之后才拥有光彩·2023-12-06 18:23

Codeforces Round 903 (Div. 3)补题

Don'tTrytoCount题目大意：给定一个n长的字串x,一个m长的字串s，我们可以对x进行x+=x，问至少操作多少次后s是x的子串，如果不能实现输出-1.思路：这里查找是否是子串直接用find即可，问题的关键在于x+=x最多执行几次，实际上我们可以发现x叠加一次会出现新的字符串，再叠加就未必还会出现新的子串了，所以首先，x叠加一次，如果长度不及s的话叠加到s的二倍，如果还没有的话，就没必要了
as_sun·2023-12-06 06:00

Educational Codeforces Round 159 (Rated for Div. 2)补题

BinaryImbalance题目大意：给定一个01串s,我们可以执行如下操作：1.在两相同的数之间插“1”；2.在两个不同的数之间插“0”.问能否使操作后的字串中0的个数严格大于1的个数。思路：我们可以发现能插入字符总共三种情况：1.00之间插1，然后得到010，然后就可以在01之间无限插0，那么0的个数一定可以大于1的个数2.11之间插1，那么无论怎么样都不能在这个位置产生03.01、10之间
as_sun·2023-12-06 06:00

Codeforces Round 910 (Div. 2)

MilicaandString题目大意：给定一个长为n的字符串s，s只包含A,B，我们现在要对字符串进行操作，要使最后字符串中恰好有k个B。我们每次操作如下：1.选一个整数i和字符c2.将前i个字符都换成c；我们要找最少进行几次操作，输出并打印每次操作选择的i和c。思路：这道题实际上与操作次数没关系，因为每次操作是将前i个全部改成c。所以我们只用先找出字符串中有多少个B，如果恰好有k个，那么就不用
as_sun·2023-12-06 06:30

Codeforces Round 909 (Div. 3)

GamewithIntegers题目大意：v1和v2在玩游戏，玩家得到一个整数n，在轮到她的时候，可以对整数进行加1或者减1的操作，如果v1操作后，整数能够整除3，那么她就胜利了，如果10次移动后，v1还没有胜利，那么v2就胜利了。最后v1胜利就打印"First",否则打印"Second".思路：能整除3即模3得0，一个数模上3只有三种情况，0，1，2；如果因为v1必须要操作，所以，实际上只要这个
as_sun·2023-12-06 06:30

Codeforces Round 904 (Div. 2)补题

SimpleDesign题目大意：我们定义k-beautiful数的意思是一个数的数位和可以整除k，现给定整数x,k，求出最小的y,满足y>=x,y是k-beautiful数。思路：这题直接暴力实际上可以写，因为k的范围在1到10之间。#includeusingnamespacestd;intgetsum(intx){intsum=0;while(x){sum+=x%10;x/=10;}retur
as_sun·2023-12-06 06:59

Codeforces Round 912 (Div. 2)补题

HalloumiBoxes题目大意：有一个数组a[]，每次可选定一段长为k的区间，将区间内的数反转，问最后能不能使a[]按照非降序排列。思路：不要想复杂了，只要这个k>=2那么就可以两两交换，那不就是冒泡排序嘛，直接就成立了。但是如果k是1，而且还有逆序的，肯定不可以，k=1，换了等于没换。#includeusingnamespacestd;inta[200010];intmain(){intt;
as_sun·2023-12-06 06:58

Educational Codeforces Round 159 (Rated for Div. 2)

Problem-A-Codeforces//Problem:A.BinaryImbalance//Contest:Codeforces-EducationalCodeforcesRound159(RatedforDiv
书鸢1236·2023-12-06 02:05
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他