算法

GabrielxD

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

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

标签搜索

目录CONTENT

以下是算法相关的文章

2023-02-13
【前缀和】截断数组题目3956. 截断数组 - AcWing题库给定一个长度为 nnn 的数组 a1,a2,…,ana_1,a_2,…,a_na1,a2,…,an 。现在，要将该数组从中间截断，得到三个非空子数组。要求，三个子数组内各元素之和都相等。请问，共有多少种不同的截断方法？输入格式第一行包含整数
- 2023-02-13
- 485
- 0
- 0
- 算法
2023-02-12
【动态规划, LIS, LCS】最长公共上升子序列「动态规划之LIS模型」题目272. 最长公共上升子序列 - AcWing题库熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列 AAA 和 BBB ，如果它们都包含一段位置不一定连续的数，且数值
- 2023-02-12
- 583
- 0
- 0
- 算法
2023-02-10
【贪心, DFS, 回溯】导弹防御系统「动态规划之LIS模型」题目187. 导弹防御系统 - AcWing题库为了对抗附近恶意国家的威胁， RRR 国更新了他们的导弹防御系统。一套防御系统的导弹拦截高度要么一直严格单调上升要么一直严格单调下降。例如，一套系统先后拦截了高度为 333 和高度为 444 的两发导弹，那么接下来该系统就只能拦截高度
- 2023-02-10
- 726
- 0
- 0
- 算法
2023-02-10
【动态规划, 贪心】拦截导弹「动态规划之LIS模型」题目1010. 拦截导弹 - AcWing题库某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦
- 2023-02-10
- 758
- 0
- 0
- 算法
2023-02-10
【动态规划】最大上升子序列和「动态规划之LIS模型」题目1016. 最大上升子序列和 - AcWing题库一个数的序列 bib_ibi ，当 b1<b2<…<bSb_1<b_2<…<b_Sb1<b2<…<bS 的时候，我们称这个序列是上升的。对于给定的一个序列( a1,a2,…,aN
- 2023-02-10
- 487
- 0
- 0
- 算法
2023-02-10
【动态规划】友好城市「动态规划之LIS模型」题目1012. 友好城市 - AcWing题库Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任
- 2023-02-10
- 470
- 0
- 0
- 算法
2023-02-10
【动态规划】合唱队形「动态规划之LIS模型」题目482. 合唱队形 - AcWing题库五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们
- 2023-02-10
- 501
- 0
- 0
- 算法
2023-02-10
【动态规划】登山「动态规划之LIS模型」题目1014. 登山 - AcWing题库五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希
- 2023-02-10
- 506
- 0
- 0
- 算法
2023-02-10
【动态规划】怪盗基德的滑翔翼「动态规划之LIS模型」题目1017. 怪盗基德的滑翔翼 - AcWing题库怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破
- 2023-02-10
- 428
- 0
- 0
- 算法
2023-02-09
【动态规划】传纸条「动态规划之LIS模型」题目275. 传纸条 - AcWing题库小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排坐成一个 mmm 行 nnn 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许
- 2023-02-09
- 323
- 0
- 0
- 算法
2023-02-09
【动态规划】方格取数「动态规划之数字三角形模型」题目1027. 方格取数 - AcWing题库设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示：某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。此人
- 2023-02-09
- 313
- 0
- 0
- 算法
2023-02-09
【动态规划】最低通行费「动态规划之数字三角形模型」题目1018. 最低通行费 - AcWing题库一个商人穿过一个 N×NN×NN×N 的正方形的网格，去参加一个非常重要的商务活动。他要从网格的左上角进，右下角出。每穿越中间 111 个小方格，都要花费 111 个单位时间。商人必须在 (2N−1)(2N-1)(2N−1) 个单位时间
- 2023-02-09
- 367
- 0
- 0
- 算法
2023-02-09
【动态规划】摘花生「动态规划之数字三角形模型」题目1015. 摘花生 - AcWing题库Hello Kitty 想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello Kitty只能向
- 2023-02-09
- 304
- 0
- 0
- 算法
2023-02-08
【贪心】耍杂技的牛题目125. 耍杂技的牛 - AcWing题库农民约翰的 NNN 头奶牛（编号为 1..N1..N1..N ）计划逃跑并加入马戏团，为此它们决定练习表演杂技。奶牛们不是非常有创意，只提出了一个杂技表演：叠罗汉，表演时，奶牛们站在彼此的身上，形成一个高高的垂直堆叠。奶牛们正在试图找到自己在这个堆
- 2023-02-08
- 462
- 0
- 0
- 算法
2023-02-08
【贪心】货仓选址题目104. 货仓选址 - AcWing题库在一条数轴上有 NNN 家商店，它们的坐标分别为 A1∼ANA_1 \sim A_NA1∼AN 。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入
- 2023-02-08
- 459
- 0
- 0
- 算法

6
7
8
9
10