AcWing周赛

周赛373（模拟、前缀和、排序+分组循环、质因数分解+前缀和+哈希表）

文章目录周赛373[2946.循环移位后的矩阵相似检查](https://leetcode.cn/problems/matrix-similarity-after-cyclic-shifts/)模拟[2947
Miraclo_acc·2023-12-02 12:05

双周赛118（模拟、分组循环、记忆化搜索==＞动态规划、单调队列优化DP）

文章目录双周赛118[2942.查找包含给定字符的单词](https://leetcode.cn/problems/find-words-containing-character/)模拟[2943.最大化网格图中正方形空洞的面积
Miraclo_acc·2023-12-02 12:04

位运算算法总结

1.先把第k位移到最后一位：n>>k2.看个位是几：x&1综合得到：n>>k&1返回的是n的二进制表示中第k位题目链接：https://www.acwing.com/problem/content/803
ykycode·2023-12-02 11:39

区间合并算法总结

题目链接：https://www.acwing.com/problem/content/805/代码：#include#include#includeusingnamespacestd;typedefpairPI
ykycode·2023-12-02 11:39

离散化算法总结

题目链接：https://www.acwing.com/problem/content/804/代码：#include#include#includeusingnamespacestd;typedefpairPII
ykycode·2023-12-02 11:02

1022. 宠物小精灵之收服，二维花费的背包

1022.宠物小精灵之收服-AcWing题库宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。
Landing_on_Mars·2023-12-02 02:33

1603. 整数集合划分（2016年408数据结构算法题）

一、题目1603.整数集合划分https://www.acwing.com/problem/content/description/1605/二、算法的基本设计思想由题意知，将最小的个元素放在中，其余的元素放在中
一个想上岸的人·2023-12-01 23:29

Leetcode 第 356 场周赛 Problem D 2801. 统计范围内的步进数字数目（数位 DP，递推写法）

Leetcode第356场周赛ProblemD2801.统计范围内的步进数字数目（数位DP，递推写法）题目给你两个正整数low和high，都用字符串表示，请你统计闭区间[low,high]内的步进数字数目
专注如一·2023-12-01 19:00

Leetcode 第 109 场双周赛 Problem D 将一个数字表示成幂的和的方案数（dfs+dp、01背包）

Leetcode第109场双周赛ProblemD将一个数字表示成幂的和的方案数（dfs+dp、01背包）题目给你两个正整数n和x。请你返回将n表示成一些互不相同正整数的x次幂之和的方案数。
专注如一·2023-12-01 19:59

Leetcode 第 355 场周赛 Problem C 长度递增组的最大数目（二分 + 贪心）

Leetcode第355场周赛ProblemC长度递增组的最大数目（二分+贪心）题目给你一个下标从0开始、长度为n的数组usageLimits。
专注如一·2023-12-01 19:59

AcWing 2437：Splay树

【题目来源】https://www.acwing.com/problem/content/description/2439/【题目描述】给定一个长度为n的整数序列，初始时序列为{1,2,…,n−1,n}
hnjzsyjyj·2023-12-01 19:58

SpringBoot学习笔记-实现微服务：匹配系统（中）

笔记内容转载自AcWing的SpringBoot框架课讲义，课程链接：AcWingSpringBoot框架课。
柃歌·2023-12-01 14:30

刷题记录（自己看的习题本）（74_11.30）

杂区间和（离散化）题目链接：802.区间和-AcWing题库#include#include#includeusingnamespacestd;constintN=300010;//n次插入和m次查询相关数据量的上界
德布得寥·2023-12-01 10:42

数独穷锦赛周赛037

数独穷锦赛周赛0371、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。2、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。
高端数独·2023-12-01 04:28

Leetcode 301场周赛 6113. 无限集中的最小数字

题目现有一个包含所有正整数的集合[1,2,3,4,5,…]。实现SmallestInfiniteSet类：SmallestInfiniteSet()初始化SmallestInfiniteSet对象以包含所有正整数。intpopSmallest()移除并返回该无限集中的最小整数。voidaddBack(intnum)如果正整数num不存在于无限集中，则将一个num添加到该无限集中。示例：输入[“Sm
lsz冲呀·2023-12-01 03:30

1145. 北极通讯网络（Kruskal,并查集维护）

1145.北极通讯网络-AcWing题库北极的某区域共有n座村庄，每座村庄的坐标用一对整数(x,y)表示。为了加强联系，决定在村庄之间建立通讯网络，使每两座村庄之间都可以直接或间接通讯。
Landing_on_Mars·2023-12-01 03:58

[算法积累] [leetcode] [字符串] [9] 1410. HTML 实体解析器

前言参加了周赛，感觉学到的东西不是特别多。下午参加了快手的笔试，明明很简单的，很简单啊啊啊啊啊。卡在第三题，结果其他都没怎么顾，这真的是个坏习惯。
妈咪妈咪哄·2023-12-01 03:22

LeetCode周赛第184场 5382. HTML 实体解析器

题目链接「HTML实体解析器」是一种特殊的解析器，它将HTML代码作为输入，并用字符本身替换掉所有这些特殊的字符实体。HTML里这些特殊字符和它们对应的字符实体包括：双引号：字符实体为"，对应的字符是"。单引号：字符实体为'，对应的字符是'。与符号：字符实体为&，对应对的字符是&。大于号：字符实体为>，对应的字符是>。小于号：字符实体为<，对应的字符是y&&
岛屿绕城·2023-12-01 03:52

Acwing.786 第k个数（图解快速选择算法）

题目：给定一个长度为n的整数数列，以及一个整数k，请用快速选择算法求出数列从小到大排序后的第k个数。输入格式第一行包含两个整数n和k。第二行包含n个整数（所有整数均在1∼1091∼109范围内），表示整数数列。输出格式输出一个整数，表示数列的第k小数。数据范围1≤n≤1000001≤k≤n输入样例：5324153输出样例：3思路分析：一、1、看到本题首先想到的是排序，先将这n个数进行排序，然后对排
我爱吃香菜~·2023-11-30 23:44

Trie字典树

文章目录什么是TrieTrieTrie树一般条件AcWing835.Trie字符串统计CODE解释一下insert()insert()insert()函数idxidxidx的意义AcWing143.最大异或对异或思路解析
2301_78981471·2023-11-30 21:42

AcWing 3555：二叉树（北京大学考研机试题）→公共父结点

【题目来源】https://www.acwing.com/problem/content/description/3435/【题目描述】如下图所示，由正整数1,2,3,…组成了一棵无限大的（满）二叉树。
hnjzsyjyj·2023-11-30 20:01

区间合并笔记

文章目录什么是区间合并怎么做区间合并AcWing803.区间合并思路解析my-CODEdalaoのCODE什么是区间合并区间合并是指给定多个区间，让你将重合的区间合并为一个区间怎么做区间合并区间合并类问题大多三个办法
2301_78981471·2023-11-30 10:11

离散化笔记

文章目录离散化的适用条件离散化的意思AcWing802.区间和CODECODE2离散化的适用条件离散化用于区间求和问题对于数域极大，而数的量很少的情况下离散化的意思背景：对于一个极大数域上的零星几个数进行操作后
2301_78981471·2023-11-30 10:10

AcWing 2816. 判断子序列

文章目录AcWing2816.判断子序列我的思路CODE欣赏大神代码给点思考AcWing2816.判断子序列题目链接：https://www.acwing.com/activity/content/problem
2301_78981471·2023-11-30 10:40

简单位运算

文章目录求nnn的第kkk位是二进制的几lowbit(n)操作求解nnn的最后一个111题目练习AcWing801.二进制中1的个数CODE1原码、补码、反码求nnn的第kkk位是二进制的几我们需要用到
2301_78981471·2023-11-30 10:37

商务礼仪第三次周赛

《IQueen.传礼》传承礼仪文化，律己敬天爱人！！！在没有学习这次商务礼仪之前从来都没有想过要学习礼仪，总觉的礼仪和自己的生活工作毫无关系。不就是怎么站、坐、行、走吗，又不服务接待贵宾学这干啥。听了师父的商务礼仪课程后完全颠覆了自己的认知。原来礼仪在我的生活和工作中无时无刻不存在着，就连开个门，打个电话都有礼仪细节，而且这些礼仪细节随时随地都影响着别人对你的认可和支持。第一次学习商务礼仪课程因为
01c92527196f·2023-11-30 05:27

01背包问题的理论+实战

文章目录01背包问题理论状态表示状态计算——状态转移方程f(i,j)01背包问题实战优化为什么遍历背包容积的时候需要倒序如何理解一维的过程本文是AcWing算法基础课的学习笔记，总结了有关01背包问题的理论和实际代码
Ryzen3·2023-11-29 15:00

2019年5月23日

下午4点不抱期待地开了上周周赛的奖励，竟然喜得罗伯逊+拉波尔特，尤其是前者完美贴合我的阵容！开心！既然14胜理论上也能这么
真昼之月·2023-11-29 05:02

2020年10月第一次周赛题解

A-ContestforRobotsPolycarpispreparingthefirstprogrammingcontestforrobots.Therearenproblemsinit,andalotofrobotsaregoingtoparticipateinit.Eachrobotsolvingtheproblemigetspipoints,andthescoreofeachrobotin
shall_zhao·2023-11-29 04:38

acwing算法基础之动态规划--线性DP和区间DP

目录1基础知识2模板3工程化1基础知识线性DP：状态转移表达式存在明显的线性关系。区间DP：与顺序有关，状态与区间有关。2模板3工程化题目1：数字三角形。解题思路：直接DP即可，f[i][j]可以来自f[i-1][j]+a[i][j]和f[i-1][j-1]+a[i][j]，注意f[i-1][j]不存在的情况（最后一个点）和f[i-1][j-1]不存在的情况（第一个点）。C++代码如下，#incl
YMWM_·2023-11-29 00:01

力扣248场周赛 消灭怪物的最大数量 、统计好数字的数目 两题分析！

5801.消灭怪物的最大数量https://leetcode-cn.com/problems/eliminate-maximum-number-of-monsters/solution/5801xiao-mie-guai-wu-de-zui-da-shu-liang-2r9m/难度：中等题目：你正在玩一款电子游戏，在游戏中你需要保护城市免受怪物侵袭。给你一个下标从0开始且长度为n的整数数组dist
清风Python·2023-11-29 00:31

力扣373周赛

力扣第373场周赛文章目录力扣第373场周赛循环移位后的矩阵相似检查统计美丽子字符串I交换得到字典序最小的数组统计美丽子字符串II循环移位后的矩阵相似检查模拟，(j+k)%m计算右移，(j-k+m)%m
十字星的约定_·2023-11-28 22:05

AcWing算法基础课----动态规划(一) 笔记 ( 背包：01、完全、多重、分组 )

动态规划常用模型背包01背包完全背包多重背包分组背包常用模型背包线性dp区间dp重点：状态转移出发点：1.状态表示（几维）例如f(i,j)a.集合-所有选法-条件b.属性Max、Min、数量2.状态计算（如何一步一步计算出每一步）集合划分原则：不重、不漏dp优化：对代码或者方程进行等价变形背包n个物品，容量V的背包，每个物品v体积、w价值01背包n个物品，容量V的背包，每个物品v体积、w价值特点：
彡倾灬染|·2023-11-28 07:41

【动态规划】AcWing 2. BackpackProblem01-01背包问题

背包九讲：01背包问题完全背包问题多重背包问题I多重背包问题II混合背包问题二维费用的背包问题分组背包问题有依赖的背包问题背包问题求方案数背包问题求具体方案ps：建议从前向后刷哦~原题01背包问题有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N
咩咩宇·2023-11-28 07:39

acwing算法基础之动态规划--背包问题

目录1基础知识2模板3工程化1基础知识（零）背包问题描述：有NNN个物品，每个物品的体积是viv_ivi，价值是wiw_iwi，现有容量是VVV的背包，求这个背包能装下的物品的最大价值。01背包问题：每个物品只有1个。完全背包问题：每个物品有无穷多个。多重背包问题：第iii个物品有sis_isi个。分组背包问题：有N组物品，每组有sis_isi个物品，但只能选择其中一个。（一）01背包问题讲解。状
YMWM_·2023-11-28 07:02

前缀和与差分

文章目录前缀和一维前缀和公式CODE二维前缀和公式CODE差分一维差分思路作用CODE二维差分思路CODE前缀和一维前缀和板子题：https://www.acwing.com/activity/content
2301_78981471·2023-11-28 01:05

4.9-4.11 闫氏dp分析法

强推一个up大雪菜一开始就是找一个什么算法的时候搜到这个up的视频，后来发现这个up讲东西讲的特别清楚，而且是他是真的牛逼，还有自己的网站Acwing，里面可以刷题啊之类的，还有很多课很多活动啥啥的··
棉毛裤穿吗·2023-11-27 18:25

190场周赛-5418. 二叉树中的伪回文路径(20200524)

题目描述给你一棵二叉树，每个节点的值为1到9。我们称二叉树中的一条路径是「伪回文」的，当它满足：路径经过的所有节点值的排列中，存在一个回文序列。请你返回从根到叶子节点的所有路径中伪回文路径的数目。题目分析看到本题目，首先想到的是要把从根节点到叶子节点的路径上的值存储下来，当到达叶子节点后，对当前路径上的值进行分析。由题意「每个节点的值为1到9」，所以一个大小为10的数组就可以统计路径上的节点值。如
Mr..Li·2023-11-27 12:23

第四题-abb 【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-27 02:43

301. 任务安排2，斜率优化dp

301.任务安排2-AcWing题库有N个任务排成一个序列在一台机器上等待执行，它们的顺序不得改变。机器会把这N个任务分成若干批，每一批包含连续的若干个任务。
Landing_on_Mars·2023-11-26 18:51

第五题-kotori和素因子【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:39

第六题-红和蓝【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:39

第一题-字符串拼接【第六届传智杯程序设计挑战赛解题分析详解复盘】（C/C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:22

3.红色和紫色-【第六届传智杯程序设计挑战赛解题分析详解复盘】（Java&Python&C++实现）

欢迎来到ACM算法题库专栏在ACM算法题库专栏，热情推崇算法之美，精心整理了各类比赛题目的详细解法，包括但不限于ICPC、CCPC、蓝桥杯、LeetCode周赛、传智杯等等。
一见已难忘·2023-11-26 16:21

蓝桥杯第四场双周赛（1~6）

1、水题2、模拟题，写个函数即可#definepbpush_back#definexfirst#defineysecond#defineintlonglong#defineendl'\n'constLLmaxn=4e05+7;constLLN=5e05+10;constLLmod=1e09+7;constintinf=0x3f3f;constLLllinf=5e18;typedefpairpl;p
fzzf592·2023-11-26 11:40

AcWing BFS相关问题 188. 武士风度的牛

importsyssys.stdin=open('data.txt','r')'''BFS层次遍历，求最短路径长度'''fromcollectionsimportdequen,m=map(int,input().split())si,sj=-1,-1ei,ej=-1,-1grid=[]foriinrange(m):s=input()grid.append([chforchins])try:idx=
皓首不倦·2023-11-26 10:31

Acwing--188. 武士风度的牛（BFS最短路）

#includeusingnamespacestd;typedefpairPII;constintN=155;charg[N][N];//boolbook[160][160];intd[N][N];intdx[8]={1,2,2,1,-1,-2,-2,-1};intdy[8]={2,1,-1,-2,2,1,-1,-2};intn,m;intsx,sy,ex,ey;intbfs(){memset(d
wowon~·2023-11-26 10:00

AcWing 188. 武士风度的牛(BFS,C++)

AcWing188.武士风度的牛题意从一个起点遵循某种特殊规则走到终点，求最短的步数分析很显然，这题是bfs思想的应用。1.首先输入数据，并在每次输入数据时判断起点和终点的坐标。
Alphacoo·2023-11-26 10:29

AcWing 188. 武士风度的牛 (BFS 最短距离模型)

农民John有很多牛，他想交易其中一头被Don称为TheKnight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了TheKnight的开始位置，树、灌木、石头以及其它障碍的位置，除此之外
Aloof__·2023-11-26 10:28

【ACWing】188. 武士风度的牛

题目地址：https://www.acwing.com/problem/content/190/农民John有很多牛，他想交易其中一头被称为TheKnight的牛。
记录算法题解·2023-11-26 10:25
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他