CodeForces刷题记录

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

JavaScript两个数组的交集 II

刷题记录：JavaScript两个数组的交集II给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。

流落的小鬼·2024-09-14 23:32

力扣刷题记录（一）剑指Offer（第二版）

1、本栏用来记录社招找工作过程中的内容，包括基础知识学习以及面试问题的记录等，以便于后续个人回顾学习；暂时只有2023年3月份，第一次社招找工作的过程；2、个人经历：研究生期间课题是SLAM在无人机上的应用，有接触SLAM、Linux、ROS、C/C++、DJIOSDK等；3、参加工作后（2021-2023年）岗位是嵌入式软件开发，主要是服务器开发，Linux、C/C++、网络编程、docker容

乘凉~·2024-09-11 12:51

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

Leetcode刷题记录分享——数据结构（队列） #200 岛屿数量

Leetcode刷题记录分享——数据结构（队列）PS：刷题两周了，每周天会专门抽出一段时间来刷Leetcode，这学期在学算法设计与分析，根据课程内容，第一周刷动态规划题目，第二周刷的贪心算法。

三年买房不是梦·2024-09-10 03:08

Leetcode刷题日记：1-5题篇

Leetcode刷题日记：1-5题篇简介题目：一.两数之和二、两数相加三、无重复字符的最长子串四、寻找两个正序数组的中位数五、最长回文子串注简介这个系列将是Leetcode的刷题记录贴，按照题库顺序，每五题为一贴

companion_zhang·2024-09-09 22:55

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

Leetcode Hot 100刷题记录 -Day9（最大子数和）

最大子数和问题描述：给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组 [4,-1,2,1]的和最大，为 6。示例2：输入：nums=[1]输出：1示例3：输入：nums=[5,4,-1,7,8]输出：23//提交版clas

刘心奶黄包～·2024-09-09 15:04

程序员进阶之算法练习（四十）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

代码随想录+力扣刷题记录+华为机考准备记录

为了准备华为机考的刷题记录，已压线过背景：数据结构与算法零基础，此前没有刷过题，会Python。

梁慢慢慢慢·2024-09-07 04:45

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

【NSSCTF】刷题记录——[SWPUCTF 2021 新生赛]系列（CRYPTO篇）

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]pigpig附件如下：刚好前段时间刷到到过一篇文章讲猪圈密码的，直接对着看就行[CTF]猪圈密码_ctf猪圈密码_神龙云计算的博客-CSDN博客flag是WHENTHEPIGWANTTOEAT[SWPUCTF2021

SebastianH_·2024-09-03 12:17

leetcode刷题记录-两数相加

leetcode小白每日做题记录习题集：hot100（c++）题目：第二题两数相加（难度中等）做题思路小白目前只能想到比较直接的方法：本题是采用不带头结点的单链表进行操作的（这里要注意！不然后续的进位计算会出错！！这是我最开始踩的坑）通过对链表中数据的观察，发现只需要维护一个进位变量，这里我采用的是bool型变量，当需要进位时置进位变量st为true，反之为false。由于链l1,l2链表的长度不

每天都一万遍想吃·2024-09-02 15:41

Leetcode刷题记录 - 链表问题

链表问题总结常出现的几种链表问题文章目录链表问题前言问题一：倒数第k个元素问题二：中间位置的结点`问题三：环形链表问题4：未完待续问题5：未完待续前言无法高效获取长度，无法根据偏移快速访问元素，是链表的两个劣势。然而面试的时候经常碰见诸如获取倒数第k个元素，获取中间位置的元素，判断链表是否存在环，判断环的长度等和长度与位置有关的问题。这些问题都可以通过灵活运用双指针来解决。参考链接：https:/

石语予木·2024-09-02 15:11

【LeetCode】刷题记录--单链表相关

21publicListNodemergeTwoLists(ListNodelist1,ListNodelist2){if(list1==null)returnlist2;if(list2==null)returnlist1;ListNoderesult=newListNode(0);ListNodep=result;while(list1!=null&&list2!=null){if(list1

DelTTAA·2024-09-02 15:09

leetcode hot 100刷题记录

1.两数之和暴力：(还是垃圾暴力版本）classSolution{public:vectortwoSum(vector&nums,inttarget){vectorans;for(inti=0;itwoSum(vector&nums,inttarget){intn=nums.size();for(inti=0;i键值对分别为数组值和数组下标，注意，遍历每一个数组元素，在哈希表里找，没找到的话就将这

WJX574·2024-09-02 09:04

刷题记录-HOT 100（一）40道

记录题解和思路。一、哈希表解决问题1、两数之和思路：创建哈希表：初始化了一个空字典来存储已经访问过的数字及其对应的索引。遍历数组：逐一遍历数组中的每个元素。在遍历过程中，针对每个元素num，计算出它需要的配对数，即target-num。查找配对：检查哈希表中是否存在这个配对数。如果存在，说明找到了目标数对，此时返回这两个数的索引（即哈希表中存储的索引和当前数的索引）。更新哈希表：如果没有找到对应的

Colddd_d·2024-09-02 06:46

CF C. Candy Store

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

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

【hot100篇-python刷题记录】【回文链表】

R7-链表篇思路：转回文数组法链表转数组，再使用双指针判断是不是回文数组即可。wkao?!根本不用双指针判断是否回文数组，只需要倒序判断布尔值即可。（牛啊牛啊）#Definitionforsingly-linkedlist.#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolut

我明天再来学Web渗透·2024-09-02 00:34

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

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

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

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

【hot100篇-python刷题记录】【搜索插入位置】

R5-二分查找篇二分查找不用教了吧classSolution:defsearchInsert(self,nums:List[int],target:int)->int:left,right=0,len(nums)-1#使得[left,right]区间不为空whileleft<=right:mid=(left+right)//2ifnums[mid]

我明天再来学Web渗透·2024-08-22 08:47

2024.3.25力扣（1200-1400）刷题记录

一、1784.检查二进制字符串字段1.使用0分割。分割出来的结果是含有“1”的串和空串。classSolution:defcheckOnesSegment(self,s:str)->bool:#使用0分割returnsum(len(c)!=0forcins.split("0"))bool:#除了前面可以出现0，后面不能出现#1最后出现的位置必须在0第一次出现位置的前面idx_one=0idx_ze

Circusxxx·2024-03-27 08:57

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

【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

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

【刷题记录】合并两个有序数组、移除元素

本系列博客为个人刷题思路分享，有需要借鉴即可。1.题目链接：T1：LINKT2：LINK2.详解思路：T1:思路1：弄个新数组，比较两个数组中的值，哪个小就把哪个值放到新数组中。分析1：时间复杂度：O（N）；空间复杂度：O（N）但是显然在本题中题目明确表示要放在原数组中，否定该思路。思路2：把nums2内容拷贝到nums1有效数据的后面，再进行排序分析2：否定，仅排序而言时间复杂度：O（N*log

睡觉待开机·2024-02-20 21:34

【Web】CTFSHOW java刷题记录(全)

目录web279web280web281web282web283web284web285web286web287web288web289web290web291web292web293web294web295web296web297web298web299web300web279题目提示url里告诉我们是S2-001直接进行一个exp的搜S2-001漏洞分析-CSDN博客payload:%{#a=

Z3r4y·2024-02-20 14:48

Watermelon CodeForces - 4A

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

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

推荐频道