Codeforce补题第18页

Codeforces Round #516 (Div. 2, by Moscow Team Olympiad)

题目链接A.Makeatriangle!题意让某段最少增加多少使得构成三角形思路让较小两段往最长段去凑代码#include#defineDBG(x)cerra[3])puts("0");elseprintf("%d\n",a[3]-a[2]-a[1]+1);return0;}B.EquationsofMathematicalMagic题意存在多少种$x$使得$x$与$a$满足题式思路打表发现与$a

weixin_30848775·2023-10-31 05:08

Codeforces Round #516 (Div. 2, by Moscow Team Olympiad) A，B，C，D，E

题目链接AMakeatriangle!题意：给定三条线段，问怎么延长最少并能构成一个三角形。题解：看两条小边是否大于最长的那条边，大于输出0，不大于则输出最长边长度加1减去两条最小边的和，这样保证答案最小。#includeusingnamespacestd;intmain(){inta,b,c;cin>>a>>b>>c;if(a+bb&&a>c){couta&&b>c){coutb&&c>a){c

z听歌的小孩z·2023-10-31 05:36

1400*C. Element Extermination（贪心&规律）

Problem-1375C-Codeforces解析：可以发现，最左端的数字，无论删除自己还是下一个，这个位置的值都不会变小。同理，最右端位置的值都不会变大。

陈进士学习·2023-10-31 05:32

1200*B. Interesting Subarray（贪心&规律）

Problem-1270B-Codeforces解析：可以发现，对于某个符合条件的数列，如果两个最值不在两端，那么可以删去两端多余的元素直到两个最值在两端为止。

陈进士学习·2023-10-31 05:32

codeforces 1221 A （模拟） B（构造） C（思维）

A.2048Game（模拟）题目链接：codeforces1221A题意：给n个数（每个数都是2的次幂），相同的两个数可以合成一个数（两个4可以合成一个8），问最终是否会出现2048题解：简单模拟#includeusingnamespacestd

error0318·2023-10-31 05:32

【CodeForces - 534D】Handshakes（构造+模拟）

OnFebruary,30thnstudentscameintheCenterforTrainingOlympiadProgrammers(CTOP)oftheBerlandStateUniversity.Theycameonebyone,oneafteranother.Eachofthemwentin,andbeforesittingdownathisdesk,greetedwiththosew

bfcx·2023-10-31 05:02

1300*C. Social Distance（贪心&构造）

Problem-1367C-Codeforces解析：统计出所有连续0序列，并且记录其左右两侧有没有1，然后对于四种情况分别判断即可。

陈进士学习·2023-10-31 05:01

1400*C. Team（模拟&构造）

Problem-401C-Codeforces解析：因为0不能相邻，所以0之间最少n-1个位置，最多n+1个位置，如果m2*n+2同样不符题意。

陈进士学习·2023-10-31 05:30

A. Doremy‘s Paint 3

题面就不粘贴了，给个图片和链接吧，粘贴效果不好Problem-A-Codeforces输入样例52893112411455233334100000100000100000100000输出样例

JSU_曾是此间年少·2023-10-31 05:21

Educational Codeforces Round 15

文章目录A.MaximumIncreaseB.PowersofTwoC.CellularNetworkD.RoadtoPostOfficeE.AnalysisofPathesinFunctionalGraphA.MaximumIncrease签到B.PowersofTwo思路：预处理二进制，然后对每个数进行枚举即可。C.CellularNetwork思路：看完题感觉一眼二分，考虑怎么写check，

Unlimitedz·2023-10-31 00:22

codeforces （C++ Doremy‘s Paint 3）

题目：翻译：思路：1、题目意思：将数组中的数进行排列，任意相邻两个数的和都相等，才能说这个数组为好。一下分三种情况讨论。2、当数组中有三种及三种以上的数字，那任意相邻两个数的和都相等必然无法成立。3、当数组中只有一种数字的时候，则必然是好数组。4、当数组中有两种数字就统计两个数字出现的个数，个数绝对值差1或者0，即可以排列形成好数组。代码：#include#include#includeusing

取名真难.·2023-10-30 20:07

NCST集训队排位赛(2021-04-25)

A、Sumof2050来源：https://codeforces.com/problemset/problem/1517/A标签：【思维】【简单】难度：★☆☆☆☆题目简述如果一个数是2050*10k(k

unravel_CAT·2023-10-30 15:27

1300*B. Random Teams（构造&贪心）

Problem-478B-Codeforces解析：因为某同学只能和自己组内的人结对，所以最大值应该尽可能地把人放到同一组；最小值应该尽可能的平分所有人。

陈进士学习·2023-10-30 10:03

A. Sum of Three（贪心&构造）

Problem-A-Codeforces解析：n不为3的倍数，我们可以取一个1和2出来，并且n-3应大于2，则得出n>5n为3的倍数，我们可以取一个1和4出来，并且剩余的数n-5应大于1，并且n-5不等于

陈进士学习·2023-10-30 10:00

Codeforces Round #415 (Div.2) A-D 题解

ABCDhttp://codeforces.com/contest/810这场题目确实不错,E也是挺难的,我看了看数位dp还是算了.A你有n个数字,每个数字在1-k之间.问你最少添加多少个1-k间的数字

Fuko_Ibuki·2023-10-30 08:17

Codeforces Round #383 Div.2 A-E 题解

ABCDE这场题目不难,但是很有意思.A求1378^n的个位数.特判n=0n=0的情况即可.intd[]={6,8,4,2};intmain(){intn=read();write(!n?1:d[n%4]);}B求a[i]^a[j]=x的pair(i,j)(i//ItheaMyseValguliousnamespacechtholly{typedeflonglongll;#definere0reg

Fuko_Ibuki·2023-10-30 08:17

Codeforces Round #479 (Div. 3) 题解

总体情况T1T2T3T4T5T6总体情况第一次见div.3div.3非常激动,可惜星期天晚上我在学校不能打比赛.故此我在vjudge上进行了一次vp.结果如下.可以看到我手速还是不行,第1题时间没卡进1分钟,还吃了好几发罚时.我的评价是:这场比赛的题目质量还是非常高的.F题有一定的难度,我差一点就死了.T1按照题意模拟.手测了第一发样例,结果时间没卡进去.#include//ItheaMyseVa

Fuko_Ibuki·2023-10-30 08:16

Codeforces Round #191 (Div.2) 题解

ABCDE这场打的很爽,题目质量很高.A给一个01序列,能将一个子串取反,求整个序列的最多1的个数.数据范围很小,暴力枚举所有子串取反,求最大的值即可.#include//ItheaMyseValguliousnamespacechtholly{typedeflonglongll;#definere0registerint#definerecregisterchar#definerelregist

Fuko_Ibuki·2023-10-30 08:46

Codeforces Round #569 (Div. 2) B Nick and Array(贪心)

标签（空格分隔）：题解(codeforces)ps:关于本题,昨晚熬夜到1:05打cf想涨分结果脑袋抽了,一直B题wa9.mmp.没有想到0可以变成-1.没有想到修改绝对值最大的那个负数rating掉到

xiaohejun·2023-10-30 04:29

Leetcode周赛365补题（3 / 3）

目录1、2、有序三元组的最大值-预处理前后最大值+遍历（1）预处理前后值+遍历（枚举j）（2）枚举k2、无限数组的最短子数组-前缀和+滑动窗口1、2、有序三元组的最大值-预处理前后最大值+遍历2874.有序三元组中的最大值II（1）预处理前后值+遍历（枚举j）思路：这题思路跟第368场的100114.元素和最小的山形三元组II很像我自己写的！我们可以预处理nums[j]的前后最大值pre[j]和b

Roye_ack·2023-10-29 21:59

Leetcode周赛369补题（3 / 3）

目录1、找出数组的K-or值-位运算+模拟2、数组的最小相等和-分情况讨论3、使数组变美的最小增量运算数-动态规划dp1、找出数组的K-or值-位运算+模拟100111.找出数组中的K-or值思路：根据范围，我们可以枚举0~30位，然后在每一位时统计nums中满足该位为1的个数，如果个数≥k，则将2^i加入结果classSolution{publicintfindKOr(int[]nums,int

Roye_ack·2023-10-29 21:20

B. Qingshan Loves Strings（贪心&规律）

Problem-B-Codeforces解析：首先判断t字符串是不是相邻不同并且两端不同。然后遍历s并且判断每一个相邻的相同字符，必须t字符符合并且两侧不同。

陈进士学习·2023-10-29 19:30

1200*A. Trust Nobody（贪心）

Problem-1826A-Codeforces解析：从大到小枚举说谎人的个数x，然后查看是否有x个人说谎即可。

陈进士学习·2023-10-29 19:00

1700*D. Constant Palindrome Sum（差分&贪心）

Problem-1343D-Codeforces#includeusingnamespacestd;#defineintlonglongconstintN=4e5+5;intt,n,k,a[N],cnt

陈进士学习·2023-10-29 19:00

A. Doremy‘s Paint 3（规律）

Problem-A-Codeforces解析：首先最多只能存在两个值，因为间隔必须相同。

陈进士学习·2023-10-29 19:28

cf1854b - Earn or Unlock

Problem-D-CodeforcesBetterexperience1.Description桌子上有nnn张卡牌按顺序从上到下摆放,初始时第一张已经解锁,其他的未解锁,每张卡牌上有一个值aia_iai

ullio·2023-10-29 14:11

cf1856d - More Wrong

Problem-1856D-Codeforcesbetter1.Descriptionstart::2023-08-07Finish2.Solution交互题,首先观察交互操作与待求值之间的联系.交互操作可以获得逆序对的个数

ullio·2023-10-29 14:11

CF1657 --- Educational Codeforces Round 125 (Rated for Div. 2)

A.IntegerMovesTutorial如果在原点,需要0步如果距离是整数,需要1步注意到沿对角线和沿直线移动只需要一步所以最多只需要2步Code#includeusingnamespacestd;std::mt19937rng(std::random_device{}());typedeflongdoubleld;typedeflonglongll;typedefunsignedlonglo

ullio·2023-10-29 14:41

Educational Codeforces Round 118 (Rated for Div. 2)

EducationalCodeforcesRound118(RatedforDiv.2)A模拟,显然ppp之差大于10肯定是0#includeusingnamespacestd;std::mt19937rng

ullio·2023-10-29 14:40

Codeforces Round #756 (Div. 3)

Codeforces1611A末尾是偶数0第一位是偶数1如果有偶数是2否则是-1#includeusingnamespacestd;std::mt19937rng(std::random_device{

ullio·2023-10-29 14:10

力扣第307场周赛 + 力扣第85场双周赛 + AcWing第65场周赛补题

力扣单周赛一.赢得比赛需要的最少训练时长1.原题链接：力扣2.解题思路：记X为当前精力，Y为当前经验，我们先从X=initialEnergy与Y=initialExperience开始比赛。若X&energy,vector&experience){intn=energy.size();intans=0;for(inti=0;i=0;i--){for(intj=0;j=0;i--){if(a[i]%

m0_63563229·2023-10-29 13:21

Codeforces Round 896 (Div. 2) 题解 A-C

目录A-MakeItZeroB-2DTravelingC-FillintheMatrixA-MakeItZero原题链接题目描述给你一个长度为n(n≥2n\ge2n≥2)的数组arr，你可以进行最多8次以下的操作，让arr中所有的元素变为0。选择一段区间[l,r][l,r][l,r]，让区间中的元素进行异或，假设这段区间的异或和为s。将刚刚选择的区间[l,r][l,r][l,r]中所有的元素替换为

小钱c7·2023-10-29 12:32

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

目录A-GiftCarpetB-SequenceGameC-FlowerCityFenceD-IceCreamBallsE-KolyaandMovieTheatreA-GiftCarpet原题链接题目描述给定n行m列的字符数组，问是否能找出一种方案使得v所在列小于i所在列，且i所在列小于k所在列，且k所在列小于a所在列，如果可以输出YES，否则输出NO。思路：模拟先枚举列，再枚举行，用变量cnt维

小钱c7·2023-10-29 12:01

Educational Codeforces Round 3

Portal.A.USBFlashDrivesPortal.#includeusingnamespacestd;inta[105];intmain(){intn,m;cin>>n>>m;for(inti=1;i>a[i];intans=0;sort(a+1,a+1+n);for(inti=n;i;i--){m-=a[i],ans++;if(musingnamespacestd;typedeflon

拧错位置的螺丝钉·2023-10-29 00:24

【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