关键词
AcWing
12 篇文章
- AcWing 901. 滑雪题目 原题链接 题目描述 给定一个 R 行 C 列的矩阵 G，表示一个矩形网格滑雪场。 矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。 一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位
- AcWing 3818. 餐厅原题链接 题目描述 一家餐厅收到了 n 个客人的预约订单。 每个订单都有开始时间和结束时间。 对于每个订单，餐厅有权利接单，也有权利拒单。 接受的订单，两两之间不得有任何时间交集，甚至不得有时刻交集，即如果一个订单的开始时间和另一个订单的结
- AcWing 3817. 数组原题链接 题目描述 给定一个长度为 n_A 的非降序整数数组 A 和一个长度为 n_B 的非降序整数数组 B。 请问，能否从 A 中挑选 k 个数，从 B 中挑选 m 个数，使得在 A 中挑选出的任何数都严格小于在 B 中挑选出的任何数。
- AcWing 3816. 移动元素原题链接 题目描述 给定一个长度为 n 的正整数数组 a_1,a_2,…,a_n。 你需要选择其中一个元素，将其移动至数组中的任意位置（也可以留在原位置）。 我们的目标是，在移动元素操作完成以后，将数组分为前后两个非空部分，并使前一部分的各
- AcWing 3815. 最大约数原题链接 题目描述 一个正整数 x 被称为一个可爱数当且仅当不存在任何正整数 a>1 满足 a^2 是 x 的约数。 给定一个正整数 n，请计算并输出 n 的所有约数中，属于可爱数的最大约数。 输入格式 第一行包含整数 T，表示共有 T 组
- AcWing 3814. 矩阵变换原题链接 题目描述 给定一个 n×n 的 01 矩阵。 你可以选择若干列（也可以不选），并将这些列上的所有元素进行变换（1 变 0，0 变 1）。 你的目标是使得矩阵中有尽可能多的行满足：一行中的所有元素都为 1。 输出可以得到的满足条件的
- AcWing 3810. 最长连续休息时间原题链接 题目描述 一天可以被分为 n 个时段。 一个工人的每日工作安排可以用一个长度为 n 的 01 序列 a_1,a_2,…,a_n 来表示。 a_i 为 0 表示第 i 个时间段是工作时间，a_i 为 1 表示第 i 个时间段是休息时
- AcWing 3809. 修改数组原题链接 题目描述 给定一个长度为 n 的正整数数组 a_1,a_2,…,a_n。 你可以任意改变其中任意元素的值。 但是，改变后的元素的值仍需是正整数。 将一个元素的值从 a 变为 b 所需要付出的代价为 |a-b|。 对于一个正整数 t
- AcWing 3807. 构造字符串原题链接 题目描述 给定两个整数 n 和 k，请你构造一个长度为 n 的字符串 s。 字符串 s 需满足： s 由前 k 个小写字母构成，且前 k 个小写字母均在 s 中出现至少一次。 前 k 个小写字母中，出现次数最少的字母的出现的次数尽
- AcWing 3802. 消灭数组原题链接 题目描述 给定一个长度为 n 的数组，如果它不是非降序（非严格单调递增）的，那么就将它的前半部分或后半部分消灭。 不断重复这个消灭一半数组的过程，直至数组变为升序为止。 请问，得以幸存的数组的最大可能长度是多少？ 输入格式 第一行
- AcWing 3801. 最佳连续子数组原题链接 题目描述 给定一个长度为 n 的数组 a_1,a_2,…,a_n。 请你找到其中的最佳连续子数组。 最佳连续子数组需满足： 子数组内各元素的算术平均数（即所有元素之和除以元素个数）尽可能大。 满足条件 1 的前提下，子数组的长度尽
- AcWing 3794. 构造字符串原题链接 题目描述 给定一个整数 n，请你构造一个长度为 n 的字符串，要求： 字符串中不含 a,b,c 以外的字符。 字符串中不含长度为 3 的回文子串。 字符串中 c 的数量尽可能少（最好没有）。 输入格式 一个整数 n。 输出格式 一