说明

给定一个可执行目标文件bomb，共有6个阶段，需要用gdb等程序分析反汇编，以获取每个阶段对应的密码。若密码输错则炸弹爆炸。其中一个炸弹可以从这里获取（若提示无法安全下载可以复把链接复制到浏览器试试）。如果想要答案可以直接翻到最后一部分。

题意

给定一个仅包含$0$和$1$的数组，仅能交换其中相邻的两个数字，问至少多少次这样的操作可以使得至少$k$个$1$相邻。

题意

给定一个字符串 ($s$) 和一个字符模式 ($p$) ，实现一个支持 $’?’$ 和 $’*’$ 的通配符匹配。

题意

给定一个正整数$n$，计算$[1,n]$中所有整数出现的$1$的个数之和。

本文改编自《算法导论》第三版第19章：斐波那契堆。文中代码为书中伪代码的C++实现，如有疏漏还请指出。

跳表(Skip List)是在链表基础上进行改进的一种有序的数据结构，它为了便于查找，在插入过程中随机地将一些元素提升为高度为1~r的索引，以此来加快之后的操作。

本文为计算机网络学习过程中随笔，程序如有bug或设计不当之处还请指正。

因为考完试没有收演草纸，所以题中数据与考试差距不大。选项顺序可能略有差异；选择第5题希尔排序的序列数据是后编的；简答第3题B-树的插入序列顺序可能不同，但是考察的点是一样的。其他题的数据基本可以保证和原题一样。

效果预览：

总体思路：根据个人的评测记录页（https://www.luogu.com.cn/record/list?user=...），获取每道题的评测编号，再进入编号页获取代码中换行符的个数进行累加。