Peng Say

摘要： 题目： 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 仔细寻找，会发现：在下面的 8 × 8 的方阵中，隐藏着字母序列：LANQIAO。 SLANQIAO ZOEXCCGB MOAYWKHI BCCIPLJQ SLANQIAO RSFWFNYA XIFZVWAL 阅读全文

摘要： 题目： 试题 算法提高 计算超阶乘 资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 计算1*(1+k)*(1+2*k)*(1+3*k)*...*(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。 输入格式 输入的第一行包含两个整数n, k。 输出格式 输出两行，每行一个整数 阅读全文

摘要： 题目： 试题 G: 外卖店优先级时间限制: 1.0s 内存限制: 512.0MB 本题总分：20 分【问题描述】“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1， 阅读全文

摘要： 最小公倍数 = (a * b) / gcd(a, b) ，注意：这里gcd(a, b)求得的是最大公约数 gcd(a, b)代码如下： 1 public static long gcd(long a, long b) { 2 if (b == 0) { 3 return a; 4 } 5 retur 阅读全文

摘要： 互质的定义 互质是公约数只有1的两个整数，叫做互质整数。公约数只有1的两个自然数，叫做互质自然数，后者是前者的特殊情形。 判别方法 1、两个不同的质数一定是互质数。 例如，2与7、13与19。 2、一个质数，另一个不为它的倍数，这两个数为互质数。 例如，3与10、5与 26。 3、1不是质数也不是合 阅读全文

摘要： 题目： 压缩变换小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。 阅读全文

摘要： 试题考查范围计算机算法： 枚举、排序、搜索、计数、贪心、动态规划、图论、数论、博弈论*、概率论*、计算几何*、字符串算法等。数据结构： 数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树、复杂数据结构*、嵌套数据结构*等。时间复杂度在10^8数量级内，一般可以在1s内运行出来真题：人物相 阅读全文

摘要： 题目： 试题 E: 迷宫本题总分：15 分【问题描述】下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫 阅读全文

摘要： 问题： 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。 第一种方案（最短路径）：对于上面的迷宫，从入口开始，可以按 阅读全文

摘要： 1）常用快捷键 按键作用 Ctrl+d 键盘输入结束或退出终端 Ctrl+s 暂停当前程序，暂停后按下任意键恢复运行 Ctrl+z 将当前程序放到后台运行，恢复到前台为命令fg Ctrl+a 将光标移至输入行头，相当于Home键 Ctrl+e 将光标移至输入行末，相当于End键 Ctrl+k 删除从 阅读全文