10 2017 档案
摘要：问题描述 本题任务是维护一条非递减的链表，初始长度为 0，记这条链表为主链表。对主链表做 N 次操作，操作分两种：1 k a1 a2 … ak，表示一条长度为 k 且非递减的链表，需要将这条链表合并到主链表上，保持合并后的链表仍然是非递减的。2 x，表示删除主链表中所有值为 x 的节点， 不保证链表
阅读全文
摘要：问题描述 在快速排序过程中， 每次会找一个划分值， 将小于划分值的放到其左边， 大于划分值的放右边， 然后再依次递归左右两边， 对子序列进行同样的操作， 直到子序列为空则停止操作。最后就得到了有序的序列。如何找到一个合适的划分值？ 小茗同学也不知道， 所以他用了随机算法。 小茗同学的运气很好， 每次
阅读全文
摘要：问题描述 给定两个序列 a b，序列 a 原先是一个单调递增的正数序列，但是由于某些原因，使得序列乱序了，并且一些数丢失了（用 0 表示）。经过数据恢复后，找到了正数序列 b ，且序列 a 中 0 的个数等于序列 b 的个数，打算使用序列 b 恢复序列 a 。对于序列 a 来说，我们可以交换两个位置
阅读全文
摘要：问题描述 给定一个 1~N 的排列 P，即 1 到 N 中的每个数在 P 都只出现一次。 现在要对排列 P 进行冒泡排序，代码如下：for (int i = 1; i <= N; ++i)for (int j = N, t; j > i; ‐‐j)if (P[j ‐ 1] > P[j])t = P[
阅读全文
摘要：问题描述 小 F 很爱打怪， 今天因为系统 bug， 他提前得知了 n 只怪的出现顺序以及击倒每只怪得到的成就值 ai。 设第一只怪出现的时间为第 1 秒，这个游戏每过 1 秒钟出现一只新怪且没被击倒的旧怪消失。 小 F 决定发动一次技能， 他的技能最多维持 k 秒， 他希望获得最大的成就值，请你帮
阅读全文
摘要：问题描述 伊姐姐热衷于各类数字游戏， 24 点、 2048、数独等轻轻松松毫无压力。一日，可爱的小姐姐邀请伊姐姐一起玩一种简单的数字 game，游戏规则如下：一开始桌上放着 n 张数字卡片，从左到右按数字 1-n 放置，小姐姐按以下步骤取卡片小姐姐取出最左边的一张牌，藏于袖中；小姐姐将此时剩余卡牌的
阅读全文
摘要：问题描述 t 个团队在餐厅前准备排队。 他们的排队规则是：初始队伍为空。一个人要排进队伍前， 先搜索队伍中是否有他的队友。 如果有， 这名成员就直接站在最后一个队友的后面，如果没有，那么这名成员只能排在整个队伍的最后面。排队中途，队首的人可能被要求离开队伍。依照上述排队规则，给出一些操作，操作有以下
阅读全文
摘要：问题描述 有 n 项工作在等待队列中等待处理，编号为 1-n。 每个工作有个优先级 p。处理机同一时间只能处理一项工作。处理机决定接下来处理哪一项工作的方式为：从队首取出一项工作 x，若等待队列中没有工作的优先级比 x 的优先级大，那么处理 x，否则将 x 放回队尾，继续寻找符合条件的工作。现在请你
阅读全文
摘要：问题描述 这一天是小 V 的生日，他收到了朋友们送给他的礼物。现在，小 V 有 n 件礼物，他将这 n 件礼物排成一排，依次编号为 1 到 n，每件礼物都有一个满意值 w[i]。现在小 V 要从中选取连续编号的礼物（即选取[l, r]内的礼物），使得获得的 happiness 最大。[l, r]内的
阅读全文
摘要：问题描述 小 V 发明了一个神奇的整数计算器：给定一个合法的表达式，这个计算器能求出这个表达式的最终答案。表达式可能包含：+：运算符，整数加法。如 1+1=2-：运算符，整数减法。如 1-1=0*：运算符，整数乘法。如 1*1=1/：运算符，整数除法。如 3/2=1(：左括号)：右括号操作数：保证为
阅读全文
摘要：问题描述 一天，小 L 发现了一台支持一下操作的机器：IN x：将整数 x 入栈POP：将栈顶元素出栈ASUB：出栈两个数，将两数差的绝对值入栈COPY：将栈顶元素（如果有的话）复制一份，入栈现在小 L 想知道经过给定的 n 次操作之后，栈内所有元素之和是多少。Notice：这台机器会自动忽略不合法
阅读全文
摘要：问题描述 一天，小 L 突然对列车的进出站问题产生了兴趣，如下图所示：列车只能从 A 进站，或从 B 出站。列车从 A 进站，进站顺序为 1, 2, 3, 4, 5列车从 B 出站，出站顺序为 5, 4, 3, 2, 1现在，小 L 想知道：列车从 A 进站，进站顺序为 1~n列车从 B 出站，给定
阅读全文
