【codevs1368】【BZOJ1034】泡泡堂BNB，贪心思路

传送门1
传送门2
写在前面：寒假の终焉，就在消逝在这漫天烟火中吧
思路：
1.你这边最弱>对面最弱，那就打
2.若1不成立，那么你这边最强>对面最强，那也打
3.若1.2均不成立，用“田忌赛马”，最弱的去和最强的打，保证最小损失（记得判断等于的情况）
注意：两方分数和一定为2n，所以求最好时直接按上面算并输出，最差则使求对方的最好情况，然后用2n减去就可以啦
代码：

#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--;}
}
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);
}

【codevs1368】【BZOJ1034】泡泡堂BNB，贪心思路相关推荐

【bzoj1034】[ZJOI2008]泡泡堂BNB 贪心
题目描述第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂.每一场比赛前,对阵双方的教练向组 ...
HYSBZ/BZOJ 1034 [ZJOI2008] 泡泡堂BNB - 贪心
题目描述分析: 经典贪心题,跟田忌赛马没什么区别. 1. 以最小的代价尽量多的赢 2. 尽量多的平局 3. 剩下的注定要输了. #include<cstdio> #include< ...
BZOJ1034 [ZJOI2008]泡泡堂BNB 【贪心】
1034: [ZJOI2008]泡泡堂BNB Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3531 Solved: 1798 [Submit][ ...
[Bzoj1034][ZJOJ2008]泡泡堂BNB（贪心）
1034: [ZJOI2008]泡泡堂BNB Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3482 Solved: 1776 [Submit][ ...
bzoj 1034: [ZJOI2008]泡泡堂BNB（贪心）
1034: [ZJOI2008]泡泡堂BNB Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3341 Solved: 1708 [Submit][ ...
BZOJ-1034-[ZJOI2008]泡泡堂BNB（贪心）
Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂.每一场比赛前,对 ...
Bzoj1034 [ZJOI2008]泡泡堂BNB
Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2935 Solved: 1495 Description 第XXXX届NOI期间,为了加强各省选手 ...
【BZOJ】1034: [ZJOI2008]泡泡堂BNB（贪心）
http://www.lydsy.com/JudgeOnline/problem.php?id=1034 弱的比弱的强就用,强的比强的强就用: 否则弱的和强的比. 输的情况就是2n-ans(b,a), ...
bzoj1034 [ZJOI2008]泡泡堂BNB 结论
首先,根据田忌赛马的策略, 当第一队的第一个比第二队的第一个小时,用最小的换最大的类似的推出,当第一队的第一个比第二队的第一个大时,用最大的换最大的同时,从反方向考虑,当第一队的最小的比第二队 ...

【codevs1368】【BZOJ1034】泡泡堂BNB，贪心思路

【codevs1368】【BZOJ1034】泡泡堂BNB，贪心思路相关推荐

最新文章

热门文章