Codeforce~

Codeforces Round 874 (Div. 3) C. Vlad Building Beautiful Array

Vladwasgivenanarrayaofnpositiveintegers.Nowhewantstobuildabeautifularrayboflengthnfromit.Vladconsidersanarraybeautifulifallthenumbersinitarepositiveandhavethesameparity.Thatis,allnumbersinthebeautiful
谳情·2023-06-12 11:32

Codeforces Round #344 (Div. 2)-B. Print Check（贪心+模拟）

B.PrintChecktimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputKrisworksinalargecompany"BlakeTechnologies".Asabestengineerofthecompanyhewasassignedatasktodevelo
梧桐下的四叶草·2023-06-12 09:05

Educational Codeforces Round 138 (Rated for Div. 2)-赛后总结

Dashboard-EducationalCodeforcesRound138(RatedforDiv.2)-Codeforces总结一个教训就是不要心急，特别是对于一些题目，发现越写越复杂的时候，一定及时转换思路
秦马·2023-06-12 09:32

Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals) Problem D (Codeforces 831D) - 贪心 - 二分答.

Therearenpeopleandkkeysonastraightline.Everypersonwantstogettotheofficewhichislocatedonthelineaswell.Todothat,heneedstoreachsomepointwithakey,takethekeyandthengototheoffice.Onceakeyistakenbysomebody,i
adx33526·2023-06-12 09:32

Codeforces Round #291 (Div. 2)---C. Watto and Mechanism

Watto,theownerofasparepartsstore,hasrecentlygotanorderforthemechanismthatcanprocessstringsinacertainway.Initiallythememoryofthemechanismisfilledwithnstrings.Thenthemechanismshouldbeabletoprocessquerie
tokers·2023-06-12 09:31

Codeforces Round #166 (Div. 2)---D. Good Substrings(字符串)

You’vegotstrings,consistingofsmallEnglishletters.SomeoftheEnglishlettersaregood,therestarebad.Asubstrings[l…r](1 ≤ l ≤ r ≤ |s|)ofstrings  =  s1s2…s|s|(where|s|isthelengthofstrings)isstring slsl + 1…sr
tokers·2023-06-12 09:31

AHUT周赛2

1.A-MahmoudandEhabandtheMEXProblem-A-Codeforces核心在于x之前的数肯定是有的，x是没有的所以从0开始一直到x，如果哪个数没有就加上哪个数(操作数+1)，如果有
沫刃起·2023-06-10 19:23

C. Insert Zero and Invert Prefix

codeforces876cYouhaveasequencea1,a2,…,anoflengthnn,eachelementofwhichiseither0or1,andasequenceb,whichisinitiallyempty.Youaregoingtoperformnnoperations.Oneachofthemyouwillincreasethelengthofbbby11
兔猪猪兔·2023-06-10 07:15

六月六日补题目日记：Codeforces Round #878 (Div.3)

这是在coderforces上的第一篇博客,竟然说不合格，服了，对于一个题目，怎样发挥最大的意义，在一本书里看到的这段话感觉非常好：1怎样做出来，有没有更好更简洁的做法2为什么这样做3下次如何想起来4联想一下题目有啥好玩的地方，能不能和现实生活联系起来5博弈论：看样例和最后答案之间的关系以后补题目的时候，对于每个题目都按照这样的思路和顺序来补题，这样能够发挥题目的最大的作用;另外，我在做英语阅读理
lzllzz23·2023-06-10 02:34

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

A.TypicalInterviewProblem利用好c++当中的stl,刚开始为了匹配两个字符串，还自己手写了一个双指针，其实是没有必要的，在一个字符串当中找另一个字符串，我们可以使用find函数，但是这里和寻找单个字符不一样，如果是寻找单个字符的化，遍历整个字符串，find返回值不等于end，就说明存在这里稍微有点不一样，学会这个用法：#includeusingnamespacestd;st
lzllzz23·2023-06-10 02:34

六月九号补题日记：Codeforces Round 877 (Div. 2)

专注是不够的，很重要的一方面在于细节，关注细节：精细和专注才是成功的重点！！！A题意：给你一堆数字，说这一堆数字是由最初的两个数字相减得到的，让你求出两个数字其中一个，特别标明，不需要你求另一个数字:1.怎样做：这个题目自己没有思考出来，有一部分原因是没有读题读清楚，绝对值，所有的数字是由最初的两个数字相减的绝对值得到的，所以说如果出现了负数，那肯定是原来的数字当中一个如果没有负数，全部都是正数，
lzllzz23·2023-06-10 02:30

D. Running Miles

原题链接：https://codeforces.com/contest/1826/problem/D题意：有一个长度为n的数组，区间[l,r]的值（区间长度大于等于3）为最大三个数的和减去区间长度+1，
Demoo.·2023-06-07 06:30

Problem E. 矩阵游戏 （2023年ccpc河南省赛）

原题链接：https://codeforces.com/gym/104354题意：有一个n*m的矩阵，只有三种字符：0,1和?。从[1,1]走到[n,m],每次只能向下走或者向下走。
Demoo.·2023-06-07 06:29

CodeForces..学习读书吧.[简单].[条件判断].[找最小值]

题目描述：题目解读：给定一组数，分别是“时间内容”，内容分为00，01，10，11四种，求能够得到11的最小时间。解题思路：看似00，01，10，11像二进制数，但是用不到相关概念。其中00是没有价值的，需要分别找到01，10和11的最小时间，然后比较（01+10）和11哪个所需时间更小，然后输出最小。即先输入字符串s，如果s[0]=='1'&&s[1]=='0',用min()函数判断是否是10的
Demo_1123·2023-06-06 22:54

C. Vus the Cossack and Strings(异或判断二进制位匹配数奇偶)

Problem-C-Codeforces题目描述VustheCossackhastwobinarystrings,thatis,stringsthatconsistonlyof"0"and"1".Wecallthesestringsaaandbb.Itisknownthat
WYW___·2023-04-21 19:50

C2. Exam in BerSU (hard version)(思维 + 小数据范围)

Problem-C2-Codeforces简单版本和困难版本之间的唯一区别是约束。如果你用Python写一个解决方案，那么最好用PyPy发送，以加快执行时间。贝兰德州立大学的一场会议已经开始。
WYW___·2023-04-21 19:50

D. Tokitsukaze, CSL and Stone Game(博弈)

Problem-D-Codeforces时津风和CSL正在玩一个石头的小游戏。一开始，有n个石子堆，其中第ii堆有aiai石子。两位玩家轮流走棋。时津风先走。
WYW___·2023-04-21 19:50

C. Nauuo and Cards(思维)

Problem-C-CodeforcesNauuo是一个喜欢玩纸牌的女孩。—天，她在玩纸牌时发现牌被混入了一些空牌。这里有n张编号为1到n的牌，并且它们被混入另外n张空牌中。
WYW___·2023-04-21 19:47

Codeforces Round #827 (Div. 4) G. Orray 解题报告

原题链接：Problem-G-Codeforces题目描述：Youaregivenanarrayaaconsistingofnnnonnegativeintegers.Let'sdefinetheprefixORarraybbasthearraybi
bughunter-·2023-04-21 19:52

Codeforces Round 863 (Div. 3) G2. Vlad and the Nice Paths (hard version)

题意：给定一个长度为nnn的序列和整数kkk，每个序列颜色为a[i]a[i]a[i]，找出一个子序列的长度为kkk的倍数，假设为lenlenlen，则将这个子序列分为len/klen/klen/k份，每份的颜色都相同。求长度最长的这样的子序列的个数。解法1：定义dp[i]={以i颜色结尾的最大长度，数量}dp[i]=\{以i颜色结尾的最大长度，数量\}dp[i]={以i颜色结尾的最大长度，数量}转
jangyi.·2023-04-21 15:37

Codeforces Round #813 (Div. 2)ABC

目录ABCCF打了一个假期上1k分了哈哈（cong0开始）接下来博客就断断续续更了A#includeusingnamespacestd;intmain(){int_;cin>>_;while(_--){intn,k;cin>>n>>k;intres=0;inta[n+1];for(inti=1;i>a[i];for(inti=1;ik);coutusingnamespacestd;intmain(
超级小何·2023-04-20 10:22

Codeforces Round #841 (Div. 2) C. Even Subarrays

文章目录题意思路AC代码C.EvenSubarrays严格鸽题解多向大佬学习题意题意：给我们一个数组a问我们有几个子区间的异或和满足因子个数是偶数。思路思路：首先因子的话都是成对出现的，那什么情况下是奇数呢，就是这个数是平方数的时候，那么此时因子有一对两个数是相同的，所以就肯定是奇数。因次我们现在的目的就要找子区间异或和等于平方数的个数，然后用总的减去异或和等于平方数的子区间的个数即可。首先我们看
wxw我永远的神~·2023-04-20 07:22

Codeforces Round #829 (Div. 2)题解

文章目录ABC1C2DA题意：给我们一个字符串，Q代表问题A代表答案，问题可能会一直提，答案可能会晚些回复。问我们能不能保证一个问题后面至少会跟着一个回答。思路：我们边遍历边看就行。#include#include#includeusingnamespacestd;voidsolve(){intn;strings;cin>>n>>s;intA=0,Q=0;for(inti=0;i>T;while(
wxw我永远的神~·2023-04-20 07:51

Codeforces 204A Little Elephant and Interval

http://codeforces.com/problemset/problem/204/A题意:给定一个【L,R】区间，求这个区间里面首位和末尾相同的数字有多少个思路:考虑这个问题满足区间加减，我们只考虑
weixin_33890499·2023-04-20 06:13

Codeforces 220B-Little Elephant and Array-扫描线 & 树状数组

首先放上学长博客链接感谢宇巨抛给光巨的题，本人在抛题现场/doge题意：给出一个长度为n的数组，有m个询问，每次询问给出一个区间，问这个区间内有多少个数x恰好出现x次考虑将询问离线，对每一个询问的右端点，将其左端点以及询问的id进行保存，维护其左端点，用结果segVal(l,r)表示当前这一段[l,r]之间的合法方案的个数然后观察序列[2,2,2,2]假设我们用sum[]来记录维护的左端点的贡献，
PushyTao·2023-04-20 06:13

CodeForces 204A Little Elephant and Interval 数位DP

#include#includeusingnamespacestd;typedef__int64LL;inta[33];LLdp[33][10];LLdfs(intx,ints,inte,intflag,intfirst){if(x==-1)returns==e;if(!flag&&dp[x][s]!=-1)returndp[x][s];intend=9;if(flag)end=a[x];LLsu
芋智波佐助·2023-04-20 06:43

【超好懂的比赛题解】Codeforces Round #753 (Div. 3)

title:CodeforcesRound#753(Div.3)date:2021-11-7tags:ACM,练习记录author:Linno题目链接：https://codeforces.com/contest
RWLinno·2023-04-20 06:41

cf Educational Codeforces Round 134 E. Prefix Function Queries

原题：Youaregivenastrings,consistingoflowercaseLatinletters.Youareaskedqqueriesaboutit:givenanotherstringt,consistingoflowercaseLatinletters,performthefollowingsteps:concatenatesandt;calculatetheprefixfu
红鲤鱼遇绿鲤鱼·2023-04-20 05:23

cf Educational Codeforces Round 141 C. Yet Another Tournament

原题：C.YetAnotherTournamenttimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouareparticipatinginYetAnotherTournament.Therearen+1participants:youandnotheroppon
红鲤鱼遇绿鲤鱼·2023-04-20 05:23

cf Educational Codeforces Round 141 D. Different Arrays

D.DifferentArraystimelimitpertest2secondsmemorylimitpertest512megabytesinputstandardinputoutputstandardoutputYouaregivenanarrayaconsistingofnintegers.Youhavetoperformthesequenceofn−2operationsonthisar
红鲤鱼遇绿鲤鱼·2023-04-20 05:23

cf Educational Codeforces Round 141 E. Game of the Year

原题：E.GameoftheYeartimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputMonocarpandPolycarpareplayingacomputergame.Thisgamefeaturesnbossesfortheplayingtokill,numb
红鲤鱼遇绿鲤鱼·2023-04-20 05:52

Tyler and Strings（组合数学,树状数组维护前缀和）(Codeforces Round #775 (Div. 1, based on Moscow Open Olympiad i)

对我来说比较困难的一题了,尝试着自己写了一下,调不出来遂放弃.CodeforcesRound#775(Div.1,basedonMoscowOpenOlympiadinInformatics)https
minato_yukina·2023-04-19 21:25

C. The Sports Festival

CodeforcesRound#715(Div.2)C.TheSportsFestival题目:给你一个数组aiaiai,定义di=max(a1,a2..,ai)−min(a1,a2...,ai).di
minato_yukina·2023-04-19 21:55

D. Welfare State(线段树)

Problem-D-Codeforces有一个国家有n个公民。其中第i个公民最初拥有ai钱。政府严格控制其公民的财富。
WYW___·2023-04-19 21:20

D. Shortest Cycle(floyd求最小环)

Problem-D-Codeforces给你n个整数a1,a2,...,ana1,a2,...,an。
WYW___·2023-04-19 21:19

E. Compress Words(KMP模板题)

Problem-E-CodeforcesExamplesinputCopy5IwanttoorderpizzaoutputCopyIwantorderpizzainputCopy5samplepleaseeaseinoutoutputCopysampleaseinout
WYW___·2023-04-19 21:19

E. Archaeology(纯思维)

Problem-E-Codeforces爱丽丝买了一个刚果总理视频的订阅，正在看一部关于苏格兰卡特林湖的因子岛的考古发现的纪录片。考古学家发现了一本书，其年代和来源都不明。
WYW___·2023-04-19 21:46

Codeforces Round #569 (Div. 2) C. Valeriy and Deque(双端队列+循环节)

标签（空格分隔）：题解(codeforces)ps:没看别人写的。刚刚自己写1A.昨晚刚看了这个题目感觉就会做啊但是想到B题也会做。
xiaohejun·2023-04-19 18:22

（cf）Codeforces Round #826 (Div. 3)（BCD题详解）

目录A.CompareT-ShirtSizesB.FunnyPermutationC.MinimizetheThicknessD.MashaandaBeautifulTree镜像网站就是嘎嘎快嗷，图片传不上，就不传了。ABCD都比较简单，明天看看能不能把E做出来，感觉对我来说有点难。A.CompareT-ShirtSizesTwoT-shirtsizesaregiven:aaandbb.TheT-
咸蛋_dd·2023-04-19 14:20

（cf）Codeforces Round #826 (Div. 3)E题解. Sending a Sequence Over the Network

E题算是一个比较经典的dp吧，有一点思维，调了半个小时差不多。如果是正常的cf比赛的话，我应该做不到这个题，因为做题速度太慢了。Thesequenceaaissentoverthenetworkasfollows:sequenceaaissplitintosegments(eachelementofthesequencebelongstoexactlyonesegment,eachsegmenti
咸蛋_dd·2023-04-19 14:20

Codeforces Round #823 (Div. 2) A-C题解

前言：很久都没参加过cf的比赛了，主要是这几天上课特别累，然后一直在刷acwing，今天要机测了就抽出空来写一篇吧。A.PlanetsOneday,Vogonswantedtobuildanewhyperspacehighwaythroughadistantsystemwithnnplanets.Theii-thplanetisontheorbitaiai,therecouldbemultiple
咸蛋_dd·2023-04-19 14:50

Codeforces div2 Sorted Adjacent Differences 题解

Youhavearrayofnnumbers1,2,…,a1,a2,…,an.Rearrangethesenumberstosatisfy∣a1−a2∣≤∣a2−a3∣≤…≤∣an−1−an∣,where∣x∣denotesabsolutevalueofx.It'salwayspossibletofindsuchrearrangement.Notethatallnumbersinaarenotne
Enjoyc0de·2023-04-19 07:26

2020-2021 ACM-ICPC Brazil Subregional Programming Contest——题解+补题

A.StickerAlbum题目链接：https://codeforces.ml/gym/102861/problem/A题目大意：现在需要取出n张纸牌，每次可以取x∈[A,B]个，问最后取的n张纸牌的方案数的期望是多少
风中的微尘·2023-04-19 02:51

Range = √Sum(Codeforces Round 836 (Div. 2))

题目地址：Problem-D-Codeforceshttps://codeforces.com/contest/1758/problem/D题意：给你一个数字n，你需要构建出一个大小为n的数组，使得max
何况虚度光阴·2023-04-18 20:09

Codeforces Round 845 (Div. 2) and ByteRace 2023(C. Quiz Master)

传送门题意：多组询问，一个长为n的数列a和一个数m，求在数列a中删掉几个数，使得从11到m的所有数组成的集合是数列a中所有数的因数组成的集合的子集，求删数后数列a的极差。思路：考虑对a序列从小到大排序。可以发现，一定存在一种最优方案，使得选出的数在a排序后的序列中是一段连续区间，且极差最小。因为如果存在一种最优方案选取的不是连续区间，那么将这些数最左端和最右端内全部选取，仍然符合题意，极差不变，但
何况虚度光阴·2023-04-18 20:09

Codeforces Round #816 (Div. 2) C. Monoblock

翻译：Stanley决定购买一台由monblock公司生产的新的台式电脑，为了解决他们网站上的验证码问题，他需要解决以下任务。数组的神奇之处在于数组可以被分割的连续相同数字块的最小数量。例如，数组的强大[1,1,1]为1;[5,7]为2，可分为[5]和[7]块;[1、7、7、7、7、7、7、7、9,9日,9日,9日,9日,9日,9日9,9]是3,因为它可以分成块[1],[7、7、7、7、7、7、7
半醒之间.·2023-04-18 20:09

Educational Codeforces Round 144 (Rated for Div. 2)D. Maximum Subarray

题目链接：Problem-D-Codeforceshttps://codeforces.com/contest/1796/problem/D题意：选择k个不同位置+x,其他位置-x，求最大字段和动态规划我们设
何况虚度光阴·2023-04-18 20:38

Codeforces#816 (Div. 2)

A.Crossmarket一个人得全走，另一个人可以用一步横跨一行或者一列，即：answer：(n−1)+(m−1)+1+(min(n,m)−1)=min(n,m)+n+m−2.特判：(n,m)=(1,1)answeris0#include#defineintlonglongusingnamespacestd;constintN=3e5+10,mod=998244353;signedmain(){
程序和三三总有一个能跑·2023-04-18 20:08

Codeforces Round #816(div 2) C. Monoblock

题目连接：Problem-C-Codeforces题目大意：对于一个序列，定义从l,r一段的g值为这一段连通块数的个数。如：[1,1,1]值为1，1单独构成一块。
2,4(1H,3H)-PD are mine·2023-04-18 20:03

Codeforces Round #816 (Div. 2) A - D

CodeforcesRound#816(Div.2)提交情况参考CodeforcesRound#816(Div.2)D(贪心)CodeforcesRound#816(Div.2)A-DCodeforcesRound
追烽·2023-04-18 20:33
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他