Codeforce补题第16页

Codeforces 中文题解（持续更新）

CodeforcesRound#770(Div.2)A.ReverseandConcatenateB.FortuneTellingC.OKEAD.FindingZeroEducationalCodeforcesRound122A.Div

ThXe·2023-11-07 23:02

cf 324e Xenia and Tree

题目链接http://codeforces.com/problemset/problem/342/E题目大意：一棵树上有红色节点和蓝色节点。。

肖太爷·2023-11-07 22:19

E. Xenia and Tree 分块 + LCA

http://codeforces.com/contest/342/problem/E如果把询问1存起来，每到sqrt(m)的时候再处理一次。那么总复杂度就是msqrt(m)的。

weixin_30480075·2023-11-07 22:46

Codeforces342 E. Xenia and Tree（分块）

题意：给定n个顶点的树，一开始1号顶点是红色的，其他顶点是蓝色的m次操作，操作有两种：1.将一个红色点变成蓝色2.给定x，查询到x最近的红色点的距离数据范围：n,musingnamespacestd;constintmaxm=1e5+5;constintsq=333;inthead[maxm],nt[maxm=0;i--){if(d[f[a][i]]>=d[b]){a=f[a][i];}}if(a

live4m·2023-11-07 22:46

Xenia and Tree CodeForces - 342E

http://codeforces.com/problemset/problem/342/E可以假设所有红点都给定了不会再变然后求与某个蓝点最近的红点的距离这样直接BFS一遍就好啊但是这里有修改肯定不可能每改一次都跑一遍

sunyutian1998·2023-11-07 22:45

codeforces 342E Xenia and Tree 点分树

点分树教程：参考博客题意：给定一棵nnn个节点的树，初始时111号节点为红色，其余为蓝色。要求支持如下操作：将一个节点变为红色。询问节点uuu到最近红色节点的距离。共qqq次操作。1≤n,q≤1051\len,q\le10^51≤n,q≤105点分树：将点分治时的重心按分治的层级连成一颗树，根据重心的性质树高不会超过lognlog\nlogn于是暴力就变成log的了对某个结点进行修改的话，影响的是

Yjmstr·2023-11-07 22:15

codeforces 342 E. Xenia and Tree(最短路＋分块＋lca)

题目链接：https://codeforces.com/contest/342/problem/E思路：存下红点暴力lca复杂度会炸，所以每sqrt(m)个点用最短路更新一下到各个点距离，保证只和sqrt

llmxby·2023-11-07 22:15

codeforces 342E Xenia and Tree

http://www.elijahqi.win/2018/03/04/codeforces-342e-xenia-and-tree/题目描述Xeniatheprogrammerhasatreeconsistingofnnnodes.Wewillconsiderthetreenodesindexedfrom1tonn.Wewillalsoconsiderthefirstnodetobeinitial

elijahqi·2023-11-07 22:12

codeforces 342E ：Xenia and Tree

DescriptionXeniatheprogrammerhasatreeconsistingofnnodes.Wewillconsiderthetreenodesindexedfrom1ton.Wewillalsoconsiderthefirstnodetobeinitiallypaintedred,andtheothernodes—tobepaintedblue.Thedistancebetw

dgoh41514·2023-11-07 22:41

(CodeForces) E. Xenia and Tree (lca+分块+最短路)

传送门题意：给定一棵树，一开始只有1为红，其他点为蓝。两种操作：1，把一个点染成红点。2，询问一个点到最近红点的距离。解：数据量只有1e5,n根号n*log应该是可以的，主要是这个染色后，我们不能每一次染色后都去跑一次最短路（bfs就可以了），所以我们当修改数目达到根号n时再去进行一次最短路，查询是如果有点是未更新状态，我们可以通过lca来求得两点的距离，这样就可以保证复杂度是可行的。#inclu

给我一瓶AC钙·2023-11-07 22:11

codeforces-342E-Xenia and Tree

E.XeniaandTreetimelimitpertest5secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputXeniatheprogrammerhasatreeconsistingofnnodes.Wewillconsiderthetreenodesindexedfrom1ton.Wewilla

Pei_1997·2023-11-07 22:10

codeforce 342E Xenia and Tree（分块 + LCA）

题意：一棵树，结点1为红，其他点为蓝。操作1：某结点变红；操作2：查询离这个点最近的红色结点，输出两点距离。分析：另一个解法是树链剖分，并不会。。（滚去学一发。。）我的lca直接是挑战里倍增的模板，然后分块是达到数量再去更新dp数组（每个结点离红点最近的距离），直接bfs更新，然后查询的时候dp[u]不一定是最近的，因为还有可能block里操作1未更新，用lca算下就好。具体看代码。#includ

Just_Lm·2023-11-07 22:40

Codeforces 337C：Quiz（贪心+规律+快速幂）

C.Quiztimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputManaoistakingpartinaquiz.Thequizconsistsofnconsecutivequestions.Acorrectanswergivesonepointtotheplayer.

zugofn·2023-11-07 18:17

Codeforces Round 49 C. Minimum Value Rectangle

1.problem链接:http://codeforces.com/contest/1027/problem/CC.MinimumValueRectangletimelimitpertest2secondsmemorylimitpertest256megabytesYouhavennsticksofthegivenlengths.Yourtaskistochooseexactlyfourofthe

吾说·2023-11-07 18:46

2018 焦作 onsite E - Resistors in Parallel（数学或规律+大数）

题目链接：http://codeforces.com/gym/102028/problem/EE.ResistorsinParalleltimelimitpertest2.0smemorylimitpertest1024MBinputstandardinputoutputstandardoutputInthisphysicsproblem

nowting_csdn·2023-11-07 18:12

B. Points and Minimum Distance（规律&数学）

Problem-1895B-Codeforces#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;intn,a[N];voidsolve

陈进士学习·2023-11-07 18:04

1300*B. Big Vova（最大公约数&贪心）

Problem-1407B-Codeforces解析：显然最大的数肯定放到第一个，然后对于之后每一个数，贪心考虑让其最大公约数最大即可。

陈进士学习·2023-11-07 18:34

1100*B. Maximum Rounding（贪心）

Problem-1857B-Codeforces#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;intn,a,b;voidsolve

陈进士学习·2023-11-07 18:33

1000*A. Minimum Integer（数学&规律）

Problem-1101A-Codeforces#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;intl,r,d;voidsolve

陈进士学习·2023-11-07 18:28

2022 China Collegiate Programming Contest (CCPC) Mianyang Onsite C G H M

Dashboard-2022ChinaCollegiateProgrammingContest(CCPC)MianyangOnsite-CodeforcesC.CatchYouCatchMe从1的儿子结点开始求深度即可

golemon.·2023-11-07 16:19

2022 ccpc广州站 E. Elevator

Problem-E-CodeforcesE.Elevator题意：有一栋有m层的楼，有n部电梯从1到m。第i个电梯再ai时刻上升。

golemon.·2023-11-07 16:49

800*A. Domino piling（规律&数学）

Problem-50A-Codeforces#includeusingnamespacestd;constintN=1e5+5;intn,m,res;signedmain(){scanf("%d%d",

陈进士学习·2023-11-07 01:22

900*A. Kefa and First Steps（DP）

Problem-580A-Codeforces#includeusingnamespacestd;constintN=1e5+5;intn,a[N],res;intmain(){scanf("%d",&

陈进士学习·2023-11-07 01:52

1200*D. Same Differences（数学&推公式）

Problem-1520D-Codeforces解析：统计a[i]-i#includeusingnamespacestd;#defineintlonglongconstintN=2e5+5;intt,n

陈进士学习·2023-11-07 01:50

Educational Codeforces Round 31- D. Boxes And Balls

D.BoxesAndBallstimelimitpertest2secondsmemorylimitpertest256megabytes题目链接：http://codeforces.com/contest

GoldenFingers·2023-11-06 21:42

Educational Codeforces Round 96 (Rated for Div. 2)[A-E]题解

A.NumberofApartments(思维+枚举)B.Barrel(思维+贪心)C.NumbersonWhiteboard(思维+规律)D.待补E.StringReversal(思维+逆序对)详解

小菜鸡加油·2023-11-06 21:12

Educational Codeforces Round 147 (Rated for Div. 2)

文章目录一、A-Matching二、B-SorttheSubarray三、C-TearItApart四、D-BlackCells一、A-Matching思路:有几个问号就是10的几次方,除了第一个字符是问号,如果第一个字符是问号,就是*9,因为没有前导零代码:#include#include#include#include#definefifirst#definesesecondusingname

努力码字中...·2023-11-06 21:11

Educational Codeforces Round 77 (Rated for Div. 2) E. Tournament （DP）

题目：传送门B站有详解点此跳转这里只谈一谈，为什么直接贪心就可以了（这里其实是DP的思想）首先不考虑贿赂的原因，那么这个满二叉树的每一条树链自底向上能力值一定是单增的，越强的人能pk掉更多的人，所以可以把能力值高的人放在高轮次（便于后面贪心，当然放在前面被朋友pk掉也是可以的）。对于-1前面的数字完全不必理会，因为朋友可以吊打他们。那么我们就假定-1是第一个数字。对于朋友来说，第一轮选人pk，一定

DeepJay·2023-11-06 21:39

Educational Codeforces Round 80 A - D题题解（又是卡很久的一场比赛）

第八场CodeForces-1288A.DeadlineExampleinput31145511outputYESYESNONoteInthefirsttestcase,Adilbekdecidesnottooptimizetheprogramatall

RioTian·2023-11-06 21:39

拓扑排序入门详解&&Educational Codeforces Round 72 (Rated for Div. 2)-----D

https://codeforces.com/contest/1217D：给定一个有向图，给图染色，使图中的环不只由一种颜色构成，输出每一条边的颜色不成环的边全部用1染色ps:最后输出需要注意，一个环上的序号必然是非全递增的

谁抢了我的昵称？·2023-11-06 21:38

Educational Codeforces Round 60 Problem B. Emotes

由於每個數字可以使用任意多次，每個數字不能連續出現k次，因此可以選出最大的兩個數字，交錯使用。最開始想的是兩個數字每次重複k次，發現樣例不對。。後來才發現其實次大的數字只需要出現一次，更多的位置留給最大的數字才能使得結果最大。也就是每個循環是k個最大數字加上1個次大數字。循環節長度是k+1。可以寫出一個公式來：m/(k+1)*(k*a1+b1)+(m%(k+1))*a1其中a1是最大數，b1是次大

weixin_30527551·2023-11-06 21:38

Educational Codeforces Round 52 (Rated for Div. 2)

题目链接：http://codeforces.com/contest/1065A.VasyaandChocolate解题思路：简单水过！

weixin_30808693·2023-11-06 21:08

Educational Codeforces Round 96 ABCDE 题解（详解）

我的博客园传送门，看起来更方便些A.NumberofApartments题意：用3、5、7凑数，若能凑出给出方案，不能则输出-1。思路：观察发现除了124凑不到以外其他都凑得到。那么关于方案的话，既然其他数都凑得到，我们就可以用dp的思想每次试探着来，若减去当前数还是个可以凑得到的就继续减直到等于0。viewcode#include#include#include#include#include#

追风者_·2023-11-06 21:37

Educational Codeforces Round 17 C. Two strings（二分）

C.Twostringstimelimitpertest:2secondsmemorylimitpertest:256megabytesinput:standardinputoutput:standardoutputYouaregiventwostringsaandb.Youhavetoremovetheminimumpossiblenumberofconsecutive(standingonea

吃货妍·2023-11-06 21:06

Educational Codeforces Round 61 (Rated for Div. 2) D. Stressful Training 详解

EducationalCodeforcesRound61(RatedforDiv.2)D.StressfulTrainingD.StressfulTraining题目大意：比赛开始每个同学都带了电脑，但没带充电器

qcwlmqy·2023-11-06 21:05

Educational Codeforces Round 129 (Rated for Div. 2)

目录A.GamewithCardsB.CardTrickC.DoubleSortD.RequiredLengthA.GamewithCardsA.GamewithCards题目大意：Alice和Bob打牌，每人有若干牌，一共比两局，第一局Alice先手，第二局Bob先手每回合打一张牌，若B没有比A出的牌大的牌，则此局A胜，反之，B胜思路：两个人每局第一回合就出最大的牌，一局定胜负代码如下：#inc

AC自动寄·2023-11-06 21:35

CF-Educational Codeforces Round 44 (Rated for Div. 2) A~E

ACM模版这场比赛打得很不好，各种看不懂题，各种WAWA，有些怀疑人生……英语不好真的很吃亏。A-ChessPlacing凑等差数列的代价。详解>>>B-SwitchesandLamps暴力枚举。详解>>>C-Liebig’sBarrels二分与贪心。详解>>>D-SandFortress二分，爆精度。详解>>>E-PencilsandBoxes贪心，贪心是肯定不行的，真打脸……这个要用dpdp。

f_zyj·2023-11-06 21:02

Educational Codeforces Round 157 （A--D）视频详解

EducationalCodeforcesRound157（A--D）视频详解视频链接A题代码B题代码C题代码D题代码视频链接EducationalCodeforcesRound157（A–D）视频详解

Turing_Sheep·2023-11-06 20:32

2020ICPC济南区域赛补题 & 总结

前言第一次拿金当然也要记录一下。济南站我们队被分到单独的机房打，愣是用了四台电脑监控四个人（包括志愿者）。因为以往罚时爆炸的影响，正式赛开始后一直心想着求稳。zzy\text{zzy}zzy开局找到M\text{M}M题秒出做法后跟我讲，然后我听错直接hack\text{hack}hack了，遂把签到题抢了过来自己做。接着zzy\text{zzy}zzy开G\text{G}G题粗心WA\text{

freeze up·2023-11-06 14:51

2022icpc 济南站持续补题

链接：Dashboard-2022InternationalCollegiateProgrammingContest,JinanSite-Codeforces签到题：kK.StackSortYouaregivenapermutationwithnnnumbers

小郑的ac路·2023-11-06 14:51

2020ICPC南京站总结+补题

本次我们打星参赛，rk95，在银牌区内，希望济南站能发挥出应有的水平拿到银牌。按开题顺序给上思路与代码。目录LKFEHML队友1秒签，我也不知道发生了甚么事情。#includeusingnamespacestd;intt,n,m,a[100005],b[100005],pa,pb,c,ma;intmain(){cin>>t;while(t--){cin>>n>>m;for(inti=0;i>a[i

Ayews·2023-11-06 14:47

Leetcode周赛370补题（3 / 3）

目录1、找到冠军Ⅰ-暴力2、找到冠军Ⅱ-寻找入度为0的点3、在树上执行操作以后得到的最大分数-dfs树+逆向思考1、找到冠军Ⅰ-暴力100115.找到冠军IclassSolution{publicintfindChampion(int[][]g){intn=g.length;for(inti=0;i[]g,int[]st){longcnt=0;for(intx:g[cur])if(st[x]==0

Roye_ack·2023-11-06 12:48

Codeforces Round 906 (Div. 1) C2. Doremy‘s Drying Plan (Hard Version) (扫描线+线段树/ST表优化dp+背包)

题目t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerrusingnamespacestd;constint

Code92007·2023-11-06 06:55

2023 Hunan Provincal Multi-University Training (Xiangtan University) B. 阶梯计数(第二类斯特林数)

题目题目链接：Problem-B-CodeforcesImakf送给了Clamee一个n行n列(nusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b

Code92007·2023-11-06 06:25

Educational Codeforces Round 157 (Rated for Div. 2) D. XOR Construction (思维题)

题目给定长为n-1(n=1的数量的所以，如果0的数量小于1的数量，就将这一位翻转即可如果右起第i位出现0的数量等于1的数量的情形，说明低位也一定都是相等的情况即的数都出现过一遍，此时可以任意两两交换，那么不翻转即可例如，i=0时，表示一半奇数一半偶数，表示此时i和i^1是成对出现的，是否翻转都不会改变当前连号的状态代码1（性质）//Problem:D.XORConstruction//Contes