H. 奇怪巧克力

题目要意:在xx以内有多少d(x)>d(x+1)d(x)>d(x+1),d(x)d(x)指的是数位和

预期通过数:48

实际通过数:49

关键词:数学,签到

显然O(Tn)=O(5∗108)O(Tn)=O(5*10^8)的复杂度是要TLETLE的,如果O(105)O(10^5)预处理了,就可以ACAC

这里还有另一种方法,事实上,当且仅当一个数以99结尾,会成为奇怪巧克力,所以答案是⌊n+110⌋\lfloor \frac{n+1}{10} \rfloor

0 comments

No comments so far...

Information

ID
92
Time
ms
Memory
MiB
Difficulty
10
Tags
(None)
# Submissions
185
Accepted
3
Uploaded By