- 博客(92)
- 收藏
- 关注
RSS订阅原创 切水题2.0
你是一位勇士，并且做了充足的准备，要去战胜K头犬，守卫小镇的安宁。你携带了 n 种武器，每种武器每次可以消灭k头犬的 di 个头（每种武器可以无限次使用）。但是，k头犬生命力很强，它会吸收武器的能量，长出 hi 个新的头。当它的头的数量小于等于 0 时，它就会被击败（且不能重新长出头）。请问你最少需要使用多少次武器就能击败k头犬。有一头长着 k 个脑袋的恶犬闯入了育才小镇，大家都很害怕。模拟题，有些难度（但不多）。
2025-10-25 20:19:24
314
原创 (对我来说）超难的dp题！
一共有 n=a+b+c 家店铺，活动期间在第 i 家店铺购买家电只需要 ai 元一台，购买家具只需要 bi 元一件，购买装饰只需要 ci 元一个，但每一家店铺限定每位顾客最多只能购买一种类型的物品一个。一共一行四个整数 n,a,b,c ，分别表示店铺的数量和小 D 需求的每一种类型物品的数量。若在这里买家具比买家电省的钱在所有店铺中排前B位（因为只需买B个家具），则买家具；若在这家店买装饰，则需在前i-1家店买j-1个装饰，再花c[i]的钱；直接i，j，k三层遍历会超时，所以不妨设装饰为一个维度。
2025-10-04 16:39:02
202
原创 救援启动！
在这场营救行动中，“最短路径”有一个特别的定义：原原老师和赵老师会将每一步的移动方向编码成一个数字序列，上代表 1，右代表 2，下代表 3，左代表 4。这座城市是一片巨大的迷宫，由n×m的格子组成，每个格子对应迷宫中的一个位置，但城市中有些地方已经变成障碍，任何人只能上下左右移动一格，而障碍则无法通过。原原老师被困在(sx,sy)，她计划到警察局求助，警察局在(px,py)处。若原原老师没有到达警察局的可行路径，或赵老师没有到达原原老师行走的路径中的任意一点的可行路径，则输出 −1。
2025-10-04 15:51:06
484
原创 尖塔游戏：二分答案
在尖塔游戏中，你会遇到n个敌人。如果在某一次战斗中，敌人给你造成伤害后，你的剩余生命值小于等于零，则你在这次战斗中被击败，否则你就击败了这个敌人。每组数据的第一行包含三个整数n，m，k，分别表示敌人的数量，你的初始生命值以及你拥有的强力药水的数量。除此之外，你拥有k瓶强力药水，每瓶强力药水能够帮助你在一次战斗中免收任何伤害（仅限于这一次战斗）。思路：每次二分，对伤害值前k大的敌人使用药水，接受剩下的伤害，若血量>0，则满足条件。接下来一行包含n个正整数，其中第i个正整数ai表示第i个敌人造成的伤害。
2025-10-04 15:45:39
217
原创 《打表题》
小鳄鱼旦旦现在给定两个数分别是 L,R，旦旦好奇问 L≤x≤R 中有多少个数 x 满足存在整数 y, z 使得 x=y^2−z^2。并且四的倍数一定有两个偶因子，所以亦可变形为：x=(y1+z1)(y1-z1)(y1+z1,y1-z1定都是偶数）若x是奇数，则一定满足：x=[(x/2+1)+x/2][(x/2+1)-x/2]。例：12=2*6=(4-2)(4+2)=4^2-2^2,所以y1=4,z1=2;输出一行包含一个整数满足题目给定条件的 x 的数量。但单单是2的倍数不行，因为一定是只有一个偶因子。
2025-08-31 10:19:17
144
原创 旦旦的农场打卡计划
比较的简单，只需将到达每个农场需要的最晚起床时间按从晚到早排序，若第v晚的也能到，则能完成打卡。（至少要打卡 V 个农场，起床时间是 S，1 ≤ S ≤ 10⁶，1 ≤ V ≤ N）农场主约翰有 N 个农场（编号 1~N），每个农场 i 会在时间 cᵢ 关闭。第1行：N、Q（1 ≤ N ≤ 2×10⁵，1 ≤ Q ≤ 2×10⁵）到达农场 i 的时间是 tᵢ + S（tᵢ 是固定路程时间）c_N（1 ≤ cᵢ ≤ 10⁶）第3行：t₁ t₂ …t_N（1 ≤ tᵢ ≤ 10⁶）V（想至少打卡的农场数量）
2025-08-31 10:04:37
113
原创 你被悄悄关注了！
新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。）是被他关注的用户的ID，是长度为4位的由数字和英文字母组成的字符串，各项间以空格分隔，组成方馆长的关注列表。
2025-08-30 10:22:57
356
原创 【集训题】逛画展
游客在购买门票时必须说明两个数字，a 和 b，代表他要看展览中的第 a 幅至第 b 幅画（包含 a,b）之间的所有图画（连续区间），而门票的价钱就是一张图画一元。第一行两个整数n，m，分别表示博览馆内的图画总数及这些图画总数是由多少位名师的画所绘画的。请你帮助方馆长求出他购买门票时应选择的区间 a, b，数据保证一定有解。利用了计数来计算区间内的画种，类似前缀和的思想进行双指针的实现。育才小镇博览馆正在展出由世上最佳的 m 位画家所画的图画。第二行包含n个整数αi，代表画第i幅画的名师的编号。
2025-08-30 10:16:54
334
原创 动态规划：小鳄鱼旦旦的逃生路线总数
t 代表下鳄鱼旦旦的电动车最多还能移动多少格 （只能上下左右移动，移动一次 t−1 ，当 t 为 0 时则小鳄鱼旦旦不能移动）只要逃出恶犬领地范围（超出边界）则视为成功逃脱，由于答案很大，所以需要你需要将答案对1000000007 取模。恶犬发现它的领地被小鳄鱼旦旦侵犯了，立马去追小鳄鱼旦旦，准备咬他一大口。现在请你帮忙计算一下，小鳄鱼旦旦能成功逃脱恶犬领地的路线一共有多少条？输出小鳄鱼旦旦能够逃离恶犬的领地范围的路线总数，每个输出占一行。2025年夏天，小鳄鱼旦旦开开心心的骑着电动车出去玩。
2025-08-24 10:28:27
190
原创 流加速微谈
不过不能混用scanf,printf在里面。比普通的cin,cout快约10倍！比scanf,printf也快！false和0可以互换哈！加速输入输出的好东西！
2025-08-23 11:17:24
86
原创 一道二分题
A_N（1 ≤ A_i ≤ 10^9），表示每块饼干的大小。输入保证 A_i ≤ A_{i+1}（即饼干大小是非递减的）。对于任意两块饼干 A 和 B，如果 A 的大小 ≤ B 的一半（即 a ≤ b / 2），就可以把 A 叠在 B 上。他发现，如果一块饼干的大小是另一块的一半或更小，就可以把小的那块叠在大的那块上，做成一个“叠叠乐饼干”。即使两块饼干的大小相同，只要它们的编号不同（即不是同一块饼干），也算作不同的叠叠乐饼干。第 i 块饼干的大小为 a_i（1 ≤ i ≤ N）。
2025-08-23 11:12:50
217
原创 一道深搜题
旦旦来到一片神奇的果冻沼泽！这里被划分成H行W列的果冻矩阵，每个果冻块上都标注着弹性方向（U/D/L/R）。旦旦从左上角(1,1)开始冒险，需要判断这次弹跳之旅的结局：最终会稳定在某个果冻块上，还是陷入无限循环？解法很暴力，有更好的方法吗？
2025-08-23 11:09:58
218
原创 暴搜之珠心算
输入共两行，第一行包含一个整数 n (1 <= n <= 100)，表示测试题中给出的正整数个数。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。第二行有 n 个正整数，每两个正整数之间用一个空格隔开，表示测试题中给出的正整数。珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。方老师采用一种快速考察珠心算加法能力的测验方法。最近方老师出了一些测验题，请你帮忙求出答案。输出共一行，包含一个整数，表示测验题答案。
2025-08-18 11:10:59
126
原创 简单题用深搜，是为了提高水平（不是）
当某个朋友得知藏宝图后，如果其联络人还不知道这个秘密，就会立刻通知对方。每个朋友 X=1,2,...,N 都有一个专属联络人 AX。输出一行为一个整数，表示最终有几个朋友知道小鳄鱼旦旦的秘密。第二行输入包含 N 个整数,表示每个人的联络人的编号。某天旦旦不小心让某个朋友知道了它珍藏的彩虹糖藏宝图！现在想知道：最终会有几个朋友知道藏宝图的位置？小鳄鱼旦旦有一群编号为 1∼N 的好朋友。
2025-08-18 11:09:17
182
原创 做数独啦！鳄鱼侦探与数独谜题
小鳄鱼旦旦的好朋友小狐狸最近迷上了数独游戏，但每次填写后都担心答案是否正确。为了帮助小狐狸验证结果，旦旦决定设计一个能自动解决数独的程序。现在，这个任务就交给你了！每组测试会给你一个9×9的矩阵，同一行相邻的两个元素用一个空格。对于每组测试，请输出它的解，同一行相邻的两个数用一个空格分开。其中1－9代表该位置的已经填好的数，问号（？）表示需要你填的数。输入保证每组数独都有解；当解不唯一的时候输出任意一个解都可以。题目给定的数独有解，你的程序需要正确处理多组测试数据。
2025-08-04 09:49:29
250
原创 （对我来说）地狱级宽搜 三维标记！追踪行动
未来都市中，反叛者潜入了中央城区，意图窃取核心数据。特工「幽影」作为情报局精英，受命潜入区域追踪目标。中央 AI 判定，目标人物将在一个隐藏据点内停留有限时间，幽影必须尽快接触并制止。使用装置不消耗时间，但如果装置耗尽，则无法继续穿越有守卫把守的路径。该区域布局复杂，有些路径由敌方守卫把守，必须清除后才能通行。输出一个整数，表示幽影接触目标所需的最短时间。若无法抵达目标据点，则输出。，表示地图的行数、列数，以及幽影携带的抑制装置数量。接下来 M 行，每行 N 个字符，表示该区域的布局。你需要帮助幽影判断，
2025-08-04 09:40:17
180
原创 深搜动规：小鳄鱼的凉爽小屋
每只小鳄鱼 i 占据了一些房间，范围是 [s_i, t_i]，并且它们对房间的温度要求不同——每个房间的温度至少要降低 c_i 单位，否则它们会感到不舒服。鳄鱼屋里安装了 M 台空调，每台空调 i 可以花费 m_i 单位的钱运行，运行后能降低 [a_i, b_i] 范围内所有房间的温度 p_i 单位。接下来 M 行，每行四个整数 a_i, b_i, p_i, m_i，表示第 i 台空调的覆盖范围、降温能力和运行费用。1 ≤ a_i, b_i, s_i, t_i ≤ 100（房间编号）
2025-08-04 09:32:13
200
原创 完全背包模板
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的草药，采每一种都需要一些时间，每一种也有它自身的价值。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。输入第一行有两个整数，分别代表总共能够用来采药的时间 t 和代表山洞里的草药的数目 m。第 2 到第 (m+1) 行，每行两个整数，第 (i+1) 行的整数 a i ,b i 分别表示采摘第 i 种草药的时间和该草药的价值。输出一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
2025-05-22 17:07:15
213
原创 分组背包问题：如何最大化背包价值？
第一行有两个整数 N，V ，用空格隔开，分别表示物品组数和背包容量。接下来有 N 组数据： 每组数据第一行有一个整数 Si，表示第 i 个物品组的物数量；每组数据接下来有 Si 行，每行有两个整数 vij, wij，用空格隔开，分别表示第 i 个物品组的第 j个物品的体积和价值；每组物品有若干个，同一组内的物品最多只能选一个。每件物品的体积是 vij ，价值是 wij ，其中 i 是组号，j 是组内编号。求解将哪些物品装入背包，可使物品总体积不超过背包容量，且总价值最大。输出一个整数，表示最大价值。
2025-05-19 21:03:42
179
原创 多重背包模板
第 i 种物品最多有 si 件，每件体积是 vi ，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输入格式 第一行两个整数，N，V ，用空格隔开，分别表示物品种数和背包容积。接下来有 N 行，每行三个整数 vi,wi,si ，用空格隔开，分别表示第 i 种物品的体积、价值和数量。输出格式 输出一个整数，表示最大价值。说明/提示 0<N,V≤100 0<vi,wi,si≤100。就不过多讲解了，只需加上*k，其他与01背包没有什么区别。
2025-05-19 21:01:02
351
原创 01背包专题4：小A点菜
餐馆虽低端，但是菜品种类不少，有 N 种 (N≤100)，第 i 种卖 ai 元 (ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。小 A 奉行“不把钱吃光不罢休”的原则，所以他点单一定刚好把 uim 身上所有钱花完。他想知道有多少种点菜方法。uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A 到了一家……第二行起 N 个正数 ai（可以有相同的数字，每个数字均在 1000 以内）一个正整数，表示点菜方案数，保证答案的范围在 int 之内。
2025-05-04 09:10:09
226
原创 01背包专题3：装箱问题
有一个箱子容量为V(正整数,0 ≤ V ≤ 20000),同时有n个物品(0 < n ≤ 30),每个物品有一个体积（正整数）。要求从n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。第一行：一个整数，表示箱子容量V；第二行：一个整数，表示物品个数n；接下来n行，分别表示这n个物品的各自体积。看似求最小值，实则是先求出最多能装的物品的体积，再拿总容量减去最大的体积。输出只有一行数据，该行只有一个数，表示最小的箱子剩余空间。
2025-04-29 11:27:13
226
原创 01背包专题2：开心的金明
从第2行到第m+1行，每行有2个非负整数v[j]，w[j]（其中v表示该物品的价格(v<=10000)，w表示该物品的重要度(1~5)）金明有N元买m个物品，使每件物品的价值（价值=价格*重要度）总和最大，每件物品只有一件。输出只有一个正整数，为不超过总钱数的物品的价值总和的最大值（<100000000）。N m（其中N（<30000）表示总钱数，m（<25）为能购买物品的个数。设第j件物品的价格为v[j]，重要度为w[j]只需加上对价值的计算即可。
2025-04-29 11:24:45
253
原创 01背包专题1：采药
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。输入描述 第一行有两个整数T（1 <= T <= 1000）和M（1 <= M <= 100），用一个空格隔开，T代表总共能够用来采药的时间，M代表山洞里的草药的数目。接下来的M行每行包括两个在1到100之间（包括1和100）的整数，分别表示采摘某株草药的时间和这株草药的价值。输出描述 包括一行，这一行只包含一个整数，表示在规定的时间内，可以采到的草药的最大总价值。
2025-04-29 11:23:09
166
原创 01背包简介
经典0—1背包问题,有n个物品，编号为i的物品的重量为w[i]，价值为c[i]，现在要从这些物品中选一些物品装到一个容量为m的背包中，使得背包内物体在总重量不超过m的前提下价值尽量大。现在，想要dp[i][j]的值最大，我们对第i件物品只有两种状态：取（1）或不取（0）。第2..n+1行：每行二个整数w[i]，c[i]，表示每个物品的重量和价值。我们可以用：当来到第i件物品，且背包大小为j时，最大价值为dp[i][j]。如果不取，那么dp[i][j]的最大值即为来到第i-1件物品时的最大值，即。
2025-04-20 09:27:35
267
原创 动态规划专题6：渡河
育才小镇有一条河流(河流是直的)，南北两岸各有 N 个小店。北岸的每一个小店有一个唯一的友好小店在南岸，且他们的友好友好彼此不同。但是，小镇镇长希望能在保证安全的情况下，尽可能多地开通航线。由于 N 非常大（1 <= N <= 2024），所以必须用程序解决。输入描述 第1行有1个整数：N（1 ≤ N ≤ 2024）。接下来 N 行，每行两个数 A、B，表示这一对友好城市与河源头的距离(不过100000)，其中A代表北岸城市、B代表南岸城市。输出描述 只有一个整数，表示可以开通轮渡的最大线路数。
2025-04-20 08:23:31
207
原创 动态规划专题5：最长上升子序列
第一行一个整数N(N<=1000) 表示长度，第二行 N个数 A[i]表示序列里面的数，每个数不超过int范围。给定一个长度为 N 的整数序列 A。一行 表示最长递增子序列的长度。该子序列中每个元素递增。
2025-04-17 18:26:18
267
原创 动态规划专题4：不同路径
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 n x m 网格的左上角 （起始点在下图中标记为 “Start” ）。现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径？接下来输入 n 行 m 列的数字，0表示没有障碍，1表示有障碍。其实可以将障碍的位置的路径数设为0，这样可以省去特判。网格中的障碍物和空位置分别用 1 和 0 来表示。输入两个数，分别表示 n 和 m（n 行 m 列）
2025-04-13 08:49:08
209
原创 动态规划专题3：最低通行费
好在这些毒花的长势不同，它们能够造成的伤害也不同。卡皮巴拉需要从左上角（1,1）处进入森林，从右下角（n，n）处离开森林，并且它必须在(2n-1)个单位时间穿越出去。卡皮巴拉要去寻宝，但是在它的必经之路上有一块 n*n 大小的原始森林。森林里每一个格子都长了一种有毒的花，经过这个格子的时候就会受到一定的伤害。后面 n 行，每行 n 个不大于100的整数，为网格上每个小方格的伤害（在100以内）第一行是一个整数，表示正方形的宽度 n (1≤ n <100)输出卡皮巴拉受到的最小伤害即可。
2025-04-13 08:44:34
205
原创 动态规划专题2：摘花生
地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。一行是两个整数，分别代表花生苗的行数 R 和列数 C (1 ≤ R, C ≤ 100)卡皮巴拉只能向东或向南走，不能向西或向北走。它来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。每行数据有C个整数，按从西向东的顺序描述了该行每株花生苗上的花生数目M。接下来R行数据，从北向南依次描述每行花生苗的情况。输出一行，内容为卡皮巴拉能摘到得最多的花生颗数。卡皮巴拉想摘点花生送给赵老师。
2025-04-13 08:41:14
216
原创 动态规划专题1：硬币问题
利用动态规划的状态转移方程，可得：dp[i]=min(dp[i-1]+1,dp[i-5]+1,dp[i-11]+1)。给定n，问：至少用多少枚硬币，可以恰好凑出n元？今有无限的面值为1，5，11元的硬币。一个整数，表现最少的硬币数。
2025-04-13 08:35:58
174
原创 GESP4级专题3：小杨的字典
和一些A语言单词构成，每个单词之间必定由至少一个标点符号分割，你的程序需要把这段话中的所有A语言单词替换成它的B语言翻译。在遥远的星球，有两个国家A国和B国，他们使用着不同的语言：A语言和B语言。小杨是B国的翻译官，他的工作是将A语言的文章翻译成B语言的文章。为了顺利完成工作，小杨制作了一本字典，里面记录了 个A语言单词对应的B语言单词，巧合的是，这些单词都由地球上的26个小写英文字母组成。例如，小杨的字典中包含2个A语言单词abc和d，它们的B语言翻译分别为a和def，那么我们可以把A语言文章。
2025-04-05 10:47:33
209
原创 GESP4级专题2：进制转换
N进制数指的是逢N进一的计数制。例如，人们日常生活中大多使用十进制计数，而计算机底层则一般使用二进制。除此之外，八进制和十六进制在一些场合也是常用的计数制（十六进制中，一般使用字母 A 至 F 表示十至十五；本题中，十一进制到十五进制也是类似的）。输入的第一行为一个十进制表示的整数N。接下来N行，每行一个整数K，随后是一个空格,紧接着是一个K进。在本题中，我们将给出N个不同进制的数。输出N行，每一个十进制数，表示对应K进制数的十进制数值。十位为F（转化为十进制的15），累加15*（16^1）
2025-04-05 10:42:53
319
原创 GESP4级专题1：幸运数
例如，16347：第1位为7，乘以7结果为49，大于9，各位数相加为13，仍大于9继续各位数相加，最后结果为4；最后变化结果为76344，对于结果76344其各位数之和为24，是8的倍数，因此16347是幸运数。奇数位做如下变换：将数字乘以7，如果不大于9则作为变换结果，否则把结果的各位数相加，如果结果不大于9则作为变换结果，否则（结果仍大于9）继续把各位数相加，直到结果不大于9，作为变换结果。变换结束后，把变换结果的各位数相加，如果得到的和是8的倍数，则称一开始的正整数为幸运数。
2025-04-05 10:34:13
471
原创 做出育才官网普及/提高-的题了！深搜专题14：玩木棒
输入文件中的第一行是一个整数 n 表示测试的组数，接下来 n 行表示每组的测试数据。每行的第一个数为 m(4≤m≤20),接下来 m 个数ai(1≤ai≤1000) 表示木棒的长度。现给出一些木棒长度，那么能否用给出的木棒(木棒全用完)组成一个正方形呢？对于每组测试数据，如果可以组成正方形输出“yes”，否则输出“no”。
2025-03-29 14:45:15
204
原创 深搜专题13.2 质数毛毛虫
如果一个数字能够被分成若干段，每一段的数字都是一个质数，那我们说这些质数串成了一条“质数毛毛虫”。例如，357111317就可以被分成3、5、7、11、13、17这6段，它们组成了一条“质数毛毛虫”。现在给你一些数字，请你判断，这些数字能不能被拆成由若干个质数组成的毛毛虫。这些数字能不能被拆成由若干个质数组成的毛毛虫。如果能，输出“yes”，如果不能，输出“no”。接下来 N 行，每行一个数字，在int范围内。第一行 N，表示有 N 个数字待输入。与上一题类似，注释详见13。
2025-03-29 14:40:14
228
原创 深搜专题13：分割回文串
给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案数。2种方案数是[“a”,“a”,“b”]和[“aa”,“b”]一个字符串 s，1 <= s的长度 <= 10。s 所有可能的分割方案数。可以使用拼接的方式。
2025-03-29 14:38:15
218
原创 外婆的数学题 （快速幂）
小C是个数学迷，总是缠着曾经是数学老师的外婆出题考考自己。输入包括两个整数，分别表示：x、y（1<=x,y<=1e9）。关键就是：底数翻倍，指数减半，指数是奇数就单独分出一个底数。这下可把小C给难住了，你能帮助他解决这个问题么？输出包括一个整数，表示算式的答案。
2025-03-25 21:13:58
223
空空如也
如何让输出始终带有五位小数
2025-08-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人