算法

GabrielxD

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

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

标签搜索

目录CONTENT

以下是算法相关的文章

2023-02-27
【KMP算法】周期题目141. 周期 - AcWing题库一个字符串的前缀是从第一个字符开始的连续若干个字符，例如 abaab 共有 555 个前缀，分别是 a，ab，aba，abaa，abaab。我们希望知道一个 NNN 位字符串 SSS 的前缀是否具有循环节。换言之，对于每一个从头开始的长度为 ii
- 2023-02-27
- 602
- 0
- 0
- 算法
2023-02-27
【前缀和, 单调队列】最大子序和题目135. 最大子序和 - AcWing题库输入一个长度为 nnn 的整数序列，从中找出一段长度不超过 mmm 的连续子序列，使得子序列中所有数的和最大。注意：子序列的长度至少是 111 。输入格式第一行输入两个整数 n,mn,mn,m 。第二行输入 nnn 个数，代表长度为
- 2023-02-27
- 537
- 0
- 0
- 算法
2023-02-26
【打表, 找规律】异或变换题目异或变换 - 蓝桥云课题目描述小蓝有一个 010101 串 s=s1s2s3⋯sns = s_1 s_2 s_3 \cdots s_ns=s1s2s3⋯sn 。以后每个时刻，小蓝要对这个 010101 串进行一次变换。每次变换的规则相同。对于 010101 串 s=s1
- 2023-02-26
- 527
- 0
- 0
- 算法
- 蓝桥杯
2023-02-26
【二叉树, 递归】有效类型题目4865. 有效类型 - AcWing题库在本题中，关于有效类型字符串，具体定义如下：int 是有效类型字符串。如果字符串 X 和字符串 Y 都是有效类型字符串，则 pair<X,Y> 是有效类型字符串。现有一行若干个单词，每个单词要么是 pair，要么是 int，并且其中 int
- 2023-02-26
- 586
- 0
- 0
- 算法
2023-02-26
【并查集】最大数量题目4866. 最大数量 - AcWing题库一个无向图有 nnn 个点，编号 1∼n1 \sim n1∼n 。这些点之间没有任何边。给定 ddd 个需求，编号 1∼d1 \sim d1∼d 。其中，第 iii 个需求是让点 xix_ixi 和点 yiy_iyi 连通。需
- 2023-02-26
- 586
- 0
- 0
- 算法
2023-02-21
【数学, 枚举】买不到的数目题目1205. 买不到的数目 - AcWing题库小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是1
- 2023-02-21
- 469
- 0
- 0
- 算法
2023-02-21
【分类讨论】蚂蚁感冒题目1211. 蚂蚁感冒 - AcWing题库长 100100100 厘米的细长直杆子上有 nnn 只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 111 厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 111 只蚂蚁感冒了。并且
- 2023-02-21
- 354
- 0
- 0
- 算法
2023-02-20
【二分查找】机器人跳跃问题题目730. 机器人跳跃问题 - AcWing题库机器人正在玩一个古老的基于 DOS 的游戏。游戏中有 N+1N+1N+1 座建筑——从 000 到 NNN 编号，从左到右排列。编号为 000 的建筑高度为 000 个单位，编号为 iii 的建筑高度为 H(i)H(i)H(
- 2023-02-20
- 379
- 0
- 0
- 算法
2023-02-20
【DFS, 枚举】带分数题目1209. 带分数 - AcWing题库100100100 可以表示为带分数的形式： 100=3+69258714100 = 3 + \frac{69258}{714}100=3+71469258还可以表示为： 100=82+3546197100 = 82 + \frac{3546}{197
- 2023-02-20
- 352
- 0
- 0
- 算法
2023-02-20
【位运算, 枚举】飞行员兄弟题目116. 飞行员兄弟 - AcWing题库“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有 161616 个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个 4×44 \times 44×4 的矩阵，您可以改变任何一
- 2023-02-20
- 438
- 0
- 0
- 算法
2023-02-19
【动态规划】金明的预算方案题目487. 金明的预算方案 - AcWing题库金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附
- 2023-02-19
- 513
- 0
- 0
- 算法
2023-02-19
【动态规划】机器分配题目1013. 机器分配 - AcWing题库总公司拥有 MMM 台相同的高效设备，准备分给下属的 NNN 个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。盈利与分配的设备数量有关。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。分配原则：每个公司有权获得任意
- 2023-02-19
- 431
- 0
- 0
- 算法
2023-02-19
【动态规划】背包问题求具体方案题目12. 背包问题求具体方案 - AcWing题库有 NNN 件物品和一个容量是 VVV 的背包。每件物品只能使用一次。第 iii 件物品的体积是 viv_ivi ，价值是 wiw_iwi 。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出字典序
- 2023-02-19
- 642
- 0
- 0
- 算法
2023-02-17
【动态规划】庆功会题目1019. 庆功会 - AcWing题库为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。输入格式第一行二个数n，m，其中n代表希望购买的奖品的种数，m表示拨款金额。接下来n行，每行3个数，
- 2023-02-17
- 567
- 0
- 0
- 算法
2023-02-17
【动态规划】买书题目1023. 买书 - AcWing题库小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入格式一个整数 n，代表总共钱数。输出格式一个整数，代表选择方案种数。数据范围0≤n≤10000 \le n \le 10000≤n≤10
- 2023-02-17
- 582
- 0
- 0
- 算法

4
5
6
7
8