![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
结论
文章平均质量分 64
to cling
Everything negative - pressure, challenges - is all an opportunity for me to rise.
展开
-
D. Rating Compression(思维 + 双指针)
Codeforces Global Round 12给出一个长度为n的数组a,其中 1≤a[i]≤n1 \leq a[i] \leq n1≤a[i]≤n。 b[j]=minj≤i≤j+k−1 a[i]b[j] = min_{j \leq i \leq j + k - 1}~~~a[i]b[j]=minj≤i≤j+k−1 a[i] 判断 k = 1 ~ n 时,得到的b数组是否是一个排列。本题与其说是思维,不如说是结论题。其实排列自身的一个特点。此类的算法需要多做题总结。 时间复杂度 O(n)O(n原创 2022-07-11 17:25:25 · 226 阅读 · 0 评论 -
E1. Guard Duty (easy) (结论)
Helvetic Coding Contest 2018 online mirror (teams allowed, unrated)(codeforces) 题意 给出r个A类点的坐标,给出b个B类点的坐标(都是二维),判断是否存在一个匹配,使得A类,B类恰好用完,且没有相交的线段。只能A类与B类匹配,不能同类匹配。 题解 当且仅当宇宙飞船和基地的数量相同时,答案是肯定的。事实上,线段长度之和最小的分配不会有任何交叉点。我们可以通过矛盾法来证明这一点。让我们假设存在一对相交的线段AB,CD,其中A和C是飞原创 2021-10-12 20:22:51 · 121 阅读 · 0 评论