Atcoder
文章平均质量分 82
Atcoder刷题
FacDriftice
可惜我什么都做不到
展开
-
AtCoder Beginner Contest 375(A,B,C,D,E,F)(大模拟,前缀和,dp,离线处理,Floyd)
最大为100,强度的和最大值为1500。因为有三组,所以每一组强度的和最大值为500。其实就是从外圈到内圈的局部旋转,注意取模,每个圈最多旋转3次。预处理出每一个字符的前缀和与后缀和,最后遍历一遍直接计算即可。之后根据查询的条件,不断将新的边加到图中,并根据新边用。对于所有的查询,我们考虑倒着进行离线操作。时需要执行换队操作的最小数量。进行一次预处理求出所有的。原创 2024-10-13 11:58:04 · 1031 阅读 · 0 评论 -
AtCoder Beginner Contest 367 F题 Rearrange Query(哈希,前缀和)
使用随机映射,对每一个数随机赋予一个相同的权值。区间的权值和我们可以使用前缀和进行预处理。对于每一个查询,如果两个区间的。,则我们认为这两个区间相等。原创 2024-10-10 15:14:52 · 466 阅读 · 0 评论 -
AtCoder Beginner Contest 374 E题 Sensor Optimization Dilemma 2(二分,贪心)
因此我们可以直接枚举性价比低的那一台机器的数量,贪心地。中性价比低的那一个不会选太多。我们很容易想到直接二分答案。原创 2024-10-05 22:05:27 · 1206 阅读 · 0 评论 -
AtCoder Beginner Contest 372 F题(dp)
显然,无论是时间复杂度还是空间复杂度都无法接受。条边移动后的端点进行更新答案,相当于变相的移动了。我们发现,状态转移方程的前半部分实际上是对。对于这种计数问题,我们很容易想到dp。最大不会超过50,因此我们可以考虑以。我们可以转换一下,我们假设。为突破口对dp进行优化。数组循环移动一位,且。,因此我们可以只考虑。原创 2024-10-05 18:03:07 · 873 阅读 · 0 评论 -
AtCoder Beginner Contest 373 E题 How to Win the Election(二分套二分)
很明显,答案是具有单调性的,我们考虑二分答案。因此我们可以在前缀和数组上再次二分,直接判断。数组从大到小排序后的前缀和数组。),若是想要其当选,则将剩下的。个数,我们假设给其增加。票给其他候选者之后,比。原创 2024-10-04 21:51:25 · 1102 阅读 · 0 评论