- 博客(99)
- 收藏
- 关注
RSS订阅原创 2025江苏省赛G
Problem - G - Codeforceshttps://chat.deepseek.com/share/t05i48on10vn55mxjd
2025-10-26 00:47:52
83
原创 2019ICPC南京
Problem - A - Codeforceshttps://chat.deepseek.com/share/e4lhgxtfjjaqe65dan
2025-10-26 00:02:18
111
原创 背包问题概述
给定一组物品，每种物品都有自己的重量和价值，在限定的总重量内，如何选择物品以使得总价值最大化。每种物品有固定的数量限制，即物品i最多可以选s[i]次，当i不同时s[i]当然可以不同。每组物品有若干种，每组物品中只能选择一种物品或者不选。背包问题的本质是什么？是一种组合优化的NP完全问题。多重背包可以看成是 01背包 和 完全背包 的组合。每种物品要么选要么不选，即每种物品只能选一次。1.01背包的定义是什么？2.完全背包的定义是什么？3.多重背包的定义是什么？4.分组背包的定义是什么？
2025-09-13 22:07:20
109
原创 动态规划 01背包 P1048 [NOIP 2005 普及组] 采药
医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。第一行有 2 个整数 T（1≤T≤1000）和 M（1≤M≤100），用一个空格隔开，T 代表总共能够用来采药的时间，M 代表山洞里的草药的数目。接下来的 M 行每行包括两个在 1 到 100 之间（包括 1 和 100）的整数，分别表示采摘某株草药的时间和这株草药的价值。山中有M株草药，每株草药采药所需时间和价值已知，在规定时间T内，调整采药策略，使总价值最大。
2025-09-04 16:07:58
392
原创 牛客周赛R104 小红的矩阵不动点
第三种情况，我们细想一下，两个位置如果在“同一色块”，明显不成立，那么两个位置只能在“不同色块”，但是，这样也不成立，因为之前的不动点必然会变成非不动点，故这种情况并不存在。如果遇到第二种情况，可以直接断定这就是最优方案，不用再继续下去了。上面这张图，以10✕7矩阵为例，表示每个点要是不动点需要的值。现在我们再仔细讨论一下这种情况的代码具体实现思路。我们考虑一下所有增加不动点数量的交换方式。等一下，先到这里，我要去思考一下了。
2025-08-13 05:06:41
401
原创 线段树手把手入门
本文介绍了线段树这一高效的数据结构及其实现方法。线段树主要用于处理区间查询和修改操作，时间复杂度为O(logN)。文章详细讲解了线段树的建树过程、区间查询（如求和）和区间修改（使用懒标记优化）的实现原理，并提供了相关代码模板。特别强调了懒标记在延迟更新中的作用，能有效减少不必要的操作。最后给出了洛谷P3372线段树模板题的完整代码实现，适合初学者学习线段树的基本应用。
2025-08-13 03:23:01
166
原创 百度之星2024初赛第二场 BD202411染色
小度进入了一个迷宫当中，该迷宫为一个 n 个点，m 条边的，在开始之前，你需要将每条边规定一个方向。一开始所有的点都是白色，同时 小度手中有 k 种不包含白色的不同颜色颜料，小度将，小度。现在小度想问你，如何选定边的方向才能使得结束之后，该迷宫生成的不同的迷宫颜色数目最多。，由于答案可能过大，答案对 998244353 取模。对于任意两种迷宫颜色，如果存在一个点的颜色不同，则称该两种迷宫颜色不同。对于任意两种选定边的方向的方案，如果存在任意一条边的方向不同，则称该两种方案不同。
2025-08-08 09:53:11
461
原创 2024百度之星第二场初赛 BD202410叠砖块 差分
2024百度之星第二场初赛 BD202410叠砖块 差分现在有一个叠砖块的项目，共有N个空地。现在输入K条指令，每条指令的形式为“A B”，意味着在范围 [A, B] 的每个空地上放一块砖。例如，如果指令为“3 7”，他应该在3、4、5、6、7号堆叠上各加一块砖。现在我们想知道N个空地中砖块数的中位数，请给出该数。
2025-08-06 21:05:00
460
原创 2024百度之星第二场初赛 BD202409还原汉诺塔 打表
汉诺塔问题是一个十分经典的问题。即有三根杆子 A，B，C。A 杆上有 n 个穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至 C 杆：1.每次只能移动一个圆盘2.大盘不能叠在小盘上面由于汉诺塔问题最优步骤实际上是需要-1 步，可以证明每一步实际上是固定的。所以小度想要知道，对于第 k 步后而言，汉诺塔此时每个圆盘处于哪个杆子。
2025-08-06 20:43:46
864
原创 2024百度之星初赛第一场 matijiBD202405小度的极差 小白求助为什么一个测试点都过不了 有没有大佬可以提供给下AC代码
2024百度之星初赛第一场 matijiBD202405小度的极差 小白求助为什么一个测试点都过不了 有没有大佬可以提供给下AC代码
2025-08-04 12:47:43
291
原创 牛客练习赛142 秽土转生解 树状数组 小白从零讲起这道题目，包会包会 内含求逆序对数的方法详细总结
牛客练习赛142 秽土转生解 树状数组 内含求逆序对数的方法详细总结 从零讲起，包会包会！
2025-08-01 00:36:18
310
原创 牛客练习赛142 第四次忍界大战 并查集
来源：牛客网可以把战场地图近似为一棵n个结点的树，现在兜在1号结点，他发现每个结点都有一个权值wi。兜现在想让白绝走一些，使得他们能够更快地加入战场。我们称一个以 u 开始、以 v 结束的树上s 是好路径，当且仅当现在兜想知道这棵树上有多少条好路径。
2025-07-31 16:10:08
332
原创 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
763
原创 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
351
原创 L1-8 新年烟花分数 20作者 DAI, Longao单位 杭州百腾教育科技有限公司新年来临，许多地方会举行烟花庆典庆祝。小 C 也想参加庆典，但不幸的是跟他一个想法的人实在太多，活
L1-8 新年烟花分数 20作者 DAI, Longao单位 杭州百腾教育科技有限公司活动场地可视作一个 N×M 的矩阵，其中有一些格子是空的，另外有一些格子则被人或者建筑物占领了。烟花会在一些格子上开始燃放，一个空的格子是一个对小 C 而言的优秀的观赏位置。一个格子能看到一个燃放的烟花现在给定活动场地的情况以及小C的身高，请找到所有对小C而言的优秀的观赏位置，并输出能看到最多的烟花的格子的坐标。
2025-07-30 22:29:04
375
原创 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
796
原创 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
474
原创 【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
2171
原创 L1-7 乘法口诀数列分数 20作者 陈越单位 浙江大学本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始，用乘法口诀生成一个数列 {an}，规则为从 a1 开始顺次
L1-7 乘法口诀数列分数 20作者 陈越单位 浙江大学本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始，用乘法口诀生成一个数列 {an}，规则为从 a1 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。
2025-07-28 17:12:32
190
原创 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
221
原创 【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
2242
原创 【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
1097
原创 【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
1222
原创 贪心 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
317
原创 贪心 国王游戏
排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣。接下来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
346
原创 模拟 Climbing Worm
一只长度不计的蠕虫位于h英寸深的井的底部。它每次向上爬a英寸，但是必须休息一次才能再次向上爬。在休息的时候，它滑落了b英寸。之后它将重复向上爬和休息的过程。蠕虫爬出井口需要至少爬多少次？如果蠕虫爬完后刚好到达井的顶部，我们也设作蠕虫已经爬出井口。
2025-07-25 22:17:42
676
原创 枚举 熄灯问题
在上图中，左边矩阵中用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
1112
原创 吉老师的回归
吉老师的回归分数 15作者 DAI, Longao单位 杭州百腾教育科技有限公司曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！。众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有qiandao或者easy（区分大小写）的话，吉老师看完题目就会跳过这道题目不做。
2025-07-19 23:41:04
314
原创 贪心 你可以安排的最多任务数目
每个任务需要一定的力量值才能完成，需要的力量值保存在下标从。每个工人的力量值保存在下标从。你可以决定给哪些工人使用药丸，但每个工人。提示1提示你贪心的思路，提示2则提示二分。该任务的力量要求值（即。有多少个任务可以被完成。
2025-07-09 10:25:30
230
原创 动态规划 买礼物，想要花钱最少
第一行输入礼物个数n，第二行一次输入n个礼物的价格。买3个的时候有优惠，只需要付稍贵的那两个的价格。这道题目是动态规划吗？分包买，可以选择买1个买2个或买3个。输出买下这些礼物的最小金额。我回顾一下题目的内容。买礼物，想要花钱最少。
2025-07-09 00:54:16
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人