链表
关注
分享
扫一扫
链表
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 · 189 阅读 · 0 评论 -
3101. 【NOIP2012提高组】开车旅行
Description 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，且编号较小的 城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市 i 的海拔高度为 Hi，城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值，即 d[i,j] = |原创 2019-01-19 22:03:22 · 249 阅读 · 0 评论 -
4761. 【NOIP2016提高A组模拟9.7】鼎纹
DescriptionInputOutputSample Input23 4 4 2110001101100100110002 2 2 211110110Sample OutputYESNOData Constraint Solution 一个显然的结论：每次覆盖最左上⻆的能覆盖的，并把它删除。最后如果还有...原创 2019-01-16 21:11:57 · 387 阅读 · 0 评论 -
4811. 【NOIP2016提高A组五校联考1】排队
DescriptionInputOutputSample Input5 41 21 33 43 51 42 41 22 5Sample Output3112Data ConstraintHintSolution对于 n 较小的点，我们直接暴力维护就好啦，50 分送送。第 6 个点，数据呈一条链状，用个数组进行...原创 2019-07-03 20:06:34 · 145 阅读 · 0 评论