oj.onecode.com.cn 真题模拟赛题解

在oj.onecode.com.cn写了一套比赛题(洛谷也有）
好吧这是心得

真TM难！

乍一看很难。。。。。。。再看一眼，就更难了

来讲讲题

A:泡泡堂BNB（P2587 [ZJOI2008]泡泡堂）

好了题我就不打出来了自己看吧
听过田忌赛马吗？
没听过的自己去看吧。
好我们来看一下正确解法
首先
我们来定义两个指针
分别指着头和尾的两对人。
如果头或尾打不过对面
我们就以大欺小

上面纯当废话，请忽视

考虑头尾为a[i],b[i]和a[j],b[j]。假设a和b数组储存我方和对方的实力且有序，我们有以下情况
一，

$$a[i]>b[i]$$ 不难看出我们应该让a[i]赢，此时ans+=2；

二，

$$a[i]<b[i]$$ 这是当前的最小的，所以没有比a[i]还小的数，所以我们应该让a[i]和掉b[j],此时ans不变；

三，