CF
文章平均质量分 63
..Eliauk..
这个作者很懒,什么都没留下…
展开
-
E. Crazy Robot(CF1613E)(搜索 + 思维)
E. Crazy Robot(CF1613E)(搜索 + 思维)题目来源:E. Crazy Robot(cf1613E)题意:给出一个地图, 有墙( # ), 有房间( . ), 还有一个实验室( L ), 机器人可能在任意一个房间, 每次让其移动时, 他总会向其他可移动的方向移动, 若其他方向移动不了, 他将停在原地不动.判断当机器人在什么位置时, 无论机器人怎么移动都能移动到实验室, 将所有可能的位置从 ‘.’ 变成 ‘+’, 最后输出地图思路:每次从实验室往外搜索, 判断搜到的当前的原创 2021-12-02 19:25:33 · 633 阅读 · 0 评论 -
D. Pythagorean Triples(1487D)(打表找规律 + 二分)
D. Pythagorean Triples(1487D)(打表找规律 + 二分)题目来源:D. Pythagorean Triples题意:给定一个 n,求满足以下条件的数对 (a, b, c) 的个数1 <= a <= b <= c <= na * a + b * b = c * cc = a * a - b思路:这个题推公式也可以求,但当时太菜了没想到,而且题目还理解错了通过打表我们发现(刚开始表还打错了)n = 1 ~ 4, ans = 0n原创 2021-11-10 15:46:19 · 332 阅读 · 0 评论 -
A. Journey Planning(1320A)(贪心)
A. Journey Planning(1320A)(贪心)题目来源:A. Journey Planning题意:给出一个长度为 n 的数组 x,寻找一个上升子序列,该子序列需要满足i - j = x[i] - x[j]在第一个条件满足的情况下,子序列的和最大求最大的和为多少思路:首先在满足的序列中,比如 x[1], x[2], x[4], x[6],那么我们一定是将这四个数全选,而不是选一部分。根据题意我们可以把 i - j = x[i] - x[j] 转化为 x[i] - i原创 2021-11-09 13:47:38 · 108 阅读 · 0 评论 -
C. Jury Meeting(1569C)(组合数学)(正向思维)
C. Jury Meeting(1569C)(组合数学)(正向思维)题目来源:C. Jury Meeting题意:有n个人,每个人的序号为1 ~ n,第 i 个人有 a[i] 个问题,每次一个人只能问一个问题将这 n 个人排序,寻找有多少种序列使得不断从左到右提问题,不会出现同一个人连续问两次问题思路:首先通过样例我们不难发现,当最大的两个数之差小于等于1时答案不为0差大于 1 时,答案为 0差等于 0 时,答案为 n!差等于 1 时,记最大的两个数为 x 和 y,其中 x >原创 2021-11-06 14:39:18 · 106 阅读 · 0 评论 -
D. Training Session(1598D)(思维、组合数学)
D. Training Session(1598D)(思维、组合数学)题目来源:D. Training Session题意:给出 n 个问题,每个问题有两个属性:序号 ai 和难度 bi,其中 1 <= ai, bi <= n,保证没有两个问题的序号和难度都相同求选出三个问题满足下面要求之一的方案数三个问题的 a 全不相同三个问题的 b 全不相同思路:逆向思考,用所有方案数减去不合法的方案数那么所有方案数就是C(n, 3)接下来考虑不合法的情况:首先开两个数组:c原创 2021-11-05 14:59:55 · 294 阅读 · 2 评论 -
B. Moderate Modular Mode(1603B)(思维、数学)
B. Moderate Modular Mode(1603B)(思维、数学)题目来源:B. Moderate Modular Mode题意:给出两个偶数 x 和 y,2 <= x, y <= 1e9,找到一个 n,使得 n % x = y % n,并且 1 <= n <= 2e18思路:当 x > y 时, 不难发现,只要让 n = x + y 即可当 x <= y 时,我们分三个区间来选取取 n < x 时,n % x = n,y原创 2021-11-01 18:29:04 · 262 阅读 · 0 评论 -
C. Two Arrays(1288C)(组合数)
C. Two Arrays(1288C)(组合数)题目来源:C. Two Arrays题意:给出 n 和 m,构造两个数组 a 和 b,满足以下条件数组长度均为 m两数组的值域为 1 - na 数组按非降序排序b 数组按非升序排序a[i] <= b[i]思路:根据题意我们可以知道,a升序,b降序,并且 a[1] >= b[1],那么我们可以将b数组翻转一下,并将它们连接起来将新的两个数组先连接起来组成 b[m], b[m - 1], … , b[1], a[1],原创 2021-10-29 19:53:07 · 200 阅读 · 0 评论 -
B. Orac and Models(1350B)(dp + 因数分解)
B. Orac and Models(1350B)(dp + 因数分解)来源:B. Orac and Models题意:给一个长度为 n 的数组 x,查找一个最长的序列,该序列满足在数组 x 中的下标 i1 < i2,i2 % i1 == 0,且 x[i1] < x[i2]思路用 f 数组记录,f[i] 表示以 x[i] 结尾的最长序列长度。那么每次我们只需要从 x 数组中找到下标是 i 的因子且不为 i ,是否小于 x[i],那么 f[i] = max(f[i], f[inde原创 2021-07-22 17:17:03 · 78 阅读 · 0 评论 -
B. Phoenix and Beauty(1348B)(思维)
B. Phoenix and Beauty(1348B)(思维)来源:B. Phoenix and Beauty题意:给一个长度为n的数组,以及一个整数m,可以向数组中添加元素,使得这个数组任意两个连续的k个数的和都相等。有解时保证构造的长度小于1e4,无解输出-1思路:a[1] 到 a[k] 的和等于a[2] 到 a[k + 1] 的和,说明a[1] == a[k + 1],所以任意两个长度为k的字段排序后全都相等。那么当数组中数的种类大于k时,一定不能构造,小于等于k时,进行n此操作,每次原创 2021-07-21 17:32:34 · 71 阅读 · 0 评论 -
Phoenix and Distribution(1348C)(思维)
Phoenix and Distribution(1348C)(思维)来源:Phoenix and Distribution题意:给出一个字符串,将其分为k个字符串,每个字符串长度不小于1,使得重组的k个字符串中,字典序最大的字符串最小,并输出字典序最大的那个思路:当最小的k个字符不是全都相等时,直接输出这k各种最大的那个,因为剩余的字符直接放在其余k - 1 个字符后边一定比这个字符的字典序小最小的k个字符全都相等时,去看剩余的n - k个字符是否全相等剩余字符全相等:将原创 2021-05-30 10:09:28 · 111 阅读 · 0 评论 -
G. Special Permutation(CF 1352G)(思维)
G. Special Permutation(CF 1352G)(思维)来源:G. Special Permutation题意:给出n,构造一个1 ~ n的序列,满足相邻两位差的绝对值为2或3或4思路:分四种情况很容易想到,当n < 4时,无解当n == 4 时,为2 4 1 3(还有其他的)当n为奇数时,从1开始,每次+2(使用的奇数),之后是n - 3,n - 1,最后从n - 5开始往前枚举,每次-2(使用的偶数)当n为偶数时,也从1开始,每次+2(使用的奇数),原创 2021-05-30 00:01:57 · 148 阅读 · 0 评论