2022.07.14 暑假集训 个人排位赛
Posted 晁棠
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2022.07.14 暑假集训 个人排位赛相关的知识,希望对你有一定的参考价值。
2022.07.14 暑假集训 个人排位赛(九)
赛后反省
无
Problem F
出处
Codeforces-844D
题解
反着过来想,其实就是合并果子而已,变成了3堆。
代码
// Good Good Study, Day Day AC.
#include <iostream>
#include <stdio.h>
#include <cstdio>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <cstring>
#include <math.h>
#include <cmath>
#include <queue>
#include <deque>
#include <stack>
#include <vector>
#include <map>
#include <algorithm>
#include <unordered_map>
#include <unordered_set>
#define ffor(i,a,b) for(int i=(a) ;i<=(b) ;i++)
#define rrep(i,a,b) for(int i=(a) ;i>=(b) ;i--)
#define mst(v,s) memset(v,s,sizeof(v))
#define IOS ios::sync_with_stdio(false),cin.tie(0)
#define ll long long
#define INF 0x7f7f7f7f7f7f7f7f
#define inf 0x7f7f7f7f
#define PII pair<int,int>
#define int long long
using namespace std;
int n, T = 1, ans;
priority_queue<int, vector<int>, greater<int> >q;
void ready()
cin >> n;
ffor(i, 1, n)
int a;
cin >> a;
q.push(a);
if (n % 2 == 0) q.push(0);
while (q.size() > 1)
int a = q.top(); q.pop();
int b = q.top(); q.pop();
int c = q.top(); q.pop();
int d = a + b + c;
ans += d;
q.push(d);
cout << ans;
void work()
signed main()
IOS;
// cin>>T;
while (T--)
ready();
work();
return 0;
Problem H
出处
Codeforces-722C
题解
倒着过来思考,如果把删数倒着变成加数。每次添加一个数,看它的左边最远去到哪,右边最远去到哪,然后更新这个区间的和,并且记得把左右两边都补上。
代码
// Good Good Study, Day Day AC.
#include <iostream>
#include <stdio.h>
#include <cstdio>
#include <stdlib.h>
#include <string>
#include <string.h>
#include <cstring>
#include <math.h>
#include <cmath>
#include <queue>
#include <deque>
#include <stack>
#include <vector>
#include <map>
#include <algorithm>
#include <unordered_map>
#include <unordered_set>
#define ffor(i,a,b) for(int i=(a) ;i<=(b) ;i++)
#define rrep(i,a,b) for(int i=(a) ;i>=(b) ;i--)
#define mst(v,s) memset(v,s,sizeof(v))
#define IOS ios::sync_with_stdio(false),cin.tie(0)
#define ll long long
#define INF 0x7f7f7f7f7f7f7f7f
#define inf 0x7f7f7f7f
#define PII pair<int,int>
#define int long long
using namespace std;
const int N=1e5+5;
int T=1;
int n,m;
int a[N];
int sum[N];
int id[N];
int l[N],r[N];
int ans;
void ready()
stack<int>q;
cin>>n;
ffor(i,1,n) cin>>a[i];
ffor(i,1,n) cin>>id[i];
ffor(i,1,n) sum[i]=sum[i-1]+a[i];
ffor(i,1,n)
r[i]=0;
l[i]=n+1;
q.push(0);
rrep(i,n,1)
int ad=id[i];
l[ad]=min(ad,l[ad-1]);
r[ad]=max(ad,r[ad+1]);
r[l[ad]]=r[ad];
l[r[ad]]=l[ad];
ans=max(ans,sum[r[ad]]-sum[l[ad]-1]);
q.push(ans);
q.pop();
while(q.size())
cout<<q.top()<<'\\n';
q.pop();
void work()
signed main()
IOS;
ready();
//cin>>T;
while (T--)
work();
return 0;
以上是关于2022.07.14 暑假集训 个人排位赛的主要内容,如果未能解决你的问题,请参考以下文章