Codeforces题目集第28页

Codeforces Round 894 div3 题解 | JorbanS

A.GiftCarpet题意从左到右选择四列，使得四列分别对应字母v,i,k,av,i,k,av,i,k,astringsolve(){intn,m;cin>>n>>m;chars[N][N];chara[5]="vika";intcnt=0;for(inti=0;i>s[i];for(intj=0;j>n;vectora(1);cin>>a[0];for(inti=1;i>x;if(*(a.en

JorbanS·2023-09-13 05:47

Codeforces Round 895 div3 | JorbanS

A-TwoVesselsintsolve(){inta,b,c;cin>>a>>b>>c;return(abs(a-b)/2+(abs(a-b)&1)+c-1)/c;}B-TheCorridororThereandBackAgainintsolve(){intn;cin>>n;intres=400;for(inti=0;i>d>>s;res=min(res,d+(s-1)/2);}returnre

JorbanS·2023-09-13 05:12

Educational Codeforces Round 149 (Rated for Div. 2)

D.BracketColoring链接题目大意就是给一个括号序列染色以成为漂亮的括号序列题目大意就是给一个括号序列染色以成为漂亮的括号序列题目大意就是给一个括号序列染色以成为漂亮的括号序列题目要求最少染色颜色种类题目要求最少染色颜色种类题目要求最少染色颜色种类不难发现，只要左括号和右括号数量相等就一定可以成为漂亮的括号序列不难发现，只要左括号和右括号数量相等就一定可以成为漂亮的括号序列不难发现，只

向夕阳Salute·2023-09-13 05:19

Codeforces Round 897 (Div. 2)

目录A.green_gold_dog,arrayandpermutationB.XORPalindromesC.Salyg1nandtheMEXGameD.CyclicOperationsA.green_gold_dog,arrayandpermutation思路：贪心，我们尽可能让大的数和小的数进行匹配即可。#includeusingnamespacestd;constintN=1e6+5;ty

Unlimitedz·2023-09-13 03:55

Codeforces Round 895 (Div. 3) (A~G)

A.TwoVessels题意：你有两个无限容量杯子A,B，分别装了a，b升的水，此外你还有一个容量为c的杯子C，你可以将一杯的水先倒入C中，再倒入另一个杯子，问你最少需要操作几次能使得AB杯的水量相同。解析：初始两杯相差d升，其实就是问你d对2*c向上取整。voidsolve(){inta,b,c;scanf("%d%d%d",&a,&b,&c);c*=2;intd=abs(a-b);if(d==

小小小Why·2023-09-13 02:45

Codeforces Round #627 (Div. 3) F. Maximum White Subtree(树形DP)

题目链接题意给定一棵树，树上的n个节点有黑白两色，需要你计算出各节点的子序列中白点总数减黑点总数的最大值。思路其实很容易想到以某一结点为根节点，当其子节点的值可以使其更大时，则进行更新，否则保持不变。用DP维护该点下方的子序列的最大值即可获取答案的一部分，即除根节点外，其他节点以下部分子序列的最大值。此时若要获得所有节点的答案，则要进行自上而下的维护。再由之前的根节点出发，若其答案减去当前遍历到的

我他喵的·2023-09-13 00:45

Educational Codeforces Round 115 E. Staircases

题目链接思路题目的三种状态相对固定，所以在全部方格都处于自由的状态下，很容易想到用简单的dp[i][j][k]dp[i][j][k]dp[i][j][k]进行转移并求出所有的阶梯数。其中dpdpdp方程表示以坐标为i,ji,ji,j的方格为阶梯的末尾，存在多少种情况，kkk为000时表示当前方格在下方，111表示当前方格在右方。不过由于初始的dpdpdp值设定为111(单独的方格符合题意)，不难发

我他喵的·2023-09-13 00:45

Codeforces Round #673 (Div. 2) C

思路对于每个数，考虑相同数之间最少需要多长的k才能将其涵盖。枚举一个数与序列开头、中间数之间的差和序列结尾，过程中记录长度k范围内最小的数值。代码#include#include#include#include#include#include#include#include#include#include#definepbpush_backusingnamespacestd;constintmax

我他喵的·2023-09-13 00:15

Codeforces Round 827 (Div. 4) D 1e5+双重for循环技巧

CodeforcesRound827(Div.4)D做题链接：CodeforcesRound827(Div.4)给定一个由n个正整数a1,a2,…,an（1≤ai≤1000）组成的数组。

萌新好菜·2023-09-12 09:24

Codeforces Round 790 (Div. 4) D 求矩形里面斜线的和的最大值

CodeforcesRound790(Div.4)D做题链接：https://codeforces.com/contest/1676/problem/D帖木儿的爷爷送给他一个棋盘，让他练习棋艺。

萌新好菜·2023-09-12 09:20

C. Balanced Stone Heaps

Problem-C-Codeforces问题描述：给一个长度为n的数组。执行以下操作：i从3到n遍历，每次选择一个d，满足0mid的条件难以判断；倒序进行则可以将这个给轻松判断。

golitter.·2023-09-12 08:34

2021-2022 ICPC, NERC, Northern Eurasia Onsite Problem-L. Labyrinth

可能是今年我写的最漂亮的一题（毕竟蒟蒻A大题传送门：Problem-L-Codeforces(Unofficialmirrorsite,acceleratedforChineseusers)题意：有向图

浅度断墨·2023-09-12 06:57

Codeforces Round 260 (Div. 1) B. A Lot of Games（字典树+博弈）

B.ALotofGames链接：CodeforcesRound260(Div.1)B.ALotofGames题意给定nnn个字符串，A和B准备玩一个游戏，每一轮有一个初始空字符串，每人轮流向其中添加字符

CCSU_梅子酒·2023-09-11 10:40

Codeforces Round 866 (Div 2)(A - D)

CodeforcesRound866(Div.2)(A-D)Dashboard-CodeforcesRound866(Div.2)-CodeforcesA.Yura’sNewName（思维）思路：枚举每个下划线

.Ashy.·2023-09-11 09:17

Codeforces Round 855 (Div 3)（A - F）

CodeforcesRound855(Div.3)（A-F）CodeforcesRound855(Div.3)A.IsItaCat?

.Ashy.·2023-09-11 09:17

【简单几何】CF Edu11 D

Problem-D-Codeforces题意：思路：和蓝桥杯国赛有道题类似，都是用中点来确定图形防止精度缺失应该算是典Code：#includeusingi64=longlong;constexprintN

lamentropetion·2023-09-11 00:14

【DS思想+堆贪心】CF595div3 D2

Problem-D2-Codeforces题意：思路：大家都说这是典，但是我不懂怎么个典法，可能堆贪心都是这样做的吗，不懂首先肯定要贪心，对于一个坏点，优先删除覆盖别的点多的考虑nlogn做法，先去枚举点

lamentropetion·2023-09-11 00:14

【枚举子序列+组合数学+推式子】Cf Edu11 E

https://codeforces.com/contest/660/problem/E题意：思路：重点在于枚举子序列，一般是先枚举子序列长度，然后枚举别的算是经典套路Code：#include#defineintlonglongusingi64

lamentropetion·2023-09-11 00:44

PTA数据结构题目集第九周——排序（上）

目录09-排序1排序(25分)代码测试点09-排序2InsertorMerge(25分)题目大意思路代码测试点09-排序3InsertionorHeapSort(25分)题目大意代码测试点题目集总目录学习指路博客数据结构学习笔记

余cos·2023-09-10 15:19

【cf】CodeForces Round 893（Div.2）题解 A - C

A.Buttons原题链接题意有三堆物品，给出每一堆物品的数量，第一个人只能从第一堆和第三堆每次拿一个，第二个人只能从第二堆和第三堆每次拿一个，谁先没东西拿谁就输，问谁能赢思路这一题一开始脑子抽了wa了一发，都想让对方输所以都得先拿第三堆的，第三堆拿完了再看第一二堆谁多谁少，注意一下奇偶即可代码#includeusingnamespacestd;usingi64=longlong;typedefp

Texcavator·2023-09-09 22:08

【cf】CodeForces Round 892（Div.2）题解 A - D

文章目录A.UnitedWeStand题意思路代码B.OlyaandGamewithArrays题意思路代码C.AnotherPermutationProblem题意思路代码D.AndreyandEscapefromCapygrad题意思路代码A.UnitedWeStand原题链接题意给出一个数组a，把数组a中的元素分给两个空数组，要求第一个数组中的每个元素都不能是第二个数组中元素的倍数，输出一种

Texcavator·2023-09-09 22:38

D. Sorting By Multiplication

Problem-D-Codeforces思路：我们首先考虑当只能乘以正数时，那么变为单调增的方法就是找所有w[i]>=w[i+1]的对数，因为如果存在一个w[i]>=w[i+1]，那么我们一定至少需要进行一次操作

zzzyyzz_·2023-09-09 21:13

E. Hanging Hearts

Problem-E-Codeforces思路：我们考虑用树形dp，用f[i][0]表示以i为根，并且当前节点不在最长上升子序列中，用f[i][1]表示以i为根，当前节点在最长上升子序列中，那么f[i][

zzzyyzz_·2023-09-09 21:13

Codeforces Round 895 (Div. 3)

CodeforcesRound895(Div.3)A.TwoVessels思路：我们可以发现当在a拿c到b其实可以让他们差值减少2c，所以对a和b的差值除以2c向上取整即可#includeusingnamespacestd

LINDKK·2023-09-09 15:50

C. Ntarsis‘ Set

Problem-C-Codeforces思路：这个题求一个满足条件的最小的，我们可以想到二分可以求满足条件的最小值，我们考虑二分答案，当当前的枚举的为mid时，我们考虑它会怎样变化，首先一开始mid的排名就是

zzzyyzz_·2023-09-09 11:57

E. Nastya and Potions

Problem-E-Codeforces思路：想到用图论前驱图了，但是因为考虑可能有环的存在，但是其实题干中说明了不能通过一种或几种混合得到自己，所以就保证了不存在环，那就能用拓扑结构的性质做，用记忆化搜索就可以了

zzzyyzz_·2023-09-09 11:57

D. Matrix Cascade

Problem-D-Codeforces思路：这个题就是要维护每个位置被修改了几次，但是一直没想到一个好的方法，一直在关注这个点对下面的点产生的影响，但是其实我们可以维护这个点能够由那几个点影响，其实就是一个以

zzzyyzz_·2023-09-09 11:27

G. The Morning Star

Problem-G-Codeforces思路：想了挺长时间的，一直没想到一个简便的方法在瞎搞。

zzzyyzz_·2023-09-09 09:36

Codeforces Round 855 (Div. 3)（A~F）

A.IsItaCat?定义满足条件的字符串为：其中仅可能含有meow四种字母的大小写，而且相同种类的字母必须挨在一起，四种字母的顺序必须按照meow排列。给出一个字母串，求是否满足条件。思路：感觉是个很麻烦的模拟。首先把大小写全都转为小写字母，再把相同的字母合并，最后判断一下字母的种类和顺序。ACCode：#includetypedeflonglongll;constintN=1e6+5;intt

_dawn°·2023-09-09 08:03

Codeforces Round 856 (Div. 2) A-C

比赛链接：Dashboard-CodeforcesRound856(Div.2)-CodeforcesA：思维题意：给定一个字符串的长度N，再给2N-2个子串，判断原字符串是否是回文串。

Black_Chocolate.·2023-09-09 08:02

Educational Codeforces Round 3

目录A.USBFlashDrivesB.TheBestGiftC.LoadBalancingD.GadgetsfordollarsandpoundsA.USBFlashDrives#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;typedefpairpll;typedefarrayp4;intmod=998244353;con

Unlimitedz·2023-09-09 08:32

Codeforces Round 895 (Div. 3) A-F

div3A-FA.TwoVesselsB.TheCorridororThereandBackAgainC.Non-coprimeSplitD.PlusMinusPermutationE.DataStructuresFanF.SellingaMenagerieA.TwoVessels签到#includeusingnamespacestd;constintN=1e6+5;typedeflonglong

Unlimitedz·2023-09-09 08:30

Codeforces 康复训练 -- Codeforces Round #713 (Div. 3)

CodeforcesRound#713(Div.3)A.SpyDetected!

godhandsjoker·2023-09-09 06:18

Codeforces Round 895 (Div. 3) A ~ F

Dashboard-CodeforcesRound895(Div.3)-CodeforcesA问多少次能使a和b相等，就是abs(a-b)/2除c向上取整，也就是abs(a-b)除2c向上取整。

泠楠子·2023-09-09 05:32

D. Bracket Coloring

题目链接：Problem-1837D-Codeforces题意理解：判断是否可以将字符串s分成若干字子串，使每个子串或每个翻转的子串是合法的括号序列。

skyang.·2023-09-08 18:22

codeforces补题 1.0

B----https://codeforces.com/contest/1872/problem/B翻译：你位于一个无限延伸向右的走廊中，走廊被分割成方形的房间。

CV敲击器·2023-09-08 13:11

Codeforces Round 560 (Div 3)(A - F)

CodeforcesRound560(Div.3)Dashboard-CodeforcesRound560(Div.3)-CodeforcesA.Remainder（模拟）思路：模拟取余操作，只需考虑数字的后

.Ashy.·2023-09-08 05:52

Codeforces Round 731 (Div 3)(A - F)

CodeforcesRound731(Div.3)(A-F)Dashboard-CodeforcesRound731(Div.3)-CodeforcesA.ShortestPathwithObstacle

.Ashy.·2023-09-08 05:47

1349B - Orac and Medians(思维)

https://codeforces.com/problemset/problem/1349/B思路：长度为2/3的区间满足其一定可以满足。

小菜鸡加油·2023-09-07 21:22

Orac and Models codeforces 1350 B

OracandModelstimelimitpertest3secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTherearenmodelsintheshopnumberedfrom1ton,withsizess1,s2,…,sn.Oracwillbuysomeofthemodelsandwilla

weixin_45608039 多巴胺·2023-09-07 21:52

Codeforces Round #641 Editorial-B. Orac and Models-线性DP

题意：emmmmm，感觉挺的，看半天不知道题目是干啥的，翻译软件翻译了一下，刚开始以为是求最长上升子序列的最大值（要求最长上升子序列里的元素是倍数关系），然后，想了半天想不出来咋写（还是太菜呜呜呜·），看题解的时候咋看都不太对劲，突然脑子一抽，去再看了几遍题，发现题意都理解错了！！！救命~题意的正确打开方式是：求最长上升子序列（要求下标是倍数关系）好好学英语，好好学英语，好好学英语，重要的事情说三

PikHy-991·2023-09-07 21:49

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问题描述：一个二叉树，根节点被感染了，可以通过删除一个节点使这个树分成两个部分，从而使分离开的子树无法被感染，求这样操作，有最多多少个节点是未被感染的