区间覆盖
big up
这个作者很懒,什么都没留下…
展开
-
uva10859
题目大意: 这题教会了我一个很有用的技巧:有两个所求的值要优化,比如让a尽量小,b也尽量小那么可以转化为让x = M*a+b尽量小,其中M应该是一个比“a的最大值和b的最小值之差”还要大的数最终的答案为a = ans/M, b = ans%M回到这题,要求放的灯总数最小,被两盏灯同时照亮的边数尽量大。因为每条边要么被一盏灯照亮,要么被两盏灯照亮,所以可以转换为:求:放的灯总数量最少,被一盏灯照亮的原创 2016-01-28 20:45:05 · 505 阅读 · 0 评论 -
uva10382
题目大意: 最少要用多少个给定的圆才能把长度为l,宽度为w的完全覆盖住。思路: 刚开始想到的是区间覆盖问题 可以WA了,后来又改了以下结果超时了 T.T 求帮忙代码: TLE:#include <iostream> using namespace std; #include <cstring> #include <stdio.h> #include <cmath>int N; double原创 2015-12-28 20:02:20 · 490 阅读 · 0 评论