链表
链表
浪漫些许潦草
这个作者很懒,什么都没留下…
展开
-
CSU 1329 一行盒子(模拟链表)
一行盒子Description 你有一行盒子,从左到右依次编号为1, 2, 3,…, n。你可以执行四种指令: 1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽略此指令)。 2 X Y表示把盒子X移动到盒子Y右边(如果X已经在Y的右边则忽略此指令)。 3 X Y表示交换盒子X和Y的位置。 4 表示反转整条链。 指令保证合法,即X不等于Y。例如原创 2017-04-06 17:36:41 · 558 阅读 · 0 评论 -
FZU 1492 地震预测(模拟链表)(技巧题)
地震预测Problem Description怀特先生是一名研究地震的科学家,最近他发现如果知道某一段时间内的地壳震动能量采样的最小波动值之和,可以有效地预测大地震的发生。假设已知一段时间的n次地壳震动能量的采样值为a1,a2,…an,那么第i 次采样的最小波动值为min{|ai-aj| | i<j<=n},即第i 次采样的最小波动值是其后n-i次采样值与第i次采样值之差的绝对值中最小的值,特别地,原创 2017-03-29 19:22:41 · 609 阅读 · 0 评论 -
hdu 6058 Kanade's sum(链表)(2017 Multi-University Training Contest - Team 3 )
Kanade’s sum题目链接:Kanade’s sum官方题解: 其实就是一开始先维护一个满的链表,从小到大遍历x,计算完每一个x后,就把它从链表中删掉,这样链表中存储的始终是>=x的数代码:#include<stdio.h> #include<string.h> #include<algorithm> using namespace std;typedef long long LL;原创 2017-08-02 12:15:47 · 417 阅读 · 0 评论