摘要：
题目链接 题目 题目描述 Rinne 喜欢 OI。在 9102 年的 PION 中，她在初赛遇到了这样一道题目： 阅读下列代码，然后回答问题。 补充：建树过程中会更新lc和rc，这实质上是一个二叉查找树的插入过程。 定义一个玄学节点叫做 R，每次操作读入 val ，执行 Insert(R,val)。 阅读全文
posted @ 2022-07-09 16:22
空白菌
阅读(50)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 HA实验有一套非常严密的安全保障体系，在HA实验基地的大门，有一个指纹锁。 该指纹锁的加密算法会把一个指纹转化为一个不超过1e7的数字，两个指纹数值之差越小，就说明两个指纹越相似，当两个指纹的数值差≤k时，这两个指纹的持有者会被系统判定为同一个人。 现在有3种操作， 阅读全文
posted @ 2022-07-09 16:06
空白菌
阅读(43)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 老李见和尚赢了自己的酒，但是自己还舍不得，所以就耍起了赖皮，对和尚说，光武不行，再来点文的，你给我说出来1-8的全排序，我就让你喝，这次绝不耍你，你能帮帮和尚么？ 输入描述 无 输出描述 1~8的全排列，按照全排列的顺序输出，每行结尾无空格。 示例1 输入 No_Input 阅读全文
posted @ 2022-07-09 15:47
空白菌
阅读(44)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 在学习Operating System的过程中，Glory遇到了这样一个问题，现在有一个大小为可以容纳N个页面的内存，硬盘内的内容被分成M个页面，用1~M来标识，一开始内存里没有任何页面，接下来用户会请求Q个页面，你需要设计一个置换算法，使得缺页发生的次数最少。缺页是指用户 阅读全文
posted @ 2022-07-09 15:29
空白菌
阅读(41)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 在计算机中，CPU只能和高速缓存Cache直接交换数据。当所需的内存单元不在Cache中时，则需要从主存里把数据调入Cache。此时，如果Cache容量已满，则必须先从中删除一个。 例如，当前Cache容量为3，且已经有编号为10和20的主存单元。 此时，CPU访问编号为1 阅读全文
posted @ 2022-07-09 15:06
空白菌
阅读(98)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 小A手头有 n 份任务，他可以以任意顺序完成这些任务，只有完成当前的任务后，他才能做下一个任务 第 i 个任务需要花费 $x_i$ 的时间，同时完成第 i 个任务的时间不能晚于 $y_i$ ，时间掌控者向小A提出了一个条件：如果完成第 i 个任务的时间本应是 t ，但小A支 阅读全文
posted @ 2022-07-09 02:22
空白菌
阅读(47)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全 毁坏。 现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达 阅读全文
posted @ 2022-07-09 01:45
空白菌
阅读(55)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。) 阅读全文
posted @ 2022-07-09 01:33
空白菌
阅读(33)
评论(0)
推荐(0)
摘要：
题目链接 题目 题目描述 Applese有 $1$ 个容量为 $v$ 的背包，有 $n$ 个物品，每一个物品有一个价值 $a_i$ ，以及一个大小 $b_i$ 然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装 $m$ 个物品，要使得求出来的物品价值的中位数最大 Apples 阅读全文
posted @ 2022-07-09 01:15
空白菌
阅读(46)
评论(0)
推荐(0)
浙公网安备 33010602011771号