2017年3月20日

51nod 1640 天气晴朗的魔法 二分 + 克鲁斯卡算法(kruskal算法) 做复杂了

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1640 一开始想的时候，看到要使得最大值最小，那这样肯定是二分这个最大值了，然后每一次都跑一次kruskal 这样的复杂度是O(E * 64)，然后被卡TLE了 然后观察到k 阅读全文

posted @ 2017-03-20 18:14 stupid_one 阅读(166) 评论(0) 推荐(0) 编辑

HDU 3117 Fibonacci Numbers 数学

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3117 fib是有一个数学公式的。 这里的是标准的fib公式 那么fib = 1 / sqrt(5) * ((1 + sqrt(5) / 2) ^ n - ((1 - sqrt(5)) / 2)^n) = 1 / 阅读全文

posted @ 2017-03-20 11:42 stupid_one 阅读(172) 评论(0) 推荐(0) 编辑

light OJ 1282 - Leading and Trailing 数学 || double技巧

摘要： http://lightoj.com/volume_showproblem.php?problem=1282 #include <cstdio> #include <cstdlib> #include <cstring> #include <cmath> #include <algorithm> # 阅读全文

posted @ 2017-03-20 00:02 stupid_one 阅读(210) 评论(0) 推荐(0) 编辑

导航