- 博客(32)
- 收藏
- 关注
RSS订阅原创 最大上升子序列和
对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里1<=i1<i2<...<iK<=N。比如，对于序列(1,7,3,5,9,4,8)，有它的一些上升子序列，如(1,7),(3,4,8)等等。这些子序列中和最大为18，为子序列(1,3,5,9)的和。注意，最长的上升子序列的和不一定是最大的，比如序列(100,1,2,3)的最大上升子序列和为100，而最长上升子序列为(1,2,3)。你的任务，就是对于给定的序列，求出最大上升子序列和。
2025-04-06 12:57:27
290
原创 (蓝桥杯)岛屿个数
(xk−1,yk−1)，其中 (xi+1modk,yi+1modk)(xi+1modk,yi+1modk) 是由 (xi,yi)(xi,yi) 通过上/下/左/右移动一次得来的 (0≤i≤k−1)(0≤i≤k−1)，此时这 kk 个格子就构成了一个“环”。小蓝得到了一副大小为 M×NM×N 的格子地图，可以将其视作一个只包含字符 '0'（代表海水）和 '1'（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的 '1' 相连接而形成。
2025-04-05 12:39:52
592
原创 P1706 全排列问题 及 P1157 组合的输出
排列与组合是常用的数学方法，其中组合就是从 n 个元素中抽出 r 个元素（不分顺序且 r≤n），我们可以简单地将 n 个元素理解为自然数 1,2,…,n，从中任取 r 个数。按照字典序输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。所有的组合，每一个组合占一行且其中的元素按由小到大的顺序排列，每个元素占三个字符的位置，所有的组合也按字典顺序。由 1∼n 组成的所有不重复的数字序列，每行一个序列。一行两个自然数 n,r。现要求你输出所有组合。
2025-03-23 00:14:38
397
原创 (蓝桥杯)飞机降落c++
其中第 ii 架飞机在 TiTi 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 DiDi 个单位时间，即它最早可以于 TiTi 时刻开始降落，最晚可以于 Ti+DiTi+Di 时刻开始降落。对于第一组数据，可以安排第 33 架飞机于 00 时刻开始降落，2020 时刻完成降落。安排第 22 架飞机于 2020 时刻开始降落，3030 时刻完成降落。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。对于每组数据，第一行包含一个整数 NN。
2025-03-17 17:34:57
312
原创 P1591 阶乘数码
第一行为 t(t≤10)，表示数据组数。接下来 t 行，每行一个正整数 n(n≤1000) 和数码 a。对于每组数据，输出一个整数，表示 n!中 a 出现的次数。中某个数码出现的次数。
2025-03-16 12:53:13
207
原创 字符大小写转换(c++)
在 C++ 中，可以使用标准库中的字符处理函数来进行字符的大小写转换。在这个例子中，用户输入一个字符，程序会输出其对应的小写和大写字母。
2025-03-15 00:19:18
285
原创 B3626 跳跃机器人
机器猫当然不愿意自己跑过去，所以机器猫从口袋里掏出了一个机器人！地上有一排格子，共 n 个位置。机器猫站在第一个格子上，需要取第 n 个格子里的东西。问机器人最少需要多少次跳跃，才能到达 n 号格子。仅一行，一个正整数，表示最少跳跃次数。仅一行，一个正整数，表示 n。
2025-03-11 22:59:50
214
原创 P3383 【模板】线性筛素数
如题，给定一个范围 n，有 q 个询问，每次输出第 k 小的素数。第一行包含两个正整数 n,q，分别表示查询的范围和查询的个数。接下来 q 行每行一个正整数 k，表示查询第 k 小的素数。本题已更新，从判断素数改为了查询第 k 小的素数。输出 q 行，每行一个正整数表示答案。提示：本题输入输出、运算数据量较大。
2025-03-08 14:24:35
435
原创 P2802 回家
每次他能向上下左右四个方向移动一格（当然小 H 不可以静止不动）， 但不能离开封锁线，否则就被打死了。刚开始时他有满血 6 点，每移动一格他要消耗 1 点血量。一旦小 H 的血量降到 0， 他将死去。只要他走到有鼠标的格子，他不需要任何时间即可拾取。格子上的鼠标可以瞬间补满，所以每次经过这个格子都有鼠标。就算到了某个有鼠标的格子才死去， 他也不能通过拾取鼠标补满 HP。第一行两个整数 n,m， 表示地图的大小为 n×m。：小 H 出发点， 也是一片空地。：空地， 小 H 可以自由行走。
2025-03-06 18:18:21
370
原创 P10491 [USACO09NOV] The Chivalrous Cow B
这头牛有一个独一无二的超能力，在农场里像 Knight 一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个 x，y 的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了 The Knight 的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。现在你的任务是，确定 The Knight 要想吃到草，至少需要跳多少次。第一行： 两个数，表示农场的列数（≤150） 和行数（≤150）
2025-03-05 22:25:25
253
原创 P1700 [USACO19OPEN] Milk Factory B
然而，Farmer John 认为事情可能还不算完全失败，只要至少还存在一个加工站 i 满足从其他每个加工站出发都可以到达加工站 i。（通道建设很昂贵，所以 Farmer John 选择使用了最小数量的通道，使得从每个加工站出发都可以到达所有其他加工站）。输入的第一行包含一个整数 N，为加工站的数量。这表示有一条从加工站 ai 向加工站 bi 移动的传送带，仅允许沿从 ai 到 bi 的方向移动。如果存在加工站 i 满足可以从任意其他加工站出发都可以到达加工站 i，输出最小的满足条件的 i。
2025-03-05 12:45:42
347
原创 B3625 迷宫寻路
迷宫可以视为一个 n×m 矩阵，每个位置要么是空地，要么是墙。机器猫只能从一个空地走到其上、下、左、右的空地。机器猫初始时位于 (1,1) 的位置，问能否走到 (n,m) 位置。接下来 n 行，输入这个迷宫。每行输入一个长为 m 的字符串，仅一行，一个字符串。如果机器猫能走到 (n,m)，则输出。机器猫被困在一个矩形迷宫里。第一行，两个正整数 n,m。
2025-03-02 21:16:34
259
原创 P1690 贪婪的Copy
Copy 从卢牛那里听说在一片叫 yz 的神的领域埋藏着不少宝藏，于是 Copy 来到了这个被划分为 n 个区域的神地。卢牛告诉了Copy这里共有 n 个宝藏，分别放在第 Pi 个 (1≤Pi≤N) 区域。Copy 很懒，只好来找你为他寻找一条合适的线路，使得他走过的距离最短。接下来一个 N×N 的矩阵，第 i+1 行第 j 列的数字表示区域 i,j 之间的距离。请注意的 i→j 距离并不一定等于 j→i 的距离。第 N+3 行共 P 个用空格隔开的整数，表示有宝藏的区域编号。
2025-03-02 14:53:13
323
原创 P8802 [蓝桥杯 2022 国 B] 出差
由于疫情原因，很多直达的交通方式暂时关闭，小明无法乘坐飞机直接从城市 1 到达城市 N，需要通过其他城市进行陆路交通中转。M+2 行: 每行 3 个正整数, u,v,c, 表示有一条城市 u 到城市 v 的双向路线仍然开通着，通过该路线的时间为 c。N 小明是编号为 1 的城市中一家公司的员工，今天突然接到了上级通知需要去编号为 N 的城市出差。第 1 行：1 个正整数，表示小明从城市 1 出发到达城市 N 的最短时间。第 1 行：两个正整数 N,M 表示 A 国的城市数量, M 表示末关闭的路线数量。
2025-03-01 23:42:48
245
原创 P1396 营救
该市有 m 条大道连接 n 个区，一条大道将两个区相连接，每个大道有一个拥挤度。小明的妈妈虽然很着急，但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从 s 至 t 的路线，使得经过道路的拥挤度最大值最小。妈妈丰富的经验告诉她小明被带到了 t 区，而自己在 s 区。接下来 m 行，每行三个整数 u,v,w，表示有一条大道连接区 u 和区 v，且拥挤度为 w。小明的妈妈要从 1 号点去 3 号点，最优路线为 1->2->3。第一行有四个用空格隔开的 n，m，s，t，其含义见【题目描述】。
2025-02-24 13:26:53
356
原创 P8838 [传智杯 #3 决赛] 面试
请你算出一个序列 pk 表示指令 i 的数据分配给服务器 pi，且 pk 的字典序最小；接下来会有 k 条指令 bk，指令 i 表示发送 bi 的数据，需要你分配一个空闲的服务器。第 2 行输入 n 个正整数 ai，表示服务器 i 最多能处理的数据大小。现在有 n 个服务器，服务器 i 最多能处理 ai 大小的数据。pk，或者输出 "-1"。第 3 行输入 k 个正整数 bi，表示指令 i。对于所有数据，n,k≤6，ai,bi≤10。第 1 行输入 2 个正整数 n,k。
2025-02-20 18:42:00
247
原创 B4158 [BCSP-X 2024 小学高年级组] 质数补全
接下来 t 行，每行 1 个字符串 s 代表 Alice 的数字，仅包含数字或者 ∗，并且保证首位不是 ∗ 或者 0。例如纸条上的数字为 1∗（∗ 代表看不清的地方），那么这个质数有可能为 11,13,17,19，其中最小的为 11。请你帮助 Alice 补全这个质数，若有多解输出数值最小的，若无解输出 −1。Alice 在纸条上写了一个质数，第二天再看时发现有些地方污损看不清了。输出 t 行，每行 1 个整数代表最小可能的质数，或者 −1 代表无解。第一行 1 个整数 t，代表有 t 组数据。
2025-02-20 12:40:49
329
原创 P1294 高手去散步
高手的那个它，不喜欢太刺激的过程，因此那些没有路的观景点高手是不会选择去的。而高手想让他们在一起的路程最长（观景时它不会理高手），已知高手的穿梭机可以让他们在任意一个观景点出发，也在任意一个观景点结束。“即使是单相思，也是完整的爱情”，高手从未放弃对它的追求。今天，这个阳光明媚的早晨，太阳从西边缓缓升起。于是它找到高手，希望在晨读开始之前和高手一起在鳌头山上一起散步。第一行，两个用空格隔开的整数 n 、 m. 之后 m 行，为每条游步道的信息：两端观景点编号、长度。一个整数，表示他们最长相伴的路程。
2025-02-18 14:00:47
212
原创 P1451 求细胞数量
一矩形阵列由数字 0 到 9 组成，数字 1 到 9 代表细胞，细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞，求给定矩形阵列的细胞个数。对于 100% 的数据，保证 1≤n,m≤100。接下来 n 行，每行一个长度为 m 的只含字符。第一行两个整数代表矩阵大小 n 和 m。的字符串，代表这个 n×m 的矩阵。一行一个整数代表细胞个数。
2025-02-17 15:05:07
170
原创 P3371 【模板】单源最短路径
对于 100% 的数据：1≤n≤104，1≤m≤5×105，1≤u,v≤n，w≥0，∑w<231，保证数据随机。接下来 m 行每行包含三个整数 u,v,w，表示一条 u→v 的，长度为 w 的边。第一行包含三个整数 n,m,s，分别表示点的个数、有向边的个数、出发点的编号。如题，给出一个有向图，请输出从某一点出发到所有点的最短路径长度。对于 70% 的数据：1≤n≤1000，1≤m≤105；对于 40% 的数据：1≤n≤100，1≤m≤104；对于 20% 的数据：1≤n≤5，1≤m≤15；
2025-02-15 17:40:40
308
原创 P1601 A+B Problem（高精）
40%40% 的测试数据，0≤a,b≤10180≤a,b≤1018。20%20% 的测试数据，0≤a,b≤1090≤a,b≤109；高精度加法，相当于 a+b problem，输出只有一行，代表 a+ba+b 的值。
2025-02-06 14:22:21
175
原创 P1843 奶牛晒衣服(二分答案)
一件衣服在自然条件下用一秒的时间可以晒干 $a$ 点湿度。使用用一秒烘衣机可以让一件衣服额外烘干 $b$ 点湿度（一秒晒干 $a+b$ 湿度），但在同一时间内只能烘一件衣服。现在有 $n$ 件衣服，第 $i$ 衣服的湿度为 $w_i$（保证互不相同），要你求出弄干所有衣服的最少时间（湿度为 $0$ 为干 ）。于是，熊大妈请你（奶牛）帮助她完成这个重任。接下来 $2$ 到 $n+1$ 行，第 $i$ 行输入 $w_i$。第一行三个整数，分别为 $n,a,b$。### 样例输入 #1。### 样例输出 #1。
2025-02-04 22:02:16
357
原创 upper_bound和lower_bound基本用法
和是C++标准库中的算法，通常用于在有序范围内查找元素的位置。这两个函数帮助你快速找到某个值在容器中的“边界”位置。
2025-01-27 14:25:58
440
原创 unordered_multimap在c++的一些用法及与multimap的区别
可以定义一个如果需要快速查找且对元素的顺序没有要求，使用。如果需要按顺序存储和访问元素，则选择multimap。
2025-01-26 20:55:13
530
原创 P1739 表达式括号匹配
假设一个表达式有英文字母（小写）、运算符（`+`、`-`、`*`、`/`）和左右小（圆）括号构成，以 `@` 作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出 `YES`；否则输出 `NO`。表达式长度小于 $255$，左圆括号少于 $20$ 个。表达式长度小于 $255$，左圆括号少于 $20$ 个。一行：`YES` 或 `NO`。### 样例输入 #1。### 样例输出 #1。### 样例输入 #2。### 样例输出 #2。
2025-01-26 00:22:27
321
原创 unorder_map在c++的一些用法
是 C++ STL（标准模板库）中的一个关联容器，它实现了一个哈希表，允许用户以键值对的形式存储数据。与map不同的是，不保证元素的顺序，它提供平均常数时间复杂度的查找、插入和删除操作。
2025-01-24 16:49:34
206
原创 洛谷 P11388 [COCI 2024/2025 #1] 飞跃 / Skokovi
n$个整数，第$i$个整数为$\texttt{0}$，代表不能跳到第$i$朵花上；第$i$个整数为$\texttt{1}$，代表可以跳到第$i$朵花上。-特殊性质A：$\forall1\lei\ltn$，$a_i\lta_{i+1}$。有$n$朵花，此外有一个正整数$k$。第$i$朵花的高度为$a_i$。第二行，$n$个正整数$a_1,a_2,\cdots,a_n$。一开始，Filip在第$1$朵花上。第一行，两个正整数$n,k$。
2025-01-18 17:47:53
283
原创 洛谷 P1605 迷宫
对于 $100\%$ 的数据，$1 \le N,M \le 5$，$1 \le T \le 10$，$1 \le SX,FX \le n$，$1 \le SY,FY \le m$。第二行为四个正整数 $SX,SY,FX,FY$，$SX,SY$ 代表起点坐标，$FX,FY$ 代表终点坐标。给定一个 $N \times M$ 方格的迷宫，迷宫里有 $T$ 处障碍，障碍处不可通过。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。### 样例输入 #1。### 样例输出 #1。
2025-01-17 21:43:36
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人