Codeforces比赛题解

Orac and Models CodeForces - 1350B（最长上升子序列变形）

Therearenmodelsintheshopnumberedfrom1ton,withsizess1,s2,…,sn.Oracwillbuysomeofthemodelsandwillarrangethemintheorderofincreasingnumbers(i.e.indices,butnotsizes).Oracthinksthattheobtainedarrangementisbe
starlet_kiss·2023-09-07 21:49

B. Orac and Models（cf）dp

原题链接：Problem-1350B-Codeforces题意：求一个下标单调递增且互为倍数，即满足j>i且j为i的倍数,并且s[i]usingnamespacestd;#defineINF0x3f3f3f3ftypedefpairPII
璇玑你没有心·2023-09-07 21:49

C - Orac and LCM

CodeforcesRound#641(Div.2)2021/11/12题目大意：给一组数a[n]a[n]a[n],求gcd({lcm(ai,aj)∣iusingnamespacestd;#define_orzios
Bzdhxs_nt·2023-09-07 21:19

B. Orac and Models

题目连接：https://codeforces.com/contest/1350/problem/BB.OracandModelstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearennmodelsintheshopnumberedfrom11tonn
paranoidZ·2023-09-07 21:18

codeforces 1350 B. Orac and Models

传送门题目大意：找最长递增子列满足：1.最长2.递增3.后一个index能整除前一个index分析：子列问题，一般两种思路，一个是尺取，一个是dp。用dp。先不管本题的第三个条件，我们考虑一般情况，即：求最长递增子列设dp[i]数组，表示：以s[i]为起始的最长递增子列数目，首先初始化为1。我们可以从数列的后面向前分析（向前递推），先给出转移方程：dp[i]=max(dp[i],dp[j]+1)解
czyhbo·2023-09-07 21:45

基环树和点度数相关的计数：CF1863G

https://codeforces.com/contest/1863/problem/G首先建图，然后分析出交换在图上的变化，发现每条点最多只有一个入边标粗，求最终形态。
Qres821·2023-09-07 18:57

2019 ICPC香港站 G. Game Design

Problem-G-Codeforces问题描述：怪物只能在树叶子节点出生，向上走，可以花费一个值在一个节点建防御塔，防御塔会阻碍怪物向上走。
golitter.·2023-09-07 17:26

E2. Unforgivable Curse (hard version)

Problem-E2-Codeforces问题描述：给两个字符串和一个k。如果下标i，j满足|i-j|==kor|i-j|==k+1，则可以swap(s[i],s[j])，s为两个字符串之一。
golitter.·2023-09-07 17:55

练习 3C Tree

C.InfectedTreeProblem-C-Codeforces问题描述：一个二叉树，根节点被感染了，可以通过删除一个节点使这个树分成两个部分，从而使分离开的子树无法被感染，求这样操作，有最多多少个节点是未被感染的
golitter.·2023-09-07 17:55

Codeforces #351(VK,Div. 2) 673A

两个坑1、如果只有一组数据能否输出正确2、下面的数据输出应该是90，而不是886153045607588Code#includeusingnamespacestd;intmain(){inta[100];intn;while(cin>>n){for(inti=1;i>a[i];a[0]=0;a[n+1]=90;for(inti=1;i15){cout<
叽翅·2023-09-07 06:44

Codeforces Round 806 (Div. 4) D 字符串

题目链接：CodeforcesRound806(Div.4)D给你长度最多为8的n个字符串s1,s2,…,sn。对于每个字符串si，判断是否存在两个字符串sj和sk，使得si=sj+sk。
萌新好菜·2023-09-06 17:56

Codeforces Round 893 (Div. 2)--B. The Walkway(前后缀和)

TherearenbenchesneartheMainWalkwayinSummerInfomaticsSchool.Thesebenchesarenumberedbyintegersfrom1toninordertheyfollow.AlsotherearemcookiesellersneartheWalkway.Thei-th(1≤i≤m)cookiesellersislocatedneart
小小小Why·2023-09-05 22:05

Codeforces Round #782 (Div. 2)

咕咕咕咕咕前段时间去打华为软挑了，所以停了一段时间的训练，嘤嘤嘤这场本来要打，然后十分钟写A写bug了，于是玩游戏去了……早上vp了一下，下课了就溜回去睡觉了，下午把c做了，d还没看，回头看一下Dashboard-CodeforcesRound
yeah17981·2023-09-05 19:41

COMPFEST 15H「组合数学+容斥」

Problem-H-Codeforces题意：定义一个集合S为T的孩子是，对于S中的每一个元素x，在T中都能找到x+1。
想不出名字辽·2023-09-05 12:29

Codeforces Round #635 (Div. 2) E. Kaavi and Magic Spell(区间dp)

题目给定一个长度为n(nusingnamespacestd;constintN=3e3+10,mod=998244353;intn,m,dp[N][N];chars[N],t[N];boolok(charx,chary){returny=='?'||(x==y);}voidadd(int&x,inty){x+=y;if(x>=mod)x-=mod;}intmain(){scanf("%s%s",s
Code92007·2023-09-05 06:00

Codeforces Round #336 (Div. 1) B.Zuma(区间dp/删回文串求删完的最少次数)

题目n(n#include#include#include#includeusingnamespacestd;constintN=505;intn,a[N],dp[N][N];intmain(){scanf("%d",&n);for(inti=1;i<=n;++i){scanf("%d",&a[i]);dp[i][i]=1;if(i){if(a[i-1]==a[i])dp[i-1][i]=1;el
Code92007·2023-09-05 05:29

【Codeforces】1120 Round #543 Div. 1 B-F简要题解

传送门:CF1120B.Onceinacasino一道贪心坑了好多人啊(包括我)。首先存在以下情况是无解的：不考虑0−1,9+10-1,9+10−1,9+1的合法性，贪心依次让1−(n−1)1-(n-1)1−(n−1)，即(1,b1−a1),(2,b2−(a2+(b1−a1)))(1,b_1-a_1),(2,b_2-(a_2+(b_1-a_1)))(1,b1−a1),(2,b2−(a2+(b1−a
ccosi·2023-09-04 20:19

【Codeforces】CF193D Two Segments

题目链接CF方向Luogu方向题目解法考虑在值域上的问题：有多少段区间，对应在排列上不超过222段肯定需要枚举一个端点，另一个快速算出，考虑枚举值域区间右端点rrr，计算lll可以发现，新增一个数对应在排列上的区间有3种不同的情况新增一个段合并2个段和左边或右边相连，段数不变这三种操作对应的值域区间范围不难得出，然后线段树维护即可时间复杂度O(nlogn)O(nlogn)O(nlogn)这道题的一
Farmer_D·2023-09-04 14:25

Educational Codeforces Round 154 (Rated for Div. 2)

EducationalCodeforcesRound154(RatedforDiv.2)A.PrimeDeletion思路：因为1到9每个数字都有，所以随便判断也质素即可代码#includeusingnamespacestd
LINDKK·2023-09-04 08:07

异或和大小比较类问题——抓住最高位：CF1863F

https://codeforces.com/contest/1863/problem/F因为有等于，所以考虑异或和为0的合法区间，它可以随意切现在考虑切开后左边大于右边，可以发现左右边最高位可以互相抵消
Qres821·2023-09-04 05:56

【DP】CF Edu 21 E

Problem-E-Codeforces题意：思路：就是一个N为1e5，M为3e5的背包问题，不过特殊条件是w#defineintlonglongusingi64=longlong;constexprintN
lamentropetion·2023-09-04 04:56

【倒着考虑】CF Edu 21 D

Problem-D-Codeforces题意：思路：这道题需要倒着步骤考虑，就是先去假设已经分为了两部分，这左右两部分的和相等，然后去想上一个步骤倒着一个步骤后，可以发现这样的性质：Code：#include
lamentropetion·2023-09-04 04:56

Educational Codeforces Round 148 (Rated for Div. 2) A，B，C

A.NewPalindrome要求：对于一个回文串，判断是否可以转换为其他回文串思路：如果回文串的前一半存在不相同的字符，就可以转换#includeusingnamespacestd;intn;strings;voidsolve(){cin>>s;boolf=0;for(inti=0;i>n;while(n--)solve();}B.MaximumSum要求：给出一个序列，通过q次操作总和（减去（
panjyash·2023-09-04 01:29

E. Living Sequence

Problem-1811E-Codeforces问题描述：正整数中不能有4，问第k个数是多少思路：不能选4，那就只有{0,1,2,3,5,6,7,8,9}，可以发现这可以当作九进制，将k转为9进制，对于大于等于
golitter.·2023-09-04 01:46

可后悔贪心 -- 解题报告

[E.BuyLowSellHigh](Problem-E-Codeforces
golitter.·2023-09-03 19:11

Codeforces (Div. 3) G. Trader Problem

题目链接：G.TraderProblem这道题，首先我们可以观察到，能合并的区间一定是连续的，并且k越大，能够合并的区间越多，因此我们需要将提问离线并排序，按照k的大小将区间逐个合并这道题巧妙的应用了并查集，因为最后的答案一定是选择n个数字，而我们选择的数字个数，是每个区间中从右往左sz[x]的大小，从右往左是因为要选最大的数。因此还要求个前缀和#include#definelllonglongu
'Karma·2023-09-03 16:38

Codeforces Round 860 (Div. 2)

AShowstopper题意：给你两个长度为n的数组a和b，每次操作你可以互换a[i]与b[i]，问最终能否满足思路：若a[i]>b[i]，我们就进行操作。这样数组b元素都是较大的，一定比不操作更优。最后判断是否满足条件即可。#include#defineiosios::sync_with_stdio(0),cin.tie(0)#definePIIpairtypedeflonglongll;con
弱鸡_·2023-09-03 05:23

【并查集+贪心】CF Edu152 D

Problem-D-Codeforces题意：思路：首先观察样例可知，我们可以把连续的非0序列看作一个连通块，次数能够最少是因为同一个连通块的可以一次性染色又观察到，一个连通块，有2和没2也是不一样的如果有
lamentropetion·2023-09-03 04:52

【枚举区间+线段树】CF Ehu 152 E

Problem-E-Codeforces题意：思路：感觉是个套路题对区间计数，按照CF惯用套路，枚举其中一个端点，对另一个端点计数对于这道题，枚举右端点，对左端点计数Code：#include#defineintlonglongusingi64
lamentropetion·2023-09-03 04:52

CF Edu152 C

Problem-C-Codeforces题意：思路：首先，观察样例可知这种是等效的推广一下0000.....111111..l..............r......这种是等效的容易想到维护后面第一个
lamentropetion·2023-09-03 04:48

Codeforces Round 892 (Div. 2) 题解

A.UnitedWeStandGivenanarrayaoflengthn,containingintegers.Andtherearetwoinitiallyemptyarraysbandc.Youneedtoaddeachelementofarrayatoexactlyoneofthearraysborc,inordertosatisfythefollowingconditions:Botha
Enjoycola_·2023-09-01 17:24

Codeforces Round 875 div.2 problemB. Array merging题解

目录一、题目二、题目分析三、一、题目传送门B.Arraymergingtimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputYouaregiventwoarraysaandbbothoflengthn.Youwillmerge††thesearraysformingano
Enjoycola_·2023-09-01 17:54

Codeforces Div.2 1798B Three Sevens题解

题目：传送门B.ThreeSevenstimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLottery"ThreeSevens"washeldformdays.Ondayi,nipeoplewiththenumbersai,1,…,ai,ni,participate
Enjoycola_·2023-09-01 17:53

Codeforces Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)

解题情况3of9ABC日期9.1目录A.IncreasingandDecreasing题目分析：代码：B.SwapandReverse题目分析：代码：C.DivisorChainA.IncreasingandDecreasing题目分析：x->y递增，且每次加的数要比前一次要小,判断一下，从x到y这个区间是否能承载满足这个条件的数，这里我们选择最有可能的情况，也即y-1,（y-1）-2,（y-1-
Enjoycola_·2023-09-01 17:51

【二维偏序】CF Edu10 D

Problem-D-Codeforces题意：思路：Code：#include#defineintlonglong#definelowbit(x)(x&(-x))usingi64=longlong;constexprintN
lamentropetion·2023-09-01 15:33

【边双】CF Edu10 E

Problem-E-Codeforces题意：思路：st到ed存在多条路径注意到在同一个边双连通分量中，如果存在一条边的边权是1，那么这个边双连通分量中所有点对的路径中都存在一条边的边权是1，因此我们考虑缩点
lamentropetion·2023-09-01 15:33

【暴力DP】2021 icpc上海 I

Problem-I-Codeforces题意：思路：考虑暴力DP即可设dp[i][j][k]表示前i个物品，已经翻倍了j次，A点数-B点数为k的最大价值和然后分为这6种决策分类讨论就好了注意数组里不能有负数
lamentropetion·2023-09-01 15:33

【组合计数 or 树DP】2021 icpc 上海 G

Problem-G-Codeforces题意：Code：#include#defineintlonglongusingnamespacestd;constintmxn=1e6+10;constintmxv
lamentropetion·2023-09-01 15:22

C. Divisor Chain Harbour.Space Scholarship Contest 2023-2024 (Div. 1 + Div. 2)

Problem-C-Codeforces题目大意：给出一个数k，每次操作可以选择当前k的一个因数x，并令k=k-x，要求令k变成1，且相同的x出现次数不超过2，最大操作次数10002#includeusingnamespacestd
timidcatt·2023-09-01 00:07

Codeforces 1856E2 复杂度分析 + DP

题意传送门Codeforces1856E2PermuTree(hardversion)题解可以独立考虑每一个固定的p=lca(u,v)p=lca(u,v)p=lca(u,v)对答案的贡献。
SHOHOKUKU·2023-08-31 05:31

Codeforces 1619H 分块

题意传送门Codeforces1619HPermutationandQueries题解若排列保持不变，可以预处理后倍增求解，但对于会改变排列的操作1，则难以胜任。
SHOHOKUKU·2023-08-31 05:01

Codeforces 461B 树形 DP

题意传送门Codeforces461BApplemanandTree题解dpv,kdp_{v,k}dpv,k代表以节点vvv为根的子树中，包含了vvv的联通分量是否存在一个黑色节点，同时其余联通分量仅包含一个黑色节点情况下
SHOHOKUKU·2023-08-31 05:01

Codeforces 1625E2 括号树 + BIT

题意传送门Codeforces1625E2CatsontheUpgrade(hardversion)题解首先利用栈将原始字符串转换为合法的RBS，不能匹配的括号设为‘.’。
SHOHOKUKU·2023-08-31 05:26

Educational Codeforces Round 81 题解

EducationalCodeforcesRound81题解A-DisplayTheNumber肯定是1越多越好，因为位数越大越大，所以当n是2的倍数的时候，全是1但是n可能不是n的倍数，此时应该有（）
frans4x·2023-08-31 01:20

Educational Codeforces Round 153 (Rated for Div. 2)

EducationalCodeforcesRound153(RatedforDiv.2)A.NotaSubstring思路：构造题我们发现，最终合法的式子中一定含有"()“，那么当s为”()“时一定输出
LINDKK·2023-08-30 21:24

Codeforces Round 878 (Div. 3)

A.CipherShiferProblem-A-Codeforces有一根绳子一一（您不知道），由小写拉丁字母组成，根据以下规则加密为字符串秒秒:在字符串的每个字符之后一一，添加任意数量（可能为零）的任何小写拉丁字母
LINDKK·2023-08-30 21:23

Codeforces Round 888 (Div. 3)

CodeforcesRound888(Div.3)A.EscalatorConversations思路：暴力枚举我们可以发现要让他们能相同高度首先你们之间的差值必须是k的倍数并且这个倍数必须小于m并且不能存在相同高度
LINDKK·2023-08-30 21:20

Educational Codeforces Round 2

目录A.ExtractNumbersB.QueriesaboutlessorequalelementsC.MakePalindromeE.LomsatgelralA.ExtractNumbers题意：太多不想翻译思路：字符串模拟，我们使用一个临时变量t去储存每个符号直接的字符串，同时需要注意的是，我们对于空字符串也进行处理，然后在输出的时候判断一下即可。#includeusingnamespace
Unlimitedz·2023-08-29 23:32

Educational Codeforces Round 153 (Rated for Div. 2)

A.NotaSubstring题意：给定一个括号字符串，要求构造出一个长度为2*n的新串，使给定字符串作为连续的子串不出现在新串中。思路：对于新串的构造无非只有（（（）））和（）（）()这两种，一一构造出来然后检验原串是否出现即可。#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;constintmaxv=4e6+5;typed
Unlimitedz·2023-08-29 23:31

Codeforces Round 886 (Div. 4)

目录D.BalancedRoundE.CardboardforPicturesF.WeWereBothChildrenG.TheMorningStarH.TheThirdLetterD.BalancedRound题意：给定数组，可以从中删去一定的数字，要求删去后的数组任意两数之间的绝对值之差不大于k。思路：题目要我们先删除，但先排序后删除本质上是一样的，所以先将数组进行排序，由此，此题转话为了在有
Unlimitedz·2023-08-29 23:01
上一页 23 24 25 26 27 28 29 30 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他