当前位置:首页 > CSP-J

2023年CSP-J小苹果(洛谷P9748):如何用数学思维解题

4周前 (09-17)116
2023年CSP-J小苹果(洛谷P9748):如何用数学思维解题
本文详细解析了2023年CSP-J组"小苹果"问题的解题思路与代码实现。通过分析题目中苹果取走的特定规律,提出了一种基于数学计算的优化解法。文章首先介绍问题背景,然后逐行解读代码实现,重点讲解如何利用(n-1)%3==0的条件判断最后一个苹果的取走时机,以及每日取果数量的计算公式...

洛谷P8814(2022年CSP-J)题解:数学推导与C++实现

1个月前 (09-11)140
洛谷P8814(2022年CSP-J)题解:数学推导与C++实现
本文详细解析洛谷P8814题(2022年CSP-J)的数学原理与编程实现,通过RSA算法的关键公式推导,展示如何从公钥参数n、d、e还原质数对p和q。文章包含完整的C++代码实现,重点讲解了二次方程求解、判别式验证等关键步骤,并提供了详细的代码注释。适合算法竞赛选手和密码学爱好者学习参考,帮助理解R...

2019年CSP-J纪念品(洛谷P5662):完全背包实战

3个月前 (07-14)1448
2019年CSP-J纪念品(洛谷P5662):完全背包实战
本文详细解析了2019年CSP-J组"纪念品"问题的动态规划解法。通过将每日纪念品交易建模为完全背包问题,展示了如何利用有限资金获取最大收益的算法思路。文章首先介绍题目背景,然后逐行分析代码实现,重点讲解动态规划数组的设计和状态转移方程的推导过程。针对算法竞赛特点,特别说明了输入...