CodeForces刷题记录

力扣刷题记录 238. 除自身以外数组的乘积

题目描述：给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例：输入:nums=[1,2,3,4]输出:[24,12,8,6]误区：看到这个题目第一个映入脑子的就是把总的乘积分情况（数组中存在
lovfam·2025-07-29 16:55

SQL97 验证刷题效果，输出题目真实通过率

牛客刷题记录表`done_questions_record`，为验证重复刷题率，输出题目通过率（哪些题目被通过了，这个人你一共刷题的题目）question_pass_rate60%的用户的提交正确率pass_rate
折翼的恶魔·2025-07-29 15:18

Codeforces Round 1014 (Div. 2) 补题

D.MishkinEnergizerProblem-D-Codeforces题意：给定一个只包含3个字母{T,L,I}的长度为n的字符串，可以进行最多2*n次操作，每次操作选取一个位置i,保证s[i]!
海上生明月丿·2025-07-29 07:21

洛谷刷题记录：2025-1-13

为了加深做过的题的印象和防止以后看到这题却忘记当时是怎么想的，做个记录，大多为最近做过的入门题单的题P1321单词覆盖还原链接P1321单词覆盖还原-洛谷|计算机科学教育新生态题目描述我有一个长度为lll的字符串，最开始时，这个字符串由lll个句号（.）组成。我在这个字符串中，将多次把boy或者girl两单词，依次贴到这个字符串中。后贴上单词，会覆盖之前贴上的单词，或者覆盖句号。最终，每个单词至少
Ceasteo·2025-07-28 21:03

力扣刷题记录-第四题-合并两个有序链表

一.题目将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100<=Node.val<=100l1和l2均按非递减顺序排列二.解题
·2025-07-27 01:38

算法题刷题日记

Github链接：DailyPractice文章目录2025.6.161.洛谷P1043[NOIP2003普及组]数字游戏2.洛谷P1121环状最大两段子段和3.CodeforcesRound1031A.Shashliks4
nuo534202·2025-07-26 08:34

【补题】Codeforces Round 735 (Div. 2) B. Cobb

题意：思路：CodeforcesRound#735(Div.2)-B.Cobb-题解1.你多想了会之后，你会发现题目给出的这个公式，转化是不可能的，这个或其实也没什么逻辑可循，就是得算，于是乎得从其他地方入手
2401_87294509·2025-07-26 06:55

Codeforces Round 735 (Div. 2) D. Diane

题意：给出一个n，要求你构造一个字符串，使得所有的子串数量为奇数，一定能给出解，求问思路：秒了，开心，瞎写一篇题解，前几天写红温了1.观察样例，或者随便尝试几下，可以发现连续的相同字符串，分别的字串长度为n，n-1……1aaaaaa中，a有6个，aa有5个，剩下的不用多说2.我们不可能答案就是一串相同的，再尝试一下发现，两个相同字符的奇偶性不同连续子串就完成了全为奇数，奇数加偶数为奇数aabaaa
·2025-07-26 06:54

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

A.SplittheMultisetProblemStatementAmultisetisasetofnumbersinwhichtherecanbeequalelements,andtheorderofthenumbersdoesnotmatter.Forexample,{2,2,4}\{2,2,4\}{2,2,4}isamultiset.YouhaveamultisetSSS.Initiall
阿史大杯茶·2025-07-24 21:33

Codeforces Round 1000 (Div. 2) A-C

链接：CodeforcesRound1000(Div.2)A:MinimalCoprime大意：给定一个区间，定义最小互质区间是边界互质，边界内无互质区间。
关于SPFA它死了·2025-07-24 21:03

Codeforces Round 1000 (Div. 2)（前三题）

A.MinimalCoprime翻译：如果l和r互为同素数，则正整数[l,r]的一段称为同素段。如果一个共素数段[l,r]不包含任何不等于它本身的共素数段，那么这个共素数段[l,r]就叫做最小共素数段。为了更好地理解这句话，可以参考注释。给定正整数段[l,r]，求[l,r]中包含的最小共素数段的个数。思路：题目要求不同整数段之间不能为包含关系。对于一个整数x与x+1必定为互素。因此答案为r-l+1
Cando-01·2025-07-24 21:31

Codeforces Round 181(Div 2)

昨天晚上又自（bei）愿（po）打了一场cf，一看是div2难度的直接炸了，听说这个难度的第三题就已经是1500分的水平了，所以我还是准备开两个题就睡觉的（太晚了），没想到我还是低估了div2难度的前两个题，还是有点意思的，特别是第一题就让我卡了好久（什么时候我才能练成看样例就能AC的佬）。A.DifficultContest题目传送门：Problem-A这道题就是让找字符串中的"FFT"和"NT
·2025-07-24 11:01

莫队算法

莫队简介在莫涛提出莫队算法之前，莫队算法已经在CodeforcesCodeforcesCodeforces的高手圈里小范围流传，但是莫涛是第一个对莫队算法进行详细归纳总结的人。
christ_lrs·2025-07-24 09:45

Codeforces 1037 Div3（ABCDEF）

前言前四题有多顺利E题就有多痛苦。一、A.OnlyOneDigit#includeusingnamespacestd;typedeflonglongll;typedefpairpii;voidsolve(){stringx;cin>>x;intmn=10;for(inti=0;i>t;while(t--){solve();}return0;}这个还是贪心，观察可得要找的这个数字y就是数字x里最小的
WBluuue·2025-07-23 08:33

【图论】CF——B. Chamber of Secrets (0-1BFS)

链接：https://codeforces.com/problemset/problem/173/B题目：思路：初识01BFS什么是01BFS呢？
KyollBM·2025-07-22 23:38

JAVA刷题记录: 专题十五 BFS解决FloodFill算法

733.图像渲染-力扣（LeetCode）classSolution{int[]dx={0,0,-1,1};int[]dy={1,-1,0,0};publicint[][]floodFill(int[][]image,intsr,intsc,intcolor){intprev=image[sr][sc];if(color==prev)returnimage;Queueq=newLinkedList
用屁屁笑·2025-07-21 17:41

五大编程竞赛平台终极对比

CodeforcesCodeforces是一个以竞赛为主的在线
2401_86601498·2025-07-20 18:54

cf1925B&C

B.https://codeforces.com/contest/1925/problem/B题目背景：将x划分为n个数，使x个数字之间有最大的gcd。
·2025-07-19 16:21

牛客刷题记录之语法入门选择结构篇

（一）N-送分题题目描述数据结构之神ccz又在出毒瘤数据结构了，神出了这样一个题：给你三个数，在这三个数中间任意加*或者是+，然后可以随便打括号，只要这个表达式合法比如说123可以得到：1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9不能改变这三个数的原顺序最大化表达式的值输入描述:输入三行，每行一个数分别表示a，b，c输出描述:输出一行一个数表示答案输入示例：123输出示例：9输
Leona不学计算机·2025-07-08 11:11

Codeforces Round 1034 (Div. 3)

A.Problem-A-Codeforces关键点分析选择条件：在选择的过程中，Bob的选择受限于Alice选择的数字。
queenlll·2025-07-08 10:33

【LeetCode刷题记录】简单篇-70-爬楼梯

【题目描述】假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？【测试用例】示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶【思路分析】这道题也算是一道很经典的题，读大学的时候学过，但不记得是在什么课上学过。用了
呜呼哈嘿嚯·2025-07-08 09:28

【算法刷题记录（简单题）002】字符串字符匹配（java代码实现）

一、题目描述对于给定的字符串s和t，检查s中的所有字符是否都在t中出现。（一）输入描述第一行输入一个长度为1≤len(s)≤200、仅由小写字母组成的字符串s。第二行输入一个长度为1≤len(t)≤200、仅由小写字母组成的字符串t。（二）输出描述如果s中的所有字符都在t中出现，则输出true，否则输出false。（三）示例输入：bcabc输出：true二、题目解答（一）解题思路1.使用HashM
挺菜的·2025-07-07 20:43

洛谷分支结构题单刷题记录 java

目录P2433【深基1-2】小学数学N合一P5709【深基2.习6】ApplesPrologue/苹果和虫子P5710【深基3.例2】数的性质P5711【深基3.例3】闰年判断P5712【深基3.例4】ApplesP5713【深基3.例5】洛谷团队系统P5714【深基3.例7】肥胖问题P5715【深基3.例8】三位数排序P5716【深基3.例9】月份天数P1085[NOIP2004普及组]不高兴的
阿乌阿呜·2025-07-07 20:41

LintCode算法刷题记录（入门 + 简单部分）

由于是初学者，实现的方法都很简单，暂时不考虑效率，之后（可能）会更新1.A+B问题给出两个整数aa和bb,求他们的和。样例如果a=1并且b=2，返回3。挑战显然你可以直接returna+b，但是你是否可以挑战一下不这样做？（不使用++等算数运算符）说明a和b都是32位整数么？是的我可以使用位运算符么？当然可以注意事项你不需要从输入流读入数据，只需要根据aplusb的两个参数a和b，计算他们的和并返
隔壁敲代码的小王·2025-07-07 19:40

Codeforces Round 1034 (Div. 3)

比赛链接如下：https://codeforces.com/contest/2123A.BlackboardGameInitially,theintegersfrom00ton−1arewrittenonablackboard.Inoneround
·2025-07-06 22:45

【算法刷题记录001】整型数组合并（java代码实现）

一、题目描述对于给定的由n个整数组成的数组{a1,a2,…,an}和m个整数组成的数组{b1,b2,…,bm}，将它们合并后从小到大排序，并输出去重后的结果。二、输入描述第一行输入一个整数n（1≤n≤150）代表数组a中元素个数。第二行输入n个整数a1,a2,…,an（-1≤ai≤105）代表数组a中的元素。第三行输入一个整数m（1≤m≤150）代表数组b中元素个数。第四行输入m个整数b1,b2,
·2025-07-05 17:40

Codeforces Round 1009 (Div. 3) G

写在前面由于最近在做CSP-S的题，又恰好做到了CSP-S2021的第二题括号序列，于是对于区间DP区间DP区间DP有了一些船新的体悟，刚好可以用在此题上。题意给定一个正nnn边形和一个数组aaa，每个点上都有一个权值aia_iai，你可以做以下事情任意次数：选取任意三个不同点i,j,ki,j,ki,j,k，那么你的得分将增加ai∗aj∗aka_i*a_j*a_kai∗aj∗ak。但是，需要满足以
能打一辈子XCPC么·2025-07-05 03:30

Codeforces Round 1027 (Div. 3)

ABCDE略F记忆化搜索。首先让x和y除去他们的的gcd，此时xy互质。x经历除去所有它的约数到1，而y从1乘它所有的约数到y。本质一样。设f[x]表示x最少除以几个满足题意的数到1。这时一定有f[x]=min(f[x],f[x/y]+1)(y为x的约数且yusingnamespacestd;//#defineintlonglong#defineendl'\n'constintN=1e6+5;in
·2025-07-05 03:59

Codeforces Round 1034 (Div. 3) G解题思路

链接Problem-G-Codeforces题目大意给定n,m,q分别为数组大小，数组的每个数非负且小于m，要进行q次操作操作分为两种：1.令a[i]=x(永久性)2.输入一个k，对于每个a[i]都可进行任意次操作
拉长时间线·2025-07-03 00:05

LeetCode高频100题刷题记录之——二叉树的中序遍历

1问题描述给定一个二叉树，按照左，中，右的顺序遍历这棵树。2代码实现思路很简单，从左到右遍历这颗二叉树即可。2.1递归代码实现#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=right#
巍巍微澜·2025-07-02 11:58

Codeforces Round 1012 (Div. 2)（ABCD）

A.TreasureHunt翻译：小B和他的朋友小K找到了一张藏宝图，现在他们只需要挖出埋在地下a.5米深处的宝藏。他们轮流挖。第一天，小B挖；第二天，小K挖。小B每天正好挖x米，而小K挖了y米。他们开始好奇谁会先挖出宝藏，也就是谁一天内挖的总深度会超过a.5米。但他们都忙着挖土，所以帮帮他们，告诉他们谁会挖到宝藏！思路：把B,K捆绑为一组，求到a.5跟前要几组，再特判加B与加K的情况。实现：#i
Cando-01·2025-07-02 05:14

Codeforces Round 927 (Div. 3)-------＞E - Final Countdown(高精度思想+前缀和优化)

1.想这这种分析起来很有规律，但是找到的时候，就可以猜结论赌一下了。2.题目样例：输入：12345输出：13715。你会发现12345+1234+123+12+1=13715。3.发现前缀和特点：写在代码里面4.代码//前缀和特点：/*列计算竖式-->123451234123121*///你会发现每一位上如果不进位的话，值会等于他前面数位上数字的和（前缀和）#include#includeusin
@超级码力·2025-07-01 21:44

力扣 Hot 100 刷题记录 - LRU 缓存

力扣Hot100刷题记录-LRU缓存题目描述LRU缓存是力扣Hot100中的一道经典题目，题目要求如下：请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
a李兆洋·2025-06-29 05:03

Educational Codeforces Round 180 (Rated for Div. 2) A-D题解

A.Race题意在一个数轴上，奖品可能出现在xxx点或yyy点，Alice现在在aaa点，请问Bob是否存在一个点bbb，使得无论奖品出现在xxx点还是yyy点，Bob都能比Alice先拿到（∣b−x∣yx>yx>y就交换一下）。如果aya>ya>y，Bob一定可以选择aaa左边的那个点作为点bbb，显然也满足∣b−x∣∣a−x∣|b-x|>|a-x|∣b−x∣>∣a−x∣和∣b−y∣>∣a−y∣
AKDreamer_HeXY·2025-06-26 21:34

Educational Codeforces Round 31 C.Bertown Subway（图论）

题目链接：BertownSubway题意：简单地说，就是给一个n个地铁站的线路图，每个地铁站i有一趟地铁从i站出发，到达目的站pi，pi可以等于i且满足条件：对于每个i站，只存在一个j站使得pj=i。定义有序对pair(a,b)表示从a站到b站，现在给你一个机会在满足条件下可以改变不超过两个地铁站的pi，使得(a,b)的个数最多，问最多个数是多少？题解：题目先输入一个n，在输入pi，而且每个pi是
ganzibang·2025-06-24 06:43

Two Colors-Educational Codeforces Round 176 (Rated for Div. 2)

Monocarphasinstalledanewfenceathissummerhouse.Thefenceconsistsofnplanksofthesamesizearrangedinarow.Monocarpdecidedthathewouldpainthisfenceaccordingtothefollowingrules:eachplankofthefencewillbepaintedi
9527过了头·2025-06-24 06:42

codeforces 884C. Bertown Subway

C.BertownSubwaytimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputTheconstructionofsubwayinBertownisalmostfinished!ThePresidentofBerlandwillvisitthiscitysoontol
·2025-06-24 05:10

【补题】Educational Codeforces Round 107 (Rated for Div. 2) D. Min Cost String

题意：要求你给出一个长度为n的字符串，其中只能出现小写字母的前k个字符。要求s[i]==s[j],s[i+1]==s[j+1]出现的次数最少。思路：D.MinCostString（贪心+构造）-CSDN博客因为没有距离贡献之类的，所以让两个连着字符的字符出现最少就可以了。但是光考虑aaabba这种不行，因为你构造出来的字符串可能无意中出现了相同。直接思考最好的字符串其实就是aabacadbbcbd
2401_87294509·2025-06-21 06:24

【补题】Codeforces Round 715 (Div. 2) C. The Sports Festival

题意：给你一个序列，你可以对它重新排序，然后使每个i，max(a0,a1……ai)-min(a0,a1……ai)最小。问答案是多少思路：C.TheSportsFestival（区间DP）-CSDN博客区间dp，完全没想到。首先有两个观察点很简单1.一个已经选择好的序列，添加进来的数，如果是最小，或者最大会更新状态，否则不。2.在添加的过程中，添加进来的数改变两个最值的时候越延迟，次数越多越好。13
2401_87294509·2025-06-21 06:24

Leetcode百题斩-链表

这个专题算是经典中的经典了，从之前的刷题记录就可以看出，一共14题，其中5题之前都刷过。
Owen_Q·2025-06-18 22:21

Codeforces Round 959 (Div. 1 + Div. 2 ABCDEFG 题) 文字讲解+视频讲解

ProblemA.DiverseGameStatement给定n×mn\timesmn×m的矩形aaa，aaa中的每一个数均在1∼nm1\simnm1∼nm之间且互不相同。求出n×mn\timesmn×m的矩形bbb，bbb中的每一个数均在1∼nm1\simnm1∼nm之间且互不相同，同时ai,j≠bi,ja_{i,j}\neb_{i,j}ai,j=bi,j。Solution注意到aaa如果拉长
阿史大杯茶·2025-06-18 01:59

Codeforces Round 947 (Div. 1 + Div. 2 ABCDE) 视频讲解

A.BazokaandMocha’sArrayProblemStatementMochalikesarrays,sobeforeherdeparture,Bazokagaveheranarrayaaaconsistingofnnnpositiveintegersasagift.NowMochawantstoknowwhetherarrayaaacouldbecomesortedinnon-decr
阿史大杯茶·2025-06-18 01:29

【CF】Day84——Codeforces Round 862 (Div. 2) D (⭐树的直径的性质 + DFS找树的直径)

D.AWide,WideGraph题目：思路：考察树的直径的性质以及逆向思维这一题要是正向思考可能会有些难，我们不如反向思考看看树上的最长路线是树的直径，也就是说如果k大于了直径d，那么所有点都将是一个联通块，否则肯定会有点连接起来如果我们知道树的直径的性质那么这题就迎刃而解了对于树的直径的两个端点u,v，树上任意一点z的最长路径其终点一定在u或者v上那么只要知道了这个，我们就好做了，既然要满足两
KyollBM·2025-06-18 00:58

Codeforces Round #758 (Div.1 + Div. 2)

A.FindArray题意：给一个数字nnn要求寻找出一个长为nnn的数组aaa，保证：1≤ai≤1091\lea_i\le10^91≤ai≤109a1usingnamespacestd;intmain(){ios::sync_with_stdio(0);intT;cin>>T;while(T--){intn;cin>>n;for(inti=1;i<=n;++i)cout<
·2025-06-18 00:57

Rayan Programming Contest 2024 - Selection (Codeforces Round 989, Div. 1 + Div. 2) 题解 (A～E)

A.KingKeykhosrow’sMystery上限是lcm(a,b)lcm(a,b)lcm(a,b)，直接枚举即可#includevoidsolve(){inta,b;std::cin>>a>>b;intl=std::lcm(a,b);for(inti=std::min(a,b);i>t;while(t--)solve();return0;}B.Rakhsh’sRevival贪心，每次000的
Repeater️·2025-06-18 00:26

codeforces C. Devyatkino

题目简述：给定一个整数n，可以给n加上仅由9组成的整数（9，99，999，9999......），问最少进行多少次可以使得n的任一数位上出现7？思路：观察规律，看看加上这个整数后对n的影响，可以发现对应数位上的数+上9会使得当前数位的值-1，可以根据这个特性求解；这时我们可以发现次数最多不会超过9（对于6，-9次1就会变成7），次数很小，可以从小到大依次枚举次数但考虑9很奇怪，不好想，我们可以换一
飞天狗111·2025-06-16 00:02

【递归、搜索与回溯】FloodFill算法（一）

前言说明：本专栏主要记录本人递归，搜索与回溯算法的学习以及LeetCode刷题记录，按专题划分每题主要记录：（1）本人解法+本人屎山代码；（2）优质解法+优质代码；（3）精益求精，更好的解法和独特的思想
愚润泽·2025-06-15 04:49

洛谷 CF1178B WOW Factor （ CodeForces）

题目原题思路：首先先把两个连续的v\texttt{v}v合并成一个w\texttt{w}w。接着就计算w\texttt{w}w的数量，wo\texttt{wo}wo的数量，最后是wow\texttt{wow}wow的数量。注意计算wow\texttt{wow}wow数量的时候需要判断此w\texttt{w}w是否在至少一个o\texttt{o}o之后。其实只需要判断此w\texttt{w}w是否在
lhschris·2025-06-14 22:10

Bugku CTF梳理

大佬的刷题记录：https://blog.csdn.net/mcmuyanga1.CTF常见题型CTF比赛通常包含的题目类型有七种，包括MISC、PPC、CRYPTO、PWN、REVERSE、WEB、STEGA
AquilaEAG·2025-06-12 22:38

Codeforces Round 974 (Div. 3) A-F

封面原图画师礼島れいあ下午的ICPC网络赛的难受一晚上全都给我打没了手速拉满再加上秒杀线段树这场简直了啊唯一可惜的是最后还是掉出了1000名一把上蓝应该没啥希望了吧A-RobinHelps题意侠盗罗宾因劫富济贫而闻名于世罗宾遇到的nnn人，从1st1_{st}1st开始，到nthn_{th}nth结束。iii第三个人有aia_iai金子。如果是ai≥ka_i\gekai≥k，罗宾会拿走所有的aia
swan416·2025-06-12 05:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他