codeforce

Hello 2023 D. Boris and His Amazing Haircut

原题链接：Problem-D-Codeforces题意：给定长度为n的数组A，代表Boris现在的头发长度，和一个长度为n的数组B，代表他希望的发型的头发长度。
JGOOD是是·2023-09-25 21:39

D. Boris and His Amazing Haircut

Problem-D-Codeforces问题描述：剪发，将数组a减为数组b，有m个剪刀，每个剪刀只可以用一次且可以在任意区间内剪发，将长度大于mi的减为mi。
golitter.·2023-09-25 21:38

Codeforces Round 894 (Div. 3) 【题解A-G】

文章目录CodeforcesRound894(Div.3)A.GiftCarpet(模拟)B.SequenceGame(构造)C.FlowerCityFence(差分、双指针)D.IceCreamBalls
ahardstone·2023-09-25 16:12

Educational Codeforces Round 154 (Rated for Div. 2)【A-E】【详细题解，F未完待续】

文章目录EducationalCodeforcesRound154(RatedforDiv.2)A.PrimeDeletion（模拟）B.TwoBinaryStrings（思维）C.QueriesfortheArray
ahardstone·2023-09-25 16:11

Codeforces Round 898 (Div. 4)

Dashboard-CodeforcesRound898(Div.4)-CodeforcesF.MoneyTrees双指针（需要细心）#includeusingnamespacestd;constintN
Akct·2023-09-25 02:46

Educational Codeforces Round 154 (Rated for Div. 2)

A：直接找出两位数的质数就行，#includeusingnamespacestd;constintN=2e5+10,mod=998244353;#defineintlonglongtypedeflonglongLL;usingnode=tuple;typedefpairPII;intn,m;boolcheck(intn){if(n1;if(n%6!=1&&n%6!=5)returnfalse;fo
南岸以南南岸哀·2023-09-24 23:16

Codeforces Round 895 (Div. 3)

A.每次最多能把差缩小2*c克，向上取整#includeusingnamespacestd;constintN=2e5+10,mod=998244353;#defineintlonglongusingnode=tuple;typedeflonglongLL;typedefpairPII;intn,m,q;inta[N];voidsolve(){inta,b,c;cin>>a>>b>>c;cout>
南岸以南南岸哀·2023-09-24 23:16

Codeforces Round 895 (Div. 3) C题QAQ原理秒杀

Problem-C-Codeforces这是个有关公约数的题题目大意：给你，现在你需要找到，满足一下要求：1、l≤a+b≤r2、gcd(a,b)≠1若a,b有多组答案，你可以输出其中任意一种，若不存在解输出
DBWYX·2023-09-24 21:18

codeforces补题

Codeforces#888F.LisaandtheMartians题意：给出a1…an，和一个参数k，求i，j，x使得x=0;i--){intj=(x>>i)&1;if(!
delicious__z·2023-09-24 20:27

codeforce 894

A.GiftCarpet（模拟）题意：给出n*m的矩阵，从左到右每列最多取一个字母，问能否取出"vika"思路：直接模拟。constintN=1e6+10;charg[25][25];voidsolve(){intn,m;cin>>n>>m;strings="vika";for(inti=0;i>t;while(t--){solve();}}B.SequenceGame（构造）题意：假设有一个序列
delicious__z·2023-09-24 20:27

Codeforces Round #898 (Div. 4)

首先庆祝自己上了绿名1873A-ShortSort1873B-GoodKidconstintN=1e5+10;inta[N];voidslove(){intn;cin>>n;pairp={-1,INT32_MAX};for(inti=0;i>a[i];if(a[i]>n>>k;strings;cin>>s;for(inti=0;i>n>>m;for(inti=0;i>a[i];}llans=1,l
delicious__z·2023-09-24 20:22

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

[CodeForce431C]k-tree

QuiterecentlyacreativestudentLeshahadalectureontrees.AfterthelectureLeshawasinspiredandcameupwiththetreeofhisownwhichhecalleda-tree.最近有一个富有创造力的学生Lesha听了一个关于树的讲座。在听完讲座之后，Lesha受到了启发，并且他有一个关于k-tree（k叉树）的
影踪派熊猫人武僧·2023-09-16 22:48
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他