牛客
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 · 159 阅读 · 1 评论 -
牛客 - 星星
题意:牛牛带着他的小伙伴跑去天上摘星星了。每一只牛都摘了一堆星星,由于他们去的区域不同,所以所摘的星星数量也不同,但是他们是相亲相爱的一家人,所以他们围成一个圈(按顺序编号11到nn,第ii只牛牛有a_iai 颗星星),他们想办法将星星数量均分,但是牛牛们的手很短,每次只能跟相邻的一个人进行交易, 现在问最少需要交易多少次,每个人才能获得相等的星星,题目保证有解。题解:之后由于推导就得到了答案是t序列中找个点,到t序列每个点的距离的最小值。#include<bits/stdc++.原创 2021-03-08 10:47:28 · 122 阅读 · 0 评论