lhxtto的博客

历年试题 PREV-15 格子刷油漆 题目：传送门 解析： 分析题目我们可以知道刷油漆的的起点可以分为两类，一是在第一列和最后一列的四个格子开始；而是在中间的某个格子开始。 对于从角落开始的方案比较好分析，对于从中间开始的，可以将其分解。 例如：城墙为2*5，假设我们从C格开始刷漆，且先向右再向左刷漆。那么可以以B,G和C,H的交界为分割线，右边部分需要从C出发，最后返回与C同列的对应位置H。左边...

历年试题 PREV-1 核桃的数量 题目：传送门 解析： 分析题目易知，本题求输入的三个数的最小公倍数。又知道最小公倍数和最大公约数对的关系公式：[a,b](a,b)=∣ab∣[a,b](a,b)=|ab|[a,b](a,b)=∣ab∣1 因此使用辗转相除法求最大公约数再求最小公倍数。 解答： #include <iostream> using namespace std; int ...

历年试题 PREV-20 公式求值 题目：传送门 解析： 本题难度较大，对于数学和编程的要求都较高。解题步骤分解如下： 1.分析解析式，确定求解方式 ∑i=0nCni⋅Cnm⋅ik \sum_{i=0}^n C_n^i \cdot C_n^m \cdot i^k i=0∑n​Cni​⋅Cnm​⋅ik 可以将公式分为两部分来求解，一部分求CnmC_n^mCnm​,因为n，m取值较大，所以使用Luca...