3.2k字3 分钟

时间限制 内存限制 1000 ms 4096 KB 注意本题的内存限制。 # 题目描述 为了庆祝重要的日子，小水獭们决定开一个乐团派对。 水獭们先站成了一排，为了使水獭们有一个更好的表演队形，Moca 需要动态调整水獭们的位置，直到得到一个她满意的队形。每次她会指定两个位置，在这两个位置上的水獭会 交换它们的位置。 现在，给你所有水獭的名字，请你帮助 Moca 记录下最后确定的队列。 # 输入格式 第一行两个正整数 n,mn, mn,m，分别代表水獭的个数、Moca 进行的交换操作次数。其中，1≤n≤100001≤n≤100001≤n≤10000，1≤m≤30001≤m≤3
1.9k字2 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 Baymax 有一个破旧的键盘，键盘上所有的键都可以正常工作，但有时「Home」键或者「End」键会自动按下。Baymax 并不知道键盘的问题，而是专心地打着稿子，甚至连显示器都没打开。现在给出键盘的输入，请你计算出 Baymax 打开显示器之后显示的文本。 # 输入格式 不定组数据输入，保证数据组数不超过 505050 组。 每组数据一行，一个字符串 sss，保证 sss 的长度 ≤100000≤100000≤100000，且 sss 中不含有空格。 其中，字符 [ 表示「Home」键，按下之后输入光
1.3k字1 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 小水獭把自己的宝物放在了一个保险箱里。 为了宝物不被偷走，小水獭需要对保险箱的密码进行加密，它想到了这样一种加密方式：对于长度为 kkk 的原密码，先找到满足 n×n≥kn×n≥kn×n≥k 的最小正整数 nnn，然后将原密码按行填写在 n×nn×nn×n 的矩阵中，再按列读取 n×nn×nn×n 矩阵的每一个非空位，拼接起来得到加密后的密码。 比如原密码是 MocaLovesBread! ，它由 151515 个字符组成，所以 nnn 最小取 444，将原字符按行填写在 4×44×44×4 矩阵中，其中
2.3k字2 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 在 Baymax 的糖果王国里，有 nnn​ 个糖果，每个糖果都有一个不同的味道。王国的官员 BBetula 和 CBetula 是糖果品鉴专家。他们喜欢进行一种特殊的游戏，游戏规则如下： 将 nnn 个糖果摆成一个圆圈，每个糖果逆时针编号为 1∼n1∼n1∼n。 游戏将进行若干轮次，对于每个轮次，官员 BBetula 将从上一轮次结束时的位置开始 逆时针 数 kkk 个糖果，官员 CCBetula 将从上一轮次结束时的位置开始 顺时针 数 mmm 个糖果，且两个官员可能选中同一个糖果。接下来，被选
2.5k字2 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 小 P 获得了 nnn 种颜色各不相同的小球，每种颜色分别有 a1,a2,⋯,ana_1,a_2,⋯,a_na1​,a2​,⋯,an​ 个小球，之后小 P 将它们都放在了一个不透明袋子中。小 P 每次将从袋子中抽取 kkk 个颜色各不相同的小球，并将抽到的小球放到袋子之外。当袋子中的小球不可能再被抽出时，抽取将结束。小 P 想知道，最后的袋子中每种小球最少剩多少个？ # 输入格式 第一行给出两个整数 n,kn,kn,k。其中，0<n≤2×1050<n≤2×10^50<n≤2×105，0&l
1.5k字1 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 小 P 获得了一根木棍，其长度为 xxx。由于其实在是太长了，于是小 P 想将它分割成多段。由于小 P 具有强迫症，因此分割后每段木棍的长度都应为正整数，且任意三段木棍都不能组成一个三角形。请编写一段程序，告诉小 P 其最多能将木棍分割成多少段。 # 输入格式 第一行给出一个整数 TTT，代表输入组数。其中，1≤T≤1061≤T≤10^61≤T≤106。 之后共输入 TTT 组数据，对于每一组输入，将给出一个整数 xxx。其中，0<x≤10120<x≤10^{12}0<x≤1012。 #
2.5k字2 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目背景 哥德巴赫猜想是 “世界三大数学猜想” 中唯一尚未被证明的猜想，被誉为是数学界最难证明的猜想之一，可以被表述为 “任一大于 2 的偶数都可写成两个素数之和”。1966 年，陈景润在《科学通报》上发表了有关哥德巴赫猜想 “1+2” 的证明，即 “任何一个充分大的偶数都可以表示成两个素数的和或者一个素数及一个二次殆素数的和”。1973 年，陈景润给出了 “1+2” 的详细证明，同时改进了 1966 年研究的数值结果。是年四月，中国科学院主办的《中国科学》上，公开发表了陈景润的论文 《大偶数表为一个素数及一个不超过
3k字3 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 数学之神讨厌素数，「暮念」因为证明了 “任一大于 222 的偶数都可写成两个素数之和” 而惹恼了数学之神，被流放到了一个名为「悲寂瀛」的异世界，他的好朋友「瑄瑄」也因受牵连而被一同流放。该世界被分割成无限个独立的空间，每个空间都以坐标点 (x,y)(x,y)(x,y) 来标记，「暮念」被关押在坐标为 (1,1)(1,1)(1,1) 的空间「CVBB」，而「瑄瑄」被困在遥远的未知空间「QLV」中，她所在的坐标为 (r,s)(r,s)(r,s)。各空间之间存在着时空乱流，阻止犯人穿越，但好在「暮念」掌握了一系列
2.8k字3 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 在一个由 nnn 个元素组成的集合中，第 iii 个顺序统计量是指该集合中第 iii 小的元素，下面介绍一种期望为线性时间的顺序统计量算法。 先给出顺序统计量函数 SELECT(A,p,r,i) 的伪代码，它返回数组 A[p...r]A[p...r]A[p...r] 中第 iii 小的元素： SELECT( A, p, r, i)1 if p == r2 return A[p]3 q = PARTITION( A, p, r)4 k = q - p + 15 i
2k字2 分钟

时间限制 内存限制 1000 ms 65536 KB # 题目描述 给出一个正整数 nnn，请输出一个 2n×2n2n \times 2n2n×2n 大小的 X 形状的图案，由字符 / ， \ 和空格构成。 此外，要求在 X 形图案外围用一圈字符 % 包围，字符 % 包围圈和 X 形图案间用一圈空格隔开。 具体见样例。 # 输入格式 一行一个正整数 nnn，保证 1≤n≤301 \le n \le 301≤n≤30。 # 输出格式 输出共 2n+42n + 42n+4 行，每行共 2n+42n + 42n+4 个字符，表示输出图案。 其中，中央的 2n