![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
链表
链表
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
3882. 【NOIP2014模拟】邻近
Description 有这么一群人决定随便做点什么。他们逐渐站成了一排。 而现在我们想知道每个人加入队伍后整个局面的友善值。 为了简化,我们这么描述这个问题:有n个无聊的人,对于一条长为m(n<=m)的线段,这n个人依次站到自己的位置上,其中第i个人位于位置pi(1<=pi<=m)上,且他的无聊值为bi(0<=bi<2^31)。我们定义一个队伍的友善值为每对相邻的...原创 2020-03-03 20:54:33 · 159 阅读 · 0 评论 -
3101. 【NOIP2012提高组】开车旅行
Description 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的 城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即 d[i,j] = |原创 2019-01-19 22:03:22 · 210 阅读 · 0 评论 -
4761. 【NOIP2016提高A组模拟9.7】鼎纹
Description Input Output Sample Input 2 3 4 4 2 1100 0110 1100 10 01 10 00 2 2 2 2 11 11 01 10 Sample Output YES NO Data Constraint Solution 一个显然的结论:每次覆盖最左上⻆的能覆盖的,并把它删除。最后如果还有...原创 2019-01-16 21:11:57 · 345 阅读 · 0 评论 -
4811. 【NOIP2016提高A组五校联考1】排队
Description Input Output Sample Input 5 4 1 2 1 3 3 4 3 5 1 4 2 4 1 2 2 5 Sample Output 3 1 1 2 Data Constraint Hint Solution 对于 n 较小的点,我们直接暴力维护就好啦,50 分送送。 第 6 个点,数据呈一条链状,用个数组进行...原创 2019-07-03 20:06:34 · 123 阅读 · 0 评论