摘要：
The teacher points to the blackboard (Fig. 4) and says: "So here is the problem: There are three towers: A, B and C. There are n disks. The number n i 阅读全文
摘要：
题目描述 根据一些书上的记载，上帝的一次失败的创世经历是这样的： 第一天， 上帝创造了一个世界的基本元素，称做“元”。 第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。 第三天， 上帝又创造了一个新的元素，称作“β”。“β”被定义为“α 阅读全文
摘要：
题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 插入x数 删除x数(若有多个相同的数，因只删除一个) 查询x数的排名(排名定义为比当前数小的数的个数+1。若有多个相同的数，因输出最小的排名) 查询排名为x的数 求x的前驱(前驱定义为小于x，且最大的数) 求x的 阅读全文
摘要：
简单列了一点 1.1 基本数据结构 1. 数组 2. 链表，双向链表 3. 队列，单调队列，双端队列 4. 栈，单调栈 1.2 中级数据结构 1. 堆 2. 并查集与带权并查集 3. hash 表 自然溢出 双hash 1.3 高级数据结构 1. 树状数组 2. 线段树，线段树合并 3. 平衡树 T 阅读全文
摘要：
题目描述 小T有一个很大的书柜。这个书柜的构造有些独特，即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时候，每次取出一本书，看完后放回书柜然后再拿下一本。由于这些书太有吸引力了，所以她看完后常常会忘记原来是放在书柜的什么位置。不过小T的记忆力是非常好的，所以每次 阅读全文
摘要：
题目描述 监狱有连续编号为1...N的N个房间，每个房间关押一个犯人，有M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱 输入输出格式 输入格式： 输入两个整数M，N.1<=M<=10^8,1<=N<=10^12 输出格式： 可能越狱的状态 阅读全文
摘要：
题目背景 Roy和October两人在玩一个取石子的游戏。 题目描述 游戏规则是这样的：共有n个石子，两人每次都只能取pk 个（p为质数，k为自然数，且pk小于等于当前剩余石子数），谁取走最后一个石子，谁就赢了。 现在October先取，问她有没有必胜策略。 若她有必胜策略，输出一行"October 阅读全文
摘要：
LSGJ zyys 战队的 CYA 小垃圾,被各位神佬出的题目搞得心态爆炸。于是他模仿了蔡老师给了你两个整数 n 和 m .让你计算字母表大小为 m ,(即可用 m 个字母)长度为 n ,不存在长度至少为 2 的回文子串的字符串个数.输入格式第一行一个数 T 表示数据组数.接下来每行两个数 n 和 阅读全文
摘要：
理解： 分桶法(bucketmethod)是把一排物品或者平面分成桶，每个桶分别维护自己内部的信息，以达到高效计算的目的的方法。 其中，平方分割(sqrtdecomposition)是把排成一排的n个元素每根号n个分在一个桶内进行维护的方法的统称。这样的分割方法可以使对区间的操作的复杂度降至O(根号 阅读全文
摘要：
题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数 c1 和 c2 的最大公约数和最小公倍数。现在 Hankson 认为自己已经熟练 阅读全文