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^ki=0∑n​Cni​⋅Cnm​⋅ik可以将公式分为两部分来求解，一部分求CnmC_n^mCnm​,因为n，m取值较大，所以使用Luca...