11 2021 档案
摘要:D. Multipliers 题目链接 题目大意 给出$n$个质数,求这$n$个数的乘积$m$的所有因子(不重复)之积。 解题思路 首先想到可以对最终的$m$进行质因子分解,但是因为给出的是质数,所以直接统计每个质数出现的次数即可。 计算所有因子的数量:\(sum = \prod_{i = 1}^{
阅读全文
摘要:L. Longest Array Deconstruction https://codeforces.com/contest/1575/problem/L 题目大意 给出一组数$a$,你可以删除任意数,要求在任意次操作后的数组中满足$a[i] == i$的数量最大。 解题思路 考虑$dp$,首先枚举
阅读全文
摘要:E. Two Houses https://codeforces.com/contest/1498/problem/E 题目大意 给出一个有$n$个点的竞赛图中每个点的入度,你可以询问两个点$A,B$之间是否存在从$A$到$B$的边,如果不存在则输出$"NO"\(,否则输出\)"YES"\(,你需要
阅读全文
摘要:E. Height All the Same 题目大意 给出$n * m$的方格,每个方格上面可以放置立方体,初始时坐标为$(i,j)$的方格上有$a_{i,j}$个立方体,现在有两个操作: 选择相邻的两个方格并在每个方格上面放置一个立方体 选择一个人方格并在这个方格上放置两个立方体 要求在有限次操
阅读全文