Codeforces比赛题解第15页

CTF | CTF比赛题解分享

目录一、签到题——helloCTFer二、ClassicalCrypto——ezrot三、ClassicalCrypto——可可的新围墙四、ClassicalCrypto——皇帝的新密码五、ClassicalCrypto——不是”皇帝的新密码”六、ClassicalCrypto——猫言喵语七、Misc-Misc入门指北八、Misc—打不开的图片1九、Misc-打不开的图片2十、Misc-狗子(1)

zkzq·2023-11-06 23:28

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

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

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(

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

【转载】【树形DP】【数学期望】Codeforces Round #362 (Div. 2) D.Puzzles

期望计算的套路：1、定义：算出所有测试值的和，除以测试次数。2、定义：算出所有值出现的概率与其乘积之和。3、用前一步的期望，加上两者的期望距离，递推出来。题意：一个树，dfs遍历子树的顺序是随机的。所对应的子树的dfs序也会不同。输出每个节点的dfs序的期望思路：分析一颗子树：当前已知节点1的期望为1.0->anw[1]=1.0需要通过节点1递推出节点2、4、5的期望值1的儿子分别是2、4、5，那

weixin_34107739·2023-11-03 00:09

Codeforces 722E 组合数学 DP

题意：有一个n*m的棋盘，你初始在点(1,1)，你需要去点(n,m)。你初始有s分，在这个棋盘上有k个点，经过一次这个点分数就会变为s/2(向上取整），问从起点到终点的分数的数学期望是多少？思路：按照套路，先把这k个点按照pair的方式进行排序，设dp[i][j]为从起点到点i之前经过了至少j个减分点，到点i的数学期望。那么所有在它之前的可以向它转移的点向它转移。那么dp[i][j]=Σ(dp[u

weixin_30546933·2023-11-03 00:38

[Codeforces722E] Research Rover （dp+组合数学）

[Codeforces722E]ResearchRover（dp+组合数学）题面给出一个N*M的方格阵，从(1,1)出发，到(N,M)结束，从(x,y)只能走到(x+1,y)或(x,y+1)。

weixin_30551963·2023-11-03 00:38

Deltix Round, Spring 2021 E. Crypto Lights 组合数学 + 推公式

//Problem:E.CryptoLights//Contest:Codeforces-Delti

YB Lin·2023-11-03 00:07

Codeforces Round #688 (Div. 2)

A.CanceltheTrains题意：竖着的有好多车站，可能有火车。横着的也是一样。现在告诉你横着的哪些有火车，竖着的哪些点有火车出发。火车出发时间相同，速度相同。底下的火车只能往上走。左边的只能往右。可能有的火车会发生碰撞。问最小取消掉多少火车，就不会发生碰撞了。思路：题目看着一大坨，其实就是判断两个数组有多少个相同元素。暴力。AC代码：#include#defineintlonglongus

Herod_·2023-11-03 00:07

CodeForces 1009E Intercity Travelling 概率DP

原题链接题意给我们一个长为n的序列，要求我们从头开始向右走n个节点，每个位置都有1/2的概率将我们传送回1号点之前，不过我们只需要完成走n步的任务就可以了。求我们走过的元素和乘以2的n-1次方的期望。思路重点主要是将题意翻译为上面的“传送回一号元素之前”，这样我们就可以从1号位置考虑。我们定义F[i]F[i]F[i]为“已经走了i步，走完剩下的步数，获得的元素和乘以2的n-i-1次方的期望”，也就

_int_me·2023-11-03 00:06

codeforces 280c 概率dp + dfs

概率dp+dfs题意：有一个n个节点的树，现在有一种操作，当给一个节点染黑色的时候，其子树也会被染成黑色。问期望多少次染色之后都会被染成黑色。思路：第一次做概率dp，理解不是很深。对于每一个节点如果要被染色只有两种情况：1.本身染色，2.父亲节点染色对于这个树，如果把其每一个节点被染色的可能加起来就是期望。对于染色的结果就是一种：黑色。所以就是1.在概率论和统计学中，数学期望(mean)（或均值，

cyl纤云弄巧·2023-11-03 00:05

Codeforces 1855E 数学期望 + DP

题意传送门Codeforces1855EExpectedDestruction题解将SiS_iSi运动至Si+1S_{i+1}Si+1的情况看作后者消失，则SiS_iSi在碰到Si+1S_{i+1}Si

SHOHOKUKU·2023-11-03 00:04

2021CCPC 哈尔滨(B D E I J)

2021CCPC哈尔滨(BDEIJ)Dashboard-The2021ChinaCollegiateProgrammingContest(Harbin)-CodeforcesB.MagicalSubsequence

.Ashy.·2023-11-02 05:25

The 2019 China Collegiate Programming Contest Harbin Site F. Fixing Banners

Problem-F-Codeforces翻译：哈尔滨，这个名字最初是一个满语单词，意思是“晒渔网的地方”，从松花江边的一个小农村居民点发展成为中国东北最大的城市之一。

半醒之间.·2023-11-02 05:55

The 18th Zhejiang Provincial Collegiate Programming Contest部分题解（A,C,G,J,L,M）

A.LeagueofLegendsCodeforces题意签到题C.CubeCodeforces题意给出888个点，判断这888个点是否组成一个正方体。

Dream Flying Eagle·2023-11-02 05:22

The 2021 China Collegiate Programming Contest (Harbin) J. Local Minimum

题目链接：Problem-J-CodeforcesGivenamatrixofsizen×mn×m.Determinethenumberofentrieswhoequalstheminimumvalueamongallotherentriesofthesameroworcolumn.Formally

Evil_boy__·2023-11-02 04:42

The 2021 China Collegiate Programming Contest (Harbin)-2021 CCPC 哈尔滨(7/13)

Dashboard-The2021ChinaCollegiateProgrammingContest(Harbin)-CodeforcesB.MagicalSubsequence线性二维DPC.ColorfulTree

秦三码·2023-11-02 04:10

The 2021 China Collegiate Programming Contest (Harbin) J B I D

Dashboard-The2021ChinaCollegiateProgrammingContest(Harbin)-CodeforcesJ给一个n*m的矩阵，求该矩阵中有少个数既是改行最小，也是该列最小的

golemon.·2023-11-02 04:03

[补题记录] Codeforces Round 904 (Div. 2)（C）

URL：https://codeforces.com/contest/1884目录CProblem/题意Thought/思路Code/代码CProblem/题意有一个长度为M的序列，初始值都为0。

Varitall·2023-11-01 20:31

取尺法

下面上例题1.HardProcesshttp://codeforces.com/contest/6

风之羁绊·2023-11-01 18:12

Vasya and a Tree CodeForces - 1076E（树状数组+dfs）

Vasyahasatreeconsistingofnnverticeswithrootinvertex11.Atfirstallverticeshas00writtenonit.Letd(i,j)d(i,j)bethedistancebetweenverticesiiandjj,i.e.numberofedgesintheshortestpathfromiitojj.Also,let’sdenot

starlet_kiss·2023-10-31 23:02

离线处理 + dfs序 + 区间修改 + 单点查询

牛客：华华和月月种树(nowcoder.com)cf：Problem-F-Codeforces牛客题意描述（cf的差不多）：有n个操作：1i：表示节点i长出了一个新的儿子节点，权值为0，编号为当前最大编号

golemon.·2023-10-31 22:56

Educational Codeforces Round 132 div.2 A-F题解

视频讲解：TBDA.ThreeDoors题目大意有333个门和333把对应的钥匙。其中222把钥匙分别在222扇门后，111把在手上。打开门才能获得门后的钥匙，问能否打开所有的门。题解判断前两次开的门后，是否有钥匙即可。参考代码#includeusingnamespacestd;typedeflonglongll;intmain(){intT,x,a[5],now;scanf("%d",&T);w

欣君·2023-10-31 20:16

推荐频道

Codeforces比赛题解