【2017多校】HDU6047 Maximum Sequence 【贪心】
来源:互联网 发布:设计相关软件 编辑:程序博客网 时间:2024/06/16 21:44
#include<stdio.h>#include<iostream>#include<stdlib.h>#include<algorithm>#include<vector>#include<string.h>#include<string>#include<math.h>#include<memory.h>#include<queue>#define ll long long#define pii pair<int,int>#define pll pair<ll,ll>#define MEM(a,x) memset(a,x,sizeof(a))#define lowbit(x) ((x)&-(x))using namespace std;//const int inf=0x3f3f3f3f;const int MOD = 1e9+7;const int N = 250000 + 5;const int inf=MOD;int a[N],b[N];ll slove(int n){ ll maxVal=-inf; ll ans=0; for(int i=1;i<=n;++i){ int idx=b[i]; ll t=max(maxVal,(ll)a[idx]); ans=(ans+t)%MOD; maxVal=max(maxVal,(ll)a[idx]-(n+i)); } return ans;}int main(){ //freopen("/home/lu/code/r.txt","r",stdin); //freopen("/home/lu/code/w.txt","w",stdout); int n; while(~scanf("%d",&n)){ for(int i=1;i<=n;++i){ scanf("%d",&a[i]); a[i]-=i; } for(int i=n-1;i>=1;--i){ a[i]=max(a[i],a[i+1]); } for(int i=1;i<=n;++i){ scanf("%d",&b[i]); } sort(b+1,b+n+1); printf("%lld\n",slove(n)); } return 0;}
阅读全文
0 0
- 【2017多校】HDU6047 Maximum Sequence 【贪心】
- hdu6047-贪心&思维-2017多校(2)-Maximum Sequence
- hdu6047 Maximum Sequence(贪心)
- HDU6047 Maximum Sequence(贪心,暑期训练1003)
- hdu6047 Maximum Sequence【贪心+线段树】
- hdu6047 Maximum Sequence 2017多校二1003
- HDU6047 Maximum Sequence【STL】
- HDU6047-Maximum Sequence
- hdu6047--Maximum Sequence
- hdu6047 Maximum Sequence
- HDU6047-Maximum Sequence
- HDU6047 Maximum Sequence
- HDU6047 Maximum Sequence(贪心,2017 HDU多校联赛 第2场)
- 2017多校训练第二场 hdu6047 Maximum Sequence(贪心)
- HDU6047 Maximum Sequence(思路)
- 2017杭电多校联赛第二场-Maximum Sequence(hdu6047)
- HDU6047---Maximum Sequence(2017多校联赛C题)
- HDU6047 Maximum Sequence(2017多校第2场)
- HDOJ2045 不容易系列之(3)—— LELE的RPG难题
- PHP-redis中文文档
- 楼市“王炸”!住建部:租购同权将立法!
- retrofit下上传文件+获取和发送cookie
- __type_traits详解
- 【2017多校】HDU6047 Maximum Sequence 【贪心】
- java.net.MalformedURLException 异常
- OC温故:面向对象的三大特性(封装,继承,多态)
- ScrollView 源码解析
- JavaScript的基本概念----语句
- MySQL必知必会笔记(五)事务处理 全球化和本地化(字符集和校对)
- 2017 Multi-University Training Contest
- 在centos下搭建hustoj教程
- 快速实现Docker到Redis的连接