-Codeforces

六月六日补题目日记：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

Codeforces Round #816 (Div. 2)补题（A-E）

A.Crossmarket题目链接：Problem-A-Codeforces题意：小红和小蓝走网格，小红从左下角走到右上角，小蓝从左上角走到右下角，小红经过的网格会产生传送门，小蓝可以通过传送门一次行动次数在小红走过的路上任意传送
佯设·2023-04-18 20:03

Codeforces部分习题收录

EduRound134(Div.2)\text{EduRound134(Div.2)}EduRound134(Div.2)[C]Min-MaxArrayTransformation\text{[C]Min-MaxArrayTransformation}[C]Min-MaxArrayTransformation最小-最大数组变换题意：已知递增的数组a[0:n−1]a[0:n-1]a[0:n−1]和b
必 然·2023-04-18 20:03

Daily Practice： Codeforces Round #816 (Div. 2)

因为第二天要去学校所以这一场没有打，，VP*nA.Crossmarket现有两人，其中一人要从左下角走到右上角，另一人要从左上角走到右下角，左下到右上的人每走一格会在当前格制作一个传送门，当某一人在一个有传送门的格子时，可以传送到另一个具有传送门的格子，每走一格需要一个单位的能量，问两人最少一共需要多少能量。思路：可以制作传送门的人很显然只能一格一格走到终点，另一人尽可能传送最长的距离，计算一下即
_dawn°·2023-04-18 20:03

Codeforces Round #816 (Div. 2)

C.Monoblock题意：给定一个长度为nnn的序列。定义g(l,r)g(l,r)g(l,r)为a[l:r]a[l:r]a[l:r]中最长数块的个数，数块的定义为一个区间内的数完全相同。现有mmm个操作，每次操作给定两个整数p,xp,xp,x，表示从此刻起，将a[p]a[p]a[p]修改为xxx（注意修改是永久的，这里看错了调了好久嘤嘤嘤），对于每次操作后，求∑l=1n∑r=lng(l,r)\s
letonggg·2023-04-18 20:02

Codeforces Round #816 (Div. 2) 题解 A,B,C

Dashboard-CodeforcesRound#816(Div.2)-CodeforcesA.Crossmarket题目大意给你一个n*m的矩阵，每移动一个格子都要消耗一个单位的能量，两个点分别在矩阵的左上角
峰不二子的小迷弟·2023-04-18 20:31

Codeforces Round #816 (Div. 2)参考代码

A.Crossmarket#include#include#include#include#include#include#include#include#include#include#include#include#definelllonglongusingnamespacestd;constintmod=1e9+7;constintINF=0x3f3f3f3f;inlineintread()
My_sort.·2023-04-18 20:01

Codeforces Round 816 (Div. 2)（C. Monoblock）

传送门题意：定义一个数组，定义它相等连续段的个数如1,2,2,1，相等连续段有[1],[2,2],[1]，共3个如2,2,2,1，相等连续段有[2,2,2],[1]，共2个给定一个数组a，定义g(l,r)为，子数组中a[l],a[l+1],…,a[r]，相等连续段的个数。给定m次操作，每次修改数组第i个位置的值为x。求每次操作后的数组的g函数的值。f函数定义为：思路先来看看全部相等的元素的数组，它
何况虚度光阴·2023-04-18 20:30

Codeforces Round #753 (Div. 3) (A - G)

A.LinearKeyboard暴力水题用map来标记一下就行代码#includeusingnamespacestd;constintN=28;mapmp;voidsolve(){stringstr;cin>>str;mp.clear();for(inti=0;i>s;for(inti=1;iusingnamespacestd;typedeflonglongll;voidsolve(){llx0,
吃饺子不蘸醋选手·2023-04-18 17:44
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他