Codeforce补题

2022 China Collegiate Programming Contest (CCPC) Weihai Site A J

Dashboard-2022ChinaCollegiateProgrammingContest(CCPC)WeihaiSite-CodeforcesA题。
golitter.·2023-10-06 05:55

Codeforces Round #674 (Div. 3) D

声明:本文学习自其他博客,原文链接https://blog.csdn.net/qq_45585519/article/details/108861503.D题目链接:https://codeforces.ml
&Newgate·2023-10-05 23:42

【Codeforces】 Codeforces Round 865 (Div. 2) （补赛）

传送门AIanVisitsMary题目大意：起点为（0，0），给定一对终点点（a，b），你可以至多走两步直线到达终点，路径中最多经过一个整数点；比如终点（2，2），我一步到终点，会经过整点（1，1），满足；但是终点（4，4），我一步到终点，会经过整点（1，1）（2，2）（3，3），经过的整点超过一个，不满足；所以我应该得(0,0)→(3,2)→(4,4)，这样只有（3，2）一个整点，满足；解题思路
ydc66666·2023-10-05 23:12

Codeforces Round #839 (Div. 3)

Problem-G-Codeforces（1）题目大意一个人想提升下棋的rating，但是他只能一轮一轮来，若是他大于或者等于对战的那个人的rating，他的rating就会加1，那个对战的人rating
scanner___yw·2023-10-05 23:11

Codeforces Round 859 (Div. 4)

蒟蒻第一次打CF，最简单的Div4只A了4道简单题，后面一个小时都死磕在F题上。一开始用了GCC编译器，第一题都编译报错，呜呜呜。后来才发现应该用G++。A#includeusingnamespacestd;intmain(){intn;cin>>n;for(inti=0;i>a>>b>>c;if(a+b==c)coutusingnamespacestd;intmain(){intn;cin>>n
甘晴void·2023-10-05 23:41

Codeforces Round 892 (Div. 2)

CodeforcesRound892(Div.2)A.UnitedWeStand思路：很容易想到让数组里面的最小值放在b数组里让其余的放在c数组里即可。
LINDKK·2023-10-05 23:41

Codeforces Round 879 (Div. 2) D题 记录做法

首先给出题目来源CodeforcesRound879(Div.2)D题先通读一遍题目，我们可以知道本题的思路就是要求2个区间的最大不重合区间，以此来让一个人的分数尽可能高一个人的分数尽可能低。
旭光×拂晓·2023-10-05 23:10

Codeforces Round #763 (Div. 2)

题目列表1.A-RobotCleaner-codeforcesRound#763(Div.2)题意:题解:解释:AC代码:2.B-GameonRanges-codeforcesRound#763(Div
WRC11·2023-10-05 23:40

Codeforces Round 900 (Div. 3)

Dashboard-CodeforcesRound900(Div.3)-CodeforcesC.VasilijeinCacak用等差数列求出能够构造出的最小值与最大值，判断x是否在这个范围内，如果在则能被构造出
Akct·2023-10-05 23:09

CodeForces 888G Xor-MST (异或最小生成树+01trie)

题意：给定n个结点的无向完全图。每个点有一个点权为ai。连接i号结点和j号结点的边的边权为ai⊕aj。求这个图的MST的权值。题解：异或最小生成树+01trieBoruvka算法，求最小生成树的另一种方法，每一次选择连通块之间最小的边，然后连接两个连通块，我们可以用这种思想来求mst。而另外两种求mst的，肯定得n2预处理完全图的边权，必然超时。对于异或，我们首先想到01trie来维护异或和。我们
gongyuandaye·2023-10-05 22:52

CodeForces 888G :Xor-MST 异或最小生成树

传送门题意给定一个nnn个节点的完全图，每个节点有个编号aia_iai,节点iii和节点jjj之间边的权值为ai⊕aja_i\oplusa_jai⊕aj,求该图的最小生成树的权值和。分析首先放上我CoolGuang的题解，讲的比较详细我个人的理解是，如果我们去递归整个字典树，如果遇到一个点即有左子树又有右子树，那么我们把右子树的所有点看成已经匹配好的一个团，左子树内的所有点看成匹配好的一个团，那么
匿枫·2023-10-05 22:52

1300*D. Alice, Bob and Candies（模拟）

Problem-1352D-Codeforces解析：模拟即可。
陈进士学习·2023-10-05 15:27

1400*C. Given Length and Sum of Digits...（贪心）

Problem-489C-Codeforces#includeusingnamespacestd;intm,s,a[110];signedmain(){scanf("%d%d",&m,&s);if(s>
陈进士学习·2023-10-05 15:27

寒假每日一题（三）

小结三、十三号星期五四、平方矩阵II方法一：从对角线，向右延伸，向下延伸方法二：一行一行来做（按行枚举）方法三：最简单的一个五、棋盘挑战dfs六、货币系统（完全背包问题）七、阶乘总结前言寒假每日一题之疯狂补题
摩卡摩卡～·2023-10-05 11:28

N. Number Reduction

Problem-1765N-Codeforces发现如果是无前导0最小数那么在保证删除k个数时第1位是最小的，第二位一定是相对最小的，且答案第一位和第二位在原位置的间隔是小于等于还可以删除的位数的。
golitter.·2023-10-05 00:07

Codeforces Round 886 (Div. 4) （D~H）---Day10

前言差点AK...最后一题无向图建成有向图了，看了一小时没看出来D.BalancedRound题意：给定长度为n数组a和一个数字k，可以对数组任意排序，需要拿出若干个数字使得，求拿出数字的最小值。思路：贪心思想，先对数组进行从小到大排序，这样能够尽可能的满足题意，同时保留的数字尽可能的多。根据题目可得，最终整个数组会分成若干个组，其中每个组内的数都满足条件，组之间的数不满足条件。最终只保留一个组，
fzzf592·2023-10-04 23:46

Codeforces Global Round 5 C2. Balanced Removals (Harder)（思维）

题目链接思路：保证点的顺序时单调的就行，先按xyz排序，然后先删x和y都相同的，再删x相同的，最后删剩下的。#includeusingnamespacestd;constintmaxn=5e4+1;typedeflonglongll;boolvis[maxn];structcxk{intx,y,z,id;}s[maxn];vectortemp,ans;boolcmp(constcxk&a,cons
为什么他们cf写的这么快·2023-10-04 23:16

codeforces round 531(div3) D. Balanced Ternary String

维护两个数组，一个num数组记录还有多少个i字符，一个b数组记录有多少个i字符需要替换。用ans数组记录需要替换的字符集合（从小到大）。在b[i[>0的情况下，只有两种情况s可以替换，一种情况是ans数组的首位字典序比s当前的字符小，替换使得字典序变小还有一种是num[i]等于b[i]，所有i字符必须全部被替换#includeusingnamespacestd;chars[300010];intn
weixin_30701521·2023-10-04 23:16

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

2020牛客国庆集训派对day4(补题)

2020牛客国庆集训派对day4B题意： 题意：求最长等差序列的长度。DP:摊派了我讲不明白,参考下这两篇博客吧(捂脸)传送门1传送门2#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=5e3+7;intarr[maxn];intdp[ma
Cu1ii*·2023-10-03 20:14
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他