量化交易
来源:互联网 发布:淘宝上好的cos店 编辑:程序博客网 时间:2024/04/30 05:36
题目大意
对于一个序列,每个位置可以填左括号/右括号或不填。
必须使括号序列合法,同时价值为右括号处权值和-左括号处权值和
贪心
假如我们已经得到了前i-1的填写方案,bz[i]=1表示填了左括号,-1表示填了右括号,0表示没填。
我们用一个数据结构例如堆来保存前i-1里bz值为-1和0的。
现在我们考虑在i填右括号,我们找到堆中最小值j。
然后如果a[i]-j>=0则我们就配对,然后bz[i]–,bz[j]++
可以发现和一个-1配对的情况就是调整了匹配,因为假设原本j和k配对,价值为k-j,现在用k和l配对,价值为l-k,加起来就是l-j,然后k的状态变成了没动过。
#include<cstdio>#include<algorithm>#include<queue>#define fo(i,a,b) for(i=a;i<=b;i++)using namespace std;typedef long long ll;const int maxn=100000+10;struct dong{ int x,id; friend bool operator <(dong a,dong b){ return a.x>b.x; }};priority_queue<dong> s;dong zlt;int a[maxn],bz[maxn];int i,j,k,l,t,n,m,ca;ll ans;int read(){ int x=0; char ch=getchar(); while (ch<'0'||ch>'9') ch=getchar(); while (ch>='0'&&ch<='9'){ x=x*10+ch-'0'; ch=getchar(); } return x;}int main(){ freopen("trade.in","r",stdin);freopen("trade.out","w",stdout); while (scanf("%d",&n)!=EOF){ ca++; fo(i,1,n) a[i]=read(),bz[i]=0; ans=0; while (!s.empty()) s.pop(); fo(i,1,n){ if (!s.empty()){ zlt=s.top(); j=zlt.x;k=zlt.id; if (a[i]-j>=0){ ans+=(ll)(a[i]-j); if (!bz[k]) s.pop(); bz[k]++; bz[i]--; } } zlt.x=a[i];zlt.id=i; s.push(zlt); } printf("Case #%d: %lld\n",ca,ans); }}
0 0
- 量化交易
- 量化交易
- 量化交易
- 了解量化交易【转载】
- 量化交易入门
- 量化交易 心得
- 量化交易资料整理
- 量化交易-1
- 量化交易-K线图
- 量化交易策略
- xiaoming.us量化交易
- 量化交易初试
- 量化交易入门
- 量化交易干货满满
- Jzoj4835 量化交易
- 量化交易----入门认识
- 量化交易学习:交易数据自动抓取
- 什么是数学交易?(量化交易)
- Source Insight (project/context window)窗口嵌入
- HDU 2089(数位DP)
- Macos 安装md5sum、sha1sum、md5deep、sha1deep
- 链表总结
- linux uname命令
- 量化交易
- 遍历出指定目录下的所有文件 --递归调用
- Linux 系统(RetHat6.0)下DHCP服务器的配置
- Apache的下载安装(主要说的 64位)及问题
- Proxy代理模式
- 光伏电站综合自动化
- jzoj 4833. 【NOIP2016提高A组集训第3场10.31】Mahjong dfs+暴力
- xz_wrapper.c:28:18: 致命错误:lzma.h:没有那个文件或目录 解决案例
- hdu 5900 QSC and Master(acm/icpc沈阳网络赛,区间DP)