- 博客(43)
- 收藏
- 关注
RSS订阅原创 九宫幻方-深度优先搜索
小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分，三阶幻方指的是将 1~9 不重复的填入一个 3*3 的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀："二四为肩，六八为足，左三右七，戴九履一，五居其中"，通过这样的一句口诀就能够非常完美的构造出一个九宫格来。通过深度优先搜索，对每个位置填上一个数，判断是否符合要求，不符合返回上一层，填入其他的数字，直到成功存储九宫格，如果存在多个，输出too many。
2025-04-09 20:06:12
266
原创 洛谷-P5149 会议座位-逆序对
然而到了开会时，校长不小心把座位表打乱了，老师们很不满。老师们并不在意自己的位置变了多少，但如果有一对老师 a 和 b，他们原来的座位是 a 在 b 左边，现在变成了 a 在 b 右边，那么这一对老师便会贡献一单位不满值。通过题目看出，要找出本应该为右侧的确出现在左侧，就相当于原字符串1,2,3,4，求4,3,2,1逆序的个数。对于 100% 的数据，1≤n≤105，每位老师名字长度不超过 5，只有大小写字母并且互不相同。第三行有 n 个字符串，代表打乱后的座位表。一行，一个正整数，表示老师们的总不满值。
2025-03-12 20:55:21
191
原创 洛谷-P1049 [NOIP 2001 普及组] 装箱问题-动态规划
现在从 n 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。有一个箱子容量为 V，同时有 n 个物品，每个物品有一个体积。对于 100% 数据，满足 0<n≤30，1≤V≤20000。接下来 n 行，每行有一个正整数，表示第 i 个物品的体积。第一行共一个整数 V，表示箱子容量。第二行共一个整数 n，表示物品总数。NOIP 2001 普及组第四题。
2025-03-12 19:24:50
269
原创 洛谷-P1004 [NOIP 2000 提高组] 方格取数-动态规划
某人从图的左上角的 A 点出发，可以向下行走，也可以向右走，直到到达右下角的 B 点。输入的第一行为一个整数 N（表示 N×N 的方格图），接下来的每行有三个整数，前两个表示位置，第三个数为该位置上所放的数。N<=9的可以嵌套四层循环，每走一步都要判断这四种情况走过来的最大值加上A和B所在方格的数。设有 N×N 的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字 0。四种情况，利用动态规划设dp[i][j][k][q]为A走到i，j位置，B走到k，q位置时取得的数最大。
2025-02-11 21:05:33
247
原创 洛谷-P2426 删数-动态规划
第三次操作去掉剩下的 2 个数：21 和 133 ，操作价值为 224。有 N 个不同的正整数 x1, x2, ..., xN 排成一排，我们可以从左边或右边去掉连续的 i (1≤i≤n) 个数（只能从两边删除数），剩下 N−i 个数，再把剩下的数按以上操作处理，直到所有的数都被删除为止。操作价值为 ∣xi−xk∣×(k−i+1) ，如果只去掉一个数，操作价值为这个数的值。通过题目看出只能从两边删除，假设1,2,3,4 这四个数，随便删假设删除前两个1 2，最后一个4，第三个3， 如果这种情况最大。
2025-02-11 20:13:58
182
原创 洛谷-P6179 [USACO15DEC] High Card Wins S-贪心、排序
接下来进行 N 轮比赛，Bessie 和 Elsie 每轮各出一张牌。每一轮谁的牌编号更大，谁就赢得了本轮的胜利。更糟糕的是，其他奶牛在打牌时的行为都是完全能预测的。接下来 N 行，第 i 行一个整数，表示 Elsie 第 i 轮出的牌。计算出Bessie的手牌，每一次出牌，Bessie获胜，总数加1，失败的话，该张牌去抵消Elsie最大的一张牌。Bessie 已经预测了 Elsie 的出牌顺序，请帮助 Bessie 算出她最多能赢多少轮。它第一轮出 2，第二轮出 3，第三轮出 5，从而赢得一，三两轮。
2025-02-11 18:38:52
198
原创 选数异或-动态规划
dp[i]存储从第一个数到第i个数中，存在一个更小的区间，dp[i]为左端点，i为右端点，a^b=x存在。{dp[i],i} 相当于dp[i]存的最大的左端点，i是右端点，值区间中必定有一个a^b=x;给定一个长度为 n 的数列 A1,A2,⋯ ,An 和一个非负整数 x, 给定 m 次查询, 每次询问能否从某个区间 [l,r] 中选择两个数使得他们的异或等于 x。对于所有评测用例, 1≤n,m≤105,0≤x<220,1≤li≤ri≤n,0≤Ai<220。输入的第一行包含三个整数 n,m,x。
2025-02-11 18:05:48
240
原创 积木画-动态规划
同时, 小明有一块面积大小为 2×N 的画布, 画布由 2×N 个 1×1 区域构 成。小明需要用以上两种积木将画布拼满, 他想知道总共有多少种不同的方式?积木可以任意旋转, 且画布的方向固定。输出一个整数表示答案。由于答案可能很大，所以输出其对 1000000007 取模后的值。对于所有测试用例，1≤N≤10000000.输入一个整数 N，表示画布大小。
2025-02-10 17:55:06
298
原创 对局匹配-动态规划
小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是 K 的两名用户匹配在一起。如果两人分差小于或大于 K，系统都不会将他们匹配。当k>0时，当选中了i时，就不能选中i+k，所以要进行分组求解，i、i+k、i+2k、i+3k……小明喜欢在一个围棋网站上找别人在线对弈。现在小明知道这个网站总共有 N 名用户，以及他们的积分分别是 A1,A2,⋯AN。当k=0时，从n个中选出不相同的数，统计不相同的数有多少个。其中，1≤N≤105,0≤Ai≤105,0≤K≤105。输出一个整数，代表答案。
2025-02-10 14:22:28
308
原创 重新排序-差分、前缀和
例如：1 2 , 3 5 , 2 3这三次查询，一号位置查询了一次，二号位置两次，三号位置两次，四号五号各一次。原来的和为 6+14=20, 重新排列为 (1,4,5,2,3)后和为 10+14=24, 增加了 4。给定一个数组 A 和一些查询 Li,Ri, 求数组中第 Li 至第 Ri 个元素之和。对于所有评测用例, 1≤n,m≤105,1≤Ai≤106,1≤Li≤Ri≤106。第二行包含 n 个整数 A1,A2,⋯,An, 相邻两个整数之间用一个空格分隔。输入第一行包含一个整数 n。
2025-02-09 21:25:54
257
原创 X 进制减法
现在有两个 X 进制表示的整数 A 和 B, 但是其具体每一数位的进制还不确 定, 只知道 A 和 B 是同一进制规则, 且每一数位最高为 N 进制, 最低为二进 制。例如说某 种 X 进制数, 最低数位为二进制, 第二数位为十进制, 第三数位为八进制, 则 X 进制数 321 转换为十进制数为 65。当进制为: 最低位 2 进制, 第二数位 5 进制, 第三数位 11 进制时, 减法 得到的差最小。请注意, 你需要保证 A 和 B 在 X 进制下都是合法的, 即每一数位上的数 字要小于其进制。
2025-02-09 20:28:53
379
原创 青蛙过河-二分、前缀和
不过, 每块石头有一个高度, 每次小青蛙从一块石头起跳, 这块石头的高度就 会下降 1 , 当石头的高度下降到 0 时小青蛙不能再跳到这块石头上（某次跳跃 后使石头高度下降到 0 是允许的)。第二行包含 n−1 个非负整数 H1,H2,⋯,Hn−1, 其中 Hi>00 表示在河中与 小青蛙的家相距 i 的地方有一块高度为 Hi 的石头, Hi=0 表示这个位置没有石 头。输入的第一行包含两个整数 n,x, 分别表示河的宽度和小青蛙需要去学校 的天数。小青蛙住在一条河边, 它想到河对岸的学校去学习。
2025-02-09 19:28:19
329
原创 推导部分和-带权并查集
对于一个长度为 N 的整数数列 A1,A2,⋯AN, 小蓝想知道下标 l 到 r 的部 分和 是多少?然而, 小蓝并不知道数列中每个数的值是多少, 他只知道它的 M 个部分和 的值。其中第 i 个部分和是下标 li 到 ri 的部分和 , 值是 Si 。第一行包含 3 个整数 N、M 和 Q 。分别代表数组长度、已知的部分和数量 和询问的部分和数量。接下来 M 行, 每行包含 3 个整数 li,ri,Si 。接下来 Q 行, 每行包含 2 个整数 l 和 r, 代表一个小蓝想知道的部分和。对于每
2025-02-09 17:57:42
259
原创 求和-前缀和
对于所有评测用例， 1≤n≤200000,1≤ai≤1000。输出一个整数 S，表示所求的和。请使用合适的数据类型进行运算。对于 30% 的数据，1≤n≤1000,1≤ai≤100。第二行包含 n 个整数 a1,a2,⋯,an。输入的第一行包含一个整数 n。
2025-02-08 21:49:25
306
原创 扫雷-暴力
第 2 行到第 n+1 行每行包含 m 个整数，相邻整数之间用一个空格分隔。如果对应的整数为 0，表示这一格没有地雷。如果对应的整数为 1，表示这一格有地雷。对于没有地雷的方格，输出这格周围的地雷数量。对于有地雷的方格，输出 9。在一个 n 行 m 列的方格图上有一些位置有地雷，另外一些位置为空。请为每个空位置标一个整数，表示周围八个相邻的方格中有多少个地雷。输出 n 行，每行 m 个整数，相邻整数之间用空格分隔。其中，1≤n,m≤100 分钟后还是在当天。输入的第一行包含两个整数 n,m。
2025-02-08 16:57:17
176
原创 火车运输-动态规划、双重背包
钢厂有一辆用于运送废旧钢材的火车，它具有两节车厢，其中车厢 1 的最大载重量为 A，车厢 2 的最大载重量为 B。为了最大化运输效率，车长想要一次性运输走重量尽可能多的钢材，请你帮助车长计算出一次运输最多可以带走多大重量的钢材。定义一个二维数组dp[ j ][ k ]， j表示A车的容量，k表示B车的容量，容量为jk时所能装在的最大重量。输入的第一行包含三个整数 N，A，B，用一个空格分隔，分别表示钢材的数目以及两节车厢的最大载重。对于所有评测用例，1≤N≤200，1≤wi,A,B≤1,000。
2025-02-08 16:11:28
311
原创 小蓝与钥匙-错排列
小蓝所在的学校是寄宿制学校, 28 个孩子分别有一个自己的房间, 每个房 间对应一把钥匙, 每把钥匙只能打开自己的门。现在小蓝让这 28 个孩子分别将 自己宿舍的钥匙上交, 再把这 28 把钥匙随机打乱分给每个孩子一把钥匙, 有 28!小蓝想知道这些方案中, 有多少种方案恰有 一半的孩子被分到自己房间的钥匙 (即有 14 个孩子分到的是自己房间的钥匙, 有 14 个孩子分到的不是自己房间的钥匙)。小蓝是幼儿园的老师, 他的班上有 28 个孩子, 今天他和孩子们一起进行了 一个游戏。
2025-02-07 21:36:46
271
原创 求和-前缀和
满足上述条件的三元组的分数规定为 (x+z)∗(𝑛𝑢𝑚𝑏𝑒𝑟𝑥+𝑛𝑢𝑚𝑏𝑒𝑟𝑧)。第二行有 𝑛 个用空格隔开的正整数，第 𝑖 个数字 𝑛𝑢𝑚𝑏𝑒𝑟𝑖 代表纸带上编号为 𝑖 的格子上面写的数字。第三行有 𝑛 个用空格隔开的正整数，第 𝑖 个数字 𝑐𝑜𝑙𝑜𝑟𝑖 代表纸带上编号为 𝑖 的格子染的颜色。第一行是用一个空格隔开的两个正整数 𝑛,𝑚，𝑛 代表纸带上格子的个数，𝑚 代表纸带上颜色的种类数。其中， 1≤𝑛≤105,1≤𝑚≤105,
2025-02-07 20:41:30
392
原创 Excel地址-模拟进制转换
如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母序列呢？本题目即是要求对输入的数字, 输出其对应的 Excel 地址表示方式。模拟进制转换，由A-Z可以转换为26进制数，0-25，满26进一位。Excel 单元格的地址表示很有趣，它使用字母来表示列号。当然 Excel 的最大列号是有限度的，所以转换起来不难。输出 n 对应的 Excel 地址表示方式。AA 表示第 27 列，AB 表示第 28 列，BA 表示第 53 列，Z 表示第 26 列，A 表示第 1 列，B 表示第 2 列，
2025-02-07 17:59:49
193
原创 卡片-动态规划、排列组合
小蓝有 k 种卡片, 一个班有 n 位同学, 小蓝给每位同学发了两张卡片, 一 位同学的两张卡片可能是同一种, 也可能是不同种, 两张卡片没有顺序。没有 两位同学的卡片都是一样的。小朋友们手中的卡片可能是: (1,1),(1,2),(1,3),(2,2),(2,3),(3,3)。对于 50 的评测用例, 1≤n≤104。给定 n, 请问小蓝的卡片至少有多少种?对于所有评测用例, 1≤n≤109。输入一行包含一个正整数表示 n。输出一行包含一个整数, 表示答案。
2025-02-07 13:50:11
145
原创 矩阵快速幂-快速幂
输出 n 行，每行 n 个正整数，第 i 行第 j 个数表示 (Ak)i,j，每个元素对 109+7 取模。给定一个 n⋅n 的矩阵 A，求解 Ak，每个元素需对 109+7 取模。接下来 n 行，每行 n 个正整数，表示矩阵的具体元素。是一个由 m 行 n 列元素排列成的矩形阵列。第一行输入 2 个正整数 n,k。
2025-02-06 21:51:14
174
原创 小数第n位-快速幂
输入一行三个整数：a b n，用空格分开。a 是被除数，b 是除数，n 是所求的小数后位置（0<a,b,n<109）要求第 n 位开始的 3 位数字，将该数乘上10^n-1,取整数部分后三位即可。本题的任务是：在上面的约定下，求整数除法小数点后的第 n 位开始的 3 位数。输出一行 3 位数字，表示：a 除以 b，小数后第 n 位开始的 3 位数字。我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个 0，它们就有了统一的形式。需要对10进行快速幂。
2025-02-06 20:32:24
309
原创 正则问题-DFS
DFS进行搜索，遇到左括号进入下一层的DFS。计算x的个数，当遇到 '|' 时，进入下一层DFS，计算x的个数，当遇到右括号时，返回当前的x的个数，与 '|' 左部分的比较，取最大值返回上一层。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是 6。一个由 x()| 组成的正则表达式。输入长度不超过 100，保证合法。小明想求出这个正则表达式能接受的最长字符串的长度。只由 x ( ) | 组成的正则表达式。这个正则表达式能接受的最长字符串的长度。
2025-02-06 19:12:33
209
原创 青蛙跳杯子-BFS
通过6个方向形成新的字符串，新的字符串只要在map中不存在即可插入到队列中，并保存映射。青蛙可以向左跳到-3，-2，-1,的位置，向右跳到1, 2, 3位置。本题求青蛙的最少跳动次数，可以转化为空杯子挪动的次数。输入为 2 行，2 个串，表示初始局面和目标局面。通过map<string,int>映射，存储从原字符串，转换成当前字符串跳动的次数。如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。其中，W 字母表示白色青蛙，B 表示黑色青蛙，∗ 表示空杯子。跳到相邻的空杯子里。
2025-02-06 17:05:49
269
原创 回文字符串
小蓝最近迷上了回文字符串，他有一个只包含小写字母的字符串 S，小蓝可以往字符串 S 的开头处加入任意数目个指定字符： l、q、b（ASCII 码分别为： 108、113、98）。小蓝想要知道他是否能通过这种方式把字符串 S 转化为一个回文字符串。输出 TT 行，每行包含一个字符串，依次表示每组数据的答案。对于 50% 的评测用例， 1≤∣S∣≤1000，其中∣S∣ 表示字符串 S 的长度；输入的第一行包含一个整数 T，表示每次输入包含 T 组数据。对于所有评测用例， 1≤T≤10,1≤∑∣S∣≤106。
2025-02-05 21:41:37
197
原创 训练士兵-前缀和
在蓝桥王国中，有 n 名士兵，这些士兵需要接受一系列特殊的训练，以提升他们的战斗技能。对于第 i 名士兵来说，进行一次训练所需的成本为 pi 枚金币，而要想成为顶尖战士，他至少需要进行 ci 次训练。为了确保训练的高效性，王国推出了一种组团训练的方案。该方案包含每位士兵所需的一次训练，且总共只需支付 S 枚金币（组团训练方案可以多次购买，即士兵可以进行多次组团训练）。作为训练指挥官，请你计算出最少需要花费多少金币，才能使得所有的士兵都成为顶尖战士？
2025-02-05 20:22:58
323
原创 拔河-暴力、前缀和
为了保证比赛的双方实力尽可能相近，需要在这 n 名同学中挑选出两个队伍，队伍内的同学编号连续：{al1,al1+1,…,ar1−1,ar1} 和 {al2,al2+1,…,ar2−1,ar2}，其中l1≤r1<l2≤r2。队伍 1： {a1,a2,a3}，队伍 2：{a4,a5}，力量值和分别为 10+9+8=27 , 12+14=26，差距为 ∣27−26∣=1。A=(a+s)，B=(b+s)，s为重复的，当进行相减时s被消掉，相当于只取a和b。第一行为一个正整数 n。
2025-02-05 18:34:22
174
原创 数字接龙-DFS
从左上角 (0,0) 处出发，目标是到达右下角 (N−1,N−1) 处的格子，每一步可以选择沿着水平/垂直/对角线方向移动到下一个格子。对于路径经过的棋盘格子，按照经过的格子顺序，上面的数字组成的序列要满足：0,1,2,…,K−1,0,1,2,…,K−1,0,1,2…例如之前有从 (0,0) 移动到 (1,1) ，那么再从(1,0) 移动到 (0,1) 线路就会交叉。对于 100% 的评测用例：1≤N≤10,1≤K≤10。如果存在答案输出路径，否则输出 −1。对于 80% 的评测用例：1≤N≤5。
2025-02-04 21:42:14
369
原创 宝石组合-LCM、GCD
有一天，他偶然发现了一个隐藏在树洞里的宝藏，里面装满了闪烁着美丽光芒的宝石。这些宝石都有着不同的颜色和形状，但最引人注目的是它们各自独特的 “闪亮度” 属性。在每次循环寻找i，2*i，3*i，4*i……小蓝想要使得三枚宝石组合后的精美程度 S 尽可能的高，请你帮他找出精美程度最高的方案。可以假设最大公约数i为1e5，进行递减寻找，从输入中找i，2*i，3*i，4*i。对于 100%100% 的评测用例：3≤N≤105,1≤Hi≤105。对于 30% 的评测用例：3≤N≤100,1≤Hi≤1000。
2025-02-04 15:35:25
657
原创 R格式-高精度
小蓝最近在研究一种浮点数的表示方法：R 格式。对于一个大于 0 的浮点数 d，可以用 R 格式的整数来表示。对于 100% 的评测用例：1≤n≤1000,1≤ 将 d 视为字符串时的长度 ≤1024；保证 d 是小数，即包含小数点。对于 50% 的评测用例：1≤n≤10,1≤将 d 视为字符串时的长度 ≤15。一行输入一个整数 n 和一个浮点数 d，分别表示转换参数，和待转换的浮点数。输出一行表示答案：d 用 R 格式表示出来的值。3.14×22=12.56，四舍五入后为 13。四舍五入到最接近的整数。
2025-02-04 13:28:32
269
原创 好数-暴力、枚举
一个整数如果按从低位到高位的顺序，奇数位 (个位、百位、万位 ⋯⋯ ) 上的数字是奇数，偶数位 (十位、千位、十万位 ⋯⋯ ) 上的数字是偶数，我们就称之为 “好数”。对于第一个样例，2424 以内的好数有 11、33、55、77、99、2121、2323，一共 77 个。对于 100%100% 的评测用例，1≤N≤1071≤N≤107。给定一个正整数 NN，请计算从 1 到 NN 一共有多少个好数。对于 10%10% 的评测用例，1≤N≤1001≤N≤100。
2025-02-03 21:00:04
309
原创 路径之谜-DFS
有时是可以的，比如上图中的例子。为了方便表示，我们约定每个小格子用一个数字代表，从西北角开始编号: 0,1,2,3 ⋯⋯。本题的要求就是已知箭靶数字，求骑士的行走路径（测试数据保证路径唯一）第一行一个整数 N (0≤N≤20)，表示地面有 N×N 个方格。第二行 N 个整数，空格分开，表示北边的箭靶上的数字（自西向东）第三行 N 个整数，空格分开，表示西边的箭靶上的数字（自北向南）小明冒充 X 星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。输出一行若干个整数，表示骑士路径。
2025-02-03 18:53:10
258
原创 判定回文串-暴力、字符串哈希算法
问题描述给定一个长度为 n 的字符串 S，再给定 q 组查询，每组查询给定一个 l,r，询问 sl∼r 是否是回文串。若是，输出Yes，否则输出No。输入格式第一行输入二个正整数 n,q，表示字符串的长度与查询数。接下来一行输入一个字符串 S。接下来 q 行，每行输入两个正整数 l,r。(1≤l≤r≤n)保证 S 为小写字母构成，且字符串索引从 1 开始。输出格式对于每组查询，给定一个 l,r，询问 sl∼r 是否是回文串。若是，输出Yes，否则输出No。样例输入样例输出YesNo。
2025-02-03 16:08:35
280
原创 拉马车-模拟
当轮到 B 出牌时，他的牌 K 与桌上的纸牌序列中的 K 相同，则把包括 K 在内的以及两个 K 之间的纸牌都赢回来，放入自己牌的队尾。赢牌的一方继续出牌。也就是 B 接着出 5，A 出 K，B 出 J，A 出 A，B 出 5，又赢牌了。B 方：[Q,6,K,4,K,X,7,8,2,K,5,A,J,K,5]B 方：[5,J,5,Q,6,K,4,K,X,7,8,2,K]A 方：[K,8,X,K,A,2,A,9,5,A]B 方：[2,7,K,5,J,5,Q,6,K,4]A 方：[K,A,2,A,9,5,A]
2025-02-03 13:07:03
265
原创 k倍区间-前缀和
给定一个长度为 NN 的数列，A1,A2,⋯AN，如果其中一段连续的子序列 Ai,Ai+1,⋯Aj ( i≤j) 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。以下 N 行每行包含一个整数 Ai ( 1≤Ai≤105 )第一行包含两个整数 N 和 K( 1≤N,K≤105 )。你能求出数列中总共有多少个 K 倍区间吗？输出一个整数，代表 K 倍区间的数目。
2025-02-02 17:40:23
188
原创 红绿灯-动态规划
, 达到睲移的效果, 但是爱丽丝是遵纪守法的好市民, 在每个红绿灯前 她都会停下氮气喷射, 即使是绿灯, 因为红绿灯处有斑马线, 而使用氮气喷射 装置通过斑马线是违法的。爱丽丝在最开始直接使用氮气喷射装置瞬间到达第一个红绿灯, 然后绿灯 通过, 以最高速行进 60 秒后到达第二个红绿灯, 此时绿灯刚好变红, 于是她等 待 20 秒再次变为绿灯后通过该红绿灯, 此时氮气喷射装置冷却完毕, 爱丽丝再 次使用瞬间到达公司, 总共用时 80 秒。爱丽丝要开车去上班, 上班的路上有许多红绿灯, 这让爱丽丝很难过。
2025-02-02 16:01:08
263
原创 冶炼金属-二分、公式推到
这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。当 V=20 时，有：⌊7520⌋=3，⌊5320⌋=2，⌊5920⌋=2，可以看到符合所有冶炼记录。当 V=25 时，有：⌊7525⌋=3，⌊5325⌋=2，⌊5925⌋=2，可以看到符合所有冶炼记录。2. 这样，区间左边，当A/(B+1)为整数时，取A/(B+1)+1，当A/(B+1)为小数时，取。有 B<=A/V<B+1。
2025-02-02 12:43:28
263
原创 前缀判定-字典树
给定 N 个字符串 S1,S2,...,SN 和 M 个询问，每个询问包含一个字符串 Ti，问 Ti 是否在 S1 或 S2 ... 或 SN 的前缀出现过。输入第一行包含两个整数 N,M ，分别表示给定字符串的数量和询问的个数。输出共 M 行，每行包含一个整数，表示对应询问的回答。第 2∼N+1 行每行包含一个字符串 Si。接下来 M 行每行包含一个字符串 Ti。保证 Si,Ti 只包含小写字母。若存在则输出 Y，否则输出 N。
2025-02-01 20:17:36
273
原创 合根植物-并查集
w 星球的一个种植园，被分成 m×n 个小格子（东西方向 m 行，南北方向 n 列）。每个格子里种了一株合根植物。接下来 k 行，每行两个整数 a，b，表示编号为 a 的小格子和编号为 b 的小格子合根了。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。第一行，两个整数 m,n，用空格分开，表示格子的行数、列数（1≤m,n≤1000）。接下来一行，一个整数 k (0≤k≤105 )，表示下面还有 k 行数据。格子的编号一行一行，从上到下，从左到右编号。
2025-02-01 18:29:30
175
原创 飞机降落-DFS
其中第 i 架飞机在 TiTi 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早可以于 Ti 时刻开始降落，最晚可以于 Ti+Di 时刻开始降落。对于第一组数据，可以安排第 3 架飞机于 0 时刻开始降落，20 时刻完成降落。安排第 2 架飞机于 20 时刻开始降落，30 时刻完成降落。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。对于 100% 的数据，1≤T≤10，1≤N≤10，0≤Ti,Di,Li≤105。
2025-02-01 17:56:09
338
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人