CodeForces刷题记录

leetcode刷题记录33-969. 煎饼排序

问题描述给你一个整数数组arr，请使用煎饼翻转完成对数组的排序。一次煎饼翻转的执行过程如下：选择一个整数k，1<=k<=arr.length反转子数组arr[0...k-1]（下标从0开始）例如，arr=[3,2,1,4]，选择k=3进行一次煎饼翻转，反转子数组[3,2,1]，得到arr=[1,2,3,4]。以数组形式返回能使arr有序的煎饼翻转操作所对应的k值序列。任何将数组排序且翻转次数在10
xianduan_·2025-04-08 23:06

leetcode刷题记录15-2225. 找出输掉零场或一场比赛的玩家

问题描述给你一个整数数组matches其中matches[i]=[winneri,loseri]表示在一场比赛中winneri击败了loseri。返回一个长度为2的列表answer：answer[0]是所有没有输掉任何比赛的玩家列表。answer[1]是所有恰好输掉一场比赛的玩家列表。两个列表中的值都应该按递增顺序返回。注意：只考虑那些参与至少一场比赛的玩家。生成的测试用例保证不存在两场比赛结果相
xianduan_·2025-04-08 23:36

leetcode刷题记录44-208. 实现 Trie (前缀树)

问题描述Trie（发音类似"try"）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。这一数据结构有相当多的应用情景，例如自动补全和拼写检查。请你实现Trie类：Trie()初始化前缀树对象。voidinsert(Stringword)向前缀树中插入字符串word。booleansearch(Stringword)如果字符串word在前缀树中，返回true（即，在检索之前已
xianduan_·2025-04-08 23:33

第三次刷题记录

前言每天记录一点，坚持下去，相信遇见不一样的自己。实在没得什么东西写了，有时间在写点小日记吧！目录前言正文数组1491.去掉最低工资和最高工资后的工资平均值（easy）1672.最富有的客户资产总量（easy）1572.矩阵对角线元素和（easy）1275.找出井字棋的获胜者（easy）贪心860.柠檬水找零（easy）栈232.用栈实现队列（easy）682.棒球比赛（easy）225.用队列实
朱一龙白宇哥哥·2025-04-08 19:40

Asuna and the Mosquitoes-Codeforces Round 1014 (Div. 2)

Forherbirthday,eachofAsuna'snnadmirersgiftedheratower.Theheightofthetowerfromtheii-thadmirerisequaltoaiai.Asunaevaluatesthebeautyofthereceivedgiftsasmax(a1,a2,…,an)max(a1,a2,…,an).Shecanperformthefoll
9527过了头·2025-04-06 16:41

算法刷题记录——LeetCode篇(2.3) [第121~130题](持续更新)

更新时间：2025-04-04算法题解目录汇总：算法刷题记录——题解目录汇总技术博客总目录：计算机技术系列博客——目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！
Allen Wurlitzer·2025-04-06 09:55

代码随想录-015-LeetCode206.反转链表

目录前言题目1.翻转链表(双指针法)思路2.本题思路分析：3.算法实现4.算法分析5.算法坑点前言“代码随想录”刷题记录。总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为原文的链接。
请叫我Oscar·2025-04-05 22:38

Educational Codeforces Round 175 (Rated for Div.2)

比赛链接：Edu175A.FizzBuzzRemixed因为i%3=i%5i\%3=i\%5i%3=i%5，所以i=15ki=15ki=15k，i=15k+1i=15k+1i=15k+1，或者i=15k+2i=15k+2i=15k+2(k∈Nk\inNk∈N)。时间复杂度：O(1)O(1)O(1)。#includeusingnamespacestd;voidsolve(){intn;cin>>n;
nuo534202·2025-04-04 11:18

codeforces 617C

两个喷泉，n个花朵要使得所有花朵被覆盖，并使得R1*R1+R2*R2枚举每一个点到p1的距离，对于不在R1之内的点，计算其到R2的距离，并记录最大值，特殊考虑p1||p2覆盖所有点的情况#includeusingnamespacestd;structnode{__int64x,y;}a[2010];nodep1,p2;__int64dis(nodec,noded){return(c.x-d.x)*
MQLYES·2025-04-02 09:19

力扣 Hot 100 刷题记录 - 螺旋矩阵

力扣Hot100刷题记录-螺旋矩阵问题描述题目链接：螺旋矩阵题目难度：中等题目描述：给定一个mxn的矩阵matrix，按螺旋顺序返回矩阵中的所有元素。
a李兆洋·2025-04-02 02:24

力扣 Hot 100 刷题记录 - 搜索二维矩阵 II

力扣Hot100刷题记录-搜索二维矩阵II（240）题目描述编写一个高效算法来搜索mxn矩阵中的目标值target。
a李兆洋·2025-04-01 10:28

Codeforces Round #645 (Div. 2) 重点：D：The Best Vacation

题目链接：点这里D.TheBestVacation题意：一年有n个月，每个月有di天，给你len天假期，如果在每个月的第j天拜访他人就会获得j个拥抱，让你最大化拥抱。解题思路：主流思路叫做双指针，但是不是双指针的那种典型的写法。首先做这道题之前需要证明一下，假期选择天数的结尾一定是每个月的结尾天数。这是个非典型推论，我们来证明一下，首先上一下cf的证明首先使用的是反证法，首先设结尾为x，结尾的右边
hrbust_yr·2025-04-01 01:22

二分答案（持续更新）

二分答案（洛谷、codeforces）文章目录二分答案（洛谷、codeforces）P2678[NOIP2015提高组]跳石头P1902刺杀大使C.BalancedStoneHeapsB.ATrivialProblemP2678
lfy0·2025-03-30 19:30

算法刷题记录——题解目录汇总(持续更新)

常规篇LeetCode1~100解答与分析链接第1~10题算法刷题记录——LeetCode篇(1.1)第11~20题算法刷题记录——LeetCode篇(1.2)第21~30题算法刷题记录——LeetCode
Allen Wurlitzer·2025-03-30 08:08

算法刷题记录——LeetCode篇(9.1) [第801~810题]

更新时间：2025-03-29LeetCode题解专栏：实战算法解题——专栏技术博客总目录：计算机技术系列——目录优先整理热门100及面试150，不定期持续更新，欢迎关注！801.使序列递增的最小交换次数我们有两个长度相等且不为空的整型数组nums1和nums2。在一次操作中，我们可以交换nums1[i]和nums2[i]的元素。例如，如果nums1=[1,2,3,8]，nums2=[5,6,7,
Allen Wurlitzer·2025-03-29 20:24

算法刷题记录——LeetCode篇(1.3) [第21~30题](持续更新)

更新时间：2025-03-29LeetCode题解专栏：实战算法解题(专栏)技术博客总目录：计算机技术系列目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l
Allen Wurlitzer·2025-03-29 20:24

蓝桥杯(python)学习刷题记录

蓝桥杯学刷题记录2022.15.8第一题-单词分析题目：题目描述：小蓝正在学习一门神奇的语言，这门语言中的单词都是由小写英文字母组成，有些单词很长，远远超过正常英文单词的长度。
.robotor·2025-03-29 20:52

【hot100】刷题记录(54)-N皇后

题目描述：按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q...","..Q."
捞鱼哲学家·2025-03-28 12:01

codeforces系列题参考解析_001：有趣的图与苹果（深度优先搜索及类似、并查集、图论）

1.题目内容标题E.InterestingGraphandApples时间限制1秒内存限制64MB输入方式标准输入输出方式标准输出题目难度4(困难)题目涉及的知识点深度优先搜索及类似、并查集、图论题目描述Hexadecimal喜欢画画。她已经画了很多图，包括有向图和无向图。最近她开始创作一幅静物画“有趣的图和苹果”。一个无向图被称为有趣的，如果它的每个顶点都只属于一个环——一个有趣的环——并且不属
知识小报童·2025-03-28 04:07

河南萌新联赛2024第（二）场：南阳理工学院

要拿回属于他的一切题意：思路：代码：J.这是签到题意：思路：代码：H.狼狼的备忘录题意：思路：代码D.A*BBBB题意：思路：这场比赛里面出到了很多模拟的题，都是需要很多的时间去写，主要考察到了代码的实现能力，与codeforces
A好名字A·2025-03-27 16:09

#Codeforces Round 1009

#CodeforcesRound1009##A-DrawaSquareCodeForces-2074A我们只需要判断L==R,D==U,以及,R==D即可。
gyc271828·2025-03-26 23:06

最长回文子串（暴力枚举、动态规划、中心扩展，leetcode刷题记录）

5.最长回文子串给你一个字符串s，找到s中最长的回文子串。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1maxLen&&isPalindrome(s,i,j)){//更新最长回文子串的起始位置和长度maxLen=currLen;start=i;}}}//返回最长回文子串returns.substr(star
g-zh·2025-03-26 11:05

代码训练营 day34|LeetCode 134，LeetCode 135，LeetCode 860，LeetCode 406

前言这里记录一下陈菜菜的刷题记录，主要应对25秋招、春招个人背景211CS本+CUHK计算机相关硕，一年车企软件开发经验代码能力：有待提高常用语言：C++系列文章目录第34天：第七章回溯算法part03
西几·2025-03-26 11:03

2.22-2.27刷题记录

2.22P1420最长连号-洛谷#includeusingnamespacestd;inta[10010];intmain(){intn,ans=0,l=1;cin>>n;for(inti=0;i>a[i];}for(inti=1;ians)ans=l;}coutusingnamespacestd;intmain(){inta,b,bi=19,yu;cin>>a>>b;yu=a*10+b;cout
山遥路源·2025-03-24 20:38

3.22 codeforces小结

说来好笑，也算接触小半年算法了，这次算是第一次"正式"的打cf。之前因为一些原因比较倾向于找个空闲时间上oj上刷题，虽然知道cf对一个搞算法竞赛的人的重要性，但是一直没去蹲点打比赛（我觉得就是我们宿舍这破网上个cf要转两分钟圈圈还经常崩的原因），最多会在比赛结束找比赛题目的文档练习。这次因为组队了，希望能和队友实时交流，手机开了梯子热点打完了这次的cf。感觉就是，自己像个傻子一样，提交代码的语言选
Brokenrivers·2025-03-24 20:37

算法训练（leetcode）第四十六天 | 110. 字符串接龙、105. 有向图的完全可达性、106. 岛屿的周长

刷题记录*110.字符串接龙105.有向图的完全可达性邻接矩阵邻接表106.岛屿的周长深搜简化代码*110.字符串接龙题目地址使用广搜。本题相当于求最短路径，因此使用广搜。
Star Patrick·2025-03-24 01:21

算法刷题记录——LeetCode篇(1) [第1~100题](持续更新)

更新时间：2025-03-21LeetCode刷题目录：算法刷题记录——专题目录汇总技术博客总目录：计算机技术系列博客——目录页优先整理热门100及面试150，不定期持续更新，欢迎关注！
Allen Wurlitzer·2025-03-22 16:56

【hot100】刷题记录(46)-下一个排列

题目描述：整数数组的一个排列就是将其所有成员以序列或线性顺序排列。例如，arr=[1,2,3]，以下这些都可以视作arr的排列：[1,2,3]、[1,3,2]、[3,1,2]、[2,3,1]。整数数组的下一个排列是指其整数的下一个字典序更大的排列。更正式地，如果数组的所有排列根据其字典顺序从小到大排列在一个容器中，那么数组的下一个排列就是在这个有序容器中排在它后面的那个排列。如果不存在下一个更大的
捞鱼哲学家·2025-03-21 18:32

Codeforces Round 995 (Div. 3)

A.PreparingfortheOlympiad题目描述Monocarp和Stereocarp正在准备奥林匹克。现在仅剩nnn天奥林匹克就要开始了。在这第iii天，如果Monocarp准备训练，那么他将完成aia_iai题，同样的，如果Stereocarp也在这天准备训练，那么他将完成bib_ibi题。Monocarp可以在任意一天进行训练，然而，Stereocarp在观察他，并且学习他的计划：
polarours·2025-03-19 13:17

Codeforces 1793C. Dora and Search

题目链接：https://codeforces.com/problemset/problem/1793/Ctimelimitpertest:1second;memorylimitpertest:256megabytesAsyouknow
弗雷德的青蛙·2025-03-18 15:49

803A. Maximal Binary Matrixcon

题目链接：https://codeforces.com/problemset/problem/803/Atimelimitpertest:1second;memorylimitpertest:256megabytesYouaregivenmatrixwithnrowsandncolumnsfilledwithzeroes.Youshouldputkonesinitinsuchawaythatthe
弗雷德的青蛙·2025-03-17 11:33

Codeforces 158B. Taxi

题目题目链接：https://codeforces.com/problemset/problem/158/Btimelimitpertest:3seconds;memorylimitpertest:256megabytesAfterthelessonsngroupsofschoolchildrenwentoutsideanddecidedtovisitPolycarpustocelebratehi
弗雷德的青蛙·2025-03-17 00:14

自用力扣刷题记录（Python，数组、字符串）

文章目录一.数组69744844241274453最小操作次数使数组元素相等665非递减数列283移动的零118杨辉三角形119杨辉三角形2661图片平滑器598范围求和II419夹板上的战舰189旋转数组396旋转函数54螺旋矩阵59螺旋矩阵II498对角线遍历566重塑矩阵48旋转图像73矩阵置零289生命游戏303区域和检索-数组不可变304二维区域和检索-矩阵不可变238除自身以外数组的乘
qq_40283123·2025-03-16 14:59

力扣 Hot 100 刷题记录 - 二叉树的中序遍历

力扣Hot100刷题记录-二叉树的中序遍历题目描述二叉树的中序遍历是力扣Hot100中的一道经典题目，题目要求如下：给定一个二叉树的根节点root，返回它的中序遍历结果。
a李兆洋·2025-03-14 05:24

小白力扣 Hot 100 刷题记录 - 三数之和

力扣Hot100刷题记录-三数之和题目描述给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
a李兆洋·2025-03-14 05:54

Codeforces Round 995 (Div. 3)

A.PreparingfortheOlympiad题解：#includeusingnamespacestd;intmain(){intt;cin>>t;vectora;vectorb;vectorans;while(t--){intn=0,num=0,temp=0;cin>>n;for(inti=0;i>num;a.push_back(num);}for(inti=0;i>num;b.push_b
polarours·2025-03-13 12:33

leetcode 贪心算法

刷题记录以局部最优推出整体最优，且想不到反例，则可以尝试贪心算法455.分发饼干从后向前遍历孩子数组，用大饼干满足胃口大，并统计满足小孩数量classSolution(object):deffindContentChildren
gufly-·2025-03-11 06:13

2024 CCPC 第18届东北四省联赛 The 18th Northeast Collegiate I. Password 【计数DP】

I.Password传送门：https://codeforces.com/gym/105173题意一个长度为nnn的序列aaa，每一项都是[1,k][1,k][1,k]的正整数。
吵闹的人群保持笑容多冷静·2025-03-10 14:11

Deepseek-R1性能指标

目录Figure基准测试任务1.AIME2024(Pass@1)2.Codeforces(Percentile)3.GPQADiamond(Pass@1)4.MATH-500(Pass@1)5.MMLU
ZHOU_CAMP·2025-03-10 08:31

算法训练（leetcode）二刷第三十八天 | 1143. 最长公共子序列、1035. 不相交的线、53. 最大子数组和、392. 判断子序列

刷题记录1143.最长公共子序列1035.不相交的线53.最大子数组和动态规划优化版392.判断子序列1143.最长公共子序列leetcode题目地址本题和300.最长递增子序列相似（题解）。
Star Patrick·2025-03-07 23:41

*算法训练（leetcode）第三十九天 | 115. 不同的子序列、583. 两个字符串的删除操作、72. 编辑距离

刷题记录*115.不同的子序列*583.两个字符串的删除操作解法一解法二*72.编辑距离*115.不同的子序列leetcode题目地址dp[i][j]代表：以i-1结尾的s中包含以j-1结尾的t的个数。
Star Patrick·2025-03-07 23:41

*算法训练（leetcode）第十七天 | 235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点

刷题记录235.二叉搜索树的最近公共祖先递归非递归701.二叉搜索树中的插入操作递归非递归*450.删除二叉搜索树中的节点235.二叉搜索树的最近公共祖先leetcode题目地址二叉搜索树（BST），左小右大
Star Patrick·2025-03-07 23:10

算法训练（leetcode）第二十三天 | 455. 分发饼干、*376. 摆动序列、53. 最大子数组和

刷题记录455.分发饼干*376.摆动序列53.最大子数组和455.分发饼干leetcode题目地址贪心，两个数组排序，从前向后或从后向前均可，二者需保持同序，使用两个指针分别指向两个数组，当胃口满足时两个指针同时后移并计数
Star Patrick·2025-03-07 23:10

算法训练（leetcode）二刷第三十九天 | 115. 不同的子序列、583. 两个字符串的删除操作、72. 编辑距离

刷题记录*115.不同的子序列583.两个字符串的删除操作思路一：转求公共子序列思路二：编辑距离（统计删除次数）72.编辑距离*115.不同的子序列leetcode题目地址编辑距离问题。
Star Patrick·2025-03-07 21:28

Codeforces Round 903 (Div. 3) E. Block Sequence

题解：想到从后向前DPf[i]表示从i~n转化为“美观”所需要的最少的步骤第一种转移方式：直接删除掉第i个元素，那么就是上一步f[i+1]加上1;第二种转移方式：从第i+a[i]+1个元素直接转移，不需要增加步数；注意边界问题以及初始化，f[n+1]=0;#includeusingnamespacestd;#defineintlonglong#definedebug(x)cerrPII;const
H_z___·2025-03-06 16:56

Educational Codeforces Round 95 (Rated for Div. 2) C. Mortal Kombat Tower

人生中第一道初见一遍过的DP，感觉自己还是有进步的。题目：YouandyourfriendareplayingthegameMortalKombatXI.Youaretryingtopassachallengetower.Therearennnbossesinthistower,numberedfrom111tonnn.Thetypeoftheiii-thbossisaia_iai.Iftheii
H_z___·2025-03-06 16:56

Codeforces Beta Round 4 (Div. 2 Only) 4D. Mysterious Present (最长上升子序列变形)

题目：PeterdecidedtowishhappybirthdaytohisfriendfromAustraliaandsendhimacard.Tomakehispresentmoremysterious,hedecidedtomakeachain.ChainhereissuchasequenceofenvelopesA = {a1,  a2,  ...,  an},wherethewidth
H_z___·2025-03-06 16:55

Game with Binary String ( [Educational Codeforces Round 175 (Rated for Div. 2)])

GamewithBinaryString(EducationalCodeforcesRound175(RatedforDiv.2))Considerthefollowinggame.Twoplayershaveabinarystring
BoBoo文睡不醒·2025-03-05 10:09

【菜笔cf刷题日常-1600】C. Balanced Stone Heaps（二分求min/max）

链接：https://codeforces.com/problemset/problem/1062/D题意：给你一个序列，从i=3开始到i=n进行操作，每一次操作可以将a[i]减去3*d（d对于每一次操作都是任意的
IamDickman·2025-03-04 21:57

刷题记录 HOT100 图论-1：200. 岛屿数量

题目：200.岛屿数量难度：中等给你一个由'1'（陆地）和'0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例1：输入：grid=[["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0
威尔逊。·2025-03-04 16:47
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他