关于疯狂动物城的近10条评论(全部评论)
@Margatroid <del>很惭愧，只做了一点微小的贡献</del> 然而我似乎只是个嘴巴选手。。。讲完之后自己还调了那么久 kZime 2017-05-16 20:26 6楼
体会到了被爆精度的快感了。。。。 HeHe 2017-05-16 20:15 5楼
真心提供 pi= 3.1415926535 8979323846 2643383279 5028841971 Go灬Fire 2017-01-02 17:47 4楼
完美炸精度，与答案相差0.01。。。。。。果然π的精度要高一点，如果你和我一样是3.1415926535，你就会体验到精度被炸的快感了。。 _Itachi 2016-11-06 06:17 3楼
回复 @Satoshi : 线段树常数大，干不过树状数组正常 (树状数组那么好写干嘛写线段树) Hzoi_ 2016-04-11 15:20 2楼
线段树就是比树状数组慢啊！ Satoshi 2016-04-10 20:33 1楼

2049. 疯狂动物城

★★☆ 输入文件：zootopia.in 输出文件：zootopia.out 简单对比
时间限制：1 s 内存限制：32 MiB

人工智能对地球发起了突袭！你受Asm.def将军之命，在星际间进行穿越，寻找可靠的外星盟友。你意外来到了一个未知的星球，这里是一个动物乌托邦，生活着一群拥有非凡智力的动物.

你遇到了一个叫做尼克的狐狸，他准备给他的GF过生日。

他将制作一个巨大的多层蛋糕，他已经有了一些圆柱形的单层蛋糕，可以把这些蛋糕拼装起来。遗憾的是，由于一些限制，这些单层蛋糕并不能被全部利用，你只能选出一部分来制作多层蛋糕：

1.物理学要求：为了稳定和美观，半径大的蛋糕必须在放在半径小的蛋糕下面。

2.Mr.Big的钦定要求：编号小的蛋糕必须放在编号大的蛋糕下面。

作为交换，他将向你介绍黑社会老大Mr.Big,Mr.Big会告诉你一些黑科技，这也许是击败人工智能的关键。

你需要帮他制定一个使多层蛋糕总体积最大的方案。

因为出题人懒得写评测插件，你只需要计算出最大的总体积即可。

注意：两个半径相同的蛋糕不能放在一起

第一行一个整数n,

接下来n行,第i+1行两个整数R,H分别表示编号为i的蛋糕的半径和高度。

只有一行一个整数，为最大总体积,由于出题人懒得写评测插件，你需要精确到小数点后2位

10 7

12 1

1 4

9 7

1 1

3983.54

选择蛋糕(10,7)、(9,7)、(1,1)

对于40%的数据,N<=2000

对于100%的数据,N<=100000,R,H<=10000