ZJOI2008 泡泡堂

贪心思路：

0x01.你这边最弱>对面最弱，那就打

0x02.若1不成立，那么你这边最强>对面最强，那也打

0x03.若1.2均不成立，用“田忌赛马”，最弱的去和最强的打，保证最小损失（记得判断等于的情况）

0x04.注意：两方分数和一定为2n，所以求最好时直接按上面算并输出，最差则使求对方的最好情况，然后用2n减去就可以了。

AC代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,a[100002],b[100002],ans;
void solve()
{int l1=1,l2=1,r1=n,r2=n;while (l1<=r1&&l2<=r2){if (a[l1]>b[l2]) ans+=2,l1++,l2++;else if (a[r1]>b[r2]) ans+=2,r1--,r2--;else ans+=(a[l1]==b[r2]),l1++,r2--;}
}
int main()
{scanf("%d",&n);for (int i=1;i<=n;i++) scanf("%d",&a[i]);for (int i=1;i<=n;i++) scanf("%d",&b[i]);sort(a+1,a+n+1);sort(b+1,b+n+1);solve();printf("%d ",ans);ans=0;for (int i=1;i<=n;i++) swap(a[i],b[i]);solve();printf("%d",2*n-ans);return 0;
}

转载于:https://www.cnblogs.com/zi-nai-boboyang/p/11437098.html

ZJOI2008 泡泡堂相关推荐

bzoj 1034: [ZJOI2008]泡泡堂BNB（贪心）
1034: [ZJOI2008]泡泡堂BNB Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3341 Solved: 1708 [Submit][ ...
BZOJ1034 [ZJOI2008]泡泡堂BNB 【贪心】
1034: [ZJOI2008]泡泡堂BNB Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3531 Solved: 1798 [Submit][ ...
洛谷P2587 [ZJOI2008]泡泡堂
传送门 1368 泡泡堂省队选拔赛时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题解题目描述 Description 第XXXX届NOI期间,为了加 ...
【BZOJ】1034: [ZJOI2008]泡泡堂BNB（贪心）
http://www.lydsy.com/JudgeOnline/problem.php?id=1034 弱的比弱的强就用,强的比强的强就用: 否则弱的和强的比. 输的情况就是2n-ans(b,a), ...
【bzoj1034】[ZJOI2008]泡泡堂BNB 贪心
题目描述第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂.每一场比赛前,对阵双方的教练向组 ...
Bzoj1034 [ZJOI2008]泡泡堂BNB
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2935 Solved: 1495 Description 第XXXX届NOI期间,为了加强各省选手 ...
luogu P2587 [ZJOI2008]泡泡堂
题目描述第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂.每一场比赛前,对阵双方的教练向组 ...
P2587 [ZJOI2008]泡泡堂神仙贪心
思路:贪心提交:1次(看了题解$QwQ$) 题解: 若我方最弱可以干掉对方最弱,则干: 否则若我方最强可以干掉对方最强,则干: 否则若我方最弱与对方最强平手,则平: 其实貌似一二条是可以互换的,主要 ...
洛谷P2587 [ZJOI2008] 泡泡堂
题目传送门分析:一道策略游戏题,要求最大期望得分和最小期望得分.首先分析最大,很显然是可以用一种类似于田忌赛马的思维来做,将两队的实力按照从大到小(其实从小到大也可以)排序,然后就按照顺序比较,可能 ...
[ZJOI2008]泡泡堂（田忌赛马贪心）
problem 洛谷链接 solution 田忌赛马孪生兄弟. 浙江选手最坏情况就是外省最好情况,所以本质上两个子问题是同一个做法. 相信所有人都是读完题后就有田忌赛马的思想了.(如果还没上过小学语文 ...

ZJOI2008 泡泡堂

ZJOI2008 泡泡堂相关推荐

最新文章

热门文章