![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思路题
文章平均质量分 60
立華奏
这个作者很懒,什么都没留下…
展开
-
hdu 5124
hdu 5124这个题还是比较水的,记篇博客是因为解题思路比较好。题意:n条线段覆盖,问被覆盖最多的点是被多少条线段覆盖。思路:1)离散化+树状数组(O(nlogn))树状数组可由单点修改区间查询改为区间修改单点查询,因为树状数组求和是求二进制前缀和,所以如果是在区间[l,r]增加d,可以add(l,d),add(r + 1,-d),因为更新是更新后缀,而求和是求前缀和,所原创 2015-01-02 23:51:02 · 492 阅读 · 0 评论 -
hdu 3351
hdu 3351题意:括号匹配,可以将括号反转,问少进行多少次操作。数据保证字符串长度为偶数。思路:应该是贪心吧,如果是左括号,就计数加1, 如果是右括号而且计数大于0,就计数减1,否则将其反转,答案加1,计数加1,最后计算答案+计数/2,就是将多出的左括号反转。AC代码:#include using namespace std;int main() { int tc原创 2015-01-03 00:18:51 · 561 阅读 · 0 评论 -
hdoj 5344 找规律
hdoj 5344题意:给一个公式得出一个序列A,问序列A中任意两个元素(Ai + Aj)的和的异或结果。思路:注意到Ai+Aj = Aj + Ai 而且A1必定为0, 所以答案就是所有(Ai+Ai)的异或。题目太水就不贴代码了。原创 2015-08-27 15:02:32 · 437 阅读 · 0 评论 -
hdoj 4737 区间维护
hdoj 4737题意:n个数的序列,任意范围[i, j](i先吐槽一下,这个题的数据真是水!O(n2)的暴力居然能过,而且比O(31*n)还要快!网赛真是勇敢的人才能过题。。参考了一下kuangbin大爷的思路:维护一个区间,区间头节点一直往后走,如果这个区间的值大于等于m,就累加上n-r,说明区间[l, j](r#include #include const int M原创 2015-08-07 12:16:09 · 629 阅读 · 0 评论