摘要：题目：传送门 题意：问有多少长度为 n 的序列，满足： 1、序列上的每个元素 ai 都满足 1 <= ai <= m 2、恰好只有一对元素相等 3、存在一个下标 i 使得 aj<aj+1, if j<i, and aj>aj+1, if j≥i 思路： 长度为 n 的序列，且恰好有一对数相等，那么就
阅读全文
摘要：题目：传送门 题意：给你 n 个数，然后你每次操作可以选择任意一个数 a[ i ]，让它加 1 或者减 1，问最少需要操作几次，可以使得所有 a[ i ] 的 gcd 大于 1 2 <= n <= 2e5, 1 <= ai <= 1e12 思路： 考虑最后的 gcd = 2，那这样的话只要把所有奇数
阅读全文
摘要：题目：传送门 题意：你有 n 个人，你想从这 n 个人中选 p 个人去到不同的 p 个位置， 选 k 个人作为观众。如果第 i 个人被选为观众他的贡献就是 a[ i ]，如果第 i 个人被选为第 j 个位置上的人，那么他的贡献就是 b[ i ][ j ]。问你选 p 个位置上的人和 k 个观众最大的
阅读全文
摘要：题目：传送门 题意：让你构造一个长度为 n 的序列，使得 1 < a1 < a2 < ...... < an <= 1e9，且满足 1 < i < j < k <= n && a[ i ] + a[ j ] = a[ k ] 这样的三元组恰好只有 m 个，如果不能构造输出 -1. 思路： 首先，让所
阅读全文
摘要：题目：传送门 题意：有一个 n 个拐点的曲折的管道，你有一束光射进去（直射），问你最远能射到点的 x 坐标是多大。 1 <= n <= 20 思路：首先需要想到，这条线肯定是经过管道的一个上拐点和一个下拐点。 然后就枚举所有情况就行了。 #include <iostream> #include <s
阅读全文
摘要：题目：传送门 题意：问在区间 [ L， R ] 中使用的数字不超过 k 种的数的和是多少，例如区间 [ 10, 50 ] 中使用的数字不超过 1 种的数的和是 11 + 22 + 33 + 44 = 110. 1 <= L <= R < 1e18, 1 <= k <= 10， 输出答案对 99824
阅读全文
摘要：题目：传送门 题意：你起初在(0, 0)， 你想去点 (x, y)， 你有一个长度为 n 的运动字符串，字符串由 L,R,U,D 组成。问你你需要怎么改字符串，使得你跑完这个运动字符串之后，恰好在 (x, y) 且需 MaxID(你改动的那些字符的最大下标) - MinID(你改动的那些字符的最小下
阅读全文
摘要：题目：传送门 题意：有 n 个糖果，第 i 个糖果卖 ai 块钱，你现在有 T 块钱，你每次都从第一块糖果开始看，如果你的钱数够买当前的糖果，那么你就会花钱买它，如果你看完了所有 n 块糖果，那么你会从 1 重新开始看，直到你的钱数小于最便宜的糖果的价格。 1 <= n <= 2e5， 1 <= a
阅读全文
摘要：题目：传送门 题意：有 2^n 个人进行比赛，对他们编号 1~2^n，起初1和2打，3和4打，5和6打，7和8打...，然后1和2打完胜利的 和 3和4打完胜利的再打一场，1和2打完失败的和3和4打完失败的也再打一场，然后，失败组最终胜利的和胜利组最终胜利的再打一场。详情可看样例解释，结合着更容易理
阅读全文
摘要：题目： 传送门 题意： 有 n 个区间，一个数最多被 K 个区间 [Li, Ri] 包含让你选一些区间，使得被奇数个区间包含的数最多，输出这个最大值。 1 <= n <= 100000, 1 <= k <= 8, 1 <= Li <= Ri <= m <= 1e9 题解：一个数最多可以被 K 个区间
阅读全文
摘要：题目： 传送门 题意： 有 n 个点在 x 轴上，最初他们在 xi 上，第 1 秒后它就移动到 xi + vi，第 t 秒就移动到 xi + t * vi 上。定义 d(i, j) = 点 i 和点 j 在移动的过程中，最近的距离。要你求 2 <= n <= 2e5； 1 <= xi <= 1e8;
阅读全文
摘要：题目： 传送门 题意： 给你一个凸包，定义 dis(Point a, Point b) 为 a 点和 b 点的曼哈顿距离；定义 f(x) 为选定 x 个点，Point1, Point2 ..... Pointx 的 dis(Point 1, Point 2) + dis(Point 2, Point
阅读全文
摘要：题目： 传送门 题意： 你需要建 n 栋楼，第 i 栋楼最多能建 m[ i ] 层，然后你需要构造一个数组 a 使得对任意 i 满足 1 <= a[ i ] <= m[ i ]， 且不能存在 j < i < k and a[ j ] > a[ i ] < a[ k ]，也就是说不能同时存在 j 和
阅读全文
摘要：题目： 传送门 题意： 给你两个只由小写字符构成的字符串 s 和 t， 问你是否能从 s 找出两个不重合的子串s1, s2，使得s1 + s2 = t 多测试 T <= 100, 总的字符串长度不超过 400 解：看数据显然是可以 o(n^3) 的，我们知道 t 是由 s 的两个子串连接而成的。那我
阅读全文
摘要：题目：传送门 题意： 有n天，m个区域，第 i 天第 j 个区域有 a[ i ][ j ] 个动物， 然后， 你可以在放一个 2 * k 的矩阵， 问你 n 天能够观察到的动物最多是多少。 若两个矩阵都包含了 a[ i ][ j ]，那 a[ i ][ j ] 只算一次。 1 ≤ n ≤ 50， 1
阅读全文
摘要：题目：传送门 题意： 有n * m个城市，每个城市都有一个颜色，共有 k 种颜色，也就是每个城市的颜色只能是 1 ~ k 的某个数字。 然后，有q次询问，每次询问给你 x1, y1, x2, y2；问你从(x1, y1)到(x2, y2)的最少操作数。 操作有两种： 1、 你可以移动到你当前位置的上
阅读全文
摘要：题目： 传送门 题意： 定义Nanosoft的 logo 为 四个大小相同的正方形合并成一个大正方形。左上角是红色的，右上角是绿色的，左下角是黄色的，右下角是蓝色的。 例如以下这些都是 以下这些都不是 给你一个n * m的矩阵，这个矩阵由 4 个大写字母 “R” , "G"， “Y”， “B” 构成
阅读全文
浙公网安备 33010602011771号