摘要：
题目描述 对于一个包含 NN 个整数的数列 AA ，我们可以把它的所有元素加入一个双头队列 BB . 首先 A1A1 作为队列的唯一元素，然后依次加入 A2∼ANA2∼AN ，如果 Ai<Ai−1Ai<Ai−1 那么从 BB 的左端加入 AiAi ，否则从 BB 的右端加入 AiAi . 给出最终的 阅读全文
摘要：
题目描述 给定一个1*n的地图，在里面玩2048，每次可以合并相邻两个（数值范围1-262,144），问最大能合出多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3. 这道题的思路： 这是上一道题的数据强化版,数据达到了 260000. 所以只能 O(nlogn) 的时间复杂度过. 阅读全文
摘要：
题目描述 给定一个1*n的地图，在里面玩2048，每次可以合并相邻两个（数值范围1-40），问最大能合出多少。注意合并后的数值并非加倍而是+1，例如2与2合并后的数值为3. 这道题的思路: 状态: f[i][j] 代表当前 i -> j的最大值 . 初始的f[i][i] = a[i]. 然后枚举点 阅读全文
摘要：
题目描述 这是一个流行在Jsoi的游戏，名称为祖玛。 精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个神秘的游戏——这就是著名的祖玛游戏。祖玛游戏的主角是一只石青蛙，石青蛙会吐出各种颜色的珠子，珠子造型美丽，并且有着神秘的色彩。 环绕着石青蛙的是载着珠子的轨道，各种颜色的珠 阅读全文
摘要：
题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法 阅读全文