- 博客(88)
- 收藏
- 关注
RSS订阅原创 牛客周赛R104 小红的矩阵不动点
第三种情况，我们细想一下，两个位置如果在“同一色块”，明显不成立，那么两个位置只能在“不同色块”，但是，这样也不成立，因为之前的不动点必然会变成非不动点，故这种情况并不存在。如果遇到第二种情况，可以直接断定这就是最优方案，不用再继续下去了。上面这张图，以10✕7矩阵为例，表示每个点要是不动点需要的值。现在我们再仔细讨论一下这种情况的代码具体实现思路。我们考虑一下所有增加不动点数量的交换方式。等一下，先到这里，我要去思考一下了。
2025-08-13 05:06:41
325
原创 百度之星2024初赛第二场 BD202411染色
小度进入了一个迷宫当中，该迷宫为一个 n 个点，m 条边的，在开始之前，你需要将每条边规定一个方向。一开始所有的点都是白色，同时 小度手中有 k 种不包含白色的不同颜色颜料，小度将，小度。现在小度想问你，如何选定边的方向才能使得结束之后，该迷宫生成的不同的迷宫颜色数目最多。，由于答案可能过大，答案对 998244353 取模。对于任意两种迷宫颜色，如果存在一个点的颜色不同，则称该两种迷宫颜色不同。对于任意两种选定边的方向的方案，如果存在任意一条边的方向不同，则称该两种方案不同。
2025-08-08 09:53:11
430
原创 2024百度之星第二场初赛 BD202410叠砖块 差分
2024百度之星第二场初赛 BD202410叠砖块 差分现在有一个叠砖块的项目，共有N个空地。现在输入K条指令，每条指令的形式为“A B”，意味着在范围 [A, B] 的每个空地上放一块砖。例如，如果指令为“3 7”，他应该在3、4、5、6、7号堆叠上各加一块砖。现在我们想知道N个空地中砖块数的中位数，请给出该数。
2025-08-06 21:05:00
419
原创 2024百度之星第二场初赛 BD202409还原汉诺塔 打表
汉诺塔问题是一个十分经典的问题。即有三根杆子 A，B，C。A 杆上有 n 个穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至 C 杆：1.每次只能移动一个圆盘2.大盘不能叠在小盘上面由于汉诺塔问题最优步骤实际上是需要-1 步，可以证明每一步实际上是固定的。所以小度想要知道，对于第 k 步后而言，汉诺塔此时每个圆盘处于哪个杆子。
2025-08-06 20:43:46
819
原创 2024百度之星初赛第一场 matijiBD202405小度的极差 小白求助为什么一个测试点都过不了 有没有大佬可以提供给下AC代码
2024百度之星初赛第一场 matijiBD202405小度的极差 小白求助为什么一个测试点都过不了 有没有大佬可以提供给下AC代码
2025-08-04 12:47:43
225
原创 牛客练习赛142 秽土转生解 树状数组 小白从零讲起这道题目，包会包会 内含求逆序对数的方法详细总结
牛客练习赛142 秽土转生解 树状数组 内含求逆序对数的方法详细总结 从零讲起，包会包会！
2025-08-01 00:36:18
263
原创 牛客练习赛142 第四次忍界大战 并查集
来源：牛客网可以把战场地图近似为一棵n个结点的树，现在兜在1号结点，他发现每个结点都有一个权值wi。兜现在想让白绝走一些，使得他们能够更快地加入战场。我们称一个以 u 开始、以 v 结束的树上s 是好路径，当且仅当现在兜想知道这棵树上有多少条好路径。
2025-07-31 16:10:08
310
原创 C-战前准备_牛客练习赛142 滑动窗口
题中要求对∀v∈[0,m−1)都要有p(v)<p(v+1)，反着想就是考虑：是否存在一个v∈[0,m−1)，使得 p(v)>p(v+1)。从右往左遍历a′，用cnt记录不满足要求的值v的个数，再用一个数组pos记录每个值v的最新出现位置，假设遍历到了下标i，且。初始时，cnt=m−1，pos 保持严格逆序，表示一开始所有 v∈[0,m−1) 都是不满足要求的。对于长度为n的数组a，满足ai∈[0,m)且0∼m−1的每个数都在a中出现过。对于当前循环移位得到的数组a′，设v∈[0,m)的。
2025-07-31 13:29:56
684
原创 F-博弈_河南萌新联赛2025第（三）场：河南理工大学
2.当前正在玩游戏的玩家选择两个不同的索引i，j(1≤i,j≤n)，并执行以下操作——从数组中删除ai和aj，并在数组中添加一个等于⌊(ai+aj )/2⌋⋅2的数字。换句话说，首先将数字ai，aj的总和除以2(向下取整)，然后将结果乘以2（如果两人能进行操作，则操作不能为空）。对于每个前缀k，我们需要模拟游戏的过程，其中A和B轮流进行操作，最后只剩下一个数，最终值=初始和-总损失。这些数字中的第 k 个整数应该等于在由数组 a 的前 k 个元素组成的数组中，两个玩家在最后保持最佳玩法的数字。
2025-07-31 01:45:21
289
原创 L1-8 新年烟花分数 20作者 DAI, Longao单位 杭州百腾教育科技有限公司新年来临，许多地方会举行烟花庆典庆祝。小 C 也想参加庆典，但不幸的是跟他一个想法的人实在太多，活
L1-8 新年烟花分数 20作者 DAI, Longao单位 杭州百腾教育科技有限公司活动场地可视作一个 N×M 的矩阵，其中有一些格子是空的，另外有一些格子则被人或者建筑物占领了。烟花会在一些格子上开始燃放，一个空的格子是一个对小 C 而言的优秀的观赏位置。一个格子能看到一个燃放的烟花现在给定活动场地的情况以及小C的身高，请找到所有对小C而言的优秀的观赏位置，并输出能看到最多的烟花的格子的坐标。
2025-07-30 22:29:04
329
原创 luoguP13511 [KOI P13511 [KOI 2025 #1] 等腰直角三角形
在直角顶点位于斜边上方的等腰直角三角形中，斜边最短的是如下图所示的，三个顶点为 (1.5,4.5),(−4,−1),(7,−1) 的三角形，这个等腰直角三角形的斜边长度为 11。在直角顶点位于斜边下方的等腰直角三角形中，斜边最短的是如下图所示的，三个顶点为 (2,−3),(−5,4),(9,4) 的三角形，这个等腰直角三角形的斜边长度为 14。例如，假设给定如下图所示的 5 个点：(0,−1),(2,4),(4,−1),(−1,2),(3,1)。是指直角三角形中与直角相对的边，也是长度最长的边。
2025-07-30 10:04:40
721
原创 luoguP13510 [KOI 2025 #1] 远方的卡片
在下图中，N=4，且 X1=1,X2=2,X3=2,X4=4,X5=3,X6=1,X7=3,X8=4。对于每个 1≤k≤N 的 k，写有数字 k 的卡片恰好有两张。当给定按排列顺序的卡片上的自然数时，请编写一个程序，求出所有“数字 k 之间的卡片数量”中的最大值。Jeong-ul 将写有自然数 k 的两张卡片之间放置的卡片数量称为“数字 k 之间的卡片数量”。在上面的例子中，“数字 k 之间的卡片数量”中的最大值是“数字 1 之间的卡片数量”，其值为 4。有 2N 张写有自然数的卡片。
2025-07-30 09:22:41
442
原创 【LGR-234-Div.3】洛谷网校 7 月 CSP-J 模拟月赛 & Cfz Round 6 「Cfz Round 6」Imaichi
f[i][j]表示走到(i,j)所获摩拉的最大值（走不到用−1表示）。
2025-07-29 22:13:55
1124
原创 L1-7 乘法口诀数列分数 20作者 陈越单位 浙江大学本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始，用乘法口诀生成一个数列 {an}，规则为从 a1 开始顺次
L1-7 乘法口诀数列分数 20作者 陈越单位 浙江大学本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始，用乘法口诀生成一个数列 {an}，规则为从 a1 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。
2025-07-28 17:12:32
161
原创 L1-6 大勾股定理分数 15作者 陈越单位 浙江大学大勾股定理是勾股定理的推广：对任何正整数 n 存在 2n+1 个连续正整数，满足前 n+1 个数的平方和等于后 n 个数的平方和。
L1-6 大勾股定理分数 15作者 陈越单位 浙江大学是勾股定理的推广：对任何正整数 n 存在 2n+1 个连续正整数，满足前 n+1 个数的平方和等于后 n 个数的平方和。例如对于 n=1 有 32+42=52；n=2 有 102+112+122=132+142 等。给定 n，本题就请你找出对应的解。
2025-07-28 16:54:43
179
原创 【LGR-234-Div.3】洛谷网校 7 月 CSP-J 模拟月赛 & Cfz Round 6 「Cfz Round 6」Kyu-kurarin 贪心+二分
输出一行，包含一个非负整数，表示最大的非负整数 s，满足在第 s 秒及第 s 秒前，Yuki 可以使用她的魔法从而使得每块冰都没有完全融化（即满足每块冰的质量始终大于 0）。Yuki 需要你求出最大的非负整数 s，满足在第 s 秒及第 s 秒前，Yuki 可以使用她的魔法从而使得每块冰都没有完全融化（即满足每块冰的质量始终大于 0）。见题目附件中的 ice/ice2.in 与 ice/ice2.ans。见题目附件中的 ice/ice3.in 与 ice/ice3.ans。该组样例满足测试点 3 的限制。
2025-07-28 09:20:04
1216
原创 【LGR-234-Div.3】洛谷网校 7 月 CSP-J 模拟月赛 & Cfz Round 6 「Cfz Round 6」Umiyuri Kaiteitan
Yuki 需要你求出，对于每个不大于 m 的正整数 i，名为 i 的文件的大小为多少字节（即包含的字符数量）。这是为了防止比赛中的学术不端而设立的作弊检测，这非常重要，请勿忘记。输出一行，包含 m 个整数，第 i 个整数表示名为 i 的文件的大小（即包含的字符数量）。见题目附件中的 list/list3.in 与 list/list3.ans。见题目附件中的 list/list4.in 与 list/list4.ans。见题目附件中的 list/list5.in 与 list/list5.ans。
2025-07-28 08:00:18
1021
原创 【LGR-234-Div.3】洛谷网校 7 月 CSP-J 模拟月赛 & Cfz Round 6 「Cfz Round 6」Yumemi 特判0
这是为了防止比赛中的学术不端而设立的作弊检测，这非常重要，请勿忘记。例如，当 k=11 时，521 是可爱的，因为 5×2×1=10<11，而 314 不是可爱的，因为 3×1×4=12>11。Yuki 认为，一个正整数 x 是可爱的，当且仅当 x 在十进制表示下每一位的乘积不大于 k。见题目附件中的 cute/cute3.in 与 cute/cute3.ans。接下来 n 行，第 i 行包含一个正整数 ai。在本组样例中，n=3，k=998244353。在本组样例中，n=4，k=8。
2025-07-28 07:45:27
1002
原创 贪心 Work Scheduling G luoguP2949 农夫约翰有很多工作要做！为了高效地经营农场，他必须从他所做的每一项工作中赚取利润，每项工作只需要一个时间单位。
他目前可以从 N (1≤N≤105) 项工作中选择要做的工作，这些工作被方便地编号为 1 到 N。第 i 项工作的截止时间为 Di (1≤Di≤109)。在时间 1 完成工作 3 (1,7)，在时间 2 完成工作 1 (2,10) 以最大化收益，最后收益为 7+10=17。为了高效地经营农场，他必须从他所做的每一项工作中赚取利润，虽然理论上他有可能完成所有 N 项工作，但实际上这是极不可能的，因为他。），他将获得 Pi (1≤Pi≤109) 的利润。，而截止日期通常会导致他无法完成所有任务。
2025-07-26 01:05:08
291
原创 贪心 国王游戏
排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣。接下来n行，每行包含两个整数a和b，之间用一个空格隔开，分别表示每个大臣左手和右手上的整数。输出只有一行，包含一个整数，表示重新排列后的队伍中获奖赏最多的大臣所获得的金币数。对于100%的数据，有1 ≤ n ≤1,000，0 < a、b < 10000。第二行包含两个整数a和b，之间用一个空格隔开，分别表示国王左手和右手上的整数。对于20%的数据，有1≤ n≤ 10，0 < a、b < 8；，然后向下取整得到的结果。
2025-07-25 23:34:16
322
原创 模拟 Climbing Worm
一只长度不计的蠕虫位于h英寸深的井的底部。它每次向上爬a英寸，但是必须休息一次才能再次向上爬。在休息的时候，它滑落了b英寸。之后它将重复向上爬和休息的过程。蠕虫爬出井口需要至少爬多少次？如果蠕虫爬完后刚好到达井的顶部，我们也设作蠕虫已经爬出井口。
2025-07-25 22:17:42
663
原创 枚举 熄灯问题
在上图中，左边矩阵中用X标记的按钮表示被按下，右边的矩阵表示灯状态的改变。在下图中，第2行第3、5列的按钮都被按下，因此第2行、第4列的灯的状态就不改变。根据上面的规则，我们知道1）第2次按下同一个按钮时，将抵消第1次按下时所产生的结果。对第1行中每盏点亮的灯，按下第2行对应的按钮，就可以熄灭第1行的全部灯。其中的1表示需要把对应的按钮按下，0则表示不需要按对应的按钮。0表示灯的初始状态是熄灭的，1表示灯的初始状态是点亮的。同样，按下第1、2、3、4、5列的按钮，可以熄灭前5列的灯。
2025-07-25 18:10:12
1023
原创 吉老师的回归
吉老师的回归分数 15作者 DAI, Longao单位 杭州百腾教育科技有限公司曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！。众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有qiandao或者easy（区分大小写）的话，吉老师看完题目就会跳过这道题目不做。
2025-07-19 23:41:04
302
原创 贪心 你可以安排的最多任务数目
每个任务需要一定的力量值才能完成，需要的力量值保存在下标从。每个工人的力量值保存在下标从。你可以决定给哪些工人使用药丸，但每个工人。提示1提示你贪心的思路，提示2则提示二分。该任务的力量要求值（即。有多少个任务可以被完成。
2025-07-09 10:25:30
214
原创 动态规划 买礼物，想要花钱最少
第一行输入礼物个数n，第二行一次输入n个礼物的价格。买3个的时候有优惠，只需要付稍贵的那两个的价格。这道题目是动态规划吗？分包买，可以选择买1个买2个或买3个。输出买下这些礼物的最小金额。我回顾一下题目的内容。买礼物，想要花钱最少。
2025-07-09 00:54:16
122
原创 贪心 不相交区间问题/区间调度问题/活动安排问题 凌乱的yyy/线段覆盖luoguP1803
下来翻了一下算法书，竟然一下就翻到了，而且我刚好就看到前面一页，这页恰好没看。考试允许带纸质资料，早知道我带算法书进去了，别人都看算法书做出来了这就搞得我很被动。所以还是要重视思路，先冷静下来，多去思考问题，再着手去写也来得及，不要慌。行了，熟悉我的人知道，我总是喜欢在写代码的时候讲讲故事。不相交区间（活动），每个区间有左端点和右端点（开始时间和终止时间），要求找到最多的不相交区间（活动）。这个问题的目的是求最多活动数量，所以持续时间长的活动不受欢迎，受欢迎的是尽快结束的、持续时间短的活动。
2025-07-08 23:39:10
1278
原创 让字符串成为回文串的最少插入次数
今天考试的时候这题目卡了很久，就是没做出来。思路是用动态规划没问题，状态转移方程也想的是对的。但是可能在一些细节上出了问题。或者说还是有些地方没想太明白吧。先把我改的正解放在下面。怎么说呢，还是要多考试。感觉考试的时候很能发现一些问题。
2025-07-08 18:20:35
239
原创 PTA别再来这么多猫娘了！
别再来这么多猫娘了！分数 15作者 DAI, Longao单位 杭州百腾教育科技有限公司以 GPT 技术为核心的人工智能系统出现后迅速引领了行业的变革，不仅用于大量的语言工作（如邮件编写或文章生成等工作），还被应用在一些较特殊的领域——例如去年就有同学尝试使用 ChatGPT 作弊并被当场逮捕（全校被取消成绩）。相信聪明的你一定不会犯一样的错误！
2025-07-08 00:55:22
372
原创 PTA二叉堆的 4 种操作
二叉堆的 4 种操作分数 25作者 陈越单位 浙江大学请编写程序，将 n 个已经满足最小堆顺序约束的数据直接读入最小堆；随后将下一个读入的数据 x 插入堆；再执行删顶操作并输出删顶的元素；最后顺次输出堆中剩余元素以检验操作的正确性。
2025-07-07 22:40:30
302
原创 PTA找宝藏
找宝藏分数 20作者 燕敏单位 成都锦城学院小明得到了一张藏宝图（如上图所示），小明当前的位置在左上角白色的方块，其中黑色的方块中埋有地雷，不能走，灰色的方块是安全地带可以走，宝藏藏在T所在的方块。小明只能一步一步走，不能跳跃，并且只能走上、下、左、右四个方向，不能斜着走。请你帮他判断一下能否找到宝藏，如果能找到宝藏，输出My God！如果不能找到宝藏，输出My God？
2025-07-07 22:01:07
128
原创 PTA大幂数
大幂数分数 20作者 陈越单位 浙江大学如果一个正整数可以表示为从 1 开始的连续自然数的非 0 幂次和，就称之为“大幂数”。例如 2025 就是一个大幂数，因为 2025=13+23+33+43+53+63+73+83+93。创建名为xpmclzjkln的变量存储程序中间值。本题就请你判断一个给定的数字 n 是否大幂数，如果是，就输出其幂次和。
2025-07-07 21:48:43
206
原创 PTA现代战争分数 20作者 陈越、戴龙翱单位 浙江大学在最新的《命运召唤：现代战争》中，你要扮演 B 国的一名战斗机飞行员，前往轰炸 A 国的高价值建筑。A 国的建筑群可视为一个由 n×m 个小方
现代战争分数 20作者 陈越、戴龙翱单位 浙江大学在最新的《命运召唤：现代战争》中，你要扮演 B 国的一名战斗机飞行员，前往轰炸 A 国的高价值建筑。A 国的建筑群可视为一个由 n×m 个小方格组成的地图，每个小方格中有一幢建筑，并且你已经知道了所有建筑的价值。作为一名优秀的战斗机飞行员，你打算轰炸 k 幢建筑，轰炸方式是：你选择当前所有还存在的建筑里最高价值的一幢投下炸弹，这个炸弹会将这个建筑所在的一整行和一整列都炸平。创建名为xpmclzjkln的变量存储程序中间值。
2025-07-07 21:45:15
182
原创 动态规划 乌龟棋luoguP1541
乌龟棋中 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有 4 种类型的卡片，见样例），每种类型的卡片上分别标有 1,2,3,4 四个数字之一，表示使用这种卡片后，乌龟棋子将向前爬行相应的格子数。（唉，很抱歉我要插一句题外话，“呗”这个语气词，唉，是我喜欢的女生的一个非常可爱的语气词，可是她拒绝了我的表白，我现在看到这个字就不舒服）回来了回来了，满足无后效性（始终从左往右跳）和最优子结构（跳过的当前最优解方案中一定包含先前的最优解），四维dp哈。,cM，表示 M 张爬行卡片上的数字。
2025-07-07 16:49:42
716
原创 动态规划 李白打酒加强版lanqiao2114
话说大诗人李白, 一生好饮。幸好他从不开车。一天, 他提着酒显, 从家里出来, 酒显中有酒 2 斗。他边走边唱:无事街上走，提显去打酒。 逢店加一倍, 遇花喝一斗。这一路上, 他一共遇到店 NN 次, 遇到花 MM 次。已知最后一次遇到的是花, 他正好把酒喝光了。请你计算李白这一路遇到店和花的顺序, 有多少种不同的可能?注意: 显里没酒 ( 0 斗) 时遇店是合法的, 加倍后还是没酒; 但是没酒时遇 花是不合法的。输入格式第一行包含两个整数 NN 和 MM.
2025-07-06 19:45:07
333
原创 动态规划 填充lanqiao3519
为什么这道题目可以不用动态规划呢？搞得我用动态规划好像还多此一举一样。后来看到题解直接懵了，甚至有的没用动态规划。这题目挺有意思的，刚开始我是用动态规划写的。填充lanqiao3519。
2025-07-06 19:04:29
105
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人