题目 来源：广州大学第十四届ACM大学生程序设计竞赛（同步赛） 天空度假山庄里的物品实在是太多了，Madeline 想要帮 Oshiro 先生清理这些物品。但物品对于未来而言都是可能有用的。于是 Madeline 想出了一个方法，给每一个物品定义一个优先级，如果某个物品的最近使用过，那么它的优先级就更高。例如有两个物品，一个物品 A 在之前使用过，另一个物品 B 在物品 A 最后一次使用之后都没有使用过，那么物品 A 的优先级就比物品 B 的优先级高。天空度假山庄的容量是有限的，只能存放 个物品，那么优先级前 大的物品就会被留下，而优先级比第 个物品优先级还要小的物品就会被扔掉。如果被扔...

题目 来源：广州大学第十四届ACM大学生程序设计竞赛（同步赛） Madeline 来到了 Golden Ridge。经过 Golden Ridge 就要注意这里的风。Golden Ridge 的风是这样的：一开始 a 秒没有风，接下来 b 秒有向左的 x 米每秒的风，接下来 c 秒有向右的 y 米每秒的风。如此循环往复。Golden Ridge 这段路长 m 米。Madeline 的移动速度一直是向右的 z 米每秒。实际速度是 Madeline 的移动速度与风速的矢量和。Madeline 一开始在 Golden Ridge 的左边，求她到达 Golden Ridge 右边的时间？ 解题思路 3...

题目 银行有 个服务窗口，假设当前有 个人等待办理业务，那么这 个人会被顺序分配一个从 1 到 的号码。 等待办理业务的流程如下：从第 1 号到第 号顺序的进行排队。假设当前第 1 号到第 号都正在办理或已经办理完业务，且某个窗口 A 没有客人正在办理业务，那么第 号会马上到窗口 A 办理业务。如果有多个这样的窗口，第 号会随意选择一个窗口。 在 0 时刻，有 个窗口都没有客人正在办理业务，而 个人正在等待办理业务。假设第 号不管在哪个窗口办理业务，办理业务的时间都为 。 求：有多少对 ，满足 ，且第 号办理业务完成的时间严格大于第 号办理业务完成的时间。 解题思路 ...

题目 给定一段由凯撒密码加密过的密文 str 和偏移量 d，求对应的明文。凯撒密码指的是将字符偏移一定的单位，例如若偏移量为2，则a替换为c，b替换为d，...，z替换为b。加密包括数字、大写字母、小写字母，即 0-9、A-Z、a-z 的排列顺序进行偏移。 解题思路 按照题意写出加密顺序 order。遍历字符串 str，对于其中的每个字符，求出它在 order 中的下标，再将该下标减去偏移量 d，将原字符转换成现在下标中的字符。 C++代码 class Solution { public: /** * 解密密文 * @param str string字符串 密文 ...

题目 完全平方数：一个能被表示成某个整数的平方的数。现在输入一个整数为 （），请判断它是不是由某个完全平方数对 1000 取模得到的呢。 解题思路 直接暴力枚举 范围中的整数 ，如果 ，则返回 true。 C++代码 class Solution { public: /** * * @param x int整型 * @return bool布尔型 */ bool solve(int x) { // write code here const int mod = 1000; const ...

题目 来源：广州大学第十四届ACM大学生程序设计竞赛（同步赛） Madeline 和 Badeline 在一个无限大的二维的坐标系内。一开始 Madeline 在某个位置，然后 Madeline 在接下来的 n 秒钟内向四个方向移动或者不动，这四个方向分别是上下左右四个方向。如果在这第 1 秒到第 n 秒内 Madeline 与 Badeline 在任何一个时间点都没有在同一个位置就相当于成功通过旧址。 Badeline 在第 t 秒时的位置是 Madeline 在第 t−k 秒时的位置。而第 1 秒到第 k−1 秒内 Badeline 不在任何位置上，即第 1 秒到第 k−1 秒内 Made...

题目 来源：广州大学第十四届ACM大学生程序设计竞赛（同步赛） 《蔚蓝（Celeste）》是一款像素风格的平台类游戏，玩家需要操纵一名叫 Madeline 的小女孩，在避免触碰到各种各样的致命的障碍的同时向山上进发。 游戏中 Madeline 可以实现以下几种动作： 向左或向右走 (Walk)。（按左方向键或右方向键） 速降 (QuickDrop) 或下蹲 (Squat)。（按下方向键） 向左上、上、右上、左、右、左下、下、右下八个方向进行猛冲 (Dash)。（同时按住一个或两个方向键和 X 键） 靠近墙体时抓住 (Grasp) 墙体。（靠近墙体时按 Z） 在地面上或在墙体上跳跃 (Jump...

题目 有一个红包可以被 个人领取，红包的总金额是 。求第 个抢红包的人所抢到红包金额的期望是多少？红包的大小在 中均匀随机，特别的当红包的大小小于 时，最后剩下的金额会被包入最后一个红包中。 解题思路 在概率论和统计学中，数学期望是试验中每次可能结果的概率乘以其结果的总和。 设每次红包金额为 ，随机变量 在区间 服从均匀分布，则概率密度函数 为 期望值 。 。 C++代码 #include<iostream> using namespace std; int main(){ long long n, m, k; int T; cin &gt...

题目 初始段位是黄金，每天的段位变化不会超过一个大段。如果上了一个大段那么就会记一个 1，如果大的段位没有变化那么就会记一个 0，如果掉了一个大段，那么就记一个 7，但是存在一些特殊情况使得队员记录的数字代表的意义会发生一些改变。十天后，可以得到一个 10 个数字的序列，试着根据这串序列算出第 10 天是否上了王者。 段位晋级规则为： 黄铜 -> 白银 -> 黄金 -> 白金 -> 钻石 -> 大师 -> 王者 特殊状况： 如果降到黄铜，且下一天仍然没有升段，因为黄铜下面没有其他段位，那么记录信息的队员会在7和0中随机记录一个，7和0都代表当前段位没有发生变...

题目 给定一个正整数 ，求 。式子中 为下取整。输出答案对 998244353 取模后的值。 解题思路 整除分块 以 10 为例： 1 2 3 4 5 6 7 8 9 10 10 5 3 2 2 1 1 1 1 1 表中同样的值会连续出现，可根据不同的数值划分出不同的分块。 假设已知某个分块的左端点 ，求出右端点 ，则有 。令 ，则 。范围 内的数值都相等，即为 。 C++代码 class Solution { public: /** * * @param n long长整型 * @return int整型 */ ...

题目 系统中有一棵 个点的完全二叉树，现给出它的 BFS 层序遍历序列 ，请还原这棵树，并返回加密后的答案。答案加密方法：所有边两个端点异或的和，即 ，其中 为一条树上的边。 解题思路 将完全二叉树按照层次遍历的顺序从 1 开始编号，则节点 的左孩子节点为 ，右孩子节点为 ，所以 和 是树上的边，计算每条边的两个端点的异或值，累加后返回答案。 C++代码 class Solution { public: /** * * @param a int整型vector 表示这棵完全二叉树的Bfs遍历序列的结点编号 * @return long长整型 ...

题目 在所有不同的组合数值中，第 k 小的组合数值是多少呢。给定一个 k，返回第 k 小的组合数值。 解题思路 所有正整数都可以表示成组合数，。第 k 小的正整数是 k，所以第 k 小的组合数值是 k。 C++代码 class Solution { public: /** * * @param k int整型 * @return int整型 */ int kthSamllest(int k) { // write code here return k; } };

题目 给定一个表示番薯洞的地图，每个番薯洞中有一定数量的番薯。已知番薯洞的连接路径，并规定路径是单向且小序号指向大序号，也无环。可以从任意一处开始挖，然后沿着连接往下挖（仅能选择一条路径），当无连接时，结束。设计一种挖番薯的方案，使得可以挖到更多的番薯。输出路径。 方法一 深度优先搜索（超时） 使用 记录每个节点可以指向的节点。从 1 到 n 遍历每个节点，使用 DFS 从该节点开始访问连接指向的所有细胞。在搜索期间更新番薯的最大数量，并更新路径。在搜索完成后返回答案。用 记录节点是否有前驱节点。 C++代码 class Solution { vector<vector&lt...

题目 数字一共有九种类型，分别是 1 - 9 这九个数字，每个数字的价钱都不一样，而且每个数字的货源都非常充足。在能够承受的价格内，从这些数字里面购买，并且凑到最大的数。 解题思路 要凑成最大的数， 先求出最大的位数：遍历价格，求出最低的价格 a[minIndex]，则最大的位数为 k = n / a[minIndex]。 再者，高位上的数字越大，数越大：如果钱有剩余，可以购买更大的数字，替换掉原来的数字，从高位开始替换。 C++代码 class Solution { public: /** * 得到牛牛能够凑到的最大的数字 * @param n int整型 牛...