![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
gym
pubgoso
这个作者很懒,什么都没留下…
展开
-
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) 部分题解
I - Inverted Deck 题意:让你选一个区间进行翻转,问能不能是数组递增 思路:我们枚举每个数aia_iai,如果存在一个最大的j∈[i+1,n]j\in[i+1,n]j∈[i+1,n]且aj<aia_j<a_iaj<ai,那么必然是要翻转这个区间[i,j][i,j][i,j]的,把这个区间转过来check一下即可。 #include <bits/stdc++.h> using namespace std; typedef long long LL; cons原创 2020-05-13 18:06:14 · 1212 阅读 · 0 评论 -
2019 USP-ICMC
J - Weird Sanchola (贪心) 我们思考一下最终的素数取什么最优,假设素数PPP,有LLL个元素小于等于PPP,有RRR个元素大于PPP, 那么我们需要移动的次数就显然是P∗(L−R)−sum≤p+sum>pP*(L-R)-sum_{\leq p}+sum_{>p}P∗(L−R)−sum≤p+sum>p,我们需要最小化这个值. 先将数组按从大...原创 2019-09-11 20:37:00 · 1002 阅读 · 0 评论