2021CSP-S题解,待补)

技术2021CSP-S题解,待补) 2021CSP-S题解(待补)T1:
这次最大的失误就是误判T1不可做...
因为每架飞机只要有空闲的廊桥就可以就可以停靠,以此可以推出一个结论:当廊桥数量增加时,已

2021CSP-S题解(待补)

T1:

这次最大的失误就是误判一种网络的名称(传输率可达1.54mbps)不可做.

因为每架飞机只要有空闲的廊桥就可以就可以停靠,以此可以推出一个结论:当廊桥数量增加时,已经停靠的飞机的位置是不会发生变化的。我们可以用两个优先队列求出有无限多个廊桥时,每架飞机停靠的位置。只有停靠的位置小于等于当前廊桥数的飞机才能停下。用前缀和处理下,接着枚举给每个区分配的廊桥数,O(1)更新答案即可。

代码:

#包括ebit/stdc .h

使用命名空间标准;

int read(){ 0

int s=0,w=1;char ch=getchar();

while(ch ' 0 ' | | ch ' 9 '){ if(ch=='-')w=-1;ch=getchar();}

while(ch='9' ch='0') s=s*10 ch-'0 ',ch=getchar();

返回s * w;

}

常量整数N=1e5 5

int n,m1,m2;

结构飞行

国际,r;

} nn[N],ww[N];

布尔化学机械抛光(x航班,y航班){返回x . l . y . l}

int s1[N],s2[N],cnt,ans1[N],ans2[N],maxn

priority_queue pairint,int q1,Q2;

priority_queueint qq1、qq2

void init(){ 0

S1[1]=1;q1.push(make_pair(-nn[1]).r,1));CNT=1;ans1[1]=1;

for(int I=2;i=m1I){ 0

while(q1.size() -q1.top().第一l){ 0

int k=q1.top().第二;

Q1。pop();

QQ 1。push(-S1[k]);

}

如果(QQ 1。size()){ 0

S1[我]=-QQ 1。top();

ans1[S1[I]];

QQ 1。pop();

q1.push(make_pair(-nn[i]).r,I));

}

else {

碳纳米管;

S1[1]=碳纳米管;

ans1[S1[I]];

q1.push(make_pair(-nn[i]).r,I));

}

}

S2[1]=1;q2.push(make_pair(-ww[1]).r,1));CNT=1;ans2[1]=1;

for(int I=2;i=m2I){ 0

while(q2.size() -q2.top().第一次世界大战l){ 0

int k=q2.top().第二;

Q2。pop();

QQ 2。push(-S2[k]);

}

如果(QQ 2。size()){ 0

S2[我]=-QQ 2。top();

ans2[S2[I]];

QQ 2。pop();

q2.push(make_pair(-ww[i]).r,I));

}

else {

碳纳米管;

S2[1]=碳纳米管;

ans2[S2[I]];

q2.push(make_pair(-ww[i]).r,I));

}

}

for(int I=2;I=n;I){ 0

ans1[I]=ans1[I-1];

ans2[I]=ans2[I-1];

}

}

int main(){ 0

//freopen('airport3.in ',' r ',stdin);

//freopen('1.txt ',' w ',stdout);

n=read();m1=read();m2=read();

for(int I=1;i=m1我l=read(),nn[i].r=read();

for(int I=1;i=m2一)第一次世界大战.l=read(),ww[i].r=read();

排序(nn 1,nn m1 1,CMP);

排序(ww 1,ww m2 1,CMP);

init();

maxn=-1;

for(int I=0;I=n;i ) maxn=max(ans1[i] ans2[n-i],maxn);

printf('%d\n ',maxn);

返回0;

}

T2:

分类讨论区间DP。

内容来源网络,如有侵权,联系删除,本文地址:https://www.230890.com/zhan/48870.html

(0)

相关推荐

  • openwrt怎么设置master模式(openwrt如何设置进入管理页面)

    技术OpenWRT如何实现工作模式开关这篇文章主要介绍了OpenWRT如何实现工作模式开关,具有一定借鉴价值,感兴趣的朋友可以参考下,希望大家阅读完这篇文章之后大有收获,下面让小编带着大家一起了解一下。 DIR-5

    攻略 2021年12月18日
  • 公顷怎么读,公里公顷公亩的背读方式

    技术公顷怎么读,公里公顷公亩的背读方式1.面积单位 面积单位有平方公里公顷怎么读、平方米、平方分米、平方厘米、平方毫米等。它们之间的换算关系是: 1平方公里=1000000平方米; 1平方米=100平方分米;

    生活 2021年10月27日
  • 怎么用Glide框架缓存压缩图片做一个网络图片查看器

    技术怎么用Glide框架缓存压缩图片做一个网络图片查看器这篇文章主要介绍“怎么用Glide框架缓存压缩图片做一个网络图片查看器”,在日常操作中,相信很多人在怎么用Glide框架缓存压缩图片做一个网络图片查看器问题上存在疑

    攻略 2021年10月29日
  • 怎么用pythoner判断字符串是否可以作为密码

    技术怎么用pythoner判断字符串是否可以作为密码这篇文章主要介绍“怎么用pythoner判断字符串是否可以作为密码”,在日常操作中,相信很多人在怎么用pythoner判断字符串是否可以作为密码问题上存在疑惑,小编查阅

    攻略 2021年11月4日
  • 寻寻觅觅的意思,如何解读李清照的《声声慢》

    技术寻寻觅觅的意思,如何解读李清照的《声声慢》李清照是我国文学史上杰出的女作家,宋词婉约派的主要代表人物,其作品对后世有着较大的影响寻寻觅觅的意思。《声声慢》可能是易安后期的作品。李清照所处的时代,是烽火连天,山河破碎的

    生活 2021年10月22日
  • 如何娇喘,女人为什么那么难以满足

    技术如何娇喘,女人为什么那么难以满足婚前跟一个女孩约过两次,她有男友所以之后一直不答应再约,怎么求都不愿意,求了半年多才有第二次,后来再也不理我,后来就和老婆闪婚了如何娇喘。可能跟那女孩床上太和谐了显得跟老婆做很没意思,

    生活 2021年10月29日