LIS
文章平均质量分 81
ToRe.
这个作者很懒,什么都没留下…
展开
-
HDU 1160 FatMouse's Speed (最长上升子序列+路径输出)
Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as p原创 2018-02-01 11:03:21 · 390 阅读 · 0 评论 -
HDU 1069 Monkey and Banana (LIS)
Problem Description A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with s原创 2018-02-01 17:50:53 · 181 阅读 · 0 评论 -
BZOJ 2957 楼房重建(线段树)
Description 小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示,其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0的点与(0,0)的...原创 2018-05-09 11:33:21 · 212 阅读 · 0 评论