CodeForces刷题记录

关于队里面最菜的在博客打卡第十七天这件事

题目链接：Attachments-2014-2015ACM-ICPCNortheasternEuropeanRegionalContest(NEERC14)-Codeforces这是一道神奇的题，题意就是给你一个数的某种排列
算法好难 TAT·2025-05-11 09:33

Codeforces Round 956 (Div. 2) 部分题解A~C

A.ArrayDivisibility题目大意构造长度为n的数组，满足：所有j的aj之和可以被k整除，其中j是k的倍数，k的取值为1~n。思路构造序列1->n即可满足条件。代码实现voidsolve(){  lln;cin>>n;  for(inti=1;i>n>>m;  vector>a(n+1,vector(m+1));  vector>b(n+1,vector(m+1));  for(int
_Djhhh·2025-05-10 13:54

Codeforces Round 941 (Div. 2) ABC

Dashboard-CodeforcesRound941(Div.2)-CodeforcesA.CardExchange既然只看数量，咱也别统计是谁了，就看能不能变了。
DBWG·2025-05-10 13:53

Codeforces D. Discrete Centrifugal Jumps

https://codeforces.com/contest/1407/problem/DDP+栈importjava.util.
沈小洋·2025-05-09 22:47

AIOfferly刷题记录

题目Whatisgradientdescent,canyouexplainitinsimpleterms?答案GradientDescentisanoptimizationalgorithmusedtominimizetheerrorofamachinelearningmodel.Itfirstcomputesthegradient,whichindicateshowmuchthelossfunc
Mi Manchi26·2025-05-09 13:41

Codeforces Round 1008 (Div. 2) C

C构造题意：a的数据范围大，b的数据范围小，要求所有的a不同，考虑让丢失的那个a最大即可。问题变成：构造一个最大的a[i]思路：令a2是最大的,将a1,a3,a5....a2*n+1，置为最大的b，将a4,a6...a2*n置为最小的bconstintN=4e5+10;LLn,m,k;//vectora;LLa[N],b[N];voidsolve(){cin>>n;for(inti=1;i>b[i
its_a_win·2025-05-09 05:20

Leetcode刷题记录31——旋转图像

题源：https://leetcode.cn/problems/rotate-image/description/?envType=study-plan-v2&envId=top-100-liked题目描述：思路一：解题思路：分两步完成旋转虽然“直接旋转”看起来有点抽象，但我们可以通过两个简单的步骤来实现顺时针旋转90度：✅步骤一：转置矩阵（Transpose）把矩阵的行和列交换，即matrix[
张书名·2025-05-07 09:47

Codeforces Round 1022 (Div. 2) A ~ C

问题A我们有函数定义：f(p)=∑i=1n∣pi−i∣f(p)=\sum_{i=1}^{n}|p_i-i|f(p)=i=1∑n∣pi−i∣我们需要求出对于所有长度为nnn的排列ppp，函数f(p)f(p)f(p)可能取到的不同值的个数。思路引理：对任意整数xxx，都有∣x∣≡x(mod2).|x|\equivx\pmod2.∣x∣≡x(mod2).因此，f(p)≡∑i=1n(pi−i)    = 
running_Turtle1·2025-05-06 17:38

Leetcode刷题记录28——缺失的第一个正数

题源：https://leetcode.cn/problems/first-missing-positive/description/?envType=study-plan-v2&envId=top-100-liked题目描述：思路一：核心思想：我们可以使用一个哈希集合（set）来记录nums中所有存在的整数，然后从1开始依次检查这些数字是否存在于集合中，一旦发现某个数字不存在，就返回它。这种方法
张书名·2025-05-03 12:20

Codeforces Round #664 (Div. 2) A~D 思维+暴力

CodeforcesRound#664(Div.2)A~D思维+暴力A-BoboniuLikestoColorBalls比赛的时候比较暴力，就把所有情况讨论一下就好了。
皓洲·2025-05-02 04:10

Codeforces Round 969 (Div. 1) 题解

A.IrisandGameontheTree题意：给定一棵树，点权为0或1。定义一个叶子的权值为：考虑从根到叶子的这条路径的点权组成的字符串，权值为其中01作为连续子串出现次数减去10作为连续子串出现次数。定义树的价值为：权值非零的叶子个数（不包括root节点1）。现在一些点权变成？，博弈的两人分别填充，先手最大化，后手最小化树的价值。求最终树的价值。解法：一条路径计入答案当且仅当叶子和根权值不同
nike0good·2025-05-02 03:39

【补题】Codeforces Global Round 20 D. Cyclic Rotation

题意：偷懒思路：D.CyclicRotation-Yaqu-博客园1.有个观察，如果操作过的序列，一定是连续相同的数字，当然这不代表一定操作过了，由于操作过1次后连续就没有意义，可以假设全都操作过了。2.考虑从后向前遍历，如果遇到不相同的地方，那么就可以试图将b还原成a的一小部分，当然不能模拟操作，这样一来就变复杂了，因此只需要统计有多少可以还原的操作就可以了，记录操作数字的次数，询问是否能还原，
2401_87294509·2025-05-02 03:08

【补题】Codeforces Round 666 (Div. 1) B. Stoned Game

思路：CodeforcesRound#666(Div.1)题解(AB)-axiomofchoice-博客园感觉自己还是太愚蠢了如果有一堆石子很多，别的石子堆相加都比不上，那么先手永远选那一堆就行，另外一人一定会选别的
2401_87294509·2025-05-02 03:38

Codeforces Round 961 (Div. 2)

A-Diagonals解题思路这道题就是让你把一堆东西按照对角线长度的大小来放，优先较长的，那么对于正方形来说，它的反对角线的长度划分为n、n-1、n-1、n-2、n-2…那么除了第一个其他的长度都是两个，那么可以预处理一下第一种情况。之后就是按照规律来安排剩余的对角线，我是通过判断奇偶数来判断是否要更行对角线的长度。AC代码#includeusingnamespacestd;voidsolve(
不想当程序猿_·2025-05-02 03:08

一夜刷屏！Qwen3跑分到底在“秀”什么？小白也能看懂的LLM能力单，让你选型不迷路！

什么AIME、ArenaHard、CodeForces…看着都挺高，但这些分数到底代表AI的啥能力？对我们开发者/学生/普通用户有啥用？
aiAIman·2025-05-01 04:34

Education Codeforces Round 178 (Rated for Div2) A-E题解

前言这次Education相较之前反倒是比较简单的一场，以前看到Education都只能做两题，顶多三题，没想到这次能够把前五题都做出来了（后悔没上大号打了）。这场的E是一个挺有意思的DP，用我的话来讲的话就是链式前向星优化DP（之前想用这样的思路做结果wronganswer过，这次这个思路总算能过了）题解部分A.ThreeDecks给定三个数字a,b,c,保证ausingnamespacestd
W_Sherlock_Henry·2025-04-29 19:55

刷题记录 HOT100 子串-1：560. 和为 K 的子数组

题目：560.和为K的子数组难度：中等给你一个整数数组nums和一个整数k，请你统计并返回该数组中和为k的子数组的个数。子数组是数组中元素的连续非空序列。示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2提示：1int:cache=defaultdict(int)cache[0]=1sumAll=0ans=0fornuminnums:sum
威尔逊。·2025-04-29 13:02

Leetcode刷题记录19——无重复字符的最长子串

题源：https://leetcode.cn/problems/longest-substring-without-repeating-characters/description/?envType=study-plan-v2&envId=top-100-liked题目描述：思路一：通过两个指针，第一个指针指向字串的开头，第二个指针向后找，直到找到重复的字符或者到达字符的末尾，第二个指针每向后移动
张书名·2025-04-26 23:55

B. Card Constructions【CF每日一题 / 1100】

https://codeforces.com/problemset/problem/1345/B1*2=21*2+2*2+1=71*2+2*2+3*2+1+2
幽殇默·2025-04-25 20:48

【专题刷题】滑动窗口（四）：

前言说明：本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，按专题划分每题主要记录：（1）本人解法+本人屎山代码；（2）优质解法+优质代码；（3）精益求精，更好的解法和独特的思想（如果有的话
愚润泽·2025-04-24 20:06

动态规划篇——python.刷题记录

70.爬楼梯方法一：递归+记录返回值=记忆化搜索注意到「先爬1个台阶，再爬2个台阶」和「先爬2个台阶，再爬1个台阶」，都相当于爬3个台阶，都会从dfs(i)递归到dfs(i−3)。一叶知秋，整个递归中有大量重复递归调用（递归入参相同）。由于递归函数没有副作用，同样的入参无论计算多少次，算出来的结果都是一样的，因此可以用记忆化搜索来优化：如果一个状态（递归入参）是第一次遇到，那么可以在返回前，把状态
chao_789·2025-04-22 17:35

leetcode hot 100 刷题记录(easy)

题目300：最长递增子序列（NO）解题思路：动态规划，就是dp[i]的运用，这里dp[i]表示第i个元素为结尾的最长子序列。给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。classSolution{public:intlengthOf
激昂～逐流·2025-04-22 16:25

Leetcode数据库刷题

本文是我的刷题记录，如果小伙伴有更好的方法欢迎评论区留言！
ddclare·2025-04-22 02:31

【CF】Day39——Neowise Labs Contest 1 (Codeforces Round 1018, Div. 1 + Div. 2) D

成青之战，没想到写了两题还加分了，C题之后再补吧，dp太难D.WonderfulLightbulbs题目：思路：思维题？顶针题！我们观察一下题目，我们发现这个变化的形状很神秘，既不是四周变换，也不是方形变化，而是一个俄罗斯方块的形状，说明肯定有猫腻我们先假定最开始的点为(s，t)，那么就来观察看看吧我们发现每次操作对于每列都会变化偶数次，也就是说每次操作都不会改变每列的奇偶性，那么也就是说x=s这
KyollBM·2025-04-21 08:21

【专题刷题】双指针（四）：最接近的三数之和，接雨水

前言说明：本专栏主要记录本人的基础算法学习以及LeetCode刷题记录，按专题划分每题主要记录：（1）本人解法+本人屎山代码；（2）优质解法+优质代码；（3）精益求精，更好的解法和独特的思想（如果有的话
愚润泽·2025-04-21 04:55

矩阵篇——python.刷题记录

73.矩阵置零1.1核心思想问题描述：给定一个二维矩阵，如果某个元素为0，则将其所在的行和列的所有元素都置为0。解决思路：遍历矩阵，记录哪些行和列需要被置零。根据记录的结果，将对应的行和列置零。1.2具体步骤初始化记录数组：row：记录哪些行需要被置零，长度为矩阵的行数m。col：记录哪些列需要被置零，长度为矩阵的列数n。遍历矩阵，记录需要置零的行和列：如果matrix[i][j]==0，则将ro
chao_789·2025-04-18 16:25

JAVA刷题记录:专题一 双指针

283.移动零-力扣（LeetCode）classSolution{publicvoidmoveZeroes(int[]nums){for(intdest=-1,cur=0;cur=n-1)break;cur++;}if(dest==n){arr[n-1]=0;dest-=2;cur--;}while(cur>=0){if(arr[cur]!=0){arr[dest--]=arr[cur--];}
用屁屁笑·2025-04-18 14:11

Codeforces Round 998 (Div. 3) C~E

C.GameofMathletes链接：Problem-C-Codeforces题意：一个数组alice和bob依次选数，若他们选的数的和为k则得分+1，alice想最小化得分，bob最大得分算法：模拟思路
小乐xiaole·2025-04-17 00:03

Codeforces Round 938 (Div. 3) C~F

C.InhabitantoftheDeepSea链接：Problem-C-Codeforces算法：模拟贪心题意：1~n个飞船在被撞击ai次后损坏每次攻击飞船第一个和最后一个直至飞船损坏攻击k次思路：因为是来回攻击所以对前面攻击
小乐xiaole·2025-04-17 00:03

【算法】刷题记录

计划：从15年校内选拔C-A逐渐开始刷15年-C1二项式的系数规律，我国数学家很早就发现了。如【图1.png】，我国南宋数学家杨辉1261年所著的《详解九章算法》一书里就出现了。其排列规律：111121133114641151010511615201561172135352171如下的程序，用来建立N行的杨辉三角形。请填写划线部分缺少的代码。注意：只填写划线部分的代码，不要填写任何多余的内容。#d
七灵微·2025-04-15 09:49

ctfshow刷题记录2

crypto12题目：uozt{Zgyzhv_xlwv_uiln_xguhsld}Atbash密码属于简单替换密码的特例解密得flag{atbase_code_from_ctfshow}提交不对，首字母改大写，因为题目中首字母为大写flag{Atbase_code_from_ctfshow}提交正确crypto13题目附件名为base家族字符太多了，复制不过来，在线解密也不太行，需要运用pytho
kkagu·2025-04-14 07:27

Codeforces Round 920 (Div. 3) (A,B,C,D,E,F,G)

比赛链接这把前ABC比较简单，中间两道DE很有难度，很有意思。上把刚掉分（打了两题就跑了，没想到掉了那么多），这把状态比较好，大概八十分钟写完前五个，润了。赛后看了一下FG题解，发现可做，顺手给补掉了。C是个简单的贪心。D需要证明一些结论，之后暴力枚举。E是博弈论，把局面分类讨论即可。F是个根号分治，准备两种暴力手段，一个带权前缀和，一个直接暴力模拟。G也是个前缀和，难点在于坐标的计算和动态开辟空
邪神与厨二病·2025-04-13 19:08

2025 蓝桥杯省赛c++B组个人题解

花了大概2个半小时写完，感觉比去年省赛简单，难度大概等价于codeforcesdv4.5吧菜鸡不熟悉树上背包，调了一个多小时题目旁边的是cf预测分所有代码均以通过洛谷蓝桥杯同步题A题算一下弧长和半径即可得
ExtractStars·2025-04-13 12:23

LeetCode刷题记录---贪心算法

 每次刷到贪心算法题将在此博文更新~~~ 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。通过局部最优解慢慢地逼近全局最优解。难度题目简单实现strstr()简单买卖股票的最佳时机II简单分发饼干简单种花问题简单判断子序列中等跳跃游戏I中等跳跃游戏II<
#苦行僧·2025-04-11 04:47

【CF】Day25——Codeforces Round 865 (Div. 2) C

C.IanandArraySorting题目：思路：找规律手动玩一下我们会发现一个性质，如果有两个位置ij，且这两个位置奇偶性相同，那么就有可以这样操作ai+-1且aj-+1那我们就可以这样操作，我们将所有奇数位的数全都转移到最后一个奇数位上，所有偶数全部转移到最后一个偶数位上，那么只要最后只要偶数位的和大于奇数位的和就可以构造出来特别的，如果是奇数一定可以构造出来，因为我们只要让第一个无穷小，最
KyollBM·2025-04-10 19:50

LeetCode刷题记录---二分算法

每次刷到二分算法题将在此博文更新~~~文章目录理论基础：二分查找：搜索插入位置：在排序数组中查找元素的第一个和最后一个位置：162.寻找峰值：2594.修车的最少时间875.爱吃香蕉的珂珂以下具体理论知识，请参考Carl哥整理的：点击进入【注：以下刷题顺序均按Carl哥的进行，Carl哥的微信公众号：代码随想录。欢迎大家关注！】理论基础：毕竟二分算法是比较基础的一个算法，还是得仔细弄清里面的边界处
#苦行僧·2025-04-10 16:04

Codeforces Round 975 (Div. 2)(A~F)

A(见F）代码//Problem:F.MaxPlusMinPlusSize//Contest:Codeforces-CodeforcesRound975(Div.2)//URL:https://codeforces.com
能打一辈子XCPC么·2025-04-10 10:51

Codeforces Round 974 (Div. 3)

比赛地址:Dashboard-CodeforcesRound974(Div.3)-Codeforceshttps://codeforces.com/contest/2014A模拟#include#defineIOSios
ros275229·2025-04-10 10:19

Educational Codeforces Round 177 (Rated for Div. 2)

EducationalCodeforcesRound177(RatedforDiv.2)A.CloudberryJam思路：1千克果子能生产2/3千克果酱，生产3千克果酱则需要2千克果酱，所以*2即可code
maisui12138·2025-04-10 10:47

Codeforces Round 1013 (Div. 3)

CodeforcesRound1013(Div.3)A.OlympiadDate题意：给出n个数字，按顺序取到第几个可以组成"01032025"，若不能组成输出0思路：map记录一下"01032025"
maisui12138·2025-04-10 10:17

Codeforces Round 930 (Div. 2)

CodeforcesRound930(Div.2)CodeforcesRound930(Div.2)A.ShuffleParty题意：给出长度为n的整数数组a，aia_iai=i，对于k>=2的下标进行运算
maisui12138·2025-04-10 10:17

Codeforces Round 995 (Div. 3)

ABC略D从小到大排序，枚举每个a对应的另一个数的范围，二分，找到另一个数的个数加和。答案就是这个和/2E最后的卖的价格一定是n个a和b中的一个，枚举所有a和b，然后判断不满意度是否#defineintlonglongusingnamespacestd;constintN=2e5+10;intT,n,k,a[N],b[N],c[N*3],d[N*3],tot,e[N],ans;structTree
菜就多练，以前是以前，现在是现在·2025-04-10 09:17

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

题目传送门这场难度严重与题号不符合。个人感觉是C>F>E>D>A>BC>F>E>D>A>BC>F>E>D>A>BA.SakurakoandKosuke思路题很简单，但是我看错了，KosukeKosukeKosuke和SakurakoSakurakoSakurako各有一个点，然后就想着推式子，推了一半开始打暴力，后来发现是只有一个点，哦，那没事了，那就是我们可以发现两个人每次都会将这个点往自己的方
乐正绫的小熊猫·2025-04-10 09:17

子串篇——python.刷题记录

560.和为K的子数组谨记：数组不是单调的话，不要用滑动窗口，考虑用前缀和写法一：两次遍历代码的核心思想是通过前缀和和哈希表来高效地统计符合条件的子数组个数。具体步骤如下：计算前缀和数组s：s[i]表示nums的前i个元素的和。s[0]=0，表示前0个元素的和为0。例如，nums=[1,1,1]，则s=[0,1,2,3]。使用defaultdict记录前缀和出现的次数：defaultdict(in
chao_789·2025-04-10 09:47

Codeforces Round 954 (Div. 3)

A.XAxis题意：在一条x轴上给定三个点，找到一个点，使得:∑i=13∣x−ai∣\sum_{i=1}^{3}|x-ai|∑i=13∣x−ai∣最大。解：注意到:0>n>>m;strings;cin>>s;vectorind(m);forn(i,0,m)cin>>ind[i];setpos;forn(i,0,m)pos.insert(ind[i]);stringc;cin>>c;sort(all
MuzJ·2025-04-10 09:16

Codeforces Round 946 (Div. 3)Codeforces Round 946 (Div. 3) 动态规划dp 01背包

Problem-E-Codeforces从第二天开始每天加x块钱。一共m天，每天都有一个商品，价格c[i]，价值h[i]。问最后最多买多少h。本题就是在01背包上限制了个我们有的钱数。那这怎么办呢？
DBWG·2025-04-10 09:16

Codeforces Round 966 (Div. 3)

#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){stringn;cin>>n;if(n.size()>=3&&n[0]=='1'&&n[1]=='0'&&n[2]!='0'&&stoi(n.substr(2))>=2)coutusingnamespacestd;voidsolve(){intn;cin>>n;vectora(n)
筱昕～呀·2025-04-10 09:15

Codeforces Round 1016 (Div. 3)

CodeforcesRound1016(Div.3)A.IdealGeneratorACcode:voidsolve(){intn;cin>>n;if(n%2)cout>s;if(s.size()==1
maisui12138·2025-04-10 09:44

leetcode刷题记录43-994. 腐烂的橘子

问题描述在给定的mxn网格grid中，每个单元格可以有以下三个值之一：值0代表空单元格；值1代表新鲜橘子；值2代表腐烂的橘子。每分钟，腐烂的橘子周围4个方向上相邻的新鲜橘子都会腐烂。返回直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。如果不可能，返回-1。示例示例1：输入：grid=[[2,1,1],[1,1,0],[0,1,1]]输出：4示例2：输入：grid=[[2,1,1],[0,1,1
xianduan_·2025-04-08 23:36

leetcode刷题记录41-990. 等式方程的可满足性

问题描述给定一个由表示变量之间关系的字符串方程组成的数组，每个字符串方程equations[i]的长度为4，并采用两种不同的形式之一："a==b"或"a!=b"。在这里，a和b是小写字母（不一定不同），表示单字母变量名。只有当可以将整数分配给变量名，以便满足所有给定的方程时才返回true，否则返回false。示例示例1：输入：["a==b","b!=a"]输出：false解释：如果我们指定，a=1
xianduan_·2025-04-08 23:06
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他