URAL - 1959 GOV-internship 3
来源:互联网 发布:江南大学软件下载 编辑:程序博客网 时间:2024/04/28 02:17
算是区间统计吧,画出图形,枚举出小数据来确定端点,然后用任何一种数据结构来维护都可以。
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#include <vector>#include <set>using namespace std;typedef long long ll;/* define */#define sf(a) scanf("%d",&a)#define rep(i,a,b) for(int i=(a);i<=(b);i++)#define clr(num) memset(num,0,sizeof(num))/* define */struct point{ int x,val; bool operator <(const point& t) const{ if(val!=t.val) return val>t.val; return x<t.x; } point(){} point(int _x,int _val):x(_x),val(_val){};};set<point> p;set<point>::iterator it;int num[100100],a[100100],b[100100];/* 0 is add 1 is sub*/void up(int x,int flag){ p.erase(point(x,num[x])); if(flag==0) num[x]++; else num[x]--; p.insert(point(x,num[x]));}int main(){ int n,m; while(~sf(n)){ bool f1=false,f2=false; rep(i,1,n){ sf(a[i]); if(a[i]==0) f1=true; } sf(m); rep(i,1,m){ sf(b[i]); if(b[i]==0) f2=true; } if(f1){ clr(num); p.clear(); rep(i,1,n){ if(i<=m) up(b[i],0); if(i>n-m+1) up(b[i-(n-m+1)],1); if(a[i]==0){ it=p.begin(); a[i]=(*it).x; } } } if(f2){ clr(num); p.clear(); rep(i,1,n){ up(a[i],0); if(i>n-m+1) up(a[i-(n-m+1)],1); if(i>=n-m+1){ if(b[i-(n-m+1)+1]==0){ it=p.begin(); b[i-(n-m+1)+1]=(*it).x; } } } } rep(i,1,n) printf("%d%c",a[i],i==n?'\n':' '); rep(i,1,m) printf("%d%c",b[i],i==m?'\n':' '); } return 0;}
- URAL - 1959 GOV-internship 3
- URAL 1851|GOV-internship|最小割
- URAL 1728. Curse on Team.GOV
- 【URAL 1873】【超级坑水题】 GOV Chronicles
- URAL 1873 GOV Chronicles = =这题是阅读理解?
- URAL 1728. Curse on Team.GOV(STL set)
- Internship application
- Mozilla internship
- Internship in Citigroup Software Technology and Services(CSTS)(3)---Java/J2EE Training
- looking for internship ...
- accenture internship 面试
- Friends of Google internship
- ZOJ 2532 Internship
- first internship interview
- Internship-ZOJ2532(网络流求割边)
- 【internship life】周报1
- 【Internship life】实习总结
- 【internship life】实习心得
- 旧工程适配iOS6和iPhone5续之第三方静态库
- python network programming tutorial
- 使用eclipse编译生成hadoop eclipse开发插件
- hdu 4686 Arc of Dream 矩阵快速幂
- Sublime中编译运行java和scala
- URAL - 1959 GOV-internship 3
- [week5]每周总结与工作计划
- PHP5.4 如何连接MS Sql Server
- Ubuntu 更新源地址列表及更改方法 及 代理设置
- 假日结束。看不完了。备忘。
- C#_数据库基本交互
- 将笔记本电脑设置成WiFi无线上网共享热点
- hdu3722Card Game(KM最大带权匹配)
- UVA 10405 Longest Common Subsequence