codeforces小记录第19页

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

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

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

7.17＃小记录：成功3件事……

今日成功三件事：第一，全天花费大约五个小时，用来阅读自己喜欢的书籍，这便是路遥的长篇小说——《平凡的世界》。第二，阅读了大约1万字的一篇长文——《如何写好一篇书评文章》，这一直是我比较关注的内容，所以很认真地阅读了别人介绍的方法。第三，最近开始对写手帐充满兴趣，特别开心又发现了一本对写手帐很有帮助的书籍，果断收藏，决定阅读并实践操作。以前不像现在这样能够做好每一天的规划，自从通过读书和写作以后，变

斑驳回忆·2023-10-28 08:12

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

20190115小记录

20190115东莞2/365【百日目标】1.早睡早起2.每天坚持运动3.樊登读书或看书【优秀是一种习惯】早睡早起：目标：23:00/06:30检视：23:30/06:30【要事优先】日青蛙检视：1.环境保护税✅2.重点客户应收整理✅3.供应商发票✅明日青蛙1.成本核算2.客户合同，发票3.银行变更【微习惯养成】A.跳舞30分2/365天✅B.上下蹲20个2/365天✅C.泡脚15分2/365天✅

老有记·2023-10-27 12:20

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)那么就要我们求二元组个数这个是个很经典的欧拉函数的套路，可以用线性筛把欧拉函数求出来