P6272 [湖北省队互测2014]没有人的算术
一道很有意思的题目,思路很新颖,但是代码有点繁琐,就不写了。这里就记录下思路。
一个比较 \(\text{naive}\) 的想法是:我们暴力递归比较大小。这必然不行,非常蠢。
但是我们考虑到这个构造出来的数字满足我们一般数字比较大小的任何性质,所以我们能否考虑用一个一般数字去替代它,然后用一般数字比较大小?
是可行的,但是可能存在递归次数过深,一般数字的精度就不够了。
这里我们的处理方法就是暴力搞替罪羊树,然后就做完了。
一道很有意思的题目,思路很新颖,但是代码有点繁琐,就不写了。这里就记录下思路。
一个比较 \(\text{naive}\) 的想法是:我们暴力递归比较大小。这必然不行,非常蠢。
但是我们考虑到这个构造出来的数字满足我们一般数字比较大小的任何性质,所以我们能否考虑用一个一般数字去替代它,然后用一般数字比较大小?
是可行的,但是可能存在递归次数过深,一般数字的精度就不够了。
这里我们的处理方法就是暴力搞替罪羊树,然后就做完了。