线段树
文章平均质量分 79
Who_is_WZX
这个作者很懒,什么都没留下…
展开
-
tyvj 衡水中学60周年赛 解题报告
刷漆运动开始…… 莘元馆有m+1行,n+1列的座椅,编号分别为0~m,0~n,第0行的座椅已经刷成了红色,第0列的座椅(除位置为(0,0)的刷成了红色)已经刷成了绿色,其他座椅均为白色,现在,OI小组需要粉刷所有那些白色的座椅。 校长的要求是,对于每一个座椅(i,j),它必须与(i-1,j)座椅或(i,j-1)座椅同色。 魂之挽歌想知道,将每一个座椅全都粉刷,一共有多少种方案? 输入 一原创 2011-10-30 15:25:41 · 2342 阅读 · 0 评论 -
zoj 3686 A Simple Tree Problem(dfs+线段树)
A Simple Tree Problem Time Limit: 3 Seconds Memory Limit: 65536 KB Given a rooted tree, each node has a boolean (0 or 1) labeled on it. Initially, all the labels are 0. We define this kind原创 2013-07-31 12:46:58 · 508 阅读 · 0 评论 -
hdu 1542 Atlantis (线段树+离散化+扫描线)
Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5956 Accepted Submission(s): 2613 Problem Description There are several原创 2014-03-02 19:39:24 · 544 阅读 · 0 评论