码迷,mamicode.com
首页 >  
搜索关键字:线段树    ( 9365个结果
hdu 2795 Billboard(线段树)
Billboard Time Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10890    Accepted Submission(s): 4827 Problem Description At the entranc...
分类:其他好文   时间:2014-08-13 22:37:57    阅读次数:255
poj 2886 Who Gets the Most Candies?(线段树+约瑟夫环+反素数)
Who Gets the Most Candies? Time Limit: 5000MS   Memory Limit: 131072K Total Submissions: 9934   Accepted: 3050 Case Time Limit: 2000MS Description N children are s...
分类:其他好文   时间:2014-08-13 22:33:17    阅读次数:281
POJ 2777 Count Color (线段树区间更新加查询)
Description Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length L...
分类:其他好文   时间:2014-08-13 22:28:57    阅读次数:401
HDU 4942 Game on S♂play(线段树、模拟、扩栈)
比赛的时候想到这题的大概做法,但由于卡别的水题。。。就赛后做了。。。题意:给一个二叉树,每个结点有一个w[i],有3种操作,0 x表示左旋x,1 x表示右旋x,3 x表示询问x结点的价值,其中,价值为x子树结点的累加价值的累乘,其中,结点的累加价值为结点子树的Σw[i]。即询问是,∏Σw。好像题意被...
分类:其他好文   时间:2014-08-13 22:00:27    阅读次数:302
PKU 2528 Mayor's posters
题意: 一个公告板上面贴海报,宽度都是一样的,长度可能不一样。后面的海报可能把前面的覆盖掉。问最后能看见多少张不同的海报。思路: 这题原来做过,是用线段树的区间染色写的。记录每个区间是纯色还是杂色。最后统计所有颜色。 今天发现可以用一种类似扫描线的想法来做。想象一条扫描线从左往右走。用set来...
分类:其他好文   时间:2014-08-13 21:37:57    阅读次数:225
HDU 1698 Just a Hook (线段树区间更新)
Problem Description In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same...
分类:其他好文   时间:2014-08-13 18:59:07    阅读次数:226
离散化坐标然后线段树解poj2528Mayor's posters
离散化坐标然后线段树解poj2528Mayor's posters,欢迎讨论...
分类:其他好文   时间:2014-08-13 15:03:31    阅读次数:203
线段树 单点更新
hdu2795 Billboard 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 #define mnx 2...
分类:其他好文   时间:2014-08-13 12:53:56    阅读次数:162
HDU 2546 饭卡 01背包问题
01背包问题,增加一个额外条件,余额大于等于5的时候,可以购买任意价格的东西,那么就把5保留下来买最大价格的物品。 然后转化为收益的时候要注意初始条件,即没买东西的时候收益就是余额,就是所有的钱。这个还是有点难转换思维的。 最后是要熟悉背包填表,不需要保留选择的时候,就逆向填表,只需要一维表就可以了,当然也可以使用滚动数组,两个一维数组就可以了。 走了算法一圈回来了,AC自动机,线段树等都学...
分类:其他好文   时间:2014-08-13 10:34:46    阅读次数:218
POJ训练计划2777_Count Color(线段树/成段更新/区间染色)
解题报告 题意: 对线段染色,询问线段区间的颜色种数。 思路: 本来直接在线段树上染色,lz标记颜色。每次查询的话访问线段树,求出颜色种数。结果超时了,最坏的情况下,染色可以染到叶子节点。 换成存下区间的颜色种数,这样每次查询就不用找到叶子节点了,用按位或来处理颜色种数。   Count Color Time Limit: 1000MS   Memory Lim...
分类:其他好文   时间:2014-08-12 22:17:24    阅读次数:376
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!