————链表
BAJim_H
比孤独更可悲的事情,就是根本不知道自己很孤独,或者分明很孤独,却把自己都骗得相信自己不孤独。
展开
-
【NOIP2012TG】 开车旅行 详解+代码
Description 小 A 和小 B 决定利用假期外出旅行,他们将想去的城市从 1 到 N 编号,且编号较小的 城市在编号较大的城市的西边,已知各个城市的海拔高度互不相同,记城市 i 的海拔高度为 Hi,城市 i 和城市 j 之间的距离 d[i,j]恰好是这两个城市海拔高度之差的绝对值,即 d[i,j] = |Hi-Hj|。 旅行过程中,小 A 和小 B 轮流开车,第一天小 A 开原创 2016-03-18 11:28:16 · 1703 阅读 · 0 评论 -
[JZOJ3401]【GDOI2014模拟】Pty爬山
Description 在Pty学校附近,有一座名之为岳之麓的高山。Pty很喜欢和(哔——)一起爬山。 山的平面模型如下: 山由一个顶点集:A1,A2…An给定,保证Ai的x单调递增。我们将Ai和Ai+1之间连上线段,表示山的某一段。如下图所示: Pty想要爬到这座山的最高的顶点,当两个顶点的高度相同时,我们认为x比较大的顶>点要高一些。Pty不是盲人原创 2016-05-25 19:57:10 · 969 阅读 · 1 评论 -
[JZOJ5187]【NOIP2017提高组模拟6.30】tty's maze
Descrption给出一个N*M的矩阵,每个格子有正整数权值,每一列的格子权值都是一样的,上下左右走格子,第一次走到这个格子可以获得之,总共可以走K个格子(走过的也算)。第一行可以瞬移到最后一行求最大获得权值 N,M<=1e7,权值<=1e7,K<=nmSolution第一行可以一步走到最后一行,这意味着,从左向右走,无论我们从哪一个位置进入这一列,都可以不走重复路的获得完这一列的权值,因为一进原创 2017-07-01 15:38:55 · 363 阅读 · 0 评论 -
[JZOJ5229] 小奇的糖果
Description 有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。 对于 100% 的数据,N ≤ 100000,K ≤ 100000,T ≤ 3。 线段两侧上下的点不算 Solution比赛的时候一直在想带修主席树的做法,大致思想还是停留在枚举线段的范围事实上这题有很♂妙♂的原创 2017-07-14 22:03:00 · 377 阅读 · 1 评论 -
[JZOJ5623]【NOI2018模拟4.2】program
Description Solution 注意到指针的移动是连续的 那么不妨在序列最前面加上足够的”>”,再将整个程序用链表从1跑一遍,那么运行区间[L,R]一定相当于整个程序某一段时间的结果 那么只需要记录两个数组F[i],G[i]F[i],G[i]F[i],G[i]分别表示第一次从i-1到i的时间,第一次从i到i-1的时间 这个在跑的时候就可以算出(注意计算被删掉位...原创 2018-04-02 17:12:17 · 297 阅读 · 3 评论 -
[JZOJ5924]【NOIP2018模拟10.23】Queue
Description Hack 国的居民人人都是 OI 大师,Hometown 得知便赶紧来到 Hack 国学习。可想要进入 Hack 国并不是件容易的事情,首先就必须通过 Hack 国海关小 B 的考验。小 B 觉得 Hometown 比较菜,于是就扔了一道小水题给 Hometown。 给定一个长度为 n 的数列 a i ,接下来会对这个序列进行 m 次操作。操作类型分为以下两种: • 1 l...原创 2018-10-23 17:28:36 · 259 阅读 · 0 评论