2022.10.03考试总结

得分:\(140/300\)

总结：今天拿了一个暴力分，第二题的暴力因为精度问题没有跑过去，第一题是签到题，在考场上因为担心这道题出现问题所以打了对拍，二三题都有一点思路但是没有把思路最终完善下去

题面如下

T1

得分：\(100/100\)

总结：不难发现，只有当\(x\),\(y\)取到给定的最大的绝对值时，结果取到最小值

背包记录即可

T2

得分：\(0/100\)

总结：在考场上打了一个暴力，然后挂了

考虑题目告诉我们一个四舍五入的式子

我们可以得到

\(\frac{a}{b} \leq \frac{p}{q} < \frac{c}{d}\)

考虑等于号特殊判断其他的使用类欧几里德处理即可

T3

设\(f(x)\)表示\(x\)每一位数的成绩，即\(f(x)=\prod_{i=1}^n x_i\)

题目所求为\(\sum_i L \leq f(i) \times i \leq R\)

不难发现\(f(i) \leq i\)

\(\therefore f(i)^2 \leq i \times f(i) \leq R = 10^{18}\)

\(\therefore f(i) \leq 10^9\)

不难发现，答案当中没有一个数的某一位为\(0\)

枚举每一个数由几个\(1\)，几个\(2\)...几个\(9\)组成

然后用可重集排列计数即可