- 博客(315)
- 收藏
- 关注
RSS订阅原创 【题解-Acwing】1022. 宠物小精灵之收服
对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。现在已知小智的精灵球数量和皮卡丘的初始体力，已知每一个小精灵需要的用于收服的精灵球数目和它在被收服过程中会对皮卡丘造成的伤害数目。之后的K行，每一行代表一个野生小精灵，包括两个整数：收服该小精灵需要的精灵球的数量，以及收服过程中对皮卡丘造成的伤害。输入数据的第一行包含三个整数：N，M，K，分别代表小智的精灵球数量、皮卡丘初始的体力值、野生小精灵的数量。
2025-06-23 22:45:06
240
原创 【题解-Acwing】2. 01背包问题
求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。，用空格隔开，分别表示第 i 件物品的体积和价值。接下来有 N 行，每行两个整数 v。输出一个整数，表示最大价值。第 i 件物品的体积是 v。
2025-06-23 21:50:09
258
原创 【题解-Acwing】897. 最长公共子序列
给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。第二行包含一个长度为 N 的字符串，表示字符串 A。第三行包含一个长度为 M 的字符串，表示字符串 B。第一行包含两个整数 N 和 M。输出一个整数，表示最大长度。字符串均由小写字母构成。
2025-06-23 14:56:33
145
原创 【题解-Acwing】272. 最长公共上升子序列
小沐沐说，对于两个数列 A 和 B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的公共上升子序列中最长的就是最长公共上升子序列了。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。奶牛半懂不懂，小沐沐要你来告诉奶牛什么是最长公共上升子序列。第一行包含一个整数 N，表示数列 A，B 的长度。输出一个整数，表示最长公共上升子序列的长度。第二行包含 N 个整数，表示数列 A。
2025-06-23 14:04:04
600
原创 【题解-Acwing】187. 导弹防御系统
例如，一套系统先后拦截了高度为 3 和高度为 4 的两发导弹，那么接下来该系统就只能拦截高度大于 4 的导弹。给定即将袭来的一系列导弹的高度，请你求出至少需要多少套防御系统，就可以将它们全部击落。对于每个测试用例，输出一个占据一行的整数，表示所需的防御系统数量。为了对抗附近恶意国家的威胁，R 国更新了他们的导弹防御系统。当输入测试用例 n=0 时，表示输入终止，且该用例无需处理。对于每个测试用例，第一行包含整数 n，表示来袭导弹数量。第二行包含 n 个不同的整数，表示每个导弹的高度。输入包含多组测试用例。
2025-06-22 22:36:01
315
原创 【题解-Acwing】1010. 拦截导弹
输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。雷达给出的高度数据是不大于 30000 的正整数，导弹数不超过 1000。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。第二行包含一个整数，表示要拦截所有导弹最少要配备的系统数。
2025-06-22 19:26:26
1008
原创 【题解-Acwing】1016. 最大上升子序列和
注意，最长的上升子序列的和不一定是最大的，比如序列(100,1,2,3)的最大上升子序列和为100，而最长上升子序列为(1,2,3)。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。第二行给出序列中的N个整数，这些整数的取值范围都在0到10000(可能重复)。这些子序列中和最大为18，为子序列(1,3,5,9)的和。你的任务，就是对于给定的序列，求出最大上升子序列和。)，我们可以得到一些上升的子序列(a。的时候，我们称这个序列是上升的。
2025-06-22 16:07:38
371
原创 【题解-Acwing】1012. 友好城市
每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的情况下，被批准的申请尽量多。第2行到第n+1行，每行两个整数，中间用1个空格隔开，分别表示南岸和北岸的一对友好城市的坐标。Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。第1行，一个整数N，表示城市数。
2025-06-22 15:46:47
394
原创 【题解-Acwing】482. 合唱队形
N 位同学站成一排，音乐老师要请其中的 (N−K) 位同学出列，使得剩下的 K 位同学排成合唱队形。你的任务是，已知所有 N 位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。合唱队形是指这样的一种队形：设 K 位同学从左到右依次编号为 1，2…，K，他们的身高分别为 T。输出包括一行，这一行只包含一个整数，就是最少需要几位同学出列。第二行有 N 个整数，用空格分隔，第 i 个整数 T。输入的第一行是一个整数 N，表示同学的总数。是第 i 位同学的身高(厘米)。
2025-06-22 12:57:40
388
原创 【题解-Acwing】1014. 登山
五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？第二行包含N个整数，表示每个景点的海拔。输出一个整数，表示最多能浏览的景点数。第一行包含整数N，表示景点数量。
2025-06-22 12:45:42
376
原创 【题解-Awing】1017. 怪盗基德的滑翔翼
第二行包含N个不同的整数，每一个对应一幢建筑的高度h，按照建筑的排列顺序给出。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。他希望尽可能多地经过不同建筑的顶部，这样可以减缓下降时的冲击力，减少受伤的可能性。对于每一组测试数据，输出一行，包含一个整数，代表怪盗基德最多可以经过的建筑数量。
2025-06-22 11:38:20
369
原创 【题解-Acwing】1027. 方格取数
设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。接下来的每行有三个整数，第一个为行号数，第二个为列号数，第三个为在该行、该列上所放的数。某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。此人从 A 点到 B 点共走了两次，试找出两条这样的路径，使得取得的数字和为最大。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。第一行为一个整数N，表示 N×N 的方格图。输出一个整数，表示两条路径上取得的最大的和。
2025-06-21 19:53:54
232
原创 【题解-Acwing】1018. 最低通行费
注意：不能对角穿越各个小方格（即，只能向上下左右四个方向移动且不能离开网格）。后面 N 行，每行 N 个不大于 100 的正整数，为网格上每个小方格的费用。一个商人穿过一个 N×N 的正方形的网格，去参加一个非常重要的商务活动。每穿越中间 1 个小方格，都要花费 1 个单位时间。而在经过中间的每个小方格时，都需要缴纳一定的费用。商人必须在 (2N−1) 个单位时间穿越出去。第一行是一个整数，表示正方形的宽度 N。输出一个整数，表示至少需要的费用。他要从网格的左上角进，右下角出。请问至少需要多少费用？
2025-06-21 18:12:24
350
原创 【题解-Acwing】1015. 摘花生
每组数据的接下来R行数据，从北向南依次描述每行花生苗的情况。每行数据有C个整数，按从西向东的顺序描述了该行每株花生苗上的花生数目M。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。对每组输入数据，输出一行，内容为Hello Kitty能摘到得最多的花生颗数。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。每组数据的第一行是两个整数，分别代表花生苗的行数R和列数 C。Hello Kitty想摘点花生送给她喜欢的米老鼠。
2025-06-21 16:51:14
246
原创 【题解-洛谷】P2935 [USACO09JAN] Best Spot S
例如，考虑如下图所示的牧场布局，其中含有 * 的牧场的编号是最受欢迎的。而中括号内的数字是这条牛道的通过时间。个她喜欢的牧场的平均用时最小。那她前一天应该睡在哪个牧场呢？请帮助贝茜找到这个最佳牧场。作为一只总想提升自己生活方式的奶牛，贝茜希望自己有朝一日醒来，到达所有那。一个整数，表示最佳的牧场编号。如果有多个最佳牧场，则输出编号最小的那一个。到所有贝茜喜欢的牧场的平均距离最小，为最佳牧场。行，每行一个整数，表示贝茜喜欢的牧场的编号。由表格可见，在样例环境下，牧场。的双向通路，通过时间为。
2025-06-11 22:19:22
1043
原创 【题解-洛谷】P4779 【模板】单源最短路径（标准版）
一题里非常熟练地使用了一个广为人知的算法求最短路。2018.09.04 数据更新 from @zzq。2018 年 7 月 19 日，某位同学在。本题数据可能会持续更新，但不会重测，望周知。最终，他因此没能与理想的大学达成契约。条有向边的带非负权图，请你计算从。小 F 衷心祝愿大家不再重蹈覆辙。个空格分隔的非负整数，表示。出发，到每个点的距离。行，每行三个非负整数。
2025-06-10 19:31:00
780
原创 【题解-洛谷】P1673 [USACO05FEB] Part Acquisition S
由于这些行星都不是十分发达。没有流通的货币，所以在每个市场里都只能用固定的一种货物去换取另一种货物。奶牛们带着一种上好的饲料从地球出发，希望在使用的物品的种类数量最少的情况下，最终得到所需要的机器。颗行星，在行星上进行交易。为了方便，奶牛们已经给可能出现的。奶牛们接到了寻找一种新型挤奶机的任务，为此它们准备依次经过。如果任务无法完成，输出。种不同标号的物品，先用。，所需要的机器的标号为。输出最少经手物品数。
2025-06-10 19:19:26
1023
原创 【题解-洛谷】B3644 【模板】拓扑排序 / 家谱树
有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的后代的信息。输出一个序列，使得每个人的后辈都比那个人后列出。输出一个序列，使得每个人的后辈都比那个人后列出。如果有多种不同的序列，输出任意一种即可。），表示家族的人数。
2025-06-09 20:10:35
878
原创 【题解-洛谷】B4292 [蓝桥杯青少年组省赛 2022] 路线
的每一个景点，到达游客服务中心至少需要经过几条路线。如果某个景点不能到达游客服务中心则输出。（游客服务中心），经过几条路线可以到达，如果某个景点不能到达则输出。表示路线条数，两个正整数之间一个空格隔开。），两个正整数之间一个空格隔开，表示编号。的景点为游客服务中心所在地。的编号顺序，分别输出每个景点到达编号。条路线的连接关系，请你计算出从编号。条连接路线，每条路线连接两个景点。的两个景点有一条路线连接。有一个旅游景区，景区中有。行，每行包括两个正整数。，整数之间一个空格隔开。第一行输入两个正整数。
2025-06-09 17:23:58
1104
原创 【题解-洛谷】P5318 【深基18.例3】查找文献
每篇文章可能会有若干个（也有可能没有）参考文献的链接指向别的博客文章。小 K 求知欲旺盛，如果他看了某篇文章，那么他一定会去看这篇文章的参考文献（如果他之前已经看过这篇参考文献的话就不用再看它了）。条参考文献引用关系。目前小 K 已经打开了编号为 1 的一篇文章，请帮助小 K 设计一种方法，使小 K 可以不重复、不遗漏的看完所有他能看到的文章。这边是已经整理好的参考文献关系图，其中，文献 X → Y 表示文章 X 有参考文献 Y。如果有很多篇文章可以参阅，请先看编号较小的那篇(因此你可能需要先排序)。
2025-06-09 11:56:12
1016
原创 【题解-洛谷】P2802 回家
他可以沿路通过拾取鼠标（什么鬼。只要他走到有鼠标的格子，他不需要任何时间即可拾取。格子上的鼠标可以瞬间补满，所以每次经过这个格子都有鼠标。就算到了某个有鼠标的格子才死去， 他也不能通过拾取鼠标补满 HP。即使在家门口死去， 他也不能算完成任务回到家中。每次他能向上下左右四个方向移动一格（当然小 H 不可以静止不动）， 但不能离开封锁线，否则就被打死了。一行， 若小 H 不能回家， 输出。：小 H 出发点， 也是一片空地。：空地， 小 H 可以自由行走。，否则输出他回家所需最短时间。：有鼠标在上面的空地。
2025-06-08 18:43:41
540
原创 【题解-洛谷】P1506 拯救oibh总部
oibh 被突来的洪水淹没了，还好 oibh 总部有在某些重要的地方起一些围墙。现在给出 oibh 的围墙建设图，问有多少个没被洪水淹到的重要区域。oibh 总部内部也有许多重要区域，每个重要区域在图中用一个。号表示，而一个四面被围墙围住的区域洪水是进不去的。oibh 总部突然被水淹没了！现在需要你的救援……组成，表示 oibh 总部的建设图。输出没被水淹没的 oibh 总部的。输出的区域之和是指每一个"0"之和。
2025-06-08 18:05:02
1007
原创 【题解-洛谷】P1162 填涂颜色
现要求把闭合圈内的所有空间都填写成。闭合圈不一定是环形的，可以是任意形状，但保证。的情况下，无法到达方阵的边界，就认为这个。组成的方阵中，有一任意形状的由数字。方阵内只有一个闭合圈，圈内至少有一个。是连通的（两两之间可以相互到达）。每组测试数据第一行一个整数。个方向移动且仅经过其他。
2025-06-08 16:48:33
904
原创 【题解-洛谷】B3626 跳跃机器人
机器猫当然不愿意自己跑过去，所以机器猫从口袋里掏出了一个机器人！机器猫站在第一个格子上，需要取第。问机器人最少需要多少次跳跃，才能到达。仅一行，一个正整数，表示最少跳跃次数。仅一行，一个正整数，表示。得到，因为格子总数为。请注意在本组样例中，
2025-06-08 16:18:26
906
原创 【题解-洛谷】P10491 [USACO09NOV] The Chivalrous Cow B
农民 John 有很多牛，他想交易其中一头被 Don 称为 The Knight 的牛。这头牛有一个独一无二的超能力，在农场里像 Knight 一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了 The Knight 的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。现在你的任务是，确定 The Knight 要想吃到草，至少需要跳多少次。
2025-06-08 15:46:06
614
原创 【题解-洛谷】B3625 迷宫寻路
矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。仅一行，一个字符串。机器猫被困在一个矩形迷宫里。
2025-06-08 15:28:11
828
原创 【题解-洛谷】P1331 海战
不幸的是，因为种种原因，国防海军部仅有很少的几位军官能指挥大型海战。在一个方形的盘上，放置了固定数量和形状的船只，每只船却不能碰到其它的船。在本题中，我们认为船是方形的，所有的船只都是由图形组成的方形。警察将监视每一条大街，军队将保卫建筑物，领空将布满了 F-2003 飞机。一行一个字符串，如果船的位置放得正确（即棋盘上只存在相互之间不能接触的方形，如果两个。号上下相邻或左右相邻却分属两艘不同的船只，则称这两艘船相互接触了）。，用空格隔开，分别表示游戏棋盘的行数和列数。求出该棋盘上放置的船只的总数。
2025-06-08 14:20:48
928
原创 【题解-洛谷】P1451 求细胞数量
代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。第一行两个整数代表矩阵大小。一行一个整数代表细胞个数。
2025-06-08 13:38:52
544
原创 【题解-Acwing】1097. 池塘计数
接下来 N 行，每行包含 M 个字符，字符为”W”或”.”，用以表示矩形土地的积水状况，字符之间没有空格。每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。请你输出共有多少片池塘，即矩阵中共有多少片相连的”W”块。现在，约翰想知道他的土地中形成了多少片池塘。最近，由于降雨的原因，部分土地被水淹没了。农夫约翰有一片 N∗M 的矩形土地。现在用一个字符矩阵来表示他的土地。输出一个整数，表示池塘数目。
2025-06-08 13:09:38
203
原创 【题解-洛谷】B3622 枚举子集（递归实现指数型枚举）
位同学，可以从中选出任意名同学参加合唱。每一种选择方案用一个字符串表示，其中第。若干行，每行表示一个选择方案。请输出所有可能的选择方案。需要以字典序输出答案。
2025-06-07 22:17:14
862
原创 【题解-洛谷】P1746 离开中山路
表示店铺（不能从店铺穿过），爱与愁大神只能垂直或水平着在马路上行进。爱与愁大神为了节省时间，他要求最短到达目的地距离（每两个相邻坐标间距离为。爱与愁大神买完东西后，打算坐车离开中山路。《爱与愁的故事第三弹·shopping》最终章。表示店铺，注意两个数之间没有空格）。行，即最短到达目的地距离。
2025-06-07 20:34:58
702
原创 【题解-洛谷】P1706 全排列问题
的全排列，要求所产生的任一数字序列中不允许出现重复的数字。组成的所有不重复的数字序列，每行一个序列。所有不重复的排列，即。按照字典序输出自然数。
2025-06-07 20:13:16
607
原创 【题解-洛谷】B3621 枚举元组
字典序」是指：优先按照第一个元素从小到大的顺序，若第一个元素相同，则按第二个元素从小到大……若干行，每行表示一个元组。元组内的元素用空格隔开。元组，其中元组内的元素是在。，请按字典序输出全体。
2025-06-07 17:37:55
977
原创 【题解-洛谷】P1699 [USACO19OPEN] Bucket Brigade B
奶牛们想要沿着一条湖到牛棚之间的路径组成一条“水桶传递队列”，这样她们就可以沿着这条路径传递水桶来帮助灭火。这对于湖边的奶牛也是对的——奶牛只能在紧挨着湖的时候才能用水桶从湖里取水。类似地，奶牛只能在紧挨着牛棚的时候才能用水去灭牛棚的火。输出一个整数，为组成一条可行的水桶传递队列所需要的奶牛的最小数量。奶牛不能站在岩石所在的方格之内，此外保证牛棚和湖不是相邻的。请帮助求出奶牛们为了组成这样的“水桶传递队列”需要占据的。个字符，描述这个农场的布局。在这个例子中，以下是一个可行的方案，使用了最小数量的奶牛（
2025-06-07 16:52:11
658
原创 【题解-洛谷】P10448 组合型枚举
其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面（例如。首先，同一行内的数升序排列，相邻两个数用一个空格隔开。按照从小到大的顺序输出所有方案，每行。个，输出所有可能的选择方案。,在同一行用空格隔开。对于所有测试数据满足。
2025-06-07 16:21:39
699
原创 【题解-洛谷】P3370 【模板】字符串哈希
如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。
2025-06-06 09:47:56
1007
原创 【染色归一化】staintools工具详讲
staintools工具原代码是没有GPU加速的，运行速度较慢，因此，github上有研究者写了pytorch加速版本的staintools本篇主要讲GPU加速版本的staintools工具的使用教程。
2025-06-01 19:50:01
615
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人