codeforce比赛题第16页

2022icpc 济南站持续补题

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

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

比赛题目训练系列06 (2020 ICPC 济南)

比赛题目训练系列06(2020ICPC济南)训练网址A.MatrixEquation给一个A矩阵一个B矩阵（矩阵元素为0或1），求有多少个C矩阵满足AXC=B.C(叉乘和点乘)。

zhezhidashi·2023-11-06 14: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

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

【JAVA刷题初阶】刷爆力扣第七弹——栈

文章目录前言：关于JAVA刷题第一题：回文链表题目描述示例提示题解第二题：棒球比赛题目描述示例提示题解第三题：比较含退格的字符串题目描述示例提示题解前言：关于JAVA刷题关于JAVA的学习出了看视频以外

Corwttaml·2023-11-05 01:18

蓝桥杯真题历年总结及常用赛题模板

一、比赛时一定要看清比赛题目在我两年参与了四次的比赛中，绝大多数出错与测试输出不符都是因为大概看题后感觉题目简单或是有一点思路，就直接上手写代码。

weixin_50586285·2023-11-05 00:29

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

传智杯-21算法赛初赛B组题目详细解法解析-AB题（C/C++、Python、Java）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。

一见已难忘·2023-11-03 20:57

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

Educational Codeforces Round 118 div.2 A-E题解

欣君·2023-10-31 20:44

Codeforces Round #804 (Div. 2) A-E题解

视频讲解：BV1vN4y1M7cxA.TheThirdThreeNumberProblem题目大意给定整数n(1≤n≤109)n(1\leqn\leq10^9)n(1≤n≤109)，求任意一组a,b,c(0≤a,b,c≤109)a,b,c(0\leqa,b,c\leq10^9)a,b,c(0≤a,b,c≤109)，满足(a⊕b)+(b⊕c)+(a⊕c)=n(a\oplusb)+(b\oplusc)

欣君·2023-10-31 20:44

Codeforces Round 861 (Div. 2)-B. Playing in a Casino题解

【大致题意】给出nnn组数据,每组数据有mmm个元素，让第iii组数据的第jjj个元素与余下每组数据的第jjj个元素求差的绝对值，将所有差值的和输出。【题解】首先需要认识到每组数据中mmm个元素是相互独立的，我们处理好m=1m=1m=1的情况就能解决这个问题。正式解题（假设m=1m=1m=1的情况）：如果我们想要用求和来简化计算，主要考虑的问题是绝对值，所以我们先对nnn个数据排序，然后求数据的前

kiropo·2023-10-31 20:43

Codeforces Round #813 (Div. 2) A-C、E1

A.WonderfulPermutation题意：给定一个长度为n的排列和一个数字k，每次操作可以交换两个数，问最少需要几次操作使得前k个数的和最小题解由于给定的是1-n的排列，所以要使得前k个数的和最小，肯定是让1-k排在前k个位置，那么统计一下前k个数中大于k的数的个数即可代码实现#include#include#include#include#include#include#include#

Agateth·2023-10-31 20:13

Educational Codeforces Round 131 (Rated for Div. 2) A-D题解

题目A.GrassFieldB.PermutationC.ScheduleManagementD.PermutationRestorationA.GrassField题解：（1）若四个位置全是1，则输出2（2）若全为0则输出0，（3）其他情况都输出1/*author:Mzx*/#includeusingnamespacestd;typedeflonglongll;typedeflongdouble

蒻芨·2023-10-31 20:41

Codeforces Round 880 (Div. 2) A-C题解

CodeforcesRound880(Div.2)A-Destroyer题意：n个人站了几条线，每个人会报出所在线自己前面的人数，判断报数是否合法思路：数很小在100以内，直接开一个桶，把每次读入放进去

じ☆时.倾.灬·2023-10-31 20:11

Codeforces Round #823 (Div. 2) A - D 题解

A-PlanetsLink题意：给你N个物品，每个物品类型是a[i]，消除任意一个物品的代价为1，消除一个类型的物品代价为C，问消除全部物品的最小代价数据范围：思路：贪心，当某个类型的物品数量大于等于C时，使用C代价消除，否则使用该类型物品数量为代价消除Code:voidsolve(){intn,c;cin>>n>>c;vectora(101);for(inti=0;i>x;a[x]++;}int

旌年·2023-10-31 20:10

Codeforces Round #786 (Div. 3) A-F题解

A.NumberTransformation题意：给定两个数x和y，询问是否存在a和b使得x*ba=y思路：暴力求解#includeusingnamespacestd;intfastpow(inta,intn){intres=1;while(n){if(n&1){res*=a;}a*=a;n>>=1;}returnres;}intmain(){intt;for(cin>>t;t;t--){intx

追随远方的某R·2023-10-31 20:40

Codeforces Round #807 (Div. 2) A-C题解

CodeforcesRound#807(Div.2)A、B、C题题解A-MarkthePhotographer题意：马克要给2n个人照相，分两排，一排站n人，给出每个人的身高，要求后排要比前排的身高至少高出

Gowilli·2023-10-31 20:09

Codeforces Round #742 Div.2 （A~E）题解

比赛链接：点击这里传送官方题解链接：点击这里传送Codeforces1567A题目链接：点击这里传送题意：给出n个1×\times×2大小的多米诺骨牌组成2×\times×n的矩形。

老鸡奇遇记·2023-10-31 20:38

Codeforces Round #684 (Div. 2) A - C2 题解

CodeforcesRound#684(Div.2)A-C2题解ABuytheString题意给定一个长度为nnn的01串，你可以用hhh的代价把字符串中任意一个字符取反，最终你要把这个01串买下来，0

avgstuBoboge·2023-10-31 20:37

推荐频道

codeforce比赛题

2022icpc 济南站 持续补题