Zimba_的博客

比赛传送门A. Display The Number题意：给你n(2⩽n⩽105)n(2\leqslant n\leqslant 10^{5})n(2⩽n⩽105)根火柴，问最大能拼成的数字。 思路：由于其他数字的火柴都要444个以上，除了111需要222根，777需要333根，所以拼其他数字的话不如拼两个111，而333根火柴的时候拼111不如拼777。所以当nnn为...

比赛传送门A. Deadline题意：给你一个n和d (1≤n≤109, 1≤d≤109) ，问是否存在自然数x，使得x+⌈dx+1⌉⩽nx+\left \lceil \frac{d}{x+1}\right \rceil\leqslant nx+⌈x+1d​⌉⩽n。存在输出YES，不存在输出NO。题解：节约推公式的时间，就写了一个o(n\sqrt{n}n​)的暴力，从0到d\sqrt{d...