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