codeforces小记录第17页

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

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

“亲子小记录”之，平静沟通，消除误会

周天下午我和姥姥准备一起出门溜达，岑乖准备在家完成学习任务。在我们出门前，我叮嘱了岑乖努力做到注意力集中，别被其他的事情干扰，做作业期间一定要守好自己不要碰iPad。当我们溜达了一圈回来后，我看到岑乖仍然在弄他的数学拓展，好像进展缓慢。我跟姥姥尽量不打扰他，就各自看书去了。可是，岑乖就跟上了定时器一样，没多久就离开桌子来找我们说话，一会儿说好难，一会儿要跟我玩儿。就这样，他磨磨蹭蹭的耽误了自己的时

烟火琳达·2023-11-06 15:48

2022icpc 济南站持续补题

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

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

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

Code92007·2023-11-06 06:25

Educational Codeforces Round 157 (Rated for Div. 2) F. Fancy Arrays(容斥+组合数学)

题目称一个长为n的数列a是fancy的，当且仅当：1.数组内至少有一个元素在[x,x+k-1]之间2.相邻项的差的绝对值不超过k，即t(tusingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefpairP;#definefifirst#definesesec

Code92007·2023-11-06 06:23

思维训练3

题目描述1Problem-A-Codeforces题目分析样例1解释：对于此题，我们采用贪心的想法，从1到n块数越少越好，故刚好符合最少的块数即可，由于第1块与第n块是我们必须要走的路，所以我们可以根据这两块砖的颜色进行分类判断

Akct·2023-11-05 18:42

软通杯算法竞赛--周赛题目（一）

目录一、S属性大爆发二、日期杯三、三人行必由我师四、集合之差五、咱们计算机不懂烷烃六、适度跑步健康长寿一、S属性大爆发测试用例5esSqwertcodeforcesPoSgjuLkkJKkO输出案例二、

Alphamilk·2023-11-05 17:08

Codeforces Round 882 (Div. 2)

目录A.TheManwhobecameaGod题目分析:B.HamonOdyssey题目分析:C.VampiricPowers,anyone?题目分析:A.TheManwhobecameaGod题目分析:n个人分成k组，每一组的力量都是这样的，那么如果分成k组那么就会有k-1个力量不被统计，将力量总和减去前k-1个最大的力量就是最小的结果#include#pragmaGCCoptimize("Of

Enjoycola_·2023-11-05 08:43

Codeforces Round 884 (Div. 1 + Div. 2)（A~D）

目录A.SubtractionGame题目分析：B.Permutations&Primes题目分析:C.Particles题目分析:D.RowMajor题目分析:A.SubtractionGame题目分析：给两个数a,b，每次都必须取其中的一个，谁没东西可取谁输，取求后手必胜策略，直接输出a+b即可，因为无论先手拿a和b当中的哪一个，后手会拿走另一个，后手必胜。#include#pragmaGCC

Enjoycola_·2023-11-05 08:12

2022-ICPC-杭州补题（7/13） ACDFGKM

打表出规律G树哈希基环树拓扑排序K字典树M树剖，线段树维护gcd差分，换根dp,gcd推导The2022ICPCAsiaHangzhouRegionalProgrammingContesthttps://codeforces.com

秦三码·2023-11-04 17:28

【4.10】Codeforces 刷题

B.NastiaandaGoodArray题意：给定一个长度为nnn的正整数序列aaa。现在要对aaa进行操作。每一步操作可以任意选取两个整数iii和jjj(i≠j)(i\neqj)(i=j)，再任意取两个满足min(ai,aj)=min(x,y)min(a_i,a_j)=min(x,y)min(ai,aj)=min(x,y)的数xxx，yyy，然后把aia_iai换成xxx、aja_jaj换成

ZhgDgE·2023-11-04 12:26

CF教育场84&WHUT第一次随机赛个人题解（A-E）

CF教育场84&WHUT第一次随机赛个人题解（A-E）看来根据CodeforcesCodeforcesCodeforces的比赛时间来进行随机赛，对改善比赛时在网上进行搜题解的坏习惯有点效果，这样大家才可以看出自己真实的水平

未已优·2023-11-04 12:24

Educational Codeforces Round 84 (Rated for Div. 2) C. Game with Chips

https://codeforces.ml/contest/1327/problem/C题意：给了个n*m的网格，k个已知点，和k个要到的点，每次可以选择方向让所有点一起动，每个点可以到的次数不限制，最多走不超过

我不会c语言·2023-11-04 12:24

算法学习笔记(19): 树上启发式合并（DSU on tree）

例如CodeForces600E。又例如一道神奇的题：适用情况可以离线的部分树上问题。需要子树上的所有信息，但是信息无法快速合并的情况。或者说可以使用树上莫队的题目一般都可以使用启发式合并？

jeefies·2023-11-03 21:27

煮妇模式第二天上午小记

2018年11月27日星期一天气晴今天是这周当煮妇的第二天，小小记录了下。早上六点准时起床，按照惯例盛好地瓜稀饭放凉，烧好开水，各自杯里倒好，西红柿炒蛋。六点半叫起床，今天都比较自觉，少催一回。

流一盏灯·2023-11-03 19:08

记参观大厂的收获与感想

今天参观了字节跳动（今日头条、抖音母公司）、腾讯、网易三大厂，若有所思，小小记录下。未来已来，人工智能时代已来，数字化时代已来。上午首先参观的是字节跳动，早就听字节的兄弟说其公司内部很多东西都很保密。

灵风的世界·2023-11-03 18:19

Codeforces Round 105

Portal.A.InsomniacurePortal.求[1,d][1,d][1,d]中能被k,l,m,nk,l,m,nk,l,m,n中的任意一个数整除的数的数量。#includeusingnamespacestd;typedeflonglongll;intmain(){intk,l,m,n,d;cin>>k>>l>>m>>n>>d;intans=0;for(inti=1;iusingnames

拧错位置的螺丝钉·2023-11-03 16:01

Codeforces Beta Round 10

Portal.A.PowerConsumptionCalculationPortal.#includeusingnamespacestd;intl[105],r[105];intmain(){intn,P1,P2,P3,T1,T2;cin>>n>>P1>>P2>>P3>>T1>>T2;intans=0;for(inti=1;i>l[i]>>r[i],ans+=(r[i]-l[i])*P1;for(