摘要: 题解:线段树入门,数据范围需要注意; 线段树的常数太大; 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<cstdlib> 6 #include<ctime> 7 #i 阅读全文
posted @ 2016-09-26 17:48 CHADLZX 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 这题好神,完全接受不能啊; 在看题解之前,我千方百计想着怎么精确地算出结果,但苦思之后决定看题解,没想到题解是估计近似; 个人题解:题目中的要求是结果误差不能超过5%,这个条件很关键; 可以设置一个范围,在这个范围之内精确计算,超过这个范围就近似; 虽然我的感觉是很可能被卡(我想的是有可能通过1 1 阅读全文
posted @ 2016-09-26 14:20 CHADLZX 阅读(151) 评论(0) 推荐(0) 编辑