codeforce刷题笔记

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

本来以为B2难度会1900什么的，结果感觉1200还没有，先做的B1，后悔了QwQ关于我现场没切出C这件事……现场排名：A.SimplePalindrome题意构造一个长度为nnn的字符串，只包含aeiou五种字母，需要使得构造出来的字符串所包含的回文子序列数量最小思路当n≤5n\le5n≤5时，只要555个字母不重复出现都是最优情况当n>5n>5n>5时，可以证明：把相同字母放在一起是最优情况：

AKDreamer_HeXY·2024-09-16 00:46

Codeforces Round 969 (Div. 2) C. Dora and C++ （裴蜀定理）

什么？竟然是裴蜀定理。。。由于这里给出了a和b两个数，我们或许可以想到使用同样是需要给出两个定值的裴蜀定理，即：如果给定xxx和yyy，那么一定有ax+by=gcd(x,y)ax+by=gcd(x,y)ax+by=gcd(x,y)。所以在这时候我们就可以让输入的所有数都去对gcd(a,b)gcd(a,b)gcd(a,b)取模，这样就能够得到所有数的最简形式（可以当成是让所有数尽可能消去aaa和bb

致碑前繁花·2024-09-15 12:01

Codeforces Round #956 (Div. 2) C. Have Your Cake and Eat It Too

CodeforcesRound#956(Div.2)C.HaveYourCakeandEatItToo题目大意：有长度为nnn的数组a,b,ca,b,ca,b,c，三个数组的和相同，把nnn分为三段非空连续段

abTao_lx·2024-09-10 10:25

Codeforces Round #787 (Div. 3)个人题解

CodeforcesRound#787(Div.3)个人题解文章目录CodeforcesRound#787(Div.3)个人题解A.FoodforAnimals题目大意思路参考代码B.MakeItIncreasing

旋转卡题·2024-09-09 19:01

Codeforces Round 966 (Div. 3) ABCDEF

A题：PrimaryTask题意Dmitry写了t个整数，但是在写幂的时候写错了，将^符号给省略掉了。问哪几个是写幂时写错的思路写错的数符合10X，其中X（X>=2)是不含前导零的正整数，我们依此进行判断即可。代码inlinevoidsolve(){strings;cin>>s;intn=s.size();if(n='2'||n>3&&s[2]!='0')cout>n;vectorvis(n+2)

菜比乌斯反演·2024-09-09 17:48

程序员进阶之算法练习（四十）Codeforces

正文题目1题目链接题目大意：在一维坐标轴上有三个点，坐标是a、b、c；现在需要移动这三个点的位置，使得三个点之间两两间隔大于d；每次只能移动一个点，每秒只能移动距离1；问最少需要多少秒，才能满足要求。输入：一行，四个数字,,,(1≤,,,≤10^9)输出：最少的秒数。Examplesinput5263output2题目解析：a、b、c之间没有关系，可以先排序，使得a=d的时候，ans=max(0,

落影loyinglin·2024-09-09 04:29

Codeforces Round 938 (Div. 3)

A.YogurtSale#include#defineendl'\n'#defineintlonglongusingnamespacestd;intn,a,b;voidsolve(){cin>>n>>a>>b;if(2*a>t;while(t--){solve();}return0;}B.ProgressiveSquare#include#defineendl'\n'#defineintlongl

沫刃起·2024-09-08 09:12

2023ICPC济南站训练补题

XCPCcategories:Algorithm文章目录2023ICPC济南站训练补题注:暂时更新vp时ac的4道题，其余题目之后持续更新[Problem-D-LargestDigit](https://codeforces.com

farawaytravelerchy·2024-09-07 20:36

cf973Div3E

https://codeforces.com/contest/2008/problem/Eusingll=longlong;voidsolve(){intn;std::cin>>n;std::strings

Colinnian·2024-09-07 14:25

【刷题笔记】打家劫舍问题

欢迎来到破晓的历程的博客⛺️不负时光，不负己✈️题目一题目链接：打家劫舍I思路小偷每到一初，都可以选择对这个位置偷还是不偷，所以，这次我们需要定义两个表小Tips：针对这种情况，一般上都需要定义两个dp表，因为每一个位置我们都可以选择。状态表示：f[i]:表示第i家小偷偷，得到的总金额。g[i]:表示第i家小偷不偷，得到的总金额。状态转移方程f[i]：f[i]=g[i-1]+nums[i]。第i家

破晓的历程·2024-09-07 06:03

C语言：刷题笔记

一、进制转换链接：小乐乐与进制转换_牛客题霸_牛客网描述小乐乐在课上学习了二进制八进制与十六进制后，对进制转换产生了浓厚的兴趣。因为他的幸运数字是6，所以他想知道一个数表示为六进制后的结果。请你帮助他解决这个问题。输入描述：输入一个正整数n(1≤n≤109)输出描述：输出一行，为正整数n表示为六进制的结果示例1输入：6输出：10#includevoidrecursion(intn){if(n>5)

负里55·2024-09-05 08:55

Codeforces Round 969 (Div. 2 ABCDE题) 视频讲解

A.Dora’sSetProblemStatementDorahasasetssscontainingintegers.Inthebeginning,shewillputallintegersin[l,r][l,r][l,r]intothesetsss.Thatis,anintegerxxxisinitiallycontainedinthesetifandonlyifl≤x≤rl\leqx\leq

阿史大杯茶·2024-09-04 21:15

CF C. Candy Store

原题链接：Problem-C-Codeforces题意：多测，先给出n代表n种糖果，每种糖果分别给出数量和单价，可以将糖果平均分成若干袋，每一袋的的价格是一袋糖果数量×单价，对于每一种糖果都求出一袋的价格

Jiu-yuan·2024-09-02 03:54

Verilog刷题笔记31

题目：Supposeyouaredesigningacircuittocontrolacellphone’sringerandvibrationmotor.Wheneverthephoneneedstoringfromanincomingcall(),yourcircuitmusteitherturnontheringer()orthemotor(),butnotboth.Ifthephoneis

十六追梦记·2024-09-01 01:43

Codeforces Round 969 (Div. 2)：A - Dora‘s Set题解C++，给自己陷入死胡同了，果然真理总是简洁朴素优美

先说答案，有需要的大家看看：#includeusingnamespacestd;#defineendl'\n'intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);intt,l,r;cin>>t;while(t--){cin>>l>>r;intab=r-l+1;//这一行数字的长度if((ab%4==3)&&r%2!=0)//奇数结尾会有

醒了不起的盖茨比Z·2024-08-31 19:39

关于求数组中两部分是否相等问题可以考虑前缀和的思路

当之后你不记得标题由何而来时，请回顾codeforcesround918（div4）的E题/*这道题的核心就是题干中等式的转化，然后利用前缀和。

shadowcase·2024-08-29 20:26

codeforces round 748 题解 A~D2

文章目录A.Elections题目大意思路AC代码B.MakeitDivisibleby25题目大意思路AC代码C.SaveMoreMice题目大意思路AC代码D1.AllareSame题目大意思路AC代码D2.HalfofSame题目大意思路AC代码A.ElectionsA.Elections题目大意有三个候选人，每个候选人都有一个初始票数，问每个候选人至少增加多少票才能绝对被选上。思路判断其中

刘心奶黄包qaq·2024-08-29 14:39

Verilog刷题笔记59

题目:Exams/m2014q6c解题：moduletop_module(input[6:1]y,inputw,outputY2,outputY4);assignY2=y[1]&w==0;assignY4=(y[2]&w==1)|(y[3]&w==1)|(y[5]&w==1)|(y[6]&w==1);endmodule结果正确:注意点:起初，我的代码有错误,代码如下：moduletop_modul

十六追梦记·2024-08-29 04:38

Verilog刷题笔记62

题目:Exams/review2015fancytimerThisisthefifthcomponentinaseriesoffiveexercisesthatbuildsacomplexcounteroutofseveralsmallercircuits.Youmaywishtodothefourpreviousexercisesfirst(counter,sequencerecognizerF

十六追梦记·2024-08-29 04:38

Verilog刷题笔记60

题目：Exams/2013q2bfsmConsiderafinitestatemachinethatisusedtocontrolsometypeofmotor.TheFSMhasinputsxandy,whichcomefromthemotor,andproducesoutputsfandg,whichcontrolthemotor.Thereisalsoaclockinputcalledclk

十六追梦记·2024-08-29 04:35

Codeforces Round 963 (Div. 2)

CodeforcesRound963(Div.2)A.QuestionMarks题意有一场考试一共4∗n4*n4∗n道题目，其中答案为A,B,C,D的题目各nnn道，现在你有一份考试的结果，由字母A,B

lskkkkkkkkkkkk·2024-08-28 17:15

Codeforces Round 935 (Div. 3)

题目链接A.SettingupCamp题意有一些屋子，每个屋子最多容纳三个人，有三种人，内向人必须一个人一个屋，外向人必须三个人同时一个屋子，综合人随意（一个两个三个都可）现在有aaa个内向人，bbb个外向人，ccc个综合人。问最少需要多少个屋子才能满足所有人的要求，如果无论如何都不能满足那么就输出-1思路我们很容易发现，对于内向人，不会导致输出-1.因为给他们一人一个屋子即可。对于综合人同样不会

lskkkkkkkkkkkk·2024-08-28 17:14

Codeforces Round 936 (Div. 2）

CodeforcesRound936(Div.2）题目链接A.MedianofanArray题意给出一个数组aaa，每次操作可以让其中一个数增加一。问最少需要几次操作能改变中位数的值。

lskkkkkkkkkkkk·2024-08-28 17:14

LeetCode刷题笔记（Java实现）-- 17.电话号码的字母组合

题目难度：Medium题目要求：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]编码思路：（建议对照代码理解）1.创建最后输出的字符组合的集合combination

挽风归·2024-08-27 13:48

CF 967 D. Longest Max Min Subsequence

原题链接：Problem-D-Codeforces题意：多测，每次给出长度为n的数组，要求找出没有重复元素的，最长的子序列，如果不止一个最长子序列，那么就选择字典序最小的，比较字典序的时候，如果这个元素的下标是奇数

Jiu-yuan·2024-08-26 14:14

[Codeforces 115E]Linear Kingdom Races

题目大意：有n块地，初始是荒地。你可以把某些荒地开垦（需要花费相应的价值\(a_i\)（正整数）），然后这些荒地就可以种田。现在有m年，每年要在l到r区间内种田，获得p（正整数）的价值（必须保证l~r都已经开荒，否则不能种田）。问最大收益。解题思路：DP。设F[i][j]表示前i块地，最后有连续的j块地已开荒的最大收益。则\(F[i+1][0]=max\{F[i][j]\}\)。不开荒，则中间断了

ddpx3313·2024-08-26 14:41

Codeforces Round 917 (Div. 2)

A.考虑有没有负数，偶数（把没有负数考虑进去了）就要改变一个数为0，为min，如果是奇数就不用考虑ｰ､_ィ│／／///へ/ﾉ＜|＼＼//ヽ_ﾉ(_／│／／//7|／//＞―r￣￣`ｰ―＿#include#include#include#include#include#include#include#include#include#include#include#include#include#de

Lanthanmum·2024-08-26 14:11

【codeforces 115E】Linear Kingdom Races 题意&题解&代码（c++）

**E.LinearKingdomRaces**timelimitpertest5secondsmemorylimitpertest256megabytesYouareacarraceorganizerandwouldliketoarrangesomeracesinLinearKingdom.LinearKingdomhasnconsecutiveroadsspanningfromlefttori

deritt·2024-08-26 14:10

E. Linear Kingdom Races

https://codeforces.com/problemset/problem/115/E线段树优化dpO(n2)->O(nlogn)分析题意发现可以有暴力dpdp(i)是前i条路最大利润dp(i)

Lanthanmum·2024-08-26 13:09

2024ccpc中国郑州

Dashboard-2024NationalInvitationalofCCPC(Zhengzhou),2024CCPCHenanProvincialCollegiateProgrammingContest-Codeforces

Pown_ShanYu·2024-08-26 00:14

Codeforces Round 967 (Div. 2) C题Guess The Tree

题目链接令1是根，我们可以一层一层的递推出去。容易知道询问a，b如果结果是c，那么c就是a，b路径上的中点。我们可以先让根1和其他n-1个点都询问一遍，如果返回值是1，那么这些点就是第二层，深度为2的点。我们发现一个c点会对应两层的深节点，比如一条链1234，如果询问13和14返回都会是2，那么我们就让2和34分别连一条边，表示3和4是可能和2直接连边的。然后因为第二层我们已经推出来有哪些点了，再

青衫酒145·2024-08-25 21:25

Codeforces Round 938 (Div. 3)A-C,E-H

题目链接A.YogurtSale贪心的选两个物品价格少的，若总个数为奇数再加是单个价格代码：#include#definelllonglongusingnamespacestd;voidsolve(){intn,a,b;cin>>n>>a>>b;intr=0;if(n&1){if(b>t;while(t--){solve();}return0;}B.ProgressiveSquare因为c，d大于

青衫酒145·2024-08-25 21:25

Codeforces gym102423 - J One of Each（贪心 + 栈）

传送门题目大意给出nnn个数，仅包含[1,k][1,k][1,k]中的数，且至少含有kkk个不同的数。找到一个长度为kkk的子序列是kkk的一个排列且字典序最小。解题思路这个题算是比较难想的贪心了，而且要用栈维护。一开始用尺取发现维护不了，贪心的话自己又陷入了如下几个误区：如果从后向前贪心，显然是可以的，但是对于已经选过的数，无法得知前缀中待选的数是否能全部出现，即使bitsetbitsetbit

Happig丶·2024-08-25 06:53

【LeetCode 刷题笔记】10.有序数组的平方 11.长度最小的子数组

10.有序数组的平方（977）题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]

COTAS·2024-08-24 16:36

【LeetCode刷题笔记】6.移除元素（27）

题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操

COTAS·2024-08-24 16:06

CF 966 Div3 F. Color Rows and Columns

原题链接：Problem-F-Codeforces题意：多测，每组测试数据给出n和k，n代表有n个长方形，k代表需要的到k分，每个长方形都有宽和高，每次可以填涂一个格子，如果填满一列或者一行就可以获得一分

Jiu-yuan·2024-08-22 22:38

Codeforces Round 966 (Div. 3) 前四题python题解

A.PrimaryTasktimelimitpertest1secondmemorylimitpertest256megabytesDmitrywrotedowntintegersontheboard,andthatisgood.Heissurethathelostanimportantintegernamongthem,andthatisbad.Theintegernnhadtheform10^

CodeNerd影·2024-08-22 17:37

Verilog刷题笔记54

题目：FsmserialdpSeealso:SerialreceiveranddatapathWewanttoaddparitycheckingtotheserialreceiver.Paritycheckingaddsoneextrabitaftereachdatabyte.Wewilluseoddparity,wherethenumberof1sinthe9bitsreceivedmustbe

十六追梦记·2024-08-22 13:16

Codeforces Round 933 (Div. 3) (A~E)

CodeforcesRound933(Div.3)(A~E)目录：ABCDEA题：RudolfandtheTicket标签:暴力枚举（bruteforce）数学（math）排序算法（sortings）双指针算法

叶域·2024-03-17 10:47

Codeforces Round 927 (Div. 3)（A~E)

CodeforcesRound927(Div.3)(A~E)目录：ABCDEA题：ThornsandCoins标签:动态规划（dp）贪心（greedy）实现问题，编程技巧，模拟（implementation

叶域·2024-03-17 10:16

【力扣hot100】刷题笔记Day24

前言组会前一点不慌，反正跑不出好东西，能应付就行，早上直接刷题70.爬楼梯-力扣（LeetCode）动态规划classSolution:defclimbStairs(self,n:int)->int:dp=[0]*(n+1)#dp[n]表示爬n阶楼梯需要多少格dp[0]=1#0格和1格初始化为1dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]#dp[i

小涛44·2024-03-14 03:24

【Codeforces Round 927 (Div. 3)】B.查亚日历

B.查亚日历B.查亚日历B.查亚日历每次测试时限：2秒每次测试时限：2秒每次测试时限：2秒每次测试的内存限制：256兆字节每次测试的内存限制：256兆字节每次测试的内存限制：256兆字节题目描述查亚部落相信世界末日有nnn个征兆。随着时间的推移，人们发现每隔aia_iai年（aia_iai年、2⋅ai2\cdota_i2⋅ai年、3⋅ai3\cdota_i3⋅ai年、…\dots…年）就会出现ii

古葬·2024-03-10 04:28

leetcode刷题笔记

关于数组的一些用法数组排序Java中可以使用Arrays类的sort()方法对数组进行排序。Arrays.sort(arr);//调用Arrays类的sort()方法对数组进行排序关于ArrayList的用法将几个零散的数值转化为ArrayListArrays.asList(nums[i],nums[left],nums[right])关于map的一些用法Mapmap=newHashMap>ent

qq_43144487·2024-03-09 18:17

c++算法学习，力扣刷题笔记

c++算法学习，力扣刷题笔记目录c++算法学习，力扣刷题笔记新手村1480.一维数组的动态和1480.一维数组的动态和C++中的位运算符例子更多位运算用法具体示例1672.最富有客户的资产总量新手村力扣新手村题目及解析

黒№·2024-03-06 00:22

Codeforces Round 929 (Div. 3)----＞D. Turtle Tenacity: Continual Mods

一，思路：1.像做这种题，就要想极端情况，当极端情况下能够满足那么肯定其他情况也行，反之亦反。2.极端情况就是按递增循序排序，如果这种情况都不行的话，那么就没有可行可情况，因为假如x#include#includeusingnamespacestd;constintN=1e5+10typedeflonglongll;intarr[N];voidsovle(){intn;cin>>n;for(int

Touper.·2024-03-02 10:26

LeetCode JS专栏刷题笔记（二）

一、前言LeetCode-JavaScript专栏刷题笔记第二篇。

子洋丶·2024-02-20 14:35

Watermelon CodeForces - 4A

在一个炎热的夏日，皮特和他的朋友比利决定买一个西瓜。他们选择了最大最熟的一个，至少他们认为是。然后，西瓜被称重，秤显示www公斤。他们口渴得快要死了，决定分开这个大西瓜，但他们遇到了一个难题。皮特和比利都是偶数的大粉丝，这就是为什么他们想要把西瓜分成两部分，每部分都是偶数公斤，同时并不强求两部分必须相等。这两个男孩累得要死，想要尽快开始他们的餐点，这就是为什么你应该帮助他们，找出他们是否可以按照他

爱思考的小伙·2024-02-20 12:23

Codeforces Round 925 E Anna and the Valentine‘s Day Gift

原题链接：Problem-E-Codeforces题目大意：给长度为n的数组a，安娜可以让一个数字反转，例如2400到42，萨沙可以让二个数字拼接，例如2400和12，可以拼接成240012或者122400

Jiu-yuan·2024-02-20 11:58

【寸铁的刷题笔记】数组

寸铁的刷题笔记大家好我是寸铁对最近刷过的LeetCode进行一个记录✨喜欢的小伙伴可以点点关注289.生命游戏模拟分析图代码实现classSolution{publicvoidgameOfLife(int

寸_铁·2024-02-20 10:27

LeetCode JS专栏刷题笔记（一）

一、前言LeetCode在前不久出了一个JavaScript专栏，这个专栏一个目的是为了非前端工程师学习JS，另一个是为了前端工程师提升JS能力。因此在这个专栏中，基本不涉及什么具体算法问题，都是一些JS的入门语法与常见的JS面试题,但我在给朋友推荐该专栏时阻力非常大，绝大部分当看到是LeetCode链接时就直接失去了点击的欲望，认为里面都是十分烧脑的算法题，而实际题目远比想象中的简单，甚至远比平

子洋丶·2024-02-20 08:49

推荐频道