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