CodeForces刷题第8页

【LeetCode: 429. N 叉树的层序遍历 + BFS】

硕风和炜·2024-02-19 14:55

【LeetCode: 103. 二叉树的锯齿形层序遍历 + BFS】

硕风和炜·2024-02-19 14:54

【LeetCode: 107. 二叉树的层序遍历 II + BFS】

硕风和炜·2024-02-19 14:22

算法刷题day13

目录引言一、蜗牛引言今天时间有点紧，只搞了一道题目，不过确实搞了三个小时，才搞完，主要是也有点晚了，也好累啊，不过也还是可以的，学了状态DP，把建图和spfa算法熟悉了一下，明天再接再厉。一、蜗牛标签：状态机DP思路1：这个因为还没学所以第一时间没有这个DP的概念就拿最短路做的，spfa算法过了两个数据（总共十个），然后其实没问题，就是图建的不太完善，建图是觉得每次传送结束都要回到x轴，现在觉得可

lijiachang030718·2024-02-19 14:51

算法训练day31贪心算法理论基础Leetcode455分发饼干376摆动序列53最大子序和

刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。因为贪心有时候就是常识性的推导，所以

爱傲雪和技术的dc·2024-02-19 14:19

做题赚钱每题2元这些网上答题赚钱的方法要好！

刷题挣钱也就是答题赚钱软件的含意。网上答题赚钱的app还真多，好像悟空回答、解题成金这种都那么非常好，也有派派、兰得、师兄帮帮这些。给大家分享一个陪聊兼职吧，没有任何费用的。

指北针聊天项目·2024-02-19 14:38

休息日计划又落空

上次休息日是端午节，我们难得放了两天假，在放假之前，我已经计划好了，第一天认真学习，所以我打算早上早早的起来去图书馆看书，刷题，假期第二天计划去十里河滩骑行，看看风景，看看人，放松放松心情，同时也锻炼一下身体

是小禾苗呢·2024-02-19 13:30

力扣刷题-290.单词规律

给定一种规律pattern和一个字符串s，判断s是否遵循相同的规律。这里的遵循指完全匹配，例如，pattern里的每个字母和字符串s中的每个非空单词之间存在着双向连接的对应规律。示例1:输入:pattern="abba",s="dogcatcatdog"输出:true示例2:输入:pattern="abba",s="dogcatcatfish"输出:false示例3:输入:pattern="aaa

cynicism??·2024-02-19 12:49

力扣刷题-49.字母异位词分组

给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=["eat","tea","tan","ate","nat","bat"]输出:[["bat"],["nat","tan"],["ate","eat","tea"]]示例2:输入:strs=[""]输出:[[""]]示例3:输入:strs=["

cynicism??·2024-02-19 12:49

力扣刷题-242.有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。注意：若s和t中每个字符出现的次数都相同，则称s和t互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:falseclassSolution{public:boolisAnagram(strings,stringt){intrecord[26]={

cynicism??·2024-02-19 12:12

工作总结（2021年12月第四周）

1.5k阅读量，直到周四还没破千，结果周五随手发了一篇就1200阅读…后来又写了类似的文章，阅读量又上不去了，这算法真奇怪）2.准备30篇软文，被主管驳回；反复修改之后，有5篇通过3.每天午休时间背书、晚上刷题

宇枫Sai·2024-02-19 11:13

前端刷题 —— 牛客网前端题库60道详解(一)

目录引言修改this指向(中等)获取url参数(较难)dom节点查找(入门)根据包名，在指定空间中创建对象(入门)数组去重(较难)斐波那契数列(入门)时间格式化输出(中等)获取字符串的长度(简单)邮箱字符串判断(中等)颜色字符串转换(中等)引言牛客网这个前端笔试题库，可以说这60道是最基础的了，也是考察的东西比较杂，有时间4天差不多就可以刷完，巩固基础还是有些用的。做完题回顾一上午就可以过完一遍。

顽皮的雪狐七七·2024-02-19 11:36

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

蓝桥杯备战每日一练-----Python

基础刷题2月3日一、斐波那契数列题目描述代码二、cryin的斐波那契数列代码总结一、斐波那契数列示例：pandas是基于NumPy的一种工具，该工具是为了解决数据分析任务而创建的。

MLinfinite·2024-02-19 11:44

leetcode刷题之或操作使用场景

文章目录概要题目问题分析小结概要今天晚上上床前刷了一个leetcode的题目，是leetcode的2103题，因为是个简单题，我只是想复习一下hash表的用法。结果反而让我看到了或操作的使用场景。题目总计有n个环，环的颜色可以是红、绿、蓝中的一种。这些环分别穿在10根编号为0到9的杆上。给你一个长度为2n的字符串rings，表示这n个环在杆上的分布。rings中每两个字符形成一个颜色位置对，用于描

Gunalaer·2024-02-19 10:44

【C++】为什么多继承子类重写的父类的虚函数地址不同？『多态调用汇编剖析』

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负前言本篇文章主要是为了解答有关多态的那篇文章那块的一个奇怪现象

樊梓慕·2024-02-19 10:58

【算法】基础算法002之滑动窗口（一）

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.长度最小的子数组滑动窗口类问题解题思路大纲

樊梓慕·2024-02-19 10:47

代码随想录算法训练营第31天|贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

刷题或者面试的时候，手动模拟一下感觉可

五鲜炒饭·2024-02-15 10:12

代码随想录算法训练营第31天 | 贪心理论基础 + 455.分发饼干 + 376.摆动序列 + 53.最大子序和

刷题或者面试的时候，手动模拟一下感觉可以局部最优推出整体最优，而且想不到反例，那么就试一试贪心。贪心算

HY.YUE·2024-02-15 10:41

周六 2020-08-08 24:00 - 08:00 晴 4h56m

2020-8-8休息的一天一时间记录0:008:00休息-睡觉8:008:008:152-编程工具-刷题0:158:158:40饭早10:258:409:082-编程工具-刷题0:289:089:15交流

么得感情的日更机器·2024-02-15 10:16

securityoverride hacking challenge 解题思路汇总

如果有人也想刷题，建议还是避免直接看答案，而是通过题目本身去进行搜索，这个过程也可以了解到很多新的概念，学习知识。另外，securityoverride本身支持了

captain_hwz·2024-02-15 10:59

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

笔试刷题（持续更新）| Leetcode 45，1190

45.跳跃游戏题目链接：45.跳跃游戏II-力扣（LeetCode）这道题思路不难记，遍历数组每个位置，更新下一次的范围，当当前位置已经在当前范围之外时，步数一定得加一，当前范围更新成下一个范围。难点在于边界条件。当数组只有一个元素时，步数默认为0，而不是1，因为已经站到了终点，无需走动。step初始值为0，所以currentRange正好等于当前位置时，步数就要加1，更新当前位置。当更新过后的当

Huiwen_Z·2024-02-15 09:47

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

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

「已注销」·2024-02-15 09:13

力扣刷题-383.赎金信

给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ransomNote="a",magazine="b"输出：false示例2：输入：ransomNote="aa",magazine="ab"输出：fals

cynicism??·2024-02-15 08:49

Java入门高频考查基础知识9（银盛15问万字参考答案）

JAVA刷题专栏：http://t.csdnimg.cn/9qscL目录一、Springcloud的工作原理三、注册中心心跳是几秒四、消费者是如何发现服务提供者的五、多个消费者调⽤用同⼀接口，eruka

danci_·2024-02-15 08:48

力扣刷题54-螺旋矩阵

给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]classSolution{public

cynicism??·2024-02-15 08:47

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

代码随想录刷题笔记 DAY 25 | 组合问题 No.77 | 组合求和III No.216 | 电话号码的字母组合 No.17

文章目录Day2501.组合问题（No.77）2.1题目2.2笔记2.3代码02.组合求和III（No.216）2.1题目2.2笔记2.3代码03.电话号码的字母组合（No.17）3.1题目3.2笔记3.3代码3.4补充Day2501.组合问题（No.77）2.1题目给定两个整数n和k，返回范围[1,n]中所有可能的k个数的组合。你可以按任何顺序返回答案。示例1：输入：n=4,k=2输出：[[2,

*Soo_Young*·2024-02-15 05:27

代码随想录刷题笔记 DAY 26 | 组合总和 No.39 | 组合求和 II No.40 | 分割回文串 No.131

文章目录Day2501.组合总和（No.39）1.1题目1.2笔记1.3代码02.组合求和II（No.40）2.1题目2.2笔记2.3代码03.分割回文串（No.131）3.1题目3.2笔记3.3代码Day2501.组合总和（No.39）题目链接代码随想录题解1.1题目给你一个无重复元素的整数数组candidates和一个目标整数target，找出candidates中可以使数字和为目标数targ

*Soo_Young*·2024-02-15 05:57

《剑指Offer》笔记&题解&思路&技巧&优化 Java版本——新版leetcode_Part_2

《剑指Offer》笔记&题解&思路&技巧&优化_Part_2相知相识广度优先搜索BFS深度优先搜索DFS开始刷题1.LCR129.字母迷宫——矩阵中的路径2.LCR130.衣橱整理——机器人的运动范围3

_Matthew·2024-02-15 05:25

【教3妹学编程-算法题】捕获黑皇后需要的最少移动次数

2哥：好吧，回家也也要记得每天刷题啊，今天有一道“最少”的题目，让我们先做一下吧~题目：现有一个下标从1开始的8x8棋盘，上面有3枚棋

程序员小2·2024-02-15 05:21

【教3妹学编程-算法题】统计强大整数的数目

2哥：好吧，回家不仅只有压岁钱，也要刷题啊

程序员小2·2024-02-15 05:50

蓝桥杯备战刷题Day05-2019/1/19

5.蓝桥杯01子串问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011这个题目就是让你输出0-32的二进制是多少publicclassTe

咣超·2024-02-15 05:28

2020-11-18

今天呢起的晚，身体还是不舒服也没咋出门，自己做了学的茄汁面也还好吧，吃了后就开始刷题好自己的事情了，下午呢睡了一会，真的是一天都在头晕，人傻了，下午呢自己做了米饭炒了菜吃了后就想着晚点出去散步，身体是是是在不舒服

莫忘小寒·2024-02-15 04:57

笔试刷题-滴滴2018-06-15

题目描述：/**给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数输入描述:输入为一行，M(32位整数)、N(2≤N≤16)，以空格隔开。输出描述:为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）输入例子1:72输出例子1:111*/思路如下：只需要取mod然后，按照不同的基然后构建即可代码如下：#includ

Dodo159753·2024-02-15 04:37

leetcode刷题笔记(Golang)--62. Unique Paths

62.UniquePathsArobotislocatedatthetop-leftcornerofamxngrid(marked‘Start’inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebottom-rightcornerofthegrid(ma

圆滚滚coder·2024-02-15 04:32

LeetCode刷题笔记--62. Unique Paths

62.UniquePathsMedium1473104FavoriteShareArobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebott

vivian0239·2024-02-15 04:02

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

平淡的520 |20200520感恩日记D70

《与自己和解》一行禅师时间地点：星期三，Raaba天气：多云情绪：好昨日入睡：约21点今日起床：6点(2-4点照顾娃|阅读|买课)一句话总结今天：刷题减少，分心事增多；做了家务，感觉舒适。

FlinkMin·2024-02-15 01:09

2020-4-13晨间日记

最重要的三件事：早起跑步，作业认真完成，三餐自己做改进：炒菜时不像之前那么慌乱习惯养成：每天练字，读书，运动周目标·完成进度每周读半本课外书已完成保持体重已完成学习·信息·阅读除了老师布置的作业，还要额外刷题

15ce9e1b5b37·2024-02-15 00:34

Codeforces Round 925 Div 3

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

三冬四夏会不会有点漫长·2024-02-15 00:09

【华为OD机考统一考试机试C卷】最大N个数与最小N个数的和（C++ Java JavaScript Python C语言）

另外订阅专栏还可以联系笔者开通在线OJ进行刷题，提高刷题效率。真题目录：华为OD机考机试真题目录（C卷+D卷+B卷+A卷）+考点说明专栏：2023华为OD机试(B

算法大师·2024-02-14 21:02

陪娃期末总复习

这学期新换的数学老师不爱让娃们刷题，着实减轻了他们的负担。之前没怎么管，也

阳妈大脸猫·2024-02-14 20:23

推荐频道

CodeForces刷题