CodeForces刷题记录第2页

leetcode刷题记录：归并排序和快速排序

1.快速排序https://labuladong.github.io/algo/di-yi-zhan-da78c/shou-ba-sh-66994/kuai-su-pa-39aa2/1.1快排基础先看核心代码defsort(nums,lo,hi):if(lo>=hi):returnp=partition(nums,lo,hi)sort(nums,lo,p-1)sort(nums,p+1,hi)一句

小新0077·2025-06-11 16:43

力扣 Hot 100 刷题记录 - 合并两个有序链表

title:力扣Hot100刷题记录-合并两个有序链表date:2025-03-05categories:[算法,力扣]tags:[链表,双指针,递归]力扣Hot100刷题记录-合并两个有序链表在力扣（

·2025-06-11 08:40

codeforces C. Cool Partition

目录题目简述：思路：总代码：https://codeforces.com/contest/2117/problem/C题目简述：给定一个整数数组，现要求你对数组进行分割，但需满足条件：前一个子数组中的值必须在后一个子数组中全部出现

飞天狗111·2025-06-10 14:02

【Leetcode刷题记录】53. 最大子数组和--前缀和解法

53.最大子数组和给你一个整数数组nums，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。示例1：输入：nums=[-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1]的和最大，为6。常规解法是动态规划，这里采用前缀和的解法。首先，理解前缀和的概念：给定一个数组nums，其前缀和数组prefixSums

钓一朵雪·2025-06-10 02:40

力扣C语言刷题记录（三）搜索插入位置

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。示例1:输入:nums=[1,3,5,6],target=5输出:2示例2:输入:nums=[1,3,5,6],target=2输出:1示例3:输入:nums=[1,3,5,6],target=7输出:4提示:1nums[mid]){l

ghujlhdrx·2025-06-09 10:48

Python爬虫实战教程：爬取牛客网刷题记录

1.项目背景与需求分析1.1为什么爬取牛客网刷题记录？牛客网（nowcoder.com）作为国内领先的在线编程学习和面试准备平台，聚合了大量的算法题和用户刷题记录。

Python爬虫项目·2025-06-09 04:03

Python爬虫实战：爬取力扣（LeetCode）每日一题详解与代码实现

这些题目：帮助开发者持续锻炼编码能力涵盖面广，适合多种技术层次的开发者适合企业面试准备定时爬取每日一题，可以帮助：建立自己的题库与刷题记录自动推送每日题目提醒结合分析工具辅助学习1.2项目需求自动获取力扣每日一题题目信息

Python爬虫项目·2025-06-09 04:03

Codeforces Round 922 (Div. 2)

A.BrickWall题目链接题意给定一个nxm的矩阵，每个单元格都可以横放或竖放一个1xk的砖块，k至少为2，且每块砖的k不一定相同，必须用砖块将矩阵填满。现定义稳定值为水平放置砖块与垂直放置砖块的个数之差，求最小的稳定值是多少。分析要使稳定值最小，即水平放置砖块与垂直放置砖块个数之差最小，那我们应该尽可能多的水平放置砖块，由于k的值可变且最少为2，那么其实我们可以选择全部水平放置砖块，这样也一

zc.ovo·2025-06-08 12:13

Codeforces Round #509 (Div. 2) 解(bu)题记录

看到某神叉每天都关注访问量...所以我也来蹭热度了不断学习别人的代码,才是一种进步,....同一个题...为什么他们的代码这么优秀>>觉得一是思路的问题,另外就是对问题的归纳程度,当然有又臭又长的代码,倒是显得有点幼稚了....其实从简单的方面去考虑问题,也是挺不错的,一时无法抉择-----------------------------------------------------------

weixin_30808693·2025-06-08 07:05

第49期：Codeforces-Round #774（Div.2）

目录A.SquareCounting（tags:math;*800）B.QualityvsQuantity（tags:bruteforce;constructivealgorithms;greedy;sorting;twopointers;*800）C.FactorialsandPowersofTwo（tags:bitmasks;bruteforce;constructivealgorithms;

Heptagonalwarrior·2025-06-08 07:35

Codeforces Round #509 (Div. 2) 题解

题目传送门A.Heist水题，扫一遍然后记录最大值和最小值，ans=max-min+1-n;#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);intmaxa=0,mina=0x3f3f3f3f;for(inti=0;iusingnamespacestd;typedeflonglongLL;LLgcd(LLa,LLb){returnb==

Tawn0000·2025-06-08 07:04

Codeforces Round 965 (Div. 2)

https://codeforces.com/contest/1998C.PerformOperationstoMaximizeScore解析：容易发现，要想结果最大，那么一定是最大值序列中的最大值加上剩下数字的中位数

·2025-06-08 07:04

编程学习：Codeforces Round #A1A2BCE

在本篇文章中，我们将讨论Codeforces编程竞赛中的一个回合，即Round#A1A2BCE。我们将介绍比赛的背景和规则，并提供相应的源代码示例。

KrDebugging·2025-06-08 07:34

python力扣刷题记录_209长度最小的子数组

#思路：#1.初始化窗口和s和左端点left。#2.枚举右端点right，更新窗口和s。#3.如果窗口和s大于等于target，更新答案ans。#4.返回答案ans。#滑动窗口#注意：数组元素都是正数frommathimportinfclassSolution:defminSubArrayLen(self,target:int,nums:list[int])->int:n=len(nums)ans

激进小猪1002·2025-06-08 05:54

【HNU】数据结构-实验-算法-建造水族馆

这是HNU数据结构课程的实验八，来源于Codeforces1873E。原题链接：1873EBuildinganAquarium题目【问题描述】小希非常喜欢鱼，因此决定建造一个水族箱。

-KAS-·2025-06-06 13:19

ccf-csp认证考试刷题记录（python语言）

python语言写的ccf_csp往年题目，水平有限，短期内只更新第一第二问。2024年6月题目：2024-6-12024-6-22024年3月题目:2024-3-12024-3-22023年12月题目：2023-12-12023-12-22023年9月题目：2023-9-12023年5月题目：2023-5-12023-5-22023年3月题目：2023-3-1

是一棵枣树·2025-06-05 15:54

计算机类专业学生重要竞赛刷题网站

团队队员常用：Codeforceshttp://codeforces.com/problemset牛客网https://www.nowcoder.com/ta/acm-training/刷题链接:http

花开盛夏^.^·2025-06-05 02:49

CodeForces - 1692D

Victorhasa24-hourclockthatshowsthetimeintheformat"HH:MM"(00≤≤HH≤≤23,00≤≤MM≤≤59).Helooksattheclockeveryxxminutes,andtheclockiscurrentlyshowingtimess.HowmanydifferentpalindromeswillVictorseeintotalafter

鸽子炖汤·2025-06-05 00:32

Codeforces Round 1023 (Div. 2) (A-D)

每周至少五篇博客：(1/5)A.LRCandVIP题意您有一个大小nnn的数组aaa-a1,a2,…ana_1,a_2,\ldotsa_na1,a2,…an。您需要将nnn元素分为222序列BBB和CCC，以满足以下条件：每个元素恰好属于一个序列。两个序列BBB和CCC至少包含一个元素。gcd⁡\gcdgcd(B1,B2,…,B∣B∣)≠gcd⁡(C1,C2,…,C∣C∣)(B_1,B_2,\ld

Null_Resot·2025-06-05 00:00

图论刷题记录

1.找到小镇的法官997.找到小镇的法官小镇里有n个人，按从1到n的顺序编号。传言称，这些人中有一个暗地里是小镇法官。如果小镇法官真的存在，那么：小镇法官不会信任任何人。每个人（除了小镇法官）都信任这位小镇法官。只有一个人同时满足属性1和属性2。给你一个数组trust，其中trust[i]=[ai,bi]表示编号为ai的人信任编号为bi的人。如果小镇法官存在并且可以确定他的身份，请返回该法官的编号

带上瑶瑶敲代码·2025-06-03 11:26

10.22刷题记录

今天参加了浴谷八连测的R4说好的信心赛也只有T1拿了100分T2想到了正解但是因为不会用链表没打出来T3又没好好想不过可以明显看得出来是信心赛了2333T1逃避以为我这个不能输出连续两个空格不是正解呢结果竟然满分还是有点惊讶。貌似比WYX老师设计的正解还要好写一些的想法。#include#includeusingnamespacestd;intmain(){charc;boolflag=true;

xinchz·2025-06-03 06:19

刷题记录:牛客NC21125践踏

传送门:牛客题目描述:首先给定一个定值k，支持如下操作（在数轴上）1.加入一条线段[l,r]2.删除一条已经存在的线段3.给定x，问有多少个区间包含x+kt，其中t是一个整数变量，即t∈Z比如说当x=2,k=3的时候，区间[7,10]是应该算入答案的，因为x+2k=8，且7≤8≤10如果n=0，那么你只需要输出一行"fafa"然后结束程序即可（注意不输出双引号）输入:107133931415131

yingjiayu12·2025-06-03 06:19

Codeforces刷题记录

目录CodeforcesRound953(Div.2)CodeforcesRound955(Div.2）EducationalCodeforcesRound167(RatedforDiv.2)CodeforcesRound948

〜(￣△￣〜) yy·2025-06-03 06:18

CCPC dongbei 2025 F

题目链接：https://codeforces.com/gym/105924题目背景：给出一个时间区间和当前时间，在时间区间内选择一个时间使得该时间与当前时间的时针夹角与分针夹角之和最小。

弥彦_·2025-06-03 05:45

cf1873G

原题链接：https://codeforces.com/contest/1873/problem/G题目背景：我们拥有一个只包含AB的字符串，我们可以进行两种操作（每次操作都可获得一枚硬币）：1.将AB

弥彦_·2025-06-03 05:45

线段树刷题记录

一、区间查询无修改：（一）最值问题：1.P1816忠诚-洛谷思路：模板。注意：无。代码：#include#defineiosccios::sync_with_stdio(false),cin.tie(0),cout.tie(0)#defineendl'\n'#defineme(a,x)memset(a,x,sizeofa)#defineall(a)a.begin(),a.end()#defines

弥彦_·2025-06-03 05:14

Leetcode Hot 100刷题记录 -Day14（矩阵置0）

矩阵置0问题描述：给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入：matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]思路分析：先第

刘心奶黄包～·2025-06-02 16:36

Leetcode Hot 100刷题记录 -Day17（搜索二维矩阵II）

搜索二维矩阵II问题描述：编写一个高效的算法来搜索mxn矩阵matrix中的一个目标值target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例1：输入：matrix=[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]],target=5输出：true示例2：输

刘心奶黄包～·2025-06-01 16:15

Codeforces Round 981 (Div. 3)(A-F)

感觉g是一个复杂的树上二分+dp,现在没有能力补一场全是思维题ASakurakoandKosuke思路一个人往左边走一个奇数，一个人往右走一个奇数，很简单就可以知道，偶数是一个人，奇数也就是一人代码voidsolve(){llx;cin>>x;if(x&1){cout>n;vector>arr(n+2,vector(n+2));for(inti=1;i>arr[i][j];}}llans=0;fo

asom22·2025-05-30 23:27

力扣热题100（附刷题表版）

力扣hot100刷题记录表为了方便大家在刷力扣热题100时做记录，整理了下面markdown格式的刷题记录表，不仅方便查看题目，并且，在完成题目后，点击左侧的框勾选，表示此题已经完成，mrakdown源代码

小刘不想改BUG·2025-05-30 04:00

Educational Codeforces Round 167 (Rated for Div. 2) 部分题解A~D

A.CatchtheCoin题目大意给定一个无限大的网格，网格内分布着一些硬币。硬币会在每次行动之后往下掉落一格。初始位置在（0,0），可以向周围八个方向上移动。问对于每个硬币来说，是否可以被接到。思路只需要考虑在-1上方的即可，对于这些通过移动必然可以取到。因为是先移动，再硬币掉落，所以考虑-1位置也满足。横向距离没有意义，可以斜着走。代码实现voidsolve(){ lln;cin>>n;

_Djhhh·2025-05-25 04:06

Codeforces Global Round 27（A-D）

A-Sliding思路可能翻译出来题意比较无语，实际上就是一个n*m的表格，第r，c走了，剩下的在他后面的点移动道他们前面的那个点的位置，问移动的麦哈顿距离，我们画图就能够发现第r+1到第n行的第一个会移动m搁，其他就是一格代码voidsolve(){lln,m,r,c;cin>>n>>m>>r>>c;llans=0;ans=ans+(n-r)*m;llans2=0;ans2=ans2+(n-r)

asom22·2025-05-21 20:46

Educational Codeforces Round 170 (Rated for Div. 2)（A-D）

想补个E来着，不是很会A-TwoScreens思路由题意就可以知道快捷的方式是只能在复制过程中将其中一个字符串完全放到另一个字符串上面，实际上就是最大公共前缀代码voidsolve(){strings1,s2;cin>>s1>>s2;lllen;len=min(s1.length(),s2.length());llans=0;for(inti=0;i>=1;}returnans;}llgetx(l

asom22·2025-05-21 19:41

2024CCPC长春邀请赛暨吉林省赛个人补题EFGIL

Dashboard-The2024CCPCNationalInvitationalContest(Changchun),The17thJilinProvincialCollegiateProgrammingContest-Codeforces

鄙人不擅长dp·2025-05-21 15:49

第17届BIT校园编程竞赛 - 现场赛（The 17-th BIT Campus Programming Contest - Onsite Round）

题库链接：Dashboard-The17-thBITCampusProgrammingContest-OnsiteRound-Codeforces一.小P玩钢4一.题目展示Problem-G-Codeforces

在下小孙·2025-05-20 00:33

The 15-th BIT Campus Programming Contest - Onsite Round——J题（枚举优化或拉格朗日插值）

题目链接：https://codeforces.com/gym/102878/problem/J题解这个题有两种做法，第二种做法比较好想，但是需要优化一下。

mumei314·2025-05-20 00:01

第17届BIT校园编程竞赛-现场赛（The 17-th BIT Campus Programming Contest - Onsite Round）

题目链接仪表板-第17届BIT校园编程竞赛-现场回合-Codeforces---Dashboard-The17-thBITCampusProgrammingContest-OnsiteRound-CodeforcesG

Qππ·2025-05-19 23:28

C.纸上文字

https://codeforces.com/contest/1850/problem/CC.纸上文字每次测试的时间限制：1秒每次测试的内存限制：256兆字节输入：标准输入输出：标准输出在一个由点组成的

qystca·2025-05-19 13:47

leetcodehot100刷题记录

hash1.hash映射给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。你可以按任意顺序返回答案。wp: classSolution{ publicint[]twoSum(int[]nums,inttarget){ Mapmap=newHa

mengnankk·2025-05-19 12:15

Leetcode刷题记录2 子串+数组+矩阵

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言hot1004.子串#560.和为K的子数组#239.滑动窗口最大值#76.最小覆盖子串5.数组#53.最大子数组和#56.合并区间#189.轮转数组#238.除自身以外数组的乘积#41.缺失的第一个正数6.矩阵#73.矩阵置零#54.螺旋矩阵#48.旋转图像#240.搜索二维矩阵II总结前言记录一些leetcode刷题中

半局·2025-05-17 15:34

Educational Codeforces Round 100 (Rated for Div. 2)A-C

题面太长，请点击EducationalCodeforcesRound100(RatedforDiv.2)A.

Leonard.7·2025-05-17 12:38

D. Distinct Split 【CF每日一题 / 1000】

https://codeforces.com/problemset/problem/1791/D#includeusingnamespacestd;constintN=1e5*4;intt,cnt1[N

幽殇默·2025-05-16 23:43

Codeforces Round 983 (Div. 2) A-D

A思路只需要考虑打开的开关，最少的个数要分奇偶讨论，如果是奇数那么最少个数是1，因为两个打开的开关可以互相抵消，最后会剩下一个，最多的个数就是看打开的开关个数和关闭的开关的个数，设打开的个数是xxx，那么关闭的个数就是2n−x2n-x2n−x，如果少于一半那么答案就是打开开关的个数，否则就是n−(x−n)=2n−xn-(x-n)=2n-xn−(x−n)=2n−x也就是关闭的开关个数代码#inclu

寄了寄了114514·2025-05-13 20:31

Codeforces Round 1004 Div.2 ABCD题解

这一场真的不难，前四题都是思维题，感觉比上一场Div.4要简单的多平时没怎么做过交互题，所以花费了太长时间去理解，后面的题补了再写题解A.AdjacentDigitSums题意：给两个数x,yx,yx,y，看是否有一个数nnn满足nnn和n+1n+1n+1的数位之和分别等于xxx和yyy一共分两种情况，对于一个数，如果末位不为9的话，给这个数+1那么数位之和一定会增加1，如果为9的话，那么数位之和

辰溪小菜鸡·2025-05-13 20:31

Codeforces Round 941 (Div. 2)（A-D）

A.CardExchange（思维Problem-A-Codeforces题目大意：给定n张牌，每次选k张相同的牌，把他们变成k-1张任意的牌，求最后手中最少能有几张牌。

想七想八不如11408·2025-05-13 20:30

Codeforces Round 1012 (Div. 2)

CodeforcesRound1012(Div.2)A直接看一看s%(x+y)的余数即可，简单的数学推导#includeusingnamespacestd;intmain(){ intt; cin>

gyc271828·2025-05-13 20:59

Codeforces Round 1008 (Div. 2) A - D详细题解(C++)

题目链接:Dashboard-CodeforcesRound1008(Div.2)-Codeforces题目A:Problem-A-Codeforces题目大意:此题目可以这么理解:给你一个长度为n的数组

多思考少编码·2025-05-13 20:58

Codeforces Round 1019 (Div. 2)（A-D）

题目链接：Dashboard-CodeforcesRound1019(Div.2)-CodeforcesA.CommonMultiple思路从a种选出几个数然后让这些数*y变成公倍数，要保证y各不相同，

.Vcoistnt·2025-05-13 20:28

Codeforces Round 990 (Div. 2)(A-D)

题目链接:Dashboard-CodeforcesRound990(Div.2)-CodeforcesA.AlyonaandaSquareJigsawPuzzle思路一层一层的围起来，可以发现边长是13579

.Vcoistnt·2025-05-13 20:58

Codeforces Round 1024 (Div. 2)(A-D)

题面链接：Dashboard-CodeforcesRound1024(Div.2)-CodeforcesA.DinnerTime思路一共n个数被分成n/p个区间，每个区间内的和是q，如果还有除构成区间外剩余的数那么就一定能构造

.Vcoistnt·2025-05-13 20:27

推荐频道

CodeForces刷题记录