Codeforces比赛题解第25页

C. Tea Tasting

Problem-C-Codeforces问题描述：n个人杯茶。第一个数组a表示第i杯茶有ai毫升，第二个数组b表示，第i个人品尝茶的毫升ai。

golitter.·2023-09-24 07:45

G. Vlad and the Mountains 离线并查集

Problem-G-Codeforces问题描述：n个点，m条边，点权为h，从i到j要消耗hj-hi能量，如果值为负数则表示恢复能量。

golitter.·2023-09-24 07:44

E. Round Dance

Problem-1833E-Codeforces题意：n个点，每个顶点有两条边使其全是环。现在只知道一个顶点相邻的一个顶点，求可以形成的最少的环和形成最多的环数量。

golitter.·2023-09-24 07:44

G. Path Prefixes 树上二分

Problem-G-Codeforces问题描述：以1为根的树，节点编号从到n。每条边有两个权重a和b。令从1到i（i>=2）的路径中，A为ai前缀和。求1到i的最长b前缀和不大于A。

golitter.·2023-09-24 07:43

Codeforces Round 823 (Div. 2)C

更好的阅读体验C.MinimumNotation思路：我们可以进行的操作时将一个位置的数删除然后在任意位置处添加一个比当前数大1并且小于9的数，所以我们的操作只会让一个数变大，我们统计一个最大值的后缀，贪心的考虑如果当前数的后面有比他小的数的话，我们就需要让这个小的数往前走才能使字典序变小，如果当前值小于usingnamespacestd;typedeflonglongLL;constintN=1

wa的一声哭了·2023-09-23 16:04

codeforces/CF 1850ABCDEFGH题解

A题意需要检查一个包含3个整数的数组,是否存在两个数之和大于等于10。题解主要思路是:计算数组所有元素之和sum遍历数组,检查sum减去当前元素是否>=10如果找到满足的元素,设置found=true,退出循环根据found的值输出结果代码#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){inta[3];for(inti=0;i>

qcwlmqy·2023-09-23 15:47

Codeforces Round 848 (Div. 2)C

B.TheForbiddenPermutation一定要注意题目中说的是对于alli满足才算不好的，我们做的时候只要破坏一个i这个a就不算好的了,被这一点坑了，没注意到all。#includeusingnamespacestd;typedeflonglongLL;constintN=2e5+10;intp[N],a[N];voidrun(){memset(p,0,sizeofp);intn,m,d

wa的一声哭了·2023-09-23 03:13

Codeforces Round 856 (Div. 2)C

C.ScoringSubsequences思路：我们想要找到满足的最大值的长度最长的的区间，因为单调不减，所以更大的数一定在最大值的里面包含，所以我们用两个指针维护这样一个满足当前i的最大值区间，当新来一个数，这时我们答案里面一定要包含这个数，我们看能否保持这个长度，能不能保持需要看j指针所指的数/区间长度和1的大小比较，如果大于1乘上去一定可以使结果增大，反之会使结果减小，那么这个数就不能要了。

wa的一声哭了·2023-09-23 03:13

Educational Codeforces Round 148 [Rated for Div. 2]A~C

A#includeusingnamespacestd;typedeflonglongLL;constintN=60;charc[N];voidrun(){scanf("%s",c+1);intn=strlen(c+1);mapst;st[c[1]]++;for(inti=2;i>t;while(t--)run();return0;}B直接枚举即可#includeusingnamespacestd;

wa的一声哭了·2023-09-23 03:12

Codeforces 811B Vladik and Complicated Book

A掉的第二题。。。B.VladikandComplicatedBooktimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputVladikhadstartedreadingacomplicatedbookaboutalgorithmscontainingnpages.To

szh_0808·2023-09-22 14:07

Codeforces Round 896 (Div. 2)

A.MakeItZero思维题当n为偶数时,对1到n异或使得1到n全部变成一样的数,再对1到n异或,使得全部变成0当n为奇数时,对1到2异或使得1到2全部变成一样的,再对1到2异或,使得1到2都变成0,然后再两次对2到nAC代码:#include#include#include#include#include#include#defineendl'\n'//#defineintlonglongus

沫刃起·2023-09-22 13:00

Codeforces Round 898 (Div. 4)

Problem-A-Codeforces#include#include#include#include#include#defineendl'\n'//#defineintlonglongusingnamespacestd

沫刃起·2023-09-22 13:57

【第11题】CF987C Three displays

题目题目原文请移步下面的链接https://www.luogu.com.cn/problem/CF987Chttps://www.luogu.com.cn/problem/solution/CF987C标签：OI、Codeforces

小码匠和老码农·2023-09-22 11:04

D. The Enchanted Forest

Problem-D-Codeforces思路：一直在正向的考虑，这个题从反向考虑更加容易，首先如果k>=n的话，初始的一定都可以拿完，并且我们知道生长的蘑菇的总量是n*k个蘑菇，那么如果我们知道剩下了多少个蘑菇

zzzyyzz_·2023-09-22 11:23

C. Binary Strings are Fun

Problem-C-Codeforces思路：我们发现如果si==si-1，那么假设为00，用f[i-1]表示si-1能够组成的合法的个数，那么si-1扩展的字符串中至少会有i-1个0，那么si有两种放法

zzzyyzz_·2023-09-22 11:23

E. Moment of Bloom

Problem-E-Codeforces思路：这个题看到之后想到了不可能的情况，就是如果度为奇数就一定不可能实现都是偶数，但是后面就不知道怎么搞了。

zzzyyzz_·2023-09-22 11:53

D. Edge Split

Problem-D-Codeforces思路：思路想到了，但是不知道用什么方法写。。

zzzyyzz_·2023-09-22 11:20

cf edu152 C. Binary String Copying（字符串双哈希）

cfedu152C.BinaryStringCopying（字符串双哈希）题目链接：https://codeforces.com/contest/1849/problem/C题目大意给定一个01字符串，

u小鬼·2023-09-22 10:45

【简单DP】CF1420 C1

昨天的CF心态又打崩了好久没写DP了这道题一发过了但是大家都会qwq烦死Problem-C1-Codeforces题意：给定一个序列，让你找出一个子序列使得这个最大，a是子序列思路：首先子序列，自然就是

lamentropetion·2023-09-22 09:12

CodeForces 55D A - Beautiful numbers————数位dp

该题连接：https://vjudge.net/problem/CodeForces-55D#includeusingnamespacestd;typedeflonglongll;//记忆数组lldp[

Probie Tao·2023-09-22 09:10

Labeling the Tree with Distances（换根DP，多项式哈希，EDU）

end()#definelllonglongconstintinf=0x3f3f3f3f;constllINF=0x3f3f3f3f3f3f3f3f;constintN=2e5+10;//https://codeforces.com

scholar_:)·2023-09-22 09:06

CF 119D String Transformation(KMP，哈希，枚举，各种优化)

i, j) = s[i + 1...j - 1] + r(s[j...n - 1]) + r(s[0...i]).通过二元组(i,j)对原串s进行变换，得到新的串，现在要你求这个二元组http://codeforces.com

ACM_cxlove·2023-09-22 09:04

CodeForces 思维题集锦 #2 - 809B (2200)

原题链接：809BGladtoseeyou!(binarysearch,interactive,*2200)题意简述交互题，长度为的数列选中了个位置，可以指定询问到最近的选中的位置的距离是否小于等于到最近的选中的位置的距离，需要在次询问内得到任意两个选中的位置。解法分析，询问不超过次，明示二分（事实上算法标签也是这样）。考虑在中二分询问，根据题意，当得到肯定结果TAK的时候，在左侧必然有一个选中的

铜李·2023-09-22 07:22

Codeforces-895 (Div3)

1872A-TwoVessels略1872B-TheCorridororThereandBackAgain（思维）题意有一条无限长的走廊，有一些陷阱，这些陷阱会在你到达之后开始倒计时；你需要走出去然后走回来问你最远能走多远。由于每个陷阱都是独立的，直接取min就行，不需要模拟整个过程。voidslove(){intn;cin>>n;intans=INT32_MAX;for(inti=0;i>d>>

delicious__z·2023-09-21 07:34

CodeForces 489C

CodeForces489CYouhaveapositiveintegermandanon-negativeintegers.Yourtaskistofindthesmallestandthelargestofthenumbersthathavelengthmandsumofdigitss.Therequirednumbersshouldbenon-negativeintegerswritteni

giao源·2023-09-20 13:19

Codeforces Round 897 (Div. 2)

Dashboard-CodeforcesRound897(Div.2)-CodeforcesB.XORPalindromes先算出每一串数字变成回文数最少需要的次数，然后进行分类讨论如果这串数的长度为偶数

Akct·2023-09-20 12:30

E. Madoka and the Sixth-graders

Problem-E-Codeforces思路：写这个题给我写破防了。。。

zzzyyzz_·2023-09-20 00:46

E. Speedrun

Problem-E-Codeforces思路：分析题意知给定的图一定是一个有向无环图，所以能够使用拓扑序，在进行拓扑排序的途中统计一个维护一个完成当前任务的最小时间，那么入度为零的点就是一开始的时间，其他的点就是统计所有前驱的最大值

zzzyyzz_·2023-09-20 00:46

C. Manipulating History

Problem-1688C-Codeforces思路：因为它给定了最终的串，能够想到能够通过逆操作将整个序列变回去，那我们需要有一个形式str,a,b即在str中将a替换为b，很容易能够看出来，a中的字符串出现了两次

zzzyyzz_·2023-09-20 00:15

E. Red-Black Pepper

Problem-E-Codeforces思路：这个题还是比较好想的，我们对于每一对来说，我们都期望选择美味值最大的那一个，所以我们可以统计出来如果都选择美味值最大的那一个得到的总和，以及此时选择第一个的数量

zzzyyzz_·2023-09-20 00:41

CF1826E. Walk the Runway（位图）

Problem-E-Codeforces思路：该题关键是预处理需要求出在每一行m中，每一列元素的两两大小关系。需要时间复杂为O（m*n^2）。

SomeOtherTime·2023-09-19 14:29

大学康复训练

大学康复训练进入清华第一次打codeforces，感觉自己又菜了好多好多呀，这几天回复手感，上传一些自己觉得做的好的题目。

yryryryrr·2023-09-19 10:06

Educational Codeforces Round 146 (Rated for Div. 2) D. Balancing Weapons(差分+基础数论)

题目有n(2=k+2的才有可能落不进去，否则一定能落入2.x=r/f[j]*f[j]是能取到的不超过r的f[j]的倍数的最大值如果x为0（违背d为正值的条件）或者x=k+2)才出现一次的数，最多放两个所以，x-f[j]的情况有可能有，有可能没有只有x-f[j]>0(减去一个f[j]后可能会导致d为0，=0就不合法了)且x-f[j]>=l，才是需要考虑x-f[j]的3.差分数组nd维护必须落入的数，

Code92007·2023-09-19 00:59

Codeforces Round 896 (Div. 1) C. Travel Plan(树形dp+组合数学)

题目有一棵n(1usingnamespacestd;#definerep(i,a,b)for(inti=(a);i=(b);--i)typedeflonglongll;typedefdoubledb;typedefarrayP;#definefifirst#definesesecond#definepbpush_back#definedbg(x)cerr>mp;//dp[i][2]表示是否开口的方

Code92007·2023-09-19 00:28

Codeforces Round 895 (Div. 3)

比赛地址:CodeforcesRound895(Div.3)A.TwoVessels题目链接:Problem-A-Codeforces题面:题意:你有两个装水的容器。

ros275229·2023-09-17 20:23

【Codeforces】 CF587F Duff is Mad

题目链接CF方向Luogu方向题目解法很好的一道题，让我对根号分治及ACACAC自动机有了更深的理解看到字符串出现次数的题，首先想到建立ACACAC自动机如何找到字符串xxx在字符串yyy中的出现次数？字符串yyy在trietrietrie树上一直往上跳，然后再failfailfail树上看当前yyy的前缀对应点是否在xxx对应点的子树内，然后累加考虑把[l,r][l,r][l,r]的字符串变为[

Farmer_D·2023-09-17 17:27

【Codeforces】 CF914F Substrings in a String

题目链接CF方向Luogu方向题目解法又学会了一种字符串匹配+骗分技巧！！！用bitsetbitsetbitset也可以字符串匹配！！！考虑询问的字符串的总长度只有10510^5105，所以可以考虑n2ω\frac{n^2}{\omega}ωn2的做法考虑从前往后遍历查询字符串，然后只要把之前匹配的结果往后移一位，然后&\&&当前字符的出现位置即可时间复杂度O(n2ω)O(\frac{n^2}{\

Farmer_D·2023-09-17 17:25

1600*C. Binary String Copying

https://codeforces.com/problemset/problem/1849/CBinaryStringCopying-洛谷解析：对于某个区间x，y，他排序之后，最左侧的连续0和最右侧的连续

陈进士学习·2023-09-17 14:05

Codeforces Round 894 (Div. 3) F. Magic Will Save the World 【DP枚举的艺术】

背包问题变式我们先来看原文题解First,let’snotethatVikacandefeatallthemonstersatonce,inthelastsecond.Thereisnopointinspendingmanagradually.Now,let’ssayweknowhowmanysecondsVikawillaccumulatemanabeforespendingit.Thenwea

okouk·2023-09-16 18:27

Codeforces Round 894 (Div. 3) E. Kolya and Movie Theatre

对于所选择的序列a1,a2,a3,a4..aka_1,a_2,a_3,a_4..a_ka1,a2,a3,a4..ak，我们最后只需要减去k∗dk*dk∗d就可以了我们可以枚举最后一个数字，根据优先队列来维护前面所有数字里，最大的m−1m-1m−1个数字值之和具体如何维护呢？构建最小堆，只要堆的容量到了m，那就剔除该最小的数字xxx，同时将sum−=xsum-=xsum−=x#includetype

okouk·2023-09-16 18:57

Codeforces Round 895 (Div. 3) C. Non-coprime Split

找到数字xxx的因子kkk，构造出k,x−kk,x-kk,x−k即可。因为x=C1∗kx=C_1*kx=C1∗k,x−k=(C1−1)∗kx-k=(C_1-1)*kx−k=(C1−1)∗k，保证其最小公因数不为111如果没有因子，即这个数字是质数，其不满足条件，证明如下：假设A,BA,BA,B存在满足如下条件1.A+B=x1.A+B=x1.A+B=x2.GCD(A,B)=k(k>1)2.GCD(A

okouk·2023-09-16 18:26

总结007—本周文章及心得

我感觉到每天都在变强这周Codeforces上的比赛真是哎，第二题知道怎么做，但一直

还是得坚持学习啊，少年·2023-09-16 17:52

Codeforces Round #550 (Div.3) 题目 & 题解

BeiyanPiki·2023-09-15 18:14

Codeforces Round #394 (Div. 2)C. Dasha and Password【暴力】

C.DashaandPasswordtimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAfterovercomingthestairsDashacametoclasses.Sheneededtowriteapasswordtobeginherclasses.Thep

mengxiang000000·2023-09-15 18:44

Salyg1n and the MEX Game Codeforces Round 897 (Div. 2)

Problem-C-Codeforces题目大意：有一个所有数互不相同的长度为n的数组n，A先手，可以向数组中假如一个没有的数x，B可以从数组中移除一个//#includeusingnamespacestd

timidcatt·2023-09-15 18:43

Salyg1n and Array (hard version) Codeforces Round 897 (Div. 2)

Problem-E2-Codeforces题目大意：有一个隐藏的长度为n的数组a，给出一个整数k，可以询问i，评测机返回[i,i+k-1]区间内的数的异或和，并将这一区间内的数的顺序翻转，要求在57次询问内得到整个数组的异或和