算法

GabrielxD

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

以下是算法相关的文章

2023-02-17
【动态规划】数字组合题目278. 数字组合 - AcWing题库给定 NNN 个正整数 A1,A2,…,ANA_1,A_2,…,A_NA1,A2,…,AN ，从中选出若干个数，使它们的和为 MMM ，求有多少种选择方案。输入格式第一行包含两个整数 NNN 和 MMM 。第二行包含 NNN 个整数
- 2023-02-17
- 577
- 0
- 0
- 算法
2023-02-17
【动态规划】潜水员题目1020. 潜水员 - AcWing题库潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是
- 2023-02-17
- 565
- 0
- 0
- 算法
2023-02-17
【位运算, 递推】费解的开关题目95. 费解的开关 - AcWing题库你玩过“拉灯”游戏吗？252525 盏灯排成一个 5×55 \times 55×5 的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改
- 2023-02-17
- 447
- 0
- 0
- 算法
2023-02-17
【递推】砖块题目3777. 砖块 - AcWing题库nnn 个砖块排成一排，从左到右编号依次为 1∼n1 \sim n1∼n 。每个砖块要么是黑色的，要么是白色的。现在你可以进行以下操作若干次（可以是 000 次）：选择两个相邻的砖块，反转它们的颜色。（黑变白，白变黑）你的目标是通过不超过 3n3n
- 2023-02-17
- 569
- 0
- 0
- 算法
2023-02-17
【递推】翻硬币题目1208. 翻硬币 - AcWing题库小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态
- 2023-02-17
- 587
- 0
- 0
- 算法
2023-02-16
【前缀和, 双指针】完全二叉树的权值题目1240. 完全二叉树的权值 - AcWing题库给定一棵包含 NNN 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅ANA_1, A_2, · · · A_NA1,A2,⋅⋅⋅AN ，如下图所示：现在小明要把相同深度的节点的权值加
- 2023-02-16
- 523
- 0
- 0
- 算法
2023-02-16
【双指针】日志统计题目1238. 日志统计 - AcWing题库小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 NNN 行。其中每一行的格式是：ts id表示在 tststs 时刻编号 ididid 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长
- 2023-02-16
- 483
- 0
- 0
- 算法
2023-02-16
【双指针】字符串删减题目3768. 字符串删减 - AcWing题库给定一个由 nnn 个小写字母构成的字符串。现在，需要删掉其中的一些字母，使得字符串中不存在连续三个或三个以上的 x。请问，最少需要删掉多少个字母？如果字符串本来就不存在连续的三个或三个以上 x，则无需删掉任何字母。输入格式第一行包含整数 nnn
- 2023-02-16
- 578
- 0
- 0
- 算法
2023-02-15
【二分查找】我在哪？题目1460. 我在哪？ - AcWing题库农夫约翰出门沿着马路散步，但是他现在发现自己可能迷路了！沿路有一排共 NNN 个农场。不幸的是农场并没有编号，这使得约翰难以分辨他在这条路上所处的位置。然而，每个农场都沿路设有一个彩色的邮箱，所以约翰希望能够通过查看最近的几个邮箱的颜色来唯一确定他所
- 2023-02-15
- 396
- 0
- 0
- 算法
2023-02-15
【动态规划】二维费用的背包问题题目8. 二维费用的背包问题 - AcWing题库有 NNN 件物品和一个容量是 VVV 的背包，背包能承受的最大重量是 MMM 。每件物品只能用一次。体积是 viv_ivi ，重量是 mim_imi ，价值是 wiw_iwi 。求解将哪些物品装入背包，可使物品总体积不超过背包
- 2023-02-15
- 595
- 0
- 0
- 算法
2023-02-15
【动态规划】背包与魔法题目背包与魔法 - 蓝桥云课问题描述小蓝面前有 NNN 件物品, 其中第 iii 件重量是 WiW_{i}Wi , 价值是 ViV_{i}Vi 。她还有一个背包, 最大承重是 MMM 。小蓝想知道在背包称重范围内, 她最多能装总价值多少的物品?特别值得一提的是, 小蓝可以使用一
- 2023-02-15
- 460
- 0
- 0
- 算法
- 蓝桥杯
2023-02-15
【差分】改变数组元素题目3729. 改变数组元素 - AcWing题库给定一个空数组 VVV 和一个整数数组 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an 。现在要对数组 VVV 进行 nnn 次操作。第 iii 次操作的具体流程如下：从数组 VVV 尾部插入整数 0
- 2023-02-15
- 607
- 0
- 0
- 算法
2023-02-14
【动态规划】宠物小精灵之收服「动态规划之01背包模型」题目1022. 宠物小精灵之收服 - AcWing题库宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵
- 2023-02-14
- 473
- 0
- 0
- 算法
2023-02-14
【动态规划】装箱问题「动态规划之01背包模型」题目1024. 装箱问题 - AcWing题库有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积（正整数）。要求 n 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入格式第一行是一个整数 V，表示箱子容量。第二行是一个整数 n，表示物品数。接下来 n 行，每行一个正整数（不超过1
- 2023-02-14
- 608
- 0
- 0
- 算法
2023-02-14
【动态规划】采药「动态规划之01背包模型」题目423. 采药 - AcWing题库辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值
- 2023-02-14
- 355
- 0
- 0
- 算法

5
6
7
8
9