信奥大黄-优快云博客

原创【动态规划DP：纸币硬币专题】P5020 [NOIP 2018 提高组] 货币系统

该问题要求将原货币系统简化为最小的等价系统。核心思路是识别"冗余"货币（能被其他货币组合表示的面额），通过动态规划实现：先排序货币面额，初始化DP数组标记可表示的金额，遍历每个货币，若其无法被更小面额组合表示，则保留并更新DP数组。最终保留的货币数即为最小m。

2025-10-03 08:35:29 945

原创【动态规划DP：纸币硬币专题】P1450 [HAOI2008] 硬币购物

解决这道带硬币数量限制的组合计数问题，我们需要结合完全背包和容斥原理。核心思路是：先计算无数量限制时的所有组合数，再通过容斥原理剔除超出每种硬币数量限制的非法组合，最终得到合法的付款方式数。

2025-10-03 07:39:04 770

原创【动态规划DP：纸币硬币专题】B3635 硬币问题

本文介绍了使用动态规划解决硬币找零问题的思路。通过完全背包思想，采用先遍历硬币面额再遍历目标金额的方式。

2025-10-02 19:31:48 195

原创【动态规划DP：纸币硬币专题】P2834 纸币问题 3

洛谷P2834纸币问题是一个动态规划问题，要求计算用n种不同面额的纸币凑出金额w的方式数量（模1e9+7）。

2025-10-02 09:27:09 165

原创【动态规划DP：纸币硬币专题】P2840 纸币问题 2

题目 P2840 是一个关于纸币组合问题的动态规划问题。给定 n 种不同面额的纸币和一个目标金额 w，要求计算凑出金额 w 的不同方式数量（顺序不同视为不同方式）。

2025-10-02 09:14:40 147

原创【动态规划DP：纸币硬币专题】P2842 纸币问题 1

这是一个关于动态规划解决最少纸币问题的代码。题目要求用给定的n种面额纸币凑出金额w，求最少需要多少张纸币。

2025-10-02 08:59:16 131

原创 2025年3月 CCF GESP C++ 二级真题解析

GESP 考试真题解析

2025-03-23 22:54:14 2968

原创【信息学奥赛一本通 C++题解】1286：怪盗基德的滑翔翼

信息学奥赛一本通基础算法第一节动态规划的基本模型

2025-02-17 23:16:41 1127

原创【信息学奥赛一本通 C++题解】1285：最大上升子序列和

信息学奥赛一本通基础算法第一节动态规划的基本模型

2025-02-17 23:06:46 970

原创【信息学奥赛一本通 C++题解】1288：三角形最佳路径问题

信息学奥赛一本通基础算法第一节动态规划的基本模型

2025-02-16 21:43:59 988

原创【信息学奥赛一本通 C++题解】1282：最大子矩阵

信息学奥赛一本通基础算法第一节动态规划的基本模型

2025-02-16 21:35:47 493

原创【信息学奥赛一本通 C++题解】1281：最长上升子序列

信息学奥赛一本通基础算法第一节动态规划的基本模型

2025-02-15 23:26:45 999

原创【信息学奥赛一本通 C++题解】1258：【例9.2】数字金字塔

信息学奥赛一本通动态规划基本模型

2025-02-15 23:16:18 870

原创 GESP C++二级真题及解析分享

CCF-GESP C++二级考试是对考生C++编程能力的一次重要检验，真题及解析对于备考和学习都有着关键作用

2025-02-14 23:52:44 1683

原创告别编程教培难题，这台教学机一招搞定！

一台集编程课、OJ 教学系统和优质设备于一体的编程教学机，将为教培机构带来全新的解决方案，轻松化解这些难题。

2025-02-14 23:49:37 640

原创【小学生C++ 高精度举一反三】2/3.神秘宝藏的数字密码

小学生 C++ 高精度举一反三 2/3.神秘宝藏的数字密码。

2025-02-13 19:17:20 392

原创【小学生C++ 高精度举一反三】3/3.数字城堡的挑战

小学生C++ 高精度举一反三 3/3.数字城堡的挑战。

2025-02-13 19:16:40 174

原创【小学生C++ 高精度举一反三】1/3.奇幻数字冒险之差值计算

小学生C++

2025-02-13 19:15:41 447

原创中国计算机学会（CCF）新规解读：CSP-J/S年龄限制政策

中国计算机学会（CCF）新规解读：CSP-J/S年龄限制政策

2025-02-13 18:57:12 3073

原创小学生版 | C++ 特殊的数自测题

GESP C++ 特别的数：平方数、立方数、素数等计数求和

2025-02-12 19:12:03 841

原创小学生版 | C++ 拆位/取位测试题

小学生编程启蒙，GESP C++ 二级，数位练习

2025-02-11 20:06:36 505

原创小学生版 | C++ 常用数学函数测试题

小学生版 | C++ 常用数学函数填空题练习

2025-02-11 20:03:38 1223

原创【信息学奥赛一本通 C++题解】1168：大整数加法

第二部分基础算法 --> 第一章高精度计算解题思路、C++代码实现、代码解释、代码测试、知识总结

2025-02-09 19:50:10 544

原创【信息学奥赛一本通 C++题解】1169：大整数减法

第二部分基础算法 --> 第一章高精度计算解题思路、C++代码实现、代码解释、代码测试、知识总结

2025-02-09 19:37:35 1065