Codeforces Round #555 (Div. 3) c2 d e f
c2:Increasing Subsequence (hard version)
那边小取那边,然后相等比较后面的长度
#include<bits/stdc++.h>
using namespace std;
#define maxn 500005
int a[maxn];
int main(){
,in;
scanf("%d",&n);
;j<n;j++){
scanf("%d",&a[j]);
if(mx<a[j]){
mx = a[j];
in = j;
}
}
string s="";
,r = n-,k=-;
while(l<=r){
if(k<min(a[l],a[r])){
if(a[l]<a[r]){
s+="L";
k=a[l];
l++;
}else if(a[l]>a[r]){
s+='R';
k=a[r];
r--;
}else{
,x=k;
,y=k;
for(int i = l;i<=in;i++){
if(a[i]>x){
x = a[i];
res1++;
}else break;
}
for(int i = r;i>=in;i--){
if(a[i]>y){
y = a[i];
res2++;
}else break;
}
if(res1>res2){
k = a[l];
l++;
s+='L';
}else{
k = a[r];
r--;
s+='R';
}
}
}else if(k<a[l]){
s+='L';
k = a[l];
l++;
}else if(k<a[r]){
s+='R';
k = a[r];
r--;
}else break;
}
cout<<s.size()<<endl;
cout<<s<<endl;
}
#include<bits/stdc++.h>
using namespace std;
#define maxn 500005
#define LL long long
LL a[maxn];
int main(){
LL n,m;
scanf(;j<m;j++){
a[j] = (n - (m - j) * (m - -j) / ) / (m-j);
//cout<<a[j]<<endl;
&&a[j]>a[j-]*){
a[j]=a[j-]*;
}
n-=a[j];
){
cout<<"NO"<<endl;
;
}
}
if(n){
cout<<"NO"<<endl;
;
}
cout<<"YES"<<endl;
;j<m;j++){
cout<<a[j]<<" ";
}
}
#include<bits/stdc++.h>
using namespace std;
#define maxn 500005
#define LL long long
int a[maxn];
map<int,int>mp;
set<int>s;
vector<int>Q;
int main(){
int n;
cin>>n;
;j<n;j++){
cin>>a[j];
}
;j<n;j++){
int x;
cin>>x;
mp[x]++;
s.insert(x);
}
;j<n;j++){
int x = (n-a[j])%n;
set<int> ::iterator it = s.lower_bound(x);
if(it==s.end()){
it=s.begin();
}
){
mp[*it]--;
cout<<(*it+a[j])%n<<" ";
}
){
s.erase(it);
}
}
}
#include<bits/stdc++.h>
using namespace std;
#define maxn 500005
#define LL long long
int a[maxn];
map<int,int>mp;
set<int>s;
vector<int>q,w;
int main(){
int n;
cin>>n;
;j<n;j++){
scanf("%d",&a[j]);
mp[a[j]]++;
q.push_back(a[j]);
}
sort(q.begin(),q.end());
q.erase(unique(q.begin(),q.end()),q.end());
,mx = ,res = ,r=-;
;j<q.size();j++){
){
res+=mp[q[j]];
if(res>mx){
mx = res;
r = j;
}
}else{
]+){
){
res+=mp[q[j]];
if(res>mx){
mx = res;
r = j;
}
}else{
res+=mp[q[j]];
if(res>mx){
mx = res;
r = j;
}
res = mp[q[j]];
}
}else{
res=mp[q[j]];
if(res>mx){
mx = res;
r = j;
}
}
}
}
// if(mx==21){
// cout<<q[r]<<endl;
// }
// cout<<mx<<" "<<r<<endl;
int s = mp[q[r]];
;j>=;j--){
!=q[j+]){
l=j+;
break;
}else{
s+=mp[q[j]];
if(s==mx){
l=j;
break;
}
}
}
// cout<<l<<endl;
for(int j=l;j<=r;j++){
){
w.push_back(q[j]);
mp[q[j]]--;
}
}
for(int j=r;j>=l;j--){
w.push_back(q[j]);
}
cout<<w.size()<<endl;
;j<w.size();j++){
cout<<w[j]<<" ";
}
}
Codeforces Round #555 (Div. 3) c2 d e f的更多相关文章
- Codeforces Round #555 (Div. 3) C2. Increasing Subsequence (hard version)【模拟】
一 题面 C2. Increasing Subsequence (hard version) 二 分析 需要思考清楚再写的一个题目,不能一看题目就上手,容易写错. 分以下几种情况: 1 左右两端数都小 ...
- Codeforces Round #555 (Div. 3) C2. Increasing Subsequence (hard version) (贪心)
题意:给你一组数,每次可以选队首或队尾的数放入栈中,栈中元素必须保持严格单增,问栈中最多能有多少元素,并输出选择情况. 题解:首先考虑队首和队尾元素不相等的情况,如果两个数都大于栈顶元素,那么我们选小 ...
- Codeforces Round #622 (Div. 2) C2. Skyscrapers (hard version)(单调栈,递推)
Codeforces Round #622 (Div. 2) C2. Skyscrapers (hard version) 题意: 你是一名建筑工程师,现给出 n 幢建筑的预计建设高度,你想建成峰状, ...
- Codeforces Round #568 (Div. 2) C2. Exam in BerSU (hard version)
链接: https://codeforces.com/contest/1185/problem/C2 题意: The only difference between easy and hard ver ...
- Codeforces Round #622 (Div. 2).C2 - Skyscrapers (hard version)
第二次写题解,请多多指教! http://codeforces.com/contest/1313/problem/C2 题目链接 不同于简单版本的暴力法,这个数据范围扩充到了五十万.所以考虑用单调栈的 ...
- Codeforces Round #622 (Div. 2)C2 Skyscrapers最大"尖"性矩形,思维||分治
题:https://codeforces.com/contest/1313/problem/C2 题意:给出n个数,分别代表第i个位置所能搭建的最大高度,问以哪一个位置的塔的高度为基准向左的每一个塔都 ...
- Codeforces Round #555 (Div. 3) C1,C2【补题】
D1:思路:L,R指针移动,每次选最小的即可. #include<bits/stdc++.h> using namespace std; #define int long long #de ...
- 老年OIer的Python实践记—— Codeforces Round #555 (Div. 3) solution
对没错下面的代码全部是python 3(除了E的那个multiset) 题目链接:https://codeforces.com/contest/1157 A. Reachable Numbers 按位 ...
- CodeForces Round #555 Div.3
A. Reachable Numbers 代码: #include <bits/stdc++.h> using namespace std; ; int N; set<int> ...
随机推荐
- 2018.10.15 bzoj4570: [Scoi2016]妖怪(凸包)
传送门 不得不说这题有点东西啊. 看到题第一眼二分,用二次函数求范围来进行checkcheckcheck,20分滚粗了233. 于是开始思考正解. 发现可以把每只怪物的二元组属性看成二维坐标. 这时对 ...
- hadoop学习笔记(五):java api 操作hdfs
HDFS的Java访问接口 1)org.apache.hadoop.fs.FileSystem 是一个通用的文件系统API,提供了不同文件系统的统一访问方式. 2)org.apache.hadoop. ...
- UVaLive 3353 Optimal Bus Route Design (最小费用流)
题意:给定一个 n 个点的有向带权图,让你找若干个圈,使得每个结点恰好属于一个圈,并且总长度尽量小. 析:一开始想的是先缩点,先用DP,来求... 题解给的是最小费用流或者是最佳完全匹配,其实都是一样 ...
- Spring3.x错误--Pointcut is not well-formed:expecting 'name pattern' at...
Spring3.x错误: 解决方法: (*com.dayang.service..*(..)) *和com.dayang.之间有空格
- SPSS-相关性和回归分析(一元线性方程)案例解析
任何事物和人都不是以个体存在的,它们都被复杂的关系链所围绕着,具有一定的相关性,也会具备一定的因果关系,(比如:父母和子女,不仅具备相关性,而且还具备因果关系,因为有了父亲和母亲,才有了儿子或女儿), ...
- 团队作业第四周(HCL盐酸队)——项目冲刺(第一篇)
任务认领情况: 1.坦克类实现:李密,卢泰佑 2.子弹类,线程类实现:黄国航 赖少勇 3.画笔类,地图的实现:陈舒标 黄宇航 明日任务安排: 今天在通过已经购买的GUI书籍的帮助下,已经实现了界面的 ...
- Date日期操作
获取年月日时分秒: package com.util; import java.text.DateFormat; import java.util.Calendar; import java.util ...
- 【Win10】页面的导航效果
CommonNavigationTransitionInfo ContinuumNavigationTransitionInfo DrillInNavigationTransitionInfo Ent ...
- 跨终端Web
1.终端vs设备 H5页面运行在同一设备的不同终端下. (1)Web浏览器. (2)微信.QQ浏览器. (3)移动App的Webview. (4)TV机顶盒. 2.跨终端的实现方式 (1)响应式 存在 ...
- [ACM_模拟] HDU 1006 Tick and Tick [时钟间隔角度问题]
Problem Description The three hands of the clock are rotating every second and meeting each other ma ...