摘要: 【题目链接】 http://noi.openjudge.cn/ch0111/04/ 【算法】 显然是二分的,但是这个精度有毒。精确到小数点后两位,例如若用double存4则为3.9999,所以将所给数乘以100向上取整后存在int数组里,然后二分即可。 【代码】 阅读全文
posted @ 2018-07-24 21:27 飞飞翔滴少年 阅读(1792) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 【题目链接】 http://noi.openjudge.cn/ch0204/8463/ 【算法】 为求等级N下的点的坐标可由几何关系找到其与等级N-1下对应点的关系,然后递归直至所有点的祖先(等级0)即可计算出坐标。 【代码】 【《算法竞赛进阶指南》大佬代码,侵删】 阅读全文
posted @ 2018-07-24 18:42 飞飞翔滴少年 阅读(337) 评论(0) 推荐(0) 编辑