Codeforces比赛题解

Codeforces Round 901 (Div. 2) - B. Jellyfish and Game（思维 + 贪心）

选手A和选手B轮流进行k次操作：1、把a数列中的一个值和b数列中的一个值进行交换2、不进行任何操作题目分为两种情况（结合代码看）1、k为奇数：(1)如果a中最小值比b中最大值大，此时A不动。接下来不论选手B怎么拿，选手A总会回复原样(2)如果b中最大值比a中最小值大，此时A会拿b中最大的。接下来不论选手B怎么拿，选手A总会回复原样2、k为偶数：(1)如果a中最小值仍大于b中最大值，此时A不动。但是
JYWsuperman·2023-10-21 18:37

Codeforces Round 901 (Div. 2)

Dashboard-CodeforcesRound901(Div.2)-CodeforcesA.JellyfishandUndertale题意：有一个炸弹，给出初始爆炸时间b，可以进行n次操作，每次可以延长炸弹爆炸时间
maisui12138·2023-10-21 15:21

Jellyfish and Game-Codeforces Round 902 (Div. 2)

B.JellyfishandGame交换k轮使得第一个同学拥有数值总数最大；很容易看出这道题需要判断k奇偶数。当k是奇数时可以看作第一个同学操作一轮。k为偶数可以看作两个同学各操作一轮。#include#include#include#defineintlonglongusingnamespacestd;signedmain(){intT;cin>>T;while(T--){intn,m,k;ci
Lsxp1991·2023-10-21 15:20

Codeforces Round 901 (Div. 2) A~D

A.JellyfishandUndertale直接模拟#includeusingnamespacestd;typedeflonglongll;#definehas1__builtin_popcountvoidsolve(){longlonga,b,n;cin>>a>>b>>n;longlongsum=b;for(inti=0;i>x;if(x>=a){sum+=a-1;}else{sum+=x;}
死性不改.·2023-10-21 15:20

Jellyfish and Green Apple-Codeforces Round 902 (Div. 2)

JellyfishandGreenApple最小切几刀分苹果判断-1的条件是最小公倍数/m不是2的倍数，那么苹果不能被一刀切成两块#include#defineintlonglongusingnamespacestd;intgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}signedmain(){intT;cin>>T;while(T--){int
Lsxp1991·2023-10-21 15:44

1600*D. Maximum Sum on Even Positions（贪心）

Problem-1373D-Codeforces解析：显然可以发现，翻转数量为奇数是不影响结果，所以需要反转偶数个连续数字。
陈进士学习·2023-10-21 10:13

AtCoder Regular Contest 152 第一题

AtCoderRegularContest152第一题A-SeatOccupation感受：我发现Atcode的题目会比较友好些，就题目字数上相对较少，别像codeforces一样，上来就一页英文怼脸，
平平无奇的羊·2023-10-21 09:30

[CodeForces620E] New Year Tree

原题网址：http://codeforces.com/problemset/problem/620/E啊，从这篇博客开始我就不复制题目了，毕竟大家点进来都是为了我的AC代码。
溡沭·2023-10-20 21:58

Codeforces 85B. Embassy Queue【线段树、贪心】

题目大意：每个人要办理签证都必须到大使馆中办理三种手续，而且这三种手续办的顺序是固定的。给出办理每种手续的窗口有多少个，办理每个手续花费的时间，有多少人会来办理手续，一级每个人会在什么时间来。要求的是所有人分别在大使馆待的最长时间是多少。做法：一种贪心的做法，由于只有三种手续，那么每个人进入办理的时候，保证选办理同种手续的所有窗口中最早等待的那一个窗口（为什么会有等待？因为该窗口办完了上一个，而下
朽弈·2023-10-20 06:01

二分图的初遇Codeforces Round 884 (Div. 1 + Div. 2) E

Problem-E-Codeforces题意给定n*m的二维矩阵。要求每个格子只包含0，1，2。包含任意2*2的小矩阵，都需要包含3种类型的元素。
寒冰也是热·2023-10-19 12:37

凡人修c传（七）cf水题（Pinely Round 1 (Div. 1 + Div. 2)C. Set Construction）

在这里感谢大佬的题解codeforcesPinelyRound1div1+2A~C-知乎但大佬的题解有一点小瑕疵，那重复的两个for，只用开一个就行了
寒冰也是热·2023-10-19 12:07

树上启发式合并

树上启发式合并算法原理+流程+时间复杂度分析[D.TreeRequests](https://codeforces.com/problemset/problem/570/D)又称dsuontree,但这个算法和并查集没啥联系
_kikyou-·2023-10-19 07:56

dsu on tree(树上启发式合并)简介(codeforces 600 E)

算法实现我们以codeforces600E为例暴力对于这种问题，最简单的方法就是每次暴力统计其子树，然后再暴力删去数据。复杂度O(n2)。很明显，暴力跑得慢的原因就是它多删、统计了很多次。
forezxl·2023-10-19 06:51

轻重链剖分+启发式合并专题

Codeforces-741D(Arpa’sletter-markedtreeandMehrdad’sDokhtar-koshpaths)一棵根为1的树，每条边上有一个字符（a-v共22种）。
胡 耀文·2023-10-19 06:49

B. Building Company

Problem-B-Codeforces可以用若干个优先队列每一种员工可能会参与到的所有项目，从小到大排序给每一个项目加上若干个限制，每有一种员工达到要求，限制就减一，限制为0时就收获这个项目的奖励可以将每次奖励存到队列中去
泠楠子·2023-10-19 05:26

【Codeforces】 CF1830D Mex Tree

题目链接CF方向Luogu方向题目解法路径上全000会使答案−1-1−1，全111会使答案−2-2−2考虑估算答案的下界，一个优秀的方案是黑白染色那么这时可以得到答案的下界为n(n+1)−2nn(n+1)-2nn(n+1)−2n然后我们就可以考虑暴力的dpdpdp了令fi,j,0/1f_{i,j,0/1}fi,j,0/1为在iii的子树中，iii所在连通块大小为jjj，颜色为0/10/10/1的方
Farmer_D·2023-10-18 08:36

【Codeforces】Educational Codeforces Round 156 [Rated for Div. 2]

Problem-A-Codeforces数学巧思题意：仍然是t组测试哈，给定一个数n，问是否有a+b+c=n，a%3，b%3，c%3不为0，如果存在输出yes并输出这三个数，
想七想八不如11408·2023-10-18 04:11

【Codeforces】Codeforces Round 903 (Div. 3)【待补】

Dashboard-CodeforcesRound903(Div.3)-CodeforcesProblem-C-CodeforcesProblem-D-Codeforces
想七想八不如11408·2023-10-18 04:10

Codeforces 837G Functions On The Segments 主席树

FunctionsOnTheSegments考虑处理出所有x#defineLLlonglong#defineLDlongdouble#defineullunsignedlonglong#definefifirst#definesesecond#definemkmake_pair#definePLLpair#definePLIpair#definePIIpair#defineSZ(x)((int)x
afd5154·2023-10-17 20:37

【Codeforces】 CF1864H Asterism Stream

题目链接CF方向Luogu方向题目解法考虑一个时间复杂度较劣，但好理解一些的做法首先根据期望的线性性，把问题转化成∑i=0n−1E(x=i)\sum\limits_{i=0}^{n-1}E(x=i)i=0∑n−1E(x=i)，这一步比较常用那么现在就考虑变成数iii的概率，下面我们令N=n−1N=n-1N=n−1考虑对于每次加操作考虑它的贡献，不难发现贡献一定是c120+c221+...+cL+1
Farmer_D·2023-10-17 14:36

思维训练1

题目描述2Problem-A-Codeforces题目分析思路一：由于是连续的数，我们可以使用f1,f2,f3来记录连续数的开头数字，只可能有三种情况①开头数为第一个数-1②开头数为第一个数③开头数为第一个数
Akct·2023-10-17 13:39

Decreasing String Educational Codeforces Round 156 (Rated for Div. 2)

Problem-C-Codeforces题目大意：给出一个字符串s[1]，和一个数n，每次操作删除一个字母使s[i]字典序最小，得到新字符串s[i-1]，直到得到长度为1的s[i]后，将s[i]字符串首尾相接得到字符串
timidcatt·2023-10-17 13:58

Effects of Anti Pimples Codeforces Round 902 (Div. 2, based on COMPFEST 15 - Final Round)

Problem-D-Codeforces题目大意：有一个长度为n的数组a，初始所有数都是白色，现任选一些数变成黑色，同时每个黑色的位置的下标的倍数都变为绿色，得分为黑色和绿色的数中的最大值，问所有涂色方案的得分总合
timidcatt·2023-10-17 13:58

No Bug No Game codeforces gym104090C

Problem-C-Codeforces题目大意：有n个物品，背包容量为k，每个物品重量为pi，取的重量不同，获得的价值也不同，从1到pi分别为wj,如果当前背包容量足够，则必须取完整的重量，否则才可以取部分重量来填满剩余的背包容量
timidcatt·2023-10-17 13:28

Block Sequence Codeforces Round 903 (Div. 3)

Problem-E-Codeforces题目大意：有一个长为n的数组a，对于一个子串b如果b[1]=子串长度+1，则称这个子串合法，现每次操作可以移除一个a[i]，问最少几次操作可以将a分割成多个不重合的合法子串
timidcatt·2023-10-17 13:25

CodeForces - 160E Buses and People（线段树+离散化）

题目链接：http://codeforces.com/problemset/problem/160/E题目大意：有n辆巴士，m个人，巴士有自己的出发站，结束站和出发时间，每个乘客也有自己的出发站，结束站
张越扬·2023-10-17 06:00

Educational Codeforces Round 11 C. Hard Process(双指针)

题意：给你一个有n个元素的数组a。a中的每个元素要么是0要么是1。我们把a中连续元素的最长子段(仅由数字1组成)的长度记为f(a)。为了使f(a)最大，你可以将不超过k个0改为1。思路：双指针。#includeusingnamespacestd;constintN=2e6+5;typedeflonglongll;typedefpairpll;typedefarrayp3;intmod=998244
Unlimitedz·2023-10-16 22:32

codeforces/contest/1605 ABC题解

https://codeforces.com/contest/1605A：//由于可以转移，最终都可以111这种比例，如果不是%3==0，011，差1voidtest(){inta,b,c;_read(
lazy_yun·2023-10-16 06:46

Educational Codeforces Round 10

文章目录A.GabrielandCaterpillarB.z-sortC.FoePairsD.NestedSegmentsE.PursuitForArtifactsEDU10，C,D,E，典中典。A.GabrielandCaterpillar思路：硬模拟即可。#includeusingnamespacestd;constintN=2e6+5;typedeflonglongll;typedefpai
Unlimitedz·2023-10-15 19:07

Codeforces Round #758 (Div.1 + Div. 2)

CodeforcesRound#758(Div.1+Div.2)ProblemA&ProblemB&(ProblemC)A.FindArray从来都没有见过一个如此水的Div1A题就是让你从小到大的输出
Chen1098~·2023-10-15 18:09

Codeforces Round 846 (Div. 2) E. Josuke and Complete Graph 详解 数论分块

题目大意题意来源解题思路首先我们假设存在xxx满足a,b∈[l,r],gcd(a,b)=xa,b\in[l,r],gcd(a,b)=xa,b∈[l,r],gcd(a,b)=x那么肯定gcd(⌊a/x⌋,⌊b/x⌋)=1就是互质gcd(\lfloora/x\rfloor,\lfloorb/x\rfloor)=1就是互质gcd(⌊a/x⌋,⌊b/x⌋)=1就是互质假设a#include#include
黑夜和白天·2023-10-15 18:07

Codeforces Round 389 Div.2 B. Santa Claus and Keyboard Check（模拟）

B.SantaClausandKeyboardCheck原题链接：http://codeforces.com/problemset/problem/748/BSantaClausdecidedtodisassemblehiskeyboardtocleanit.Afterhereturnedallthekeysback
Alzh·2023-10-15 18:37

Educational Codeforces Round 125 (Div. 2) 部分题解

本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题设计算法：模拟本题特判一下x与y都为0的情况，是不需要操作的再用sqrt判断一下是否可以将sqrt(x∗x+y∗y)sqrt(x*x+y*y)sqrt(x∗x+y∗y)是否与其真正的平方数相等即可。时间复杂度O(1)O(1)O(1)#include#inc
marvel121·2023-10-15 18:37

JoyboardCodeforces Round 902

C.Joyboard样例1列表找规律：#include#defineintlonglongusingnamespacestd;signedmain(){intT;cin>>T;while(T--){intn,m,k;cin>>n>>m>>k;if(k==1){cout<<1<
Lsxp1991·2023-10-15 16:53

codeforces 739B B. Alyona and a tree

这个题目想了好久都没有想出好的方法，最终看了别人的思路解决的。写一篇博客纪念一下做这个题的想法和学到的一些新东西。读这个题的时候以为会是dp，仔细想了想，又不太符合dp的特征。然后，就按照数据结构的想法思考，想了好久，还是没什么思路，而且用队列，从叶子节点模拟了一发，以为可以过。提交的时候才想起来，肯定会TLE呀，结果果断TLE，想想也是醉了。最后想着想着，觉得时间复杂度怎么也应该时n*lgn才能
zyjhtutu·2023-10-15 15:31

CodeForces - 766E Mahmoud and a xor trip

(n≤105)(n\leq10^5)(n≤105)链接：https://codeforces.com/problemset/problem/766/E解题思路：若是路径权值和，则树形dpdpdp就可，现在变成异或
freeze up·2023-10-15 15:29

codeforces 713 C. Sonya and Problem Wihtout a Legend

题目来源：传送门题意把序列转化为严格递增，问最小操作数。与poj3666类似，唯一不同于是严格递增是非严格递增。（若对poj3666有疑问可点击此处：click）而严格递增可以转为为非严格递增。推导：要让序列a[i]严格递增a[i]+x,x为增减值，(a[i]-i)-x为初始构建非严格递增的序列，将(a[i]-i)看做整体，由此可知a[i]-i后直接按照非严格递增序列的做法推导即可。#includ
hash[072]·2023-10-15 15:59

Codeforces Gym - 101234G Dreamoon and NightMarket

G.DreamoonandNightMarkettimelimitpertest1secondmemorylimitpertest512mebibytesinputstandardinputoutputstandardoutputAftermovingtoTaipei,DreamoonalwaysgoestodinneratJinmeiNightMarket.ThereareNkindsoffoo
VampireWeekend·2023-10-15 15:58

Codeforces 453A Little Pony and Expected Maximum

LittlePonyandExpectedMaximumtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTwilightSparklewasplayingLudowithherfriendsRainbowDash,AppleJackandFlutterShy.But
bubbleoooooo·2023-10-15 15:58

Codeforces551A:GukiZ and Contest

ProfessorGukiZlikesprogrammingcontests.Heespeciallylikestoratehisstudentsonthecontestsheprepares.Now,hehasdecidedtoprepareanewcontest.Intotal,nstudentswillattend,andbeforethestart,everyoneofthemhassom
键盘上的舞者·2023-10-15 15:24

【Codeforces 1097G】Vladislav and a Great Legend

Description原题链接Analysis∑Xf(X)k=∑X∑i=0kS(k,i)i!(f(X)i)\sum_{X}f(X)^k=\sum_X\sum_{i=0}^kS(k,i)i!{f(X)\choosei}X∑f(X)k=X∑i=0∑kS(k,i)i!(if(X))考虑对于i=1…k，dp出(f(X)i){f(X)\choosei}(if(X))dp选出哪些边，对于一个特定的选法，它的贡
cervoliu·2023-10-15 15:24

【cf】Codeforces 题解等汇总

【cf】CodeforcesRound#774(Div.2)前4题【cf】CodeforcesRound#774(Div.2)前4题_legend_yst的博客-CSDN博客【算法刷题】排序：CodeForces984A
dllglvzhenfeng·2023-10-15 15:53

【Codeforces 840 A. Leha and Function】& 构造

A.LehaandFunctiontimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLehalikeallkindsofstrangethings.RecentlyhelikedthefunctionF(n, k).Considerallpossiblek-elem
楚江枫·2023-10-15 15:23

【Codeforces】 CF1097G Vladislav and a Great Legend

题目链接CF方向Luogu方向题目解法首先一个套路是普通幂转下降幂（为什么？因为观察到kkk很小，下降幂可以转化组合数问题，从而dpdpdp求解）即f(X)k=∑i=0k{ki}i!(f(X)i)f(X)^k=\sum\limits_{i=0}^{k}{k\bracei}i!\binom{f(X)}{i}f(X)k=i=0∑k{ik}i!(if(X))现在的问题是对于所有生成树求出中间选iii条边
Farmer_D·2023-10-15 15:21

【解题总结】SEERC 2019（Codeforces Gym 102392）

我解决的：D、I、E。没看的：H、K。旁观的：B、G。看了但没做出来的：A、C、F、J。ELifeTransfer简单题，略。DCycleString?题意：给定一个长为2N2N2N的串，问能否将其重新排列使得新串的每一个长度为NNN的循环子串（即这个子串可以由原串的某个后缀和前缀拼接而成）互不相同，如果能要给出一个构造。统计每一个字符出现的数目，然后分类讨论。只有一种字符，那必然无解。只有两种字
zqy1018·2023-10-15 13:43

博弈论专题

1、HDU-1847题解2、codeforcesGym101669JCunningFriends题解3、codeforcesGym101981AAdrienandAustin题解
zy-yz·2023-10-15 13:13

CF – gym – 101502 – J. Boxes Game（博弈dp + 记忆化搜索 + 思维）

http://codeforces.com/gym/101502/problem/Jdfs居然两行就能写完？恐怖。
Aurora141592·2023-10-15 13:42

2021EC-final博弈论E题Prof. Pang and Poker

题目链接：Problem-E-Codeforces题目意思：有三个人玩游戏，Alice，Bob，还有Prof.Pang。
Shiloh251·2023-10-15 13:07

Codeforces Round #273 (Div. 2)

这场比赛+131不是灰名了\^.^/好评----------------------------------------------------------------------------------------------------------------------A.InitialBet开始有5个人，每人有b个金币（不为零），每一枚金币可以从一个人传到另一个人，给出最后每人的金币数，求
CHEBEATER·2023-10-15 13:19

1800*C. Table Decorations（贪心 || 二分）

Problem-478C-Codeforces解析：做法一：二分，显然左右边界为0和总数量除以3。
陈进士学习·2023-10-15 13:44
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他