- 博客(11)
- 收藏
- 关注
RSS订阅原创 P10909 [蓝桥杯 2024 国 B] 立定跳远
你好，我是小明，我刚从运动会上回来，今天，会编程的我来讲一下这一道关于我的题——P10909 [蓝桥杯 2024 国 B] 立定跳远！我有一个技能，那就是可以在运动会时使用一次，使用时可以在该次跳跃时的最远距离变为 2L，其实你可以看成在L的地方铺一块砖！你好，欢迎来到洛谷题解系列，在这里，我会写一些自己的原创题解，希望对大家有帮助。也就是看每块砖的地方需要加几块砖才能跳过去。check函数就可以这么写。
2025-09-06 22:22:16
238
原创 P10721 [GESP202406 六级] 计算得分
这道题先分析样例：有且只有 3 个连续的 abc，所以说，这个 abc 连续的数量你是无法改变，所以此题中，我们应该要让收益最大化。填表法：通过遍历逐步填充 dp 数组，最终 dp[连续最大数量] 即为全局最优解。你好，欢迎来到洛谷题解系列，在这里，我会写一些自己的原创题解，希望对大家有帮助。然后我们再来判断abc个数，这个简单，就是循环n个，最后找到最大的答案。子问题最优解：dp[j] 依赖子问题 dp[j - i] 的最优解。
2025-08-29 22:41:12
269
原创 [NOIP 2016 普及组] 海港
【摘要】本文介绍了一个经典的队列应用问题，使用桶数组和双队列维护24小时内不同国籍的人数统计。通过队列存储时间和国籍信息，当队首时间超过24小时时进行出队操作，并动态更新国籍计数。核心思路是：当某国籍首次出现时答案加1，当该国籍人数归零时答案减1。代码实现中使用了两个队列分别存储国籍和时间戳，通过时间差判断是否超过24小时进行队列维护，最后输出实时统计的不同国籍数量。
2025-08-27 21:20:38
170
原创 [JOI 2022 Final] 自学 / Self Study
如果上课比自学更好，那么看一看仅仅上课能否达到目标值。如果可以，那就尽可能少地去上课。如果达不到目标，那就先上完课，然后再尽可能少地自学。反之，就是不可行解。你好，欢迎来到洛谷题解系列，在这里，我会写一些自己的原创题解，希望对大家有帮助。因为1≤N≤3×10^5，1≤M≤10^9。除了不讲武德的卡点，这道题还是蛮经典的，我来讲一下这道题。如果自学比上课更好，那么就去自学，直到达到目标值为止。2，这道题卡 unsigned long long，一类的问题，一般都可以使用二分答案加验证的做法。
2025-08-24 15:15:11
358
原创 L 国的战斗之间谍
本文介绍了动态规划(DP)算法及其在C++中的实现。DP通过存储子问题解来优化重复计算，适用于具有重叠子问题特性的问题。文章以二维费用DP为例，展示了两种代码实现：初始使用三维数组存储状态，后优化为二维数组（压维）。通过三重循环填充状态表，最终输出最优解。示例代码解决了涉及两个约束条件（伪装能力和工资）的选择问题，演示了DP在实际问题中的应用。
2025-08-22 11:06:18
450
原创 [USACO1.1] 坏掉的项链 Broken Necklace
本文介绍了C++中memcpy函数的使用方法，并通过一个环形项链问题展示了其应用。文章首先演示了用循环和memcpy两种方式复制字符串的区别，然后重点讲解了如何利用memcpy处理环形数据结构。在解决项链问题时，作者将字符串复制两份形成环状，通过枚举计算同色珠子（包括白色）的最大连续长度。代码中维护了三个计数器：连续白色珠子数、同色珠子数（不含白色）和总同色珠子数，最终输出不超过项链长度的最大连续同色段。该方法巧妙地利用了环形数据结构的特性，展示了memcpy在实际问题中的应用价值。
2025-08-21 16:20:10
450
原创 进制转换:天平与砝码
把砝码可以称量的重量当成一个w进制的数字，有三种情况，1:0(不放);2:1(放): 3:-1(放对面)。称重时，砝码与物品可以放在同一边，也可以放在不同边。当砝码与物品放在同一边时，砝码起到了减法的效果。小爱有一座天平，还有 3232 个砝码，这些砝码的重量都是一个给定整数 w 的幂，分别为。给定一个正整数 t，请问利用这组砝码，能否称量出重量恰好为 tt 的物品呢？这个题，emm,看上去是一个搜索题，实际上不是，其实更像。然后对t进行w进制转换，如果不能转换，就不能称量。一侧托盘放重量为1和9的砝码。
2024-08-21 10:40:05
854
原创 简单高精度综合：加与乘
摘要：题目要求处理n个初始为0的存储单元，经过q次操作（加法或乘法）后输出最终结果。加法操作对单个单元加数，乘法操作对所有单元乘数。为高效处理大规模数据，采用逆向遍历操作的方法：维护一个乘法累积变量b，遇到乘法时更新b，遇到加法时将对应值乘以当前b的累积值加到结果中。最终各单元结果模1,000,000,007输出。时间复杂度O(q+n)，适用于n,q≤200,000的数据规模。
2024-08-19 22:53:43
635
原创 最远城市距离 : 曼哈顿距离
设两个点的坐标分别为 (x,y)(x,y) 与 (x′,y′)(x′,y′)，定义这两个点的城市距离为。给定 nn 个点的坐标，请从中寻找两个点，使得它们的城市距离达到最大，输出这个最大值。内存限制: 256 Mb时间限制: 1000 ms。(0,0)与(3,2)的城市距离是最大的。这一个题目使用的是曼哈顿距离，公式如下。然后我们发现可以分成两个分支。是时候派出分类讨论啦。
2024-08-18 18:49:24
1234
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人