1 2 3 4 5 ··· 7 下一页
摘要: Closest Equals 题目大意 给定一个下标从 1 n 的序列 a,然后进行 m 次询问。 每次询问给出一对 [l,r],找到区间中数值相等的且距离最相近的两个数 ai 和 aj,求它们的距离。 换言之找到一组数 (ai,aj) 满足 \(a_ 阅读全文
posted @ 2022-03-14 01:15 !^^! 阅读(31) 评论(0) 推荐(0) 编辑
摘要: 题目 在给定N长的数组 A 中进行 Q 次询问 [Li,Ri] 区间中不大于 Hi 的元素个数。 共包含 T 组数据。 思路 题目中各个询问之间毫无关系,故可以考虑离线的做法。 对于一个区间 [l,r] 中不大于 hi的元素个数可 阅读全文
posted @ 2022-03-10 00:36 !^^! 阅读(82) 评论(0) 推荐(0) 编辑
摘要: D. Multipliers 题目链接 题目大意 给出n个质数,求这n个数的乘积m的所有因子(不重复)之积。 解题思路 首先想到可以对最终的m进行质因子分解,但是因为给出的是质数,所以直接统计每个质数出现的次数即可。 计算所有因子的数量:\(sum = \prod_{i = 1}^{ 阅读全文
posted @ 2021-11-12 00:41 !^^! 阅读(55) 评论(0) 推荐(0) 编辑
摘要: L. Longest Array Deconstruction https://codeforces.com/contest/1575/problem/L 题目大意 给出一组数a,你可以删除任意数,要求在任意次操作后的数组中满足a[i]==i的数量最大。 解题思路 考虑dp,首先枚举 阅读全文
posted @ 2021-11-09 16:46 !^^! 阅读(147) 评论(0) 推荐(0) 编辑
摘要: E. Two Houses https://codeforces.com/contest/1498/problem/E 题目大意 给出一个有n个点的竞赛图中每个点的入度,你可以询问两个点A,B之间是否存在从AB的边,如果不存在则输出$"NO""YES"\(,你需要 阅读全文
posted @ 2021-11-08 18:32 !^^! 阅读(23) 评论(0) 推荐(0) 编辑
摘要: E. Height All the Same 题目大意 给出nm的方格,每个方格上面可以放置立方体,初始时坐标为(i,j)的方格上有ai,j个立方体,现在有两个操作: 选择相邻的两个方格并在每个方格上面放置一个立方体 选择一个人方格并在这个方格上放置两个立方体 要求在有限次操 阅读全文
posted @ 2021-11-01 18:08 !^^! 阅读(22) 评论(0) 推荐(0) 编辑
摘要: E. Calendar Ambiguity ###链接 题目大意 给定m,d,w,表示一年中有m个月,每个月有d天,一周有w天,现在求出(x,y)的对数,其满足: x<y并且xy日和yx日是一周中的同一天。 解题思路 显然是要求这个式子: \([(i 阅读全文
posted @ 2021-10-23 12:14 !^^! 阅读(45) 评论(0) 推荐(0) 编辑
摘要: E. Modular Stability ###链接 题目大意 给出n,k,求出排列p的种数,其必须满足对于任意的x: \((((x\ mod\ a_1)\ mod\ a_2) \cdots\ mod\ a_{k-1})\ mod\ a_k = (((x\ mod\ a_{p_1})\ 阅读全文
posted @ 2021-10-23 11:11 !^^! 阅读(34) 评论(0) 推荐(0) 编辑
摘要: E. Assimilation IV 题目链接 题目大意 给定n个城市到m的纪念碑的距离,要求进行n轮操作,第i轮操作随机选择一个城市(保证不能选择重复的城市),可以控制距离此城市不超过i的纪念碑,输出能控制的在所有选择情况中能控制纪念碑的数量的期望。 解题思路 我们考虑对每个纪 阅读全文
posted @ 2021-10-17 13:58 !^^! 阅读(46) 评论(0) 推荐(0) 编辑
摘要: F. Pairwise Modulo 题意 给出一个长度为n的排列a,定义 pk=1i,jkai mod aj 要求输出p1,,pn。 思路 这里暴力取模运算明显会T,因此将取模运算化为:\(a_i\ 阅读全文
posted @ 2021-09-26 17:38 !^^! 阅读(40) 评论(0) 推荐(0) 编辑
1 2 3 4 5 ··· 7 下一页
点击右上角即可分享
微信分享提示