ACM 解题报告
文章平均质量分 80
terry_sdy
这个作者很懒,什么都没留下…
展开
-
POJ 3667 Hotel 线段树 区间更新 区间合并
Description The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, ha原创 2015-11-14 16:59:44 · 281 阅读 · 0 评论 -
HDU 2795 Billboard 线段树单点更新
题目意思大概就是在高h,宽w的板上贴n张海报(1 #include #include #define maxn 200000+10 using namespace std; //因为贴海报都是从最左开始的,所以每行的可贴大小只要大于海报宽度就可以贴,所以只需要单点更新就好 //因为要是海报的宽度大于每行的宽度无论也贴不上去,所以n张海报最多占用的行数就是n,所以线段树最大的容量只需要n原创 2015-11-14 17:51:00 · 293 阅读 · 0 评论 -
POJ 2528 Mayor's posters 线段树区间更新+离散化
Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city counci原创 2015-11-14 17:45:06 · 271 阅读 · 0 评论 -
HDU 1757 矩阵构造
Problem Description Lele now is thinking about a simple function f(x). If x If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); And ai(0 Now, I will give a0 ~ a9原创 2015-11-25 17:33:56 · 322 阅读 · 0 评论 -
HDU 1429 三维visit bfs + 位运算优化
Problem Description Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… 这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。原创 2015-11-25 17:40:46 · 344 阅读 · 0 评论