CodeForce

Educational Codeforces Round 113(Rated for Div. 2) A. Balanced Substring

EducationalCodeforcesRound113(RatedforDiv.2)的其他题解点我A.BalancedSubstring原题链接题目大意：给出一个字符串，其中只包含a和b让你找出任意一个区间
Froshine·2023-10-04 23:46

Codeforces Round #702 (Div. 3)——B. Balanced Remainders

B.BalancedRemainders题意T组测试样例，每组n个数据，问最少需要经过多少次操作【操作这样规定，每一次可以在数组的其中一个数上加一】可以使得当前这组数据模3之后余0、余1、余2的个数相等，即为数组个数的三分之一。测试样例解释input16025548output3对于上面的输入，解释如下。输入只包含一组测试数据，这组数据中有6个数，分别为025548。输出结果为3。原始数据中模3余
Hot_Dog_215·2023-10-04 23:46

Codeforces Global Round 5 D. Balanced Playlist（单调队列）

题目链接#includeusingnamespacestd;constintmaxn=3e5+1;intn,a[maxn],q[maxn],ans[maxn],vis[maxn],maxx=0,minn=1e9+100;intmain(){scanf("%d",&n);for(inti=1;ia[i]*2)//从前往后遍历队列内的元素ans[vis[now]]=i-vis[now],now++;}
为什么他们cf写的这么快·2023-10-04 23:46

Codeforces Global Round 5 D. Balanced Playlist（单调栈 + 思维）好题目

http://codeforces.com/contest/1237/problem/D这个题目的题意就是给你一个长度为n的数组，然后问你从每一个i开始最多能够延申多长的距离注意这个数组是可以循环的每个
qq_41468712·2023-10-04 23:16

Codeforces Round 886 (Div. 4)

目录A.ToMyCritics题目题意题解代码B.TenWordsofWisdom题目题意题解代码C.WordonthePaper题目题意题解代码D.BalancedRound题目题意题解代码代码备注E.CardboardforPictures题目题意题解代码代码备注A.ToMyCritics题目题目链接题意给你三个数，请你判断这里面存在任意两个数的和不小于10题解输入之后三个数两两相加判断即可代
想要AC的sjh·2023-10-04 23:15

Codeforces Round #702 (Div. 3)B. Balanced Remainders

思路：答案与数组内元素本身无关，只与其模3后的值的个数有关，于是，可以想到，while(c0!=c1||c0!=c2||c1!=c2)，便从c0到c2，找到最大的值，记为pos，然后让其后一个值加上（pos-n/3），直到c0c1c2.#includeusingnamespacestd;#definelllonglongconstintmod=1e9+7;intc[3];intmain(){int
【杰杰】·2023-10-04 23:15

[Codeforces Global Round 5]D. Balanced Playlist（线段树）

首先考虑有一个点-1的情况，即走了一圈还能走一圈，说明min×2>=max,所以每个点都是-1其他情况：把环破链，上个点i到点j停下，那么下个点i+1肯定也能到j（少了a[i]）,需要重新计算i+1到j的最大值。可以用线段树维护。注意j可能走到第三圈题目importjava.io.*;importjava.util.Scanner;publicclassMain{publicstaticvoidm
QASWINE·2023-10-04 23:15

Educational Codeforces Round 30 B. Balanced Substring

题目链接http://codeforces.com/contest/873/problem/B题目大意给你一串01字符串（nusingnamespacestd;intcnt[200005];chars[
怎么飞呀·2023-10-04 23:15

Codeforces Round #763 (Div. 2) C. Balanced Stone Heaps

题目链接：Problem-C-Codeforces题目描述：输入描述：输出描述：样例及解释：题意：有n个石头堆，从第三堆开始到第n堆可以选择3d个石头，把2d个给i-2堆，d个给i-1堆，问最大情况的最小堆思路
Evil_boy__·2023-10-04 23:14

Codeforces Round #531 (Div. 3) D. Balanced Ternary String(模拟)

题目链接：http://codeforces.com/contest/1102/problem/D题意是输入一个只含有012的字符串，且长度为3的倍数，现在要求让这个字符串中的012的个数相等且字符串为最小的字典序
Ch_zaqdt·2023-10-04 23:44

Educational Codeforces Round 30 B.Balanced Substring

B.BalancedSubstringProblemStatementYouaregivenastringsconsistingonlyofcharacters0and1.Asubstring[l, r]ofsisastringslsl + 1sl + 2...sr,anditslengthequalstor - l + 1.Asubstringiscalledbalancedifthenumbe
Effervescence·2023-10-04 23:44

Educational Codeforces Round 30 - B. Balanced Substring

B.BalancedSubstringtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregivenastringsconsistingonlyofcharacters0and1.Asubstring[l, r]ofsisastringslsl + 1sl 
Mr_Treeeee·2023-10-04 23:44

Balanced Stone Heaps- Codeforces Round #763 (Div. 2)

C.BalancedStoneHeapstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearennheapsofstone.Theii-thheaphashihistones.Youwanttochangethenumberofstonesinthehea
秦三码·2023-10-04 23:44

D. Balanced Round

timelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaretheauthorofaCodeforcesroundandhavepreparedn
Felven·2023-10-04 23:13

1500*A. Boredom（DP）

Problem-455A-CodeforcesBoredom-洛谷解析：首先统计每个数的个数，并且统计出最大值mx。问题转换为，从1-mx中选择任意个数字，使其都不相邻，求最大的总和。
陈进士学习·2023-10-04 20:06

CF1875 div2 C Jellyfish and Green Apple 数学

Problem-C-Codeforces题意:给n个苹果片,都是1kg,有m个人,每次操作可以选择一个苹果片对半切开,保证重量对半分,问最少切几次可以使得m个人得到总重量一样的苹果片题解:方法就是首先尽量分给
Capps·2023-10-04 11:58

1200*C. Make It Good（二分 || 贪心）

MakeItGood-洛谷Problem-1385C-Codeforces思路一：二分答案，每次check从mid+1开始，判断能否形成要求的序列。
陈进士学习·2023-10-04 10:35

（枚举 + 树上倍增）Codeforces Round 900 (Div. 3) G

Problem-G-Codeforces题意：思路：首先，目标值和结点权值是直接联系的，最值不可能直接贪心，一定是考虑去枚举一些东西，依靠这种枚举可以遍历所有的有效情况，思考的方向一定是枚举如果去直接在链上枚举的话
lamentropetion·2023-10-04 04:57

cf 解题报告 01

E.PowerofPointsProblem-1857E-Codeforces题意：给你nnn个点，其整数坐标为x1,…xnx_1,\dotsx_nx1,…xn，它们位于一条数线上。
golitter.·2023-10-04 01:34

Codeforces Round 900 (Div. 3) 题解 A-C+E

目录A-HowMuchDoesDaytonaCost?B-AleksaandStackC-VasilijeinCacakE-Iva&PavA-HowMuchDoesDaytonaCost?题目描述给你一个长度为n的数组和一个整数k，问是否能选择某个区间，使得k出现的次数大于其他数出现的次数。思路：贪心贪心选最短的选择区间为1，那么就是k本身，所以判断k有没有出现过即可。publicstaticvo
小钱c7·2023-10-04 00:08

Codeforces round 900 (Div.3)（G未补）

目录A.HowMuchDoesDaytonaCost?B.AleksaandStackC.VasilijeinCacakD.ReverseMadnessE.Iva&Pav1，线段树+二分2，前缀按位与+二分3，ST表+二分F.VasilijeLovesNumberTheoryG.wxhtzdyOROTreeA.HowMuchDoesDaytonaCost?题意大概是给定一个长度为n的序列a和一个数
m0_74911187·2023-10-04 00:07

codeforce——How Much Does Daytona Cost?

#includeintmain(){intt;scanf("%d",&t);while(t!=0){charj='0';intn,k,arr[101];scanf("%d%d",&n,&k);for(inti=0;i
彼岸星光ぐ>·2023-10-04 00:07

codeforces ，900，div2，蒟蒻解A-C

Problem-A-Codeforces因为是求出一个K出现次数最大的不为空集的集合，所以只需要在全部序列中包含K即可，因为K可以作为一个子串出现，而这个子串只含K,所以K出现次数最多，该策略可行#includeusingnamespacestd
weimourenzaijuan·2023-10-04 00:37

Codeforces Round 900 (Div. 3)

HowMuchDoesDaytonaCost?Wedefineanintegertobethemostcommononasubsegment,ifitsnumberofoccurrencesonthatsubsegmentislargerthanthenumberofoccurrencesofanyotherintegerinthatsubsegment.Asubsegmentofanarrayi
rr_R_rr·2023-10-04 00:36

Codeforces Round 900 (Div. 3) A~F

A.HowMuchDoesDaytonaCost?#includeusingnamespacestd;typedeflonglongll;#definehas1__builtin_popcountvoidsolve(){intn,k;cin>>n>>k;//maps;//boolflag=false;//for(inti=0;i>a;//if(a==k)//{//flag=true;//}//}/
死性不改.·2023-10-04 00:06

Codeforces Round 900 (Div. 3)(A~E)题解

目录A.HowMuchDoesDaytonaCost?B.AleksaandStackC.VasilijeinCacakD.ReverseMadnessE.Iva&PavA.HowMuchDoesDaytonaCost?Solution：题目没说序列长度，因此只要有k就成立。#include#include#include#include#include#include#include#inclu
curtain_cpp·2023-10-04 00:06

Codeforces Round 900 (Div. 3)题解

A-HowMuchDoesDaytonaCost?题意:给你一列数，问你是否存在一个子列使得子列中出现次数最多的数为k，显然只要k在序列中肯定可以做到思路：find找一下序列中有没有出现kB-AleksaandStack题意:让你构造一列长度为n的数满足a[i-2]+a[i-1[!=3*a[i]；思路:其实容易发现连续的一列数肯定满足这个条件，所以直接输出一列长度为n的数即可C-Vasilijei
玩原神玩的(端茶倒水摸鱼队员)·2023-10-04 00:34

Card Game Codeforces Round 899 (Div. 2)

Problem-C-Codeforces题目大意：有n张牌，每张牌上有一个数字a[i]，每次操作可以选择一个奇数位置上的数，将其移除并获得上面的数，或者移除一个偶数位置上的数，每次移除后，所有数的位置都会对应紧凑
timidcatt·2023-10-03 23:19

Jellyfish and Mex Codeforces Round 901 (Div. 2)

Problem-D-Codeforces题目大意：有一个n个数的数组a，数m初始为0，每次操作可以删除任意一个数，然后m加上那个数，求n次操作和m的最小值1#includeusingnamespacestd
timidcatt·2023-10-03 23:19

D.Tree XOR Codeforces Round 899 (Div. 2)

Problem-D-Codeforces题目大意：有一棵n个点的数，每个点i有点权a[i]，每次操作可以选择一个以x为根的子树，和一个数y，使x的子树上的所有点异或上y，费用为x的子树大小siz[x]*
timidcatt·2023-10-03 23:48

【 Educational Codeforces Round 93 (Rated for Div. 2) D】Colored Rectangles

题目链接链接翻译题目描述挺绕的。有\(3\)种颜色的棍子吧。每种颜色棍子提供的时候都是一对一对给的(也即两根两根地给，然后颜色相同,长度也相同)。每种颜色有\(limited\)对不同长度棍子。然后题目的意思是说选两种不同颜色，然后分别选一对棍子。(这样就有\(4\)根棍子了)组成矩形，相同颜色的在对边(长度相同所以都在对边)。问你这些棍子组成的矩形和的最大值是多少。题解肯定贪心地选择长的棍子(这
awcxv·2023-10-03 21:35

选拔赛第一场（翻转游戏）（Codeforces Round #462 (Div. 2)）(A Twisty Movement)

链接：https://codeforces.com/contest/934/problem/C思路：跟多校有个题很像，但是是简化版，还是可以采取多校那个题的做法，不过这里可以更简单一点，我们考虑所有的情况
kimoyami·2023-10-03 19:47

Codeforces Round 901 (Div. 2)

B.JellyfishandGameExampleinputCopy42211234111000012451103711451919811121outputCopy61192NoteInthefirsttestcase,Jellyfishwillswaptheappleofvalue11and44.Inthesecondtestcase,bothplayerswillswapthetwoapple
clmm_·2023-10-03 18:05

Educational Codeforces Round 155 (Rated for Div. 2)

Problem-A-Codeforces取x为s[1]，保证第一个能举得动，然后x只能小于等于s[1]，我们肯定越大越好，这样让别人举不动，所以当x取s[1]时都不能满足，那么就不可能满足了，如果能满足
沫刃起·2023-10-03 13:29

Codeforces Round 899 (Div. 2)

Problem-A-CodeforcesAC代码:#include#defineendl'\n'#defineintlonglongusingnamespacestd;constintN=110;inta
沫刃起·2023-10-03 13:29

Codeforces Round 901 (Div. 2)

Problem-A-Codeforces贪心每次都先让b减到1，然后再去选择工具来增加时间AC代码:#include#defineendl'\n'#defineintlonglongusingnamespacestd
沫刃起·2023-10-03 13:58

Codeforces Round 665 (Div. 2) (A-F)

A.Problem-A-Codeforces（1）题意给你个X轴，初始A点在n这个位置，O在源点0，问你要把B放在哪才能让|AB-BO|=k，最小化A需要移动多少次。（2）思路直接分情况套路即可。
scanner___yw·2023-10-03 12:16

比赛记录:Educational Codeforces Round 149 (Rated for Div. 2) A~D

传送门:CF前提提要:这场狠狠的掉分.C题刚开始少了一个特判,导致自己对自己的构造方法产生了疑问,然后就一直在做无用思考,后来交的时候排名就贼后面,然后D题的题面简直稀烂(虽然D题看懂之后极其简单…),赛时根本看不懂D题意,最终rating掉完.不亏是教育场,被狠狠的教育了A题:A.GrasshopperonaLine赛时随便口胡了一贪心想法,然后就过了.写题解时简单思考了一下,发现当时的贪心想法
yingjiayu12·2023-10-03 06:05

Educational Codeforces Round 153 (Rated for Div. 2) D. Balanced String(基础dp)

题目长为s(3//#include//#include//#include//#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definedbg(x)cerrdi
Code92007·2023-10-03 05:49

Codeforces Round 899 (Div. 2) E1. Two Permutations (Easy Version) (思维题/交换序列)

题目长为n的序列a和长为m的序列b(n,musingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definedbg(x)cerrdist(l,r);returndist(gen);}c
Code92007·2023-10-02 23:08

Educational Codeforces Round 155 (Rated for Div. 2) F. Last Man Standing(ST表/dp的松弛思想)

题目t(tusingnamespacestd;#definelllonglong#defineMPmake_pairmt19937rnd(time(0));constintMAXN=4e5+5;constintlim=2e5;lla[MAXN],h[MAXN],n,lg[MAXN];llans[MAXN];structnode{intx,y;}s[20][MAXN];nodeoperator+(n
Code92007·2023-10-02 23:38

Educational Codeforces Round 155 (Rated for Div. 2) E. Interactive Game with Coloring（思维题+分类讨论）

题目n(n=2了，肯定需要至少两种颜色，那两种颜色行不行呢，考虑一条长为4的链1-2-3-4，1为根如果点2的染色方案是1、2，点3的染色方案是2、1的话，按照交互机的读入方式，无法区分这两个点，也就无法决定，收到这个读入后该走颜色1还是颜色2所以，对于所有度为2的点，尝试去用相同的方式染（比如连接父亲的染成颜色1，另一端染成颜色2），类似二分图判定的过程如果这种染边方式全局不冲突，则一定可以用两
Code92007·2023-10-02 23:38

Codeforces Round 901 (Div. 1) B. Jellyfish and Math(思维题/bfs)

题目t(t>i&1,y>>i&1,w>>&1)对应的(c>>i&1,d>>i&1)不同时，直接无解然后，可以只留8位，将8位标号id=0-7每个标号id都有出现和没出现两种情况，一共2的8次方，256种情况所以，可以对于第i(0//#include//#include//#include//#includeusingnamespacestd;#definerep(i,a,b)for(inti=(a
Code92007·2023-10-02 23:36

CodeCraft-21 and Codeforces Round 711 (Div. 2)A-F

1.Problem-A-Codeforces（1）题意求一个大于等于n的整数x，满足gcd(x,sum(dig(x))>1，dig表示x的各个数位。
scanner___yw·2023-10-02 17:27

9.12 - 9.26训练计划

9.12-9.26训练计划ACM三天：一天四道（区间DP，树形DP，期望DP，概率DP）（牛客，cf各两道）（不需要都写，但起码写一半）一天四道codeforces上数学题一天：CCPC区域赛总共以上计划可以完成三次课内跟着上课数据库
带刺的厚崽·2023-10-02 13:53

2023 山东省赛 【9.28训练补题】

Dashboard-The13thShandongICPCProvincialCollegiateProgrammingContest-CodeforcesA.Orders题解：排序+遍历代码：#includeusingnamespacestd
F_yx·2023-10-02 13:21

2023 江西省赛 【9.26训练补题】

Dashboard-2023(ICPC)JiangxiProvincialContest--OfficialContest-Codeforces2023年江西省ICPC省赛部分题解_NIT最帅的博客-CSDN
F_yx·2023-10-02 13:46

Codeforces Round 899 (Div. 2) A~D 题解 | JorbanS

A-IncreasingSequenceintsolve(){intn;cin>>n;intres=0;while(n--){intx;cin>>x;res++;if(res==x)res++;}returnres;}B-SetsandUnionintsolve(){intn;cin>>n;vector>e(N),g(N);setst;for(inti=1;i>k;while(k--){intx;
JorbanS·2023-10-02 12:05

Codeforces Round 899 (Div. 2)

Dashboard-CodeforcesRound899(Div.2)-CodeforcesA.IncreasingSequence由于a与b不相等，但b必须算出最小故可以从最小开始（1），故如果b=a
Akct·2023-10-02 03:39

Codeforces Round 867 (Div. 3) （E-G）

Problem-E-Codeforces（1）题目大意给你一个字符串，问你让字符串每一对相对应位置都不同的最小操作数是多少？
scanner___yw·2023-10-01 22:44
上一页 18 19 20 21 22 23 24 25 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他