CODEFORCES

【Codeforces】 CF582D Number of Binominal Coefficients

题目链接CF方向Luogu方向题目解法看到pα∣(nk)p^{\alpha}|\binom{n}{k}pα∣(kn)，首先想到kummerkummerkummer定理，那么限制即为n−kn-kn−k和kkk做加法在ppp进制下的进位数≥α\ge\alpha≥α然后就是一个显然的数位dpdpdp了因为进位从前往后数位dpdpdp不太好考虑，所以我们考虑从后往前做，然后多记录一维0/1/20/1/20
Farmer_D·2023-10-28 22:00

【Codeforces】 CF79D Password

题目链接CF方向Luogu方向题目解法看到区间异或，一个经典的套路是做差分，我们即在lll处异或一次，在r+1r+1r+1处异或一次，然后前缀和起来于是我们可以将问题转化成：有一个序列初始全000，每次可以把相隔aia_iai的数都⊕1\oplus1⊕1，求最少将其变成一个状态的步数考虑kkk的范围很小，所以为111的地方一共只有2k2k2k个这里有一个非常重要的tricktricktrick：在
Farmer_D·2023-10-28 22:56

Codeforces Round 900 (Div. 3)--E. Iva & Pav(前缀和+二分)

IvaandPavareafamousSerbiancompetitiveprogrammingcouple.InSerbia,theycallPav"papuca"andthat'swhyhewillmakeallofIva'swishescometrue.IvagavePavanarrayaofnelements.Let'sdefinef(l,r)=al&al+1&…&ar(here&&den
小小小Why·2023-10-28 11:11

Codeforces Round #787 (Div. 3) ABCDEF

文章目录一、A.FoodforAnimals?二、B-MakeItIncreasing三、C-DetectiveTask四、D-VerticalPaths五、E-ReplaceWiththePrevious,Minimize六、F.VladandUnfinishedBusiness总结一、A.FoodforAnimals?思路因为猫粮和狗粮是固定的,所以先让猫吃猫粮,狗吃狗粮,然后如果猫粮或者狗粮
努力码字中...·2023-10-28 04:43

Codeforces Round #732 (Div. 2)

B.AquaMoonandStolenStringAquaMoonhadnstringsoflengthmeach.nisanoddnumber.WhenAquaMoonwasgone,Cirnotriedtopairthesenstringstogether.Aftermakingn?12pairs,shefoundoutthattherewasexactlyonestringwithoutth
SUGA no sugar·2023-10-28 04:43

Codeforces Round #786 (Div. 3) ABCDEF

文章目录@[TOC](文章目录)前言一、A-NumberTransformation+思维二、B-Dictionary+模拟三、C-InfiniteReplacement+思维+数学四、D-A-B-CSort+思维五、E-BreakingtheWall+思维六、DesktopRearrangement+树状数组前言—这次写的一般,第3题题意没看清楚wa了一次,e题没有写出来,有点扯一、A-Numb
努力码字中...·2023-10-28 04:42

Codeforces Round #780 (Div. 3)「ABCDEF1F2」

CodeforcesRound#780(Div.3)A.VasyaandCoins题目描述：a个1块钱，b个2块钱，问不能凑出的钱的最小值是多少思路：a=0时输出1a!
Suryxin.·2023-10-28 04:12

Codeforces Round #479 (Div. 3) ABCDEF

A.WrongSubtractionLittlegirlTanyaislearninghowtodecreaseanumberbyone,butshedoesitwrongwithanumberconsistingoftwoormoredigits.Tanyasubtractsonefromanumberbythefollowingalgorithm:ifthelastdigitofthenumb
weixin_30471065·2023-10-28 04:10

Codeforces Round #719 (Div. 3) ABCDEF题解

目录A-DoNotBeDistracted!B-OrdinaryNumbersC-NotAdjacentMatrixD-SameDifferencesE-ArrangingTheSheepF1-GuesstheK-thZero(Easyversion)总结A-DoNotBeDistracted!题目链接题意：一个字母只能在一堆出现，后面不能出现样例没过就交#includeusingnamespac
quinn18·2023-10-28 04:39

Codeforces Round #739 (Div. 3) ABCDEF1F2题解

嘿嘿嘿文章目录A.DislikeofThreesB.Who'sOpposite?C.InfinityTableD.MakeaPowerofTwoE.PolycarpandStringTransformationF1.NearestBeautifulNumber(easyversion)F2.NearestBeautifulNumber(hardversion)总结A.DislikeofThrees
quinn18·2023-10-28 04:39

Codeforces Round #739 (Div. 3) ABCDEF1F2 解题思路

CodeforcesRound#739(Div.3)可能是一开始大佬都写F1去了，我在D写完后发现F过的人数比E多了好多（个位数与十位数），以为F1比较简单，就直接开F1了，但自己分类讨论老是考虑不完整
StelaYuri·2023-10-28 04:38

Codeforces Round #560 (Div. 3)ABCDEF1F2

今天下午总算把好久之前没打的div3开了一场vp，补掉了，全暴力，除了自己读题傻逼以外没什么好说的，，ARemainderstandardinput/output1s,256MBx3717BPolycarpTrainingstandardinput/output2s,256MBx4380CGoodStringstandardinput/output1s,256MBx2792DAlmostAllDi
Amo-·2023-10-28 04:38

Codeforces Round 903 (Div. 3)ABCDE

CodeforcesRound903(Div.3)ABCDE目录A.Don'tTrytoCount题目大意思路核心代码B.ThreeThreadlets题目大意思路核心代码C.PerfectSquare
想要AC的sjh·2023-10-28 04:07

Codeforces Round #780 (Div. 3)(ABCDEF1F2)

CodeforcesRound#780(Div.3)(ABCDEF1F2)A.VasyaandCoins题意：有a个1元硬币和b个2元硬币，问不能组成的最小价格是多少思路：没有1元硬币肯定就是1，有的话就是
斗奋力努·2023-10-28 04:06

Codeforces Round #760 (Div. 3) (ABCDEF)

CodeforcesRound#760(Div.3)题目A.PolycarpandSumsofSubsequences题意：t组样例，每组样例输入从小到大输入7个数构成b数组，问b数组中是否存在三个数，
斗奋力努·2023-10-28 04:05

Codeforces Round #768 (Div. 2) (ABCDEF)

CodeforcesRound#768(Div.2)(ABCDEF)本场个人总结：本场感觉思维题为主，不过还是读错了题意，耽误了一些时间。补题：总感觉F题好像是原题，但不记得是哪一题了。
斗奋力努·2023-10-28 04:05

Codeforces Round 905 (Div. 3)ABCDEF

CodeforcesRound905(Div.3)目录A.Morning题意思路核心代码B.Chemistry题意思路核心代码C.Raspberries题意思路核心代码D.InLove题意思路核心代码E.LookBack
想要AC的sjh·2023-10-28 04:33

Codeforces Round 904 (Div. 2) C

C.MediumDesign思路：我们设最大值所在的下标为xxx,最小值所在的下标为yyy,那么我们考虑一段区间对于答案的贡献：若一段区间覆盖了xxx，但没有覆盖yyy,那么这段区间需要选择若一段区间覆盖了yyy，但没有覆盖xxx，那么这段区间不选择若一段区间覆盖了xxx,并且覆盖了yyy，那么这段区间选或者不选都可以若一段区间对于xxx，yyy都未曾覆盖，那么这段区间同样选或是不选都可以所以我们
Unlimitedz·2023-10-27 04:21

【计数DP】CF1794D

Problem-D-Codeforces题意思路解法大方向对了，但是还是不会做，原因是组合数不知道怎么求首先需要注意到一些东西：1.底数一定是质数2.质数个数#defineintlonglongconstexprintN
lamentropetion·2023-10-27 00:46

【欧拉函数】CF1731E

Problem-E-Codeforces题意思路对于k次操作，gcd(u,v)=k+1，代价的贡献就是二元组(u,v)的个数*(k+1)那么就要我们求二元组个数这个是个很经典的欧拉函数的套路，可以用线性筛把欧拉函数求出来
lamentropetion·2023-10-27 00:46

【强连通+背包】CF1763E

Problem-E-Codeforces题意思路首先，先考虑第一个条件，要保证是p个节点互相到达且节点数最少，一定是个强连通，图的形态一定就是和强连通相关的。
lamentropetion·2023-10-27 00:45

【组合计数】CF1866 H

Problem-H-Codeforces题意思路不知道这种trick叫什么，昨天VP刚遇到过设f[x]为恰好有一个最大值为x的方案数，我们要求这个，那就设g[x]为至少有一个最大值为x的方案数，那么答案就是
lamentropetion·2023-10-26 23:07

J. Similarity (Easy Version) 2023 Jiangsu Collegiate Programming Contest, 2023 National Invitational

Problem-J-Codeforces题目大意：有n个字符串，问这些字符串两两匹配的最长公共子串的最大长度是多少思路：对于两个字符串s1,s2，令dp[i][[j]表示s1的前i个字符和s2的前j个字符中的最长公共字串的长度
timidcatt·2023-10-26 21:55

Dances (Hard Version) Codeforces Round 905 (Div. 2)

Problem-D2-Codeforces题目大意：有两个长度为n的数组a，b，给出一个数m，每次操作要删除a和b中的一个数然后将a,b按任意顺序排序，要求用最小的操作次数使对于任意的i都有a[i]#includeusingnamespacestd
timidcatt·2023-10-26 21:54

Counting Rhyme Codeforces Round 904 (Div. 2)

Problem-D-Codeforce题目大意：有一个长度为n的数组a，如果对于一个数个(a[i],a[j]）满足不存在a[k]使a[i]%a[k]=0且a[j]%a[k]=0，则称这个数对是合法的，求合法数对的数量。1#includeusingnamespacestd;typedeflonglongll;constllMOD=1e9+7;constintN=1e6+5;intn;lla[N];i
timidcatt·2023-10-26 21:54

B. 看比赛 The 10th Jimei University Programming Contest

Problem-B-Codeforces题目大意：有一个n的个点的无向边权图，A和B两个人要从1号点去往n号点，每一轮，他们会轮流选择下一步要走的一条边，然后两个人一起走过去，A先选，他们每次选的路一定是到
timidcatt·2023-10-26 20:20

Codeforces 1321C Remove Adjacent 【贪心】

Codeforces1321CRemoveAdjacentYouaregivenastringsconsistingoflowercaseLatinletters.Letthelengthofsbe|s
心悦灵溪·2023-10-25 20:46

CodeForces - 1321C Remove Adjacent（贪心）

题目大意题目链接给你一个字符串，如果相邻的两个字母s[i],s[j]满足abs(s[i]-s[j])==1，那么就能删除较大的那个字符，问最多能删多少个。分析贪心，先把字母z删掉，然后在删y，以此类推。代码1234567891011121314151617181920212223242526272829303132333435#includeusingnamespacestd;intans,n;s
绝伦i独舞·2023-10-25 20:46

CodeForces 556A Case of the Zeros and Ones 【贪心 字符串】

A.CaseoftheZerosandOnestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAndrewidtheAndroidisagalaxy-famousdetective.Inhisfreetimehelikestothinkaboutstringscon
肖火柴·2023-10-25 20:16

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) C题

RemoveAdjacentYouaregivenastringsconsistingoflowercaseLatinletters.Letthelengthofsbe|s|.Youmayperformseveraloperationsonthisstring.Inoneoperation,youcanchoosesomeindexiandremovethei-thcharacterofs(si)
不拿牌不改名·2023-10-25 20:15

Codeforces 1321 C. Remove Adjacent（贪心枚举）

题意：字符串中某一字符的前一位或者后一位的字符在字典序中比它小一，那么就可以删除这个字符，问最多能删除多少个字符。要删最多，因为只有在相邻位置存在比它小1的时候才能删除，那么就要尽可能的不去破坏小的字符，因此要从最大开始删除。我们可以从z到b依次删除。然后删完一个字符，如果这个字符可以被删除我们就再遍历一遍看看删完的字符串是否还能继续被删除。AC代码：constintN=4e5+10;consti
邵光亮·2023-10-25 20:14

Codeforces Round #625 (Div. 2, based on Technocup 2020 Final Round) C. Remove Adjacent（贪心）

思路：给定长度为n的字符串，规定操作——某一字符的前一位或者后一位的字符在字典序中比它小一，那么就可以删除这个字符，问最多可以删除多少个字符贪心思路，每次按字典序递减的顺序从字符串内查找进行删除处理，进行递归就可以得到最大操作数lln,t,s;charx[1000010];intmain(){scanf("%lld\n",&n);cin>>x;s=0;for(inti=25;i>0;i--){ch
Huffman_Tree_·2023-10-25 20:14

codeforces 1321 C. Remove Adjacent（1600，贪心）

链接：https://codeforces.ml/problemset/problem/1321/C题意：对字符串S进行处理，删除其中的字符S[i]，且S[i]满足S[i]-S[i-1]=1或S[i]-
Theiar·2023-10-25 20:42

1100*B. GCD Length（构造&GCD）

Problem-1511B-Codeforces解析：首先构造z，可以构造成10^(c-1)次方，这样一定满足c位然后构造x和y，显然x和y除以10^(c-1)需要互质，直接找两个符合条件位数的质数即可
陈进士学习·2023-10-25 20:10

1300*B. Road Construction（构造&菊花图）

Problem-330B-Codeforces解析：1到任一点距离不超过二，并且有部分点不可以连边，直接统计所有不能连边的点，从之外的点中选一个点当作中心，构造菊花图即可。
陈进士学习·2023-10-25 20:10

1000*A. Little Artem（构造）

Problem-1333A-Codeforces解析：只需要在左上角放一个白色，其余都放黑色即可满足条件。
陈进士学习·2023-10-25 20:09

1600*C. Remove Adjacent（贪心&字符串）

Problem-1321C-Codeforces解析：贪心，从z到a遍历，每次循环减去符合题意的字符。
陈进士学习·2023-10-25 20:06

JZYZ 暑假集训 Day1 基础数据结构总结

[圆环塔](https://codeforces.com/contest/777/problem/E)2.[乱头发节](http://jzyz.code-fans.cn/problem/211)3.
liang_2026·2023-10-25 19:18

Codeforces Round 857

Portal.A.LikesPortal.赛时代码：#includeusingnamespacestd;#defineintlonglongconstintmaxn=1e5+5;intb[maxn],n,cnt1,cnt2;boolqwq[maxn];//b数组无序signedmain(){intt;cin>>t;while(t--){cin>>n;memset(b,0,sizeof(b));cn
拧错位置的螺丝钉·2023-10-25 11:31

Codeforces Round 784

Portal.A.Division?Portal.#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){intx;cin>>x;if(xusingnamespacestd;constintmaxn=2e5+5;intcnt[maxn],a[maxn];voidsolve(){intn;cin>>n;for(inti=1;i>a[i],
拧错位置的螺丝钉·2023-10-25 11:31

Codeforces Round 786

Portal.A.NumberTransformationPortal.一个构造技巧：令指数为111。#includeusingnamespacestd;voidsolve(){intx,y;cin>>x>>y;if(y%x){cout>t;while(t--)solve();return0;}B.DictionaryPortal.#includeusingnamespacestd;voidsol
拧错位置的螺丝钉·2023-10-25 11:31

Codeforces Round 515

Portal.C.BooksQueriesPortal.sol.D.BoxesPackingPortal.把从左至右删物品转化为从右至左加物品。模拟即可。#includeusingnamespacestd;constintmaxn=2e5+5;inta[maxn];intmain(){intn,m,k;cin>>n>>m>>k;for(inti=1;i>a[i];intcnt=m,res=0;fo
拧错位置的螺丝钉·2023-10-25 11:51

G. Counting Graphs(并查集)

Problem-G-Codeforces给定一个由n个顶点组成的树。树是一个无圈的连通无向图。树的每条边都有它的权重wi。
WYW___·2023-10-24 14:54

G. Best ACMer Solves the Hardest Problem

Problem-G-Codeforces有一天，一位优秀的ACMer将离开这个领域，面对新的挑战，就像前辈们所做的一样。他们中的一些人接管了家族企业，一些人在失业的边缘挣扎。
WYW___·2023-10-24 14:54

F. Magic Will Save the World(DP)

Problem-F-Codeforces黑暗势力的传送门在世界边界打开了，现在整个世界都面临着可怕的威胁。为了关闭传送门并拯救世界，你需要一个接一个地击败n个从传送门中出现的怪物。
WYW___·2023-10-24 14:53

2020-2021 ACM-ICPC Brazil Subregional Programming Contest E题 Party Company【树上倍增+树状数组维护】

题目链接https://codeforces.ml/gym/102861/problem/E题意给你n个结点的树，每个点有一个权值，保证所有父节点的权值大于等于其子结点的权值，再给你m个范围为[l,r]
nefu-ljw·2023-10-24 11:51

Codeforces Round 905 (Div. 3) 题解 A-E

目录A-MorningB-ChemistryC-RaspberriesD-InLoveE-LookBackA-Morning原题链接题目描述给你一个模板字符串1234567890，在每一步操作中，1.你可以让光标移动至相邻的数字(但是111相邻的数字只有222，000相邻的数字只有999)2.或者你可以打印当前光标指向数字。起初光标指向111的位置，现给定一个长度为444的密码串，要求你进行最少的
小钱c7·2023-10-24 09:53

Codeforces Round #905（Div.3）

A.Morning题目给定4位数字码，每位数字取值0-9。排列顺序如下：初始光标指向1，每次可执行其中一个操作1、输出光标所指数字2、移动光标到相邻位置上。如3可移动到2或4，其中1只能移动到2，0只能移动到9。问，需要进行多少次操作，能够得到给定的4位数字码。输入第一行为测试样例数t，取值范围接下来t行，每行包含一个4位数字码输出输出t行，每行位得到此数字码需要的操作次数。解析依次遍历4位数字，
垃圾管理员·2023-10-24 09:22

Codeforces Round 905 (Div. 3)

Dashboard-CodeforcesRound905(Div.3)-CodeforcesA.Morning题意：输入一个0到9组成的密码，密码由字符串组成，最初光标指向1，一秒可以进行两种操作，移动到相邻数字或者显示当前数字
maisui12138·2023-10-24 09:22

In Love-Codeforces Round 905 (Div. 3)

D.InLove这道题的知识点：1.multiset和set不同点在于multiset不去重，可以存放重复元素。具有自动排序功能2.迭代器3.lower_bound()和upper_bound()只要左端点的最大值大于右端点的最小值就可以存在两种解题方法，主要就是要做到元素有序高效放置。1.使用lower_bound()有序插入元素#include#include#includeusingname
Lsxp1991·2023-10-24 09:51
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他