![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 87
code_lxm
默默敲码中~~~
展开
-
poj2528(离散化+线段树)
点击打开题目链接 大意:n(n 求出最后还能看见多少张海报。 思路:离散化,根据所输数据处理,分成len段。然后对于各个海报,二分求得其占据第a段到第b段。 然后,利用线段树,区间染色(比如第i张海报,相当于在区间上染色i)。 最后,求出所有区间上不同颜色数。 代码如原创 2017-05-23 20:38:03 · 296 阅读 · 0 评论 -
poj3977(折半搜索)
点击打开题目链接 多数据集,每个数据集给出不超过35个数,求其中非空子集使得该子集数字和的绝对值最小。 如果有多个这样的子集,取元素数目最少的。 最后输出该子集中数字的和的绝对值,以及子集所含元素数目。 35个数,容易想到折半,对半分开搜索,这样的话对于某一半的序列单纯枚举各数选与不选,差不多 就是2^17种,复杂度显然可以接受。 这道题思路就是前一半先搜完(各个元素枚原创 2017-05-08 22:34:12 · 552 阅读 · 0 评论