摘要: 三分套三分,挺神奇的。。。每次找到,每个传送带的上下两个三等分点,下面那个小,则一定有更优的在中间。 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #define eps 1e-3 5 using namespace s 阅读全文
posted @ 2016-04-04 21:04 DMoon 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 1230 线段树 1231 状压DP 1232 最小生成树 1527 贪心 1600 打表找规律 1601 最小生成树 1602 prime 1606 DP 1607 筛法 1609 DP 1610 几何 1613 DP 1614 二分+spfa判断,使最短路比二分的数大的边权小于k,二分10000 阅读全文
posted @ 2016-04-04 16:44 DMoon 阅读(387) 评论(2) 推荐(0) 编辑
摘要: SB贪心,一开始还想着用二分,看了眼黄学长的blog,发现自己SB了。。。 最小道路=已选取的奶牛/道路总数。 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 using namespace std; 5 int 阅读全文
posted @ 2016-04-04 01:35 DMoon 阅读(371) 评论(0) 推荐(0) 编辑