摘要：
把之前不求甚解的地方补上，顺带一提，最小生成树的prim算法，拓扑排序中的关键路径，都有狄杰斯特拉的影子 狄杰斯特拉算法其实和红黑树有点像，两者都是先弄出一个具有某种性质的集合，接着不断向这个集合中插入元素并进行维护，以确保这个集合一直满足某种性质，直到所有需要处理的元素都在这个集合中，自然也就完成 阅读全文
摘要：
题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数kiki，以及每名乘客的国籍 xi,1 阅读全文
摘要：
题目背景 计算机竞赛小组的神牛V神终于结束了高考，然而作为班长的他还不能闲下来，班主任老t给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是v神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。 题目描述 现有 m(m≤100000)m( 阅读全文
摘要：
题目描述 出题是一件痛苦的事情！ 相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！ 好吧，题目是这样的：给出一串数以及一个数字 C，要求计算出所有 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式 输入共两行。 第一 阅读全文
摘要：
题目背景 无 题目描述 一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房 m 开始爬到蜂房 n，m<n，有多少种爬行路线？（备注：题面有误，右上角应为 n−1） 输入格式 输入 m,n 的值 输出格式 爬行有多少种路线 输入输出样例 输入 #1 阅读全文
摘要：
题目描述 有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码，外星人对于连续的若干个相同的子串“X”会 阅读全文
摘要：
题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答 阅读全文
摘要：
类比法 首先我们分析十进制转十进制的转换过程 以567为例 567/(10)的0次幂%10=7 567/(10)的1次幂%10=6 567/(10)的2次幂%10=5 将上面的数字倒序输出即可得到567 类比的来看十进制转换二进制的方法 以567为例 567/（2）的0次幂%2=1 567/（2）的 阅读全文
摘要：
题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组，还有一个特别的变量i。最开始的时候Black Box是空的．而i等于0。这个Black Box要处理一串命令。 命令只有两种： ADD(x):把x元素放进BlackBox; GET:i加1，然后输出Blackhox中第i小的数。 阅读全文
摘要：
方法1：模拟法 我们以（1,2,3）这个集合为例手动模拟一遍 该集合的子集分别为： 一：空集 二：1 三：12 四：123 五：13 六：2 七：23 八：3 我们分析一下这个过程，选择第一个数字，选择其之后的数字依次加入，到了边界后退回，直到遍历完第一个数字的所有子集，然后对第二个数字重复同样的操 阅读全文