CodeForces刷题记录

【刷题记录】移除链表元素

本系列博客为个人刷题思路分享，有需要借鉴即可。注：部分思路借鉴自程序员小熊链接：https://leetcode.cn/problems/remove-linked-list-elements/solutions/341875/203-yi-chu-lian-biao-yuan-su-you-ya-di-gui-c-yu-ya/来源：力扣（LeetCode）1.目录大纲：2.题目链接：T1：LIN
睡觉待开机·2024-02-20 12:14

Codeforces Round 925 E Anna and the Valentine‘s Day Gift

原题链接：Problem-E-Codeforces题目大意：给长度为n的数组a，安娜可以让一个数字反转，例如2400到42，萨沙可以让二个数字拼接，例如2400和12，可以拼接成240012或者122400
Jiu-yuan·2024-02-20 11:58

Codeforces Round 925 (Div. 3)

比赛地址Dashboard-CodeforcesRound925(Div.3)-CodeforcesA.RecoveringaSmallString直接模拟#include#defineIOSios::
ros275229·2024-02-20 07:44

leetcode刷题记录（三数之和）超时记录

1.题目描述2.解题思路看到这个题目，感觉和之前做的水仙花数的题目差不多，对于一个没有经过训练来说，首先想到的事情就是暴力破解，直接上循环就可以了，但是这样肯定在时间上占不到优势，解决问题肯定能够解决，但是leetcode上通不过。附上我自己写的代码。classSolution:defthreeSum(self,nums:List[int])->List[List[int]]:reesult=[]
顺利毕业（研）·2024-02-20 04:19

Codeforces Round 925 (Div. 3)

题意：给你a,b,c,d个4种类型的方块，要求让你连成一条线；思路：可以看出只有1，2可以改变图形的凹凸性，且必须交替排列，那么由此可以推出一种不能的情况，那就是abs(a-b)>1,无论如何交替都不可能，另一种就是ab都为0吗，但是3，4都存在这种也无解。如何算有解呢，其实就是组合数，将x个相同的物品放进y个盒子（允许不放）的方案数是C(x+y-1,x-1)。另一些组合数的公式知识链接那么根据我
顾客言·2024-02-20 03:22

Codeforces Round 926 (Div. 2)

C:SashaandtheCasino类似于倍投法，就是在一赔一的情况下,第一次压一块钱,每输一次就押注上一次两倍的金额.假如资金无限的话,这种方法赢的期望为无穷大.原理类似于二进制，不论你输再多次,只要赢一次总额就增加了1.比如15二进制1111，前3把一直输，但是只要第4把赢，就一定可以增加1资金.本题大概也就是这样，假设已经输了s，那么这一把至少要投资多少才可以把之前输的全部赚回来，假设为c
顾客言·2024-02-20 03:22

LeetCode刷题记录：110. 平衡二叉树

110.平衡二叉树解题思路：使用递归遍历二叉树，求出每个二叉树节点的高度并进行判断。递归时若二叉树节点没有子节点，返回0；若二叉树左右节点的高度差的绝对值大于1，说明树已经不满足平衡树的条件，返回-1；否则返回当前节点的最高高度（即左右节点高度中的最大值+1）。通关代码：classSolution{public:intheight(TreeNode*root){if(root==NULL){ret
「已注销」·2024-02-20 03:11

leetcode刷题记录：暴力搜索算法01 - 回溯

参考：labuladong的算法小抄https://labuladong.online/algo/essential-technique/backtrack-framework/这篇太牛了，一个模板把所有的排列组合子集问题全秒了。1.简介暴力搜索算法：回溯、dfs、bfs。这些都可以看做是从二叉树算法衍生出来的。解决一个回溯问题，实际上是在遍历一颗决策树的过程。树的每个叶子结点上存着一个答案。把整
小新0077·2024-02-20 03:41

LeetCode刷题记录（二叉树篇）

文章目录前言一、简单题226.翻转二叉树前言保研在即，记录一下我的刷题过程提示：以下是本篇文章正文内容，下面案例可供参考一、简单题226.翻转二叉树基本思路：一个简单的递归前序遍历搞定。代码：publicTreeNodeinvertTree(TreeNoderoot){if(root==null)returnnull;TreeNodetmp=root.right;root.right=root.l
蓝鲸小镇不临海·2024-02-20 03:41

leetcode刷题记录：二叉树04（序列化和反序列化）

参考：https://labuladong.online/algo/data-structure/serialize-and-deserialize-binary-tree/1.前中后序和二叉树的唯一性给定空指针的前提下，只有前序和后序可以唯一确定一颗二叉树；中序不可以。原因是中序遍历无法确定二叉树根节点的位置。不给定空指针的前提下，只靠一种遍历结果是无法还原二叉树的；给定前序和中序，或者中序和后
小新0077·2024-02-20 03:11

有不含有重复数字的数组构造二叉树_Leetcode刷题记录：构建最大数二叉树

题目要求，题目地址给定一个不含重复数字的数组，最大二叉树构建规则如下：1、根是数组中最大的数字2、左边的子树是最大数字左边的内容3、右边的子树是最大数字右边的内容答案classSolution(object):defconstructMaximumBinaryTree(self,nums):""":typenums:List[int]:rtype:TreeNode"""#print(max(num
southbread·2024-02-20 03:11

leetcode刷题记录 1.1 链表

参考:labuladong的算法小抄，自己按照思路手写了一遍https://labuladong.github.io/algo/di-ling-zh-bfe1b/shuang-zhi-0f7cc/链表Checklist如果要创造一个新表，用dummy指针避免空指针的处理情况，代码更简洁分割链表：记得断开原链表的next，否则结果有环快慢指针应用倒数第k个：fast先跑k步，slow开始跑环形链表：
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树1（纲领篇）

摘自labuladong的算法小抄：https://labuladong.online/algo/essential-technique/binary-tree-summary-2/1.二叉树的遍历框架voidtraverse(TreeNode*root){if(!root){return;}//前序位置traverse(root->left);//中序位置traverse(root->right
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树03（构造二叉树）

参考：https://labuladong.online/algo/data-structure/binary-tree-part2/构造问题一般都是通过分解的思路，构造整棵树=根节点+构造左子树+构造右子树654最大二叉树找到最大值和对应的index先把根节点构造出来，然后递归地构造左子树和右子树需要一个traverse函数，传入nums的索引，返回以nums[lo:hi]构造的最大二叉树。cl
小新0077·2024-02-20 03:40

leetcode刷题记录：二叉树02（思路篇）

参考labuladong的算法小抄：https://labuladong.online/algo/data-structure/binary-tree-part1/复习二叉树纲领篇，二叉树解题的思维模式分两类：1、是否可以通过遍历一遍二叉树得到答案？如果可以，用一个traverse函数配合外部变量来实现，这叫「遍历」的思维模式。2、是否可以定义一个递归函数，通过子问题（子树）的答案推导出原问题的答
小新0077·2024-02-20 03:34

力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题

1.算法Algorithm竞赛模板库（codeforces-go）算法竞赛模板库，为算法竞赛爱好者提供了一系列精心设计的算法模板。
汀、人工智能·2024-02-19 22:32

Leetcode面试经典150题刷题记录 —— 数学篇

Leetcode面试经典150题刷题记录-系列Leetcod面试经典150题刷题记录——数组/字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod
键盘国治理专家·2024-02-19 15:31

2024/2/13 图的基础知识 3（拓扑排序）

目录最长路P1807最长路-洛谷|计算机科学教育新生态(luogu.com.cn)Dividebythree,multiplybytwoProblem-977D-Codeforces最长路P1807最长路
极度的坦诚就是无坚不摧·2024-02-19 11:47

2024/2/18 图论 最短路入门 dijkstra 2

Problem-20C-Codeforces思路：用dijkstra算法，在更新最短距离的时候在加一个存点的步骤，最后输出就可以了p[i]是i的上一个点完整代码：#include#defineintlonglong
极度的坦诚就是无坚不摧·2024-02-19 11:47

Codeforces Round 925 (Div. 3) D. Divisible Pairs (Java)

CodeforcesRound925(Div.3)D.DivisiblePairs(Java)比赛链接：CodeforcesRound925(Div.3)D题传送门：D.DivisiblePairs题目
Keven__Java·2024-02-15 09:02

《算法竞赛进阶指南》刷题记录

总算闲下来一些辣！然后最近发现其实看书是真真很有效但是一直没有落实！所以决定落实一下这段时间把这本书看完题目做完！然后发现还有挺多题目挺巧妙的于是一堆博客预警,,,可能最近会写很多比较水(但是我还是不会做)的题目的题解啊还有就是依然是[]表示没写[X]表示已经写完辣!本来是染色标明要不要写题解的,然而染色太麻烦了QAQ所以就写完题解&&写完代码才会是[X]![X]64位整数乘法快速幂/神仙方法写了
「已注销」·2024-02-15 09:13

Codeforces Round 169 (Div. 2)C. Little Girl and Maximum Sum（差分、贪心）

文章目录题面链接题意题解代码总结题面链接C.LittleGirlandMaximumSum题意给q个[l,r]将所有这些区间里面的数相加和最大。可以进行的操作是任意排列数组题解对出现的每个区间内的位置加上1，代表权值操作完之后求一遍前缀和，得到每个位置的权值然后贪心的考虑，权值越大，应该分配给该位置的数越大越好这样对答案的贡献最大。代码#include#defineintlonglong#defi
wa的一声哭了·2024-02-15 07:35

Codeforces Round 113 (Div. 2)E. Tetrahedron（dp、递推）

文章目录题面链接题意题解代码总结题面链接E.Tetrahedron题意从一个顶点出发走过路径长度为n回到出发点的方案总数题解考虑dpf[i][0∣1∣2∣3]f[i][0|1|2|3]f[i][0∣1∣2∣3]:走了i步，现在在j点的方案总数转移：f[i][0]=f[i−1][1]+f[i−1][2]+f[i−1][3]f[i][0]=f[i-1][1]+f[i-1][2]+f[i-1][3]f[
wa的一声哭了·2024-02-15 07:34

Codeforces Round 764 (Div. 3)E G

E.Masha-forgetful题意：给定一个长度为m的字符串s，再给定n个字符串，要求将s分割成长度大于等于2的一些子串，且这些子串在给定的n个字符串中，问应该如何分割，答案输出分割出来的每一段在n个字符串中的位置。思路：任何字符串都可以用长度为2，3的子串拼起来，因此我们记录下来给定的n个字符串中所有长度为2，3的子串，这里有一个小技巧，记录长度为2，3的子串时，我们可以像哈希一样将其看成一
m0_74911187·2024-02-15 02:32

Codeforces Round 756 (Div. 3)(E2,F)

CF1161EEscapeTheMaze(hardversion)（DFS）题意给定一个n点n-1条边的树，一个人在1号点，他的朋友们在其他点，每过一秒，每个人都可以移动一步，问这个人在走到任意叶子节点的过程中是否能不被抓住，如果不能，那么找到至少需要几个朋友在树上。思路用*depth[i]表示点i的节点深度，用d[i]*表示点i该点距离最近的朋友的距离，因为是一棵树，因此从1号点到任意的叶子节点
m0_74911187·2024-02-15 02:32

Codeforces1660 F2. Promising String (hard version) (思维+树状数组+小技巧)

题意：给定一个字符串，字符串只包括+,−+,-+,−,如果一个字符串中的+++的数量和−-−的数量相等，我们就称为是平衡的字符串，如果能通过以下操作使得字符串变成平衡，我们就说该字符串是有希望的，平衡的字符串一定有希望。问一个字符串有多少子串是有希望的？操作：可以用相邻的两个−-−替换成+++思路：记一个子串中的+++的个数为b，−-−的个数为a，可以由−-−转换成+++的个数为k，那么就有a−2
m0_74911187·2024-02-15 02:02

Codeforces1689C - Infected Tree（树形DP）

题目链接：https://codeforces.com/problemset/problem/1689/C题意：给定一棵树，除根节点的度数最多为2，其他节点的度数最多为3。
m0_74911187·2024-02-15 02:01

Codeforces Round 923 (Div. 3)F

CF1927F.Microcycle题意：给定一个n个点，m条边的无向图，图不一定连通，要求找到图中的一个环，该环上的最小边权比图中所有环的边权要小，输出这个最小边权，所在的环上的节点数量以及按顺序输出所在的环上的所有节点。思路：因为要求最小边权，我们可以想到要用kruskal算法，首先将所有边权从大到小的顺序排序，然后按边权从大到小建立图，用并查集来判断环，因为是从大到小遍历边权，因此如果第一次
m0_74911187·2024-02-15 02:59

Codeforces Round 925 Div 3

打了一场div3，写出来A,B,C,E题，现在瞬间感觉得到了正反馈表现分是1284,A题因为网站原因还有自己读题的原因卡了一下，我刚开始看到输出错误还以为是cin和scanf的问题，后面发现插件的测试样例也有点问题E题刚开始写了一些没用的操作，后面用vector>排序出了一点问题，改成数组之后可以了，sort从大到小排序忘了，查了一下B题比较自然写出来了C题在加一减一的时候有一些问题，但是输出调试
三冬四夏会不会有点漫长·2024-02-15 00:09

寒假思维训练day9 带DP的问题怎么看出来

CF:Problem-455A-Codeforces一、有时候要要看出来是个dp其实不太简单，会用DP这个工具其实是不够的，还得在不同的应用场景去知道要用DP（动态规划）解决问题，稍后会有例题。
嘗_·2024-02-14 18:56

寒假思维训练计划day2

Day2（贪心+构造2024-01-06）:Problem-1904D1-Codeforces题意：给定两个长度为n的数组，可以对a数组进行操作：选定l#defineintlonglong#definefffirst
嘗_·2024-02-14 18:26

寒假思维训练计划day3

Day3（贪心+树状数组+分块+二分，2024-01-07）Problem-D2-Codeforces这是一道很综合的题，从想出来到写出来，收获满满。
嘗_·2024-02-14 18:26

寒假思维训练计划day4

Day4（思维+贪心+构造）Problem-1903C-Codeforces又是一道经典的构造题，前些日子只顾刷题，懒写题解，以前欠的债现在还...
嘗_·2024-02-14 18:26

B. Neutral Tonality 寒假思维训练计划day8

题目链接：Problem-B-Codeforces还是老样子，附上我的思维题一点浅薄的总结:每日回顾一次（刷题还是要多总结，让自己有印象，即使是想到了多总结也有很多好处）：1、前后缀贪心，比如说观察前后缀的
嘗_·2024-02-14 18:26

寒假思维训练计划Day5

Problem-1903C-Codeforces2、双指针贪心法，考虑两端相消或者相互作用，还有就是考虑左右边界。
嘗_·2024-02-14 18:56

寒假思维训练计划day1

Day1（打表+思维，日期：2024-01-05）：Problem-D-Codeforces*题意：给定一个奇数n,构造出n个平方数，使得这n个数的组成都是一样的，比如169,961,196。​
嘗_·2024-02-14 18:56

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

新手小白，开启CTF刷题之路（持续更新）此处主要在NSSCTF平台（NSSCTF|在线CTF平台）上开展刷题[SWPUCTF2021新生赛]简简单单的逻辑下载附件，内容如下：flag='xxxxxxxxxxxxxxxxxx'list=[47,138,127,57,117,188,51,143,17,84,42,135,76,105,28,169,25]result=''foriinrange(le
SebastianH_·2024-02-14 02:06

【刷题记录】——时间复杂度

本系列博客为个人刷题思路分享，有需要借鉴即可。1.目录大纲：2.题目链接：T1：消失的数字：LINKT2：旋转数组：LINK3.详解思路：T1：思路1：先排序，再与正常的数字相比较即可。#define_CRT_SECURE_NO_WARNINGS1#include#includeintint_cmp(constvoid*e1,constvoid*e2){return*(int*)e1-*(int*
睡觉待开机·2024-02-13 22:31

CF1721D Maximum AND

https://codeforces.com/problemset/problem/1721/DFirsly,let’sconsiderfindingtheanswerbitbybit,assumingthekkknon-zerodigitsoftheanswerasx1
PYL2077·2024-02-13 21:44

Codeforces 1720D1 Xor-Subsequence (easy version)

ProblemLinkThemostapparantsolutiontothisproblemwouldbedynamicprogrammingwithO(n2)\mathcalO(n^2)O(n2)complexity,whereeachfif_ifiwouldtakeO(n)\mathcalO(n)O(n)timetocalculate.Thekeytothisproblemisthedoma
PYL2077·2024-02-13 21:44

Codeforces CF1516D Cut

题目大意给出一个长度为nnn的序列aaa，以及qqq次询问每次询问给出l,rl,rl,r，问最少需要把区间[l,r][l,r][l,r]划分成多少段，满足每段内元素的LCM等于元素的乘积这数据范围，这询问方式，一看就是DS题首先，我们考虑LCM的性质。如果一段区间内的数的LCM等于所有元素之积，那么这个区间中的数一定两两互质。我们设nxtinxt_inxti表示iii后面第一个与aia_iai不互
PYL2077·2024-02-13 21:43

Codeforces CF1484B Restore Modulo 题解

题目链接我的洛谷Blog题目大意给出一个序列aaa，问是否能找到四个数n,m,s,cn,m,s,cn,m,s,c，满足以下条件aaa的长度为nnna1=smod  ma_1=s\modma1=smodmai=(ai−1+c)mod  m∣(1ai+1∣1≤ia_{i+1}\space|\space1\leiai+1∣1≤iai+1a_i>a_{i+1}ai>ai+1，也有ai≤ai+1a_i\le
PYL2077·2024-02-13 21:13

Codeforces 1928B Equalize

problemlinkGiventhefeatureofnumericallyaddingapermutationtoasequence,elementsofdifferentvaluescanbecomethesameaslongastheirdifferenceisstrictlylessthannnn.Thisconclusioncanbeeasilyprovenifweconstructt
PYL2077·2024-02-13 21:12

Codeforces Round 303 (Div. 2)C. Kefa and Park（DFS、实现）

文章目录题面链接题意题解代码总结题面链接C.KefaandPark题意求叶节点数量，叶节点满足，从根节点到叶节点的路径上最长连续1的长度小于m题解这道题目主要是实现，当不满足条件时直接返回。到达叶节点后统计答案，用vector存图的话，无向图时，叶节点的边只有一条，也就是g[i].size()==1g[i].size()==1g[i].size()==1而不是0需要特判是一条链的情况，一条链的话根
wa的一声哭了·2024-02-13 15:33

Codeforces Round 924 (Div. 2)B. Equalize（思维+双指针）

文章目录题面链接题意题解代码题面链接B.Equalize题意给一个数组aaa，然后让你给这个数组加上一个排列，求出现最多的次数题解赛时没过不应该。最开始很容易想到要去重，因为重复的元素对于答案是没有贡献的。去重后排序。，然后维护一个极差小于n-1的区间，，区间长度就是可能的答案。可以用双指针去实现。代码#include#defineintlonglong#definerep(i,a,b)for(i
wa的一声哭了·2024-02-13 15:31

Codeforces1918 D. Blocking Elements

BlockingElements（阻挡要素）时间限制：4.0s内存限制：256MB【原题地址】点击此处跳转至原题【问题描述】给你一个由数字a1,a2,…,an组成的数组。你的任务是封锁数组中的一些元素，以最小化成本。假设你封锁了索引为1≤b10){intn=scan.nextInt();//接收数组数据a_ilong[]a=newlong[n+2];//存放前n个数组的总和long[]sum=ne
王老汉·2024-02-13 13:23

Codeforces1925 C. Did We Get Everything Covered?

DidWeGetEverythingCovered?（我们是否把所有事情都考虑到了？）时间限制：2s内存限制：256MB【原题地址】点击此处跳转至原题【问题描述】给你两个整数n和k以及一个字符串s。您的任务是检查是否所有长度为n的字符串都可以用前k个小写英文字母组成，并作为s的子序列出现。如果答案是否定的，那么您还需要打印一个长度为n的字符串，该字符串可以用第一个k小写英文字母组成，但不会作为s的
王老汉·2024-02-13 13:23

Codeforces Round #898 (Div. 4) 1873E - Building an Aquarium 二分查找 c语言写法

这里是刚学c语言没多久的菜鸟一只这是从我同学那借鉴（抄）来的代码进行了注释分享给跟我这个阶段一样的人重要的思想就是二分查找，而这个代码个人觉得妙在“while(!check(r+1,x,arr,n)){r+=1;}”这个代码能在最后从比答案稍小的位置一一加上去精确查找到最终答案////CreatedbyMrlaoluon2023/9/22.//#includeboolcheck(inth,long
好爽一爽·2024-02-13 05:08

LeetCode|Python|400题分类刷题记录——递归

递归/DFS/BFS在不断更新中...51.N皇后n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给你一个整数n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个不同的n皇后问题的棋子放置方案，该方案中'Q'和'.'分别代表了皇后和空位。示例1：输入：n=4输出：[[".Q..","...Q","Q...","..Q."],["..Q.","Q...",
ClaraR·2024-02-12 16:01

【数据结构】【更新中】【python】leetcode刷题记录：热题100答案 + 每日一题（附文字说明）

题目为leetcode的热题100.仅作学习用，且题目为节选，不断更新。如果点赞过100就会制作动画一、Hash(1)给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15]
Hundred billion·2024-02-12 16:28
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他