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
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
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
比赛的时候想到这题的大概做法,但由于卡别的水题。。。就赛后做了。。。题意:给一个二叉树,每个结点有一个w[i],有3种操作,0 x表示左旋x,1 x表示右旋x,3 x表示询问x结点的价值,其中,价值为x子树结点的累加价值的累乘,其中,结点的累加价值为结点子树的Σw[i]。即询问是,∏Σw。好像题意被...
分类:
其他好文 时间:
2014-08-13 22:00:27
阅读次数:
302
题意: 一个公告板上面贴海报,宽度都是一样的,长度可能不一样。后面的海报可能把前面的覆盖掉。问最后能看见多少张不同的海报。思路: 这题原来做过,是用线段树的区间染色写的。记录每个区间是纯色还是杂色。最后统计所有颜色。 今天发现可以用一种类似扫描线的想法来做。想象一条扫描线从左往右走。用set来...
分类:
其他好文 时间:
2014-08-13 21:37:57
阅读次数:
225
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,欢迎讨论...
分类:
其他好文 时间:
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
01背包问题,增加一个额外条件,余额大于等于5的时候,可以购买任意价格的东西,那么就把5保留下来买最大价格的物品。
然后转化为收益的时候要注意初始条件,即没买东西的时候收益就是余额,就是所有的钱。这个还是有点难转换思维的。
最后是要熟悉背包填表,不需要保留选择的时候,就逆向填表,只需要一维表就可以了,当然也可以使用滚动数组,两个一维数组就可以了。
走了算法一圈回来了,AC自动机,线段树等都学...
分类:
其他好文 时间:
2014-08-13 10:34:46
阅读次数:
218
解题报告
题意:
对线段染色,询问线段区间的颜色种数。
思路:
本来直接在线段树上染色,lz标记颜色。每次查询的话访问线段树,求出颜色种数。结果超时了,最坏的情况下,染色可以染到叶子节点。
换成存下区间的颜色种数,这样每次查询就不用找到叶子节点了,用按位或来处理颜色种数。
Count Color
Time Limit: 1000MS
Memory Lim...
分类:
其他好文 时间:
2014-08-12 22:17:24
阅读次数:
376