摘要:
Closest Equals 题目大意 给定一个下标从 的序列 ,然后进行 次询问。 每次询问给出一对 ,找到区间中数值相等的且距离最相近的两个数 ai 和 aj,求它们的距离。 换言之找到一组数 满足 \(a_ 阅读全文
摘要:
D. Multipliers 题目链接 题目大意 给出个质数,求这个数的乘积的所有因子(不重复)之积。 解题思路 首先想到可以对最终的进行质因子分解,但是因为给出的是质数,所以直接统计每个质数出现的次数即可。 计算所有因子的数量:\(sum = \prod_{i = 1}^{ 阅读全文
摘要:
L. Longest Array Deconstruction https://codeforces.com/contest/1575/problem/L 题目大意 给出一组数,你可以删除任意数,要求在任意次操作后的数组中满足的数量最大。 解题思路 考虑,首先枚举 阅读全文
摘要:
E. Two Houses https://codeforces.com/contest/1498/problem/E 题目大意 给出一个有个点的竞赛图中每个点的入度,你可以询问两个点之间是否存在从到的边,如果不存在则输出$"NO""YES"\(,你需要 阅读全文
摘要:
E. Height All the Same 题目大意 给出的方格,每个方格上面可以放置立方体,初始时坐标为的方格上有个立方体,现在有两个操作: 选择相邻的两个方格并在每个方格上面放置一个立方体 选择一个人方格并在这个方格上放置两个立方体 要求在有限次操 阅读全文
摘要:
E. Calendar Ambiguity ###链接 题目大意 给定,表示一年中有个月,每个月有天,一周有天,现在求出的对数,其满足: 并且月日和月日是一周中的同一天。 解题思路 显然是要求这个式子: \([(i 阅读全文
摘要:
E. Modular Stability ###链接 题目大意 给出,求出排列的种数,其必须满足对于任意的: \((((x\ mod\ a_1)\ mod\ a_2) \cdots\ mod\ a_{k-1})\ mod\ a_k = (((x\ mod\ a_{p_1})\ 阅读全文
摘要:
E. Assimilation IV 题目链接 题目大意 给定个城市到的纪念碑的距离,要求进行轮操作,第轮操作随机选择一个城市(保证不能选择重复的城市),可以控制距离此城市不超过的纪念碑,输出能控制的在所有选择情况中能控制纪念碑的数量的期望。 解题思路 我们考虑对每个纪 阅读全文