UVAOJ
文章平均质量分 75
lljcrocket
路尽隐香处,翩然雪海间~~
展开
-
UVAOJ--10718 Bit Mask
题目大意:输入:N,L,U(L解题思路:暴力解法:如果拿 L-U之间的每一个数去与N做一次 OR 操作,时间复杂度是 O(U-L),若L=0,U=2^32-1 显然时间复杂度有点高。(题目中给出了暴力解法无效)一开始的思路:对于 N来讲,使得N OR M 最大,如果一开始不考虑L与U之间,这样我们可以直接求的一个最小的M,即:对N中的每一位取反操作得到M0,然后将M0与L和U作比较原创 2013-03-23 12:48:57 · 461 阅读 · 0 评论 -
UVAOJ--10382 Watering Grass
题目大意:n个洒水器水平安装在一个 l*w 的草坪上(长为l米,宽为w米),已知每个洒水器的水平位子和洒水的直径,求最少需要多少个洒水器同时开才能够覆盖整个草坪?如下图解题思路贪心法:对于每个洒水器(也就是每个园)来说,与草坪都会有四个交点(当w/2大于半径时没有交点,等于时只有两个交点),构成两个玄(左边和右边,玄的长为w,位子分别记为ll和rr)两条玄之间的线段为(ll,rr)原创 2013-03-27 13:58:36 · 533 阅读 · 0 评论