刷题笔记：AcWing

算法学习之每日一题Day4

题目费解的开关一、有关题目（涉及算法：递推，模拟）1.题目来源：《算法竞赛进阶指南》Acwing952.题目链接https://www.acwing.com/problem/content/description
梁伊人·2024-02-02 12:13

算法学习之每日一题Day3

题目带分数一、有关题目（涉及算法：递归，搜索，剪枝）1.题目来源：第四届蓝桥杯省赛C++B/C组,第四届蓝桥杯省赛JavaA/B组AcWing12092.题目链接：https://www.acwing.com
梁伊人·2024-02-02 12:42

第十四届蓝桥杯省赛JavaB组 - 蜗牛

5400.蜗牛-AcWing题库这天，一只蜗牛来到了二维坐标系的原点。在x轴上长有n根竹竿。它们平行于y轴，底部纵坐标为00，横坐标分别为x1,x2,…,xn。竹竿的高度均为无限高，宽度可忽略。
防御塔策略·2024-02-02 11:08

力扣热门100题刷题笔记 - 1.两数之和

力扣热门100题-1.两数之和题目链接：1.两数之和题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]
zyqaq412·2024-02-02 11:20

力扣热门100题刷题笔记 - 2.两数相加

力扣热门100题-2.两数相加题目链接：2.两数相加题目描述：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字0之外，这两个数都不会以0开头给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。
zyqaq412·2024-02-02 11:42

Acwing---798.差分矩阵

差分矩阵1.题目2.基本思想3.代码实现1.题目输入一个nnn行mmm列的整数矩阵，再输入qqq个操作，每个操作包含五个整数x1,y1,x2,y2,cx1,y1,x2,y2,cx1,y1,x2,y2,c，其中(x1,y1)(x1,y1)(x1,y1)和(x2,y2)(x2,y2)(x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上ccc。请你将进行完
amant 柒少·2024-02-02 09:20

[蓝桥杯单片机]刷题笔记—客观题—2021年(第一场)省赛真题

本人最近在备战蓝桥杯的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案（在之前的文章中有详细记录的只会简单解释，不懂的自己往前翻）一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案，做题都是我自己的思路，所以不保证解题思路的正确性，欢迎大佬指正客观题更新完21年省赛后会暂停更新客观题一段时间，并开始更新程序题相关的内容，大家可以先关
NikkoLKR·2024-02-02 07:03

[蓝桥杯单片机]刷题笔记—客观题—2021年(第二场)省赛真题

本人最近在备战蓝桥杯的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案（在之前的文章中有详细记录的只会简单解释，不懂的自己往前翻）一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案，做题都是我自己的思路，所以不保证解题思路的正确性，欢迎大佬指正更新完这一套题后会暂停更新客观题一段时间，并开始更新程序题相关的内容，大家可以先关注一下注
NikkoLKR·2024-02-02 07:03

[蓝桥杯单片机]刷题笔记—客观题—2020年(第二场)省赛真题

本人最近在备战蓝桥杯的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案（在之前的文章中有详细记录的只会简单解释，不懂的自己往前翻）一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案，做题都是我自己的思路，所以不保证解题思路的正确性，欢迎大佬指正注：需要大家重点关注的题会在题号前用“*”来标注2020年第二场省赛真题-客观题部分*（1
NikkoLKR·2024-02-02 07:02

[蓝桥杯单片机]刷题笔记—客观题—2018年省赛真题

本人最近在备战蓝桥杯的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案（在之前的文章中有详细记录的只会简单解释，不懂的自己往前翻）一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案，做题都是我自己的思路，所以不保证解题思路的正确性，欢迎大佬指正2018年省赛真题-客观题部分（1）答案：P0，P2，P0考察科目：单片机解题：17年省赛
NikkoLKR·2024-02-02 07:32

[蓝桥杯单片机]刷题笔记—客观题—2019年省赛真题

本人最近在备战蓝桥杯的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案（在之前的文章中有详细记录的只会简单解释，不懂的自己往前翻）一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案，做题都是我自己的思路，所以不保证解题思路的正确性，欢迎大佬指正2019年省赛真题-客观题部分（1）答案：B考察科目：模拟电路解题：模电基础，优先导通原则
NikkoLKR·2024-02-02 07:32

[蓝桥杯单片机]刷题笔记—客观题—2020年(第一场)省赛真题

本人最近在备战蓝桥杯的单片机赛道需要多多刷题历练这一系列的文章会跟大家一起计算、一起翻手册找答案（在之前的文章中有详细记录的只会简单解释，不懂的自己往前翻）一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案，做题都是我自己的思路，所以不保证解题思路的正确性，欢迎大佬指正这张卷考的内容个人觉得很多都不是常考或者手册能查的内容，因此部分题不作解析，感兴趣的自己查
NikkoLKR·2024-02-02 07:32

[蓝桥杯单片机]刷题笔记—客观题—2017年省赛真题

本人最近在备战蓝桥杯的单片机赛道需要多多刷题历练所以计划出一系列的文章跟着大家一起练习跟大家一起计算、一起翻手册找答案一方面帮助自己记住刷过的题另一方面也告诉各位如何从手中的资料中查找答案由于我手上也只有答案，做题都是我自己的思路，所以不保证解题思路的正确性，欢迎大佬指正2017年省赛真题-客观题部分（1）答案：4，65536考察科目：单片机关键词：定时器0解题：根据关键词定时器0到手册中找到对应
NikkoLKR·2024-02-02 07:31

AcWing.883.高斯消元解线性方程组

输入一个包含n个方程n个未知数的线性方程组。方程组中的系数为实数。求解这个方程组。下图为一个包含m个方程n个未知数的线性方程组示例：输入格式第一行包含整数nnn。接下来nnn行，每行包含n+1n+1n+1个实数，表示一个方程的nnn个系数以及等号右侧的常数。输出格式如果给定线性方程组存在唯一解，则输出共nnn行，其中第iii行输出第iii个未知数的解，结果保留两位小数。注意：本题有SPJ，当输出结
Die love 6-feet-under·2024-02-02 05:40

笔记---中国剩余定理

全程学自y总AcWing.204.表达整数的奇怪方式给定2n2n2n个整数aaa1,aaa2,…,aaan和mmm1,mmm2,…,mmmn，求一个最小的非负整数xxx，满足∀i∈[1,n],x≡m∀i
Die love 6-feet-under·2024-02-02 05:39

【寒假每日一题·2024】AcWing 4966. 填充（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4966.填充2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）我们可以将所有方案首先分为两类：第一类为第一个元素和第二元素相配对的方案；第二类为第一个元素和第二个元素不配对的方案。而在第二类方案中因为第一个元素和第二个元素不配对，所以下一组需要考虑的是第二个元素和第三个
负重奋进，笃行求实·2024-02-02 03:18

快速排序板子（备战蓝桥杯）

题目：活动-AcWing蓝桥杯省赛无忧班（C&C++组）第4期_蓝桥杯-蓝桥云课【模板】排序-洛谷板子：voidquick_sort(intq[],intl,intr){if(l>=r)return;/
Anzzm7·2024-02-02 03:42

代码随想录刷题笔记-Day16

1.二叉树的所有路径257.二叉树的所有路径https://leetcode.cn/problems/binary-tree-paths/description/给你一个二叉树的根节点root，按任意顺序，返回所有从根节点到叶子节点的路径。叶子节点是指没有子节点的节点。示例1：输入：root=[1,2,3,null,5]输出：["1->2->5","1->3"]示例2：输入：root=[1]输出：
枯树老斑鸠·2024-02-02 00:18

352. 闇の連鎖（树上差分，LCA）

352.闇の連鎖-AcWing题库传说中的暗之连锁被人们称为Dark。Dark是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。
Landing_on_Mars·2024-02-02 00:11

代码随想录刷题笔记

1.10从二叉树开始，与前序刷过的题一起形成两条并行路径，每天N道新题，回顾N道旧题DAY1(2024.1.10)：二叉树基本概念+二叉树深度优先遍历(前中后序遍历)递归算法节点：根节点，分支节点，叶子节点；子节点，父节点N叉树：最大节点数next代替，这样指用判断cur是否有效就行递归写法4.删除链表的倒数第N个节点：倒数第n个数的定位可以用双指针正向一次性定位：先让快指针走n步，再快慢一起走直
|清风|·2024-02-01 23:54

【力扣hot100】刷题笔记Day1

前言既然打算年后去找算法的实习，所以之后想直接改用python刷hot100了（新坑芜湖~），在B站大学找到这个刷题教程，先快速过一遍里面提到的python语法Python数组#创建数组a=[]#添加元素，O(1)a.append(1)a.append(2)a.append(3)#[1,2,3]#插入元素，O(N)a.insert(2,99)#[1,2,99,3]#访问元素，O(1)temp=a[
小涛44·2024-02-01 23:54

【代码随想录】刷题笔记Day56

前言26回了老家参加二姨的婚礼，还逛了几圈亲戚，回来就接家教的活，想到还要刷题开组会，回家注定是没法怎么休息啦，可恶42.接雨水-力扣（LeetCode）暴力解法（双指针优化）寻找每一处两侧最高的列，按列计算雨水高度并相加，每次都向两边遍历有太多重复计算，优化方法是直接用数组存好左最高和右最高列的值classSolution{public:inttrap(vector&height){if(hei
小涛44·2024-02-01 23:23

【代码随想录刷题笔记 Day 56】583. 两个字符串的删除操作 | 72. 编辑距离

583.两个字符串的删除操作题目给定两个单词word1和word2，返回使得word1和word2相同所需的最小步数。每步可以删除任意一个字符串中的一个字符。示例输入:word1="sea",word2="eat"输出:2解释:第一步将"sea"变为"ea"，第二步将"eat"变为"ea"classSolution{public:intminDistance(stringword1,stringw
m0_48857323·2024-02-01 23:23

web应用课——（第三讲：JavaScript）

//例如：/static/js/index.js文件中的内容为：letname="acwing";functionprint(){ 
大小胖虎·2024-02-01 21:30

Acwing 1170. 布局 （差分约束）

Acwing1170.布局题意当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有NNN头奶牛，编号从111到NNN，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。
zzqwtc·2024-02-01 19:17

【ACWing】1170. 排队布局

题目地址：https://www.acwing.com/problem/content/1172/当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。
记录算法题解·2024-02-01 19:16

AcWing 1170. 排队布局 (差分约束)

整理的算法模板：ACM算法模板总结（分类详细版）当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有NN头奶牛，编号从11到NN，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定
Aloof__·2024-02-01 19:16

AcWing 1170. 排队布局（差分约束）

题目当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数L。另一方面，一些奶牛相互间非常反感，它们希望
星汐=w=·2024-02-01 19:46

AcWing 1170. 排队布局 题解（spfa求负环解决约束差分）

AcWing1170.排队布局这里要注意求的是最大值，所以要用最短路，建图的时候也是从大于号指向小于号大佬题解#includeusingnamespacestd;constintN=1010,M=3e4
QingQingDE23·2024-02-01 19:15

AcWing 1170 排队布局

题目描述：当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数L。另一方面，一些奶牛相互间非常反感，它
昂昂累世士·2024-02-01 19:15

acwing-1170. 排队布局(差分约束)

当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数L。另一方面，一些奶牛相互间非常反感，它们希望两者
cc_奋斗ing·2024-02-01 19:44

1172. 祖孙询问（LCA倍增法）

1172.祖孙询问-AcWing题库给定一棵包含n个节点的有根无向树，节点编号互不相同，但不一定是1∼n。有m个询问，每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。
Landing_on_Mars·2024-02-01 19:12

1171. 距离（离线求LCA：tarjan算法）

1171.距离-AcWing题库给出n个点的一棵树，多次询问两点之间的最短距离。注意：边是无向的。所有节点的编号是1,2,…,n1。输入格式第一行为两个整数n和m。
Landing_on_Mars·2024-02-01 19:12

356. 次小生成树(LCA倍增算法，换边)

356.次小生成树-AcWing题库给定一张N个点M条边的无向图，求无向图的严格次小生成树。设最小生成树的边权之和为sum，严格次小生成树就是指边权之和大于sum的生成树中最小的一个。
Landing_on_Mars·2024-02-01 19:12

1170. 排队布局（差分约束，spfa，负环）

1170.排队布局-AcWing题库当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。
Landing_on_Mars·2024-02-01 19:38

代码随想录刷题笔记 DAY 18 | 找树左下角的值 No.513 | 路经总和 No.112 | 从中序与后序遍历序列构造二叉树 No.106

Day1801.找树左下角的值（No.513）题目链接代码随想录题解1.1题目给定一个二叉树的根节点root，请找出该二叉树的最底层最左边节点的值。假设二叉树中至少有一个节点。示例1:输入:root=[2,1,3]输出:1示例2:输入:[1,2,3,4,null,5,6,null,null,7]输出:7提示:二叉树的节点个数的范围是[1,104]-231tempNode.floor){tempNo
*Soo_Young*·2024-02-01 09:57

扩展欧几里得

877.扩展欧几里得算法-AcWing题库#include#include#include#include#include#include#include#include#include#include
云儿乱飘·2024-02-01 09:44

LeetCode Java刷题笔记—84. 柱状图中最大的矩形

84.柱状图中最大的矩形给定n个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为1。求在该柱状图中，能够勾勒出来的矩形的最大面积。困难难度，这道题比较抽象。一种思路是：首先我们以某一根柱子的高度作为矩形的高，那么当前柱子能够勾勒出的最大面积的矩形的宽度的左边界即为向左找到第一个高度小于当前柱子的柱子，右边界即为向右找到第一个高度小于当前柱子的柱子。然后我们对每一根柱子都进行上面
刘Java·2024-02-01 05:53

【C++】多态

樊梓慕：个人主页个人专栏：《C语言》《数据结构》《蓝桥杯试题》《LeetCode刷题笔记》《实训项目》《C++》《Linux》《算法》每一个不曾起舞的日子，都是对生命的辜负目录前言1.多态的概念2.多态的定义及细节
樊梓慕·2024-01-31 14:08

[题] 跳房子 #dp #二分答案 #单调队列优化

题目洛谷——P3957[NOIP2017普及组]跳房子ACwing——472.跳房子题意：花最少的金币，获得分数k。花g个金币可以升级机器人，使其跳跃距离范围向上向下增加g。
Y.YL·2024-01-31 08:55

打卡：AcWing学习记录2.0

（ps.学习打卡记录）1.翻硬币题意：桌上放着排成一排的若干硬币。我们用∗*∗表示正面，用ooo表示反面（是小写字母，不是零）。如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？附代码#includeusingnamespacestd;voidturn(string&s,inti){if(s[i]=='*')s[i]='o';elses[i
纯白色的手链·2024-01-31 08:54

代码随想录刷题笔记-Day13

1.二叉树的层序遍历102.二叉树的层序遍历https://leetcode.cn/problems/binary-tree-level-order-traversal/层次遍历依靠队列的先进先出特点实现。解题思路层序遍历的本质就是对每一个pop出来的处理节点，处理后把他的左右节点放进去。对于每一层来说，进入每一层之前的队列大小就是这一层的大小。所以每一层循环poll的次数能够找到，每一层自己ad
枯树老斑鸠·2024-01-31 07:49

代码随想录刷题笔记-Day14

1.对称二叉树101.对称二叉树https://leetcode.cn/problems/symmetric-tree/给你一个二叉树的根节点root，检查它是否轴对称。示例1：输入：root=[1,2,2,3,4,4,3]输出：true示例2：输入：root=[1,2,2,null,3,null,3]输出：false解题思路判断一个二叉树是否对称，也就是需要同时遍历左右子树，并且比较对称位置的值
枯树老斑鸠·2024-01-31 07:49

代码随想录刷题笔记-Day15

1.完全二叉树的的节点个数222.完全二叉树的节点个数https://leetcode.cn/problems/count-complete-tree-nodes/给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2h
枯树老斑鸠·2024-01-31 07:11

AcWing.876.快速幂求逆元

给定nnn组ai,pi，其中pi是质数，求ai模pi的乘法逆元，若逆元不存在则输出impossibleimpossibleimpossible。注意：请返回在0∼p−10∼p−10∼p−1之间的逆元。乘法逆元的定义若整数b，mb，mb，m互质，并且对于任意的整数aaa，如果满足b∣ab|ab∣a，则存在一个整数xxx，使得ab≡a∗x(modm)\frac{a}{b}≡a*x(modm)ba≡a∗
Die love 6-feet-under·2024-01-30 20:45

AcWing.291.蒙德里安的梦想（状态压缩dp）

求把NNN×MMM的棋盘分割成若干个111×222的长方形，有多少种方案。例如当NNN=2，MMM=4时，共有5种方案。当NNN=2，MMM=3时，共有3种方案。如下图所示：输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数NNN和MMM。当输入用例NNN=0，MMM=0时，表示输入终止，且该用例无需处理。输出格式每个测试用例输出一个结果，每个结果占一行。数据范围1≤N,M≤11输入样
Die love 6-feet-under·2024-01-30 20:44

AcWing.873.欧拉函数

给定nnn个正整数ai，请你求出每个数的欧拉函数。欧拉函数的定义1∼NNN中与NNN互质的数的个数被称为欧拉函数，记为ϕ(N)。若在算数基本定理中，NNN=p1a1p2a2…pmam，则：ϕ(N)ϕ(N)ϕ(N)=NNN×p1−1p1\frac{p1−1}{p1}p1p1−1×p2−1p2\frac{p2−1}{p2}p2p2−1×…×pm−1pm\frac{pm−1}{pm}pmpm−1输入格式
Die love 6-feet-under·2024-01-30 20:14

AcWing.875.快速幂

给定nnn组ai,bi,pi，对于每组数据，求出aibimodpi的值。输入格式第一行包含整数nnn。接下来nnn行，每行包含三个整数ai,bi,pi。输出格式对于每组数据，输出一个结果，表示aibimodpi的值。每个结果占一行。数据范围1≤n≤100000,1≤ai,bi,pi≤2×1091≤n≤100000,1≤ai,bi,pi≤2×1091≤n≤100000,1≤ai,bi,pi≤2×10
Die love 6-feet-under·2024-01-30 20:14

笔记--扩展欧几里得算法

AcWing.877.欧几里得算法给定nnn对正整数aaai,bbbi，对于每对数，求出一组xxxi,yyyi，使其满足aaai×x×x×xi+b+b+bi×y×y×yi=gcd(a=gcd(a=gcd
Die love 6-feet-under·2024-01-30 20:42

刷题笔记 - October 2023

一、填空题1.12.5MB【问题描述】在计算机存储中，12.5MB是多少字节？【答案提交】1310720012.5MB=12.5*2^20B=13107200B【考察范围】考察了存储单位之间的换算关系，以及对这些单位的基本理解。这是计算机科学和信息技术中的基本概念之一，对于处理存储容量、文件大小和数据传输等任务非常重要。通常，存储容量的单位有以下几种：字节(Byte)，千字节：1KB=1,024字
Du1in9·2024-01-30 08:13
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他