![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
Eddie.!
这个作者很懒,什么都没留下…
展开
-
序列的美观度
题意: 一堆数字,若当前数字等于前一个数字,那么美观度加一,你可以删除一些数字,问给定的序列的最大美观度。 题解 判断是否 当前数字是第一次出现。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6+6; ll n; ll a[maxn], pre[maxn], f[maxn]; int main() { cin >> n; for(int i = 1原创 2021-03-08 20:12:33 · 124 阅读 · 1 评论 -
牛客 - 星星
题意: 牛牛带着他的小伙伴跑去天上摘星星了。 每一只牛都摘了一堆星星,由于他们去的区域不同,所以所摘的星星数量也不同,但是他们是相亲相爱的一家人,所以他们围成一个圈(按顺序编号11到nn,第ii只牛牛有a_ia i 颗星星),他们想办法将星星数量均分,但是牛牛们的手很短,每次只能跟相邻的一个人进行交易, 现在问最少需要交易多少次,每个人才能获得相等的星星,题目保证有解。 题解: 之后由于推导就得到了答案是t序列中找个点,到t序列每个点的距离的最小值。 #include<bits/stdc++.原创 2021-03-08 10:47:28 · 111 阅读 · 0 评论