bzoj4391 [Usaco2015 dec]High Card Low Card题解

最新推荐文章于 2022-08-30 20:08:44 发布
最新推荐文章于 2022-08-30 20:08:44 发布
阅读量1.5k 收藏
点赞数 2
文章标签： 题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/lcrtest/article/details/50556558
版权
本文详细介绍了bzoj4391题目的解题思路，作者在理解难题的过程中得到了Q巨的帮助。Q巨指出，即使牌被多次使用，剩余的牌仍能确保胜利。解决方案是通过维护两个集合，分别进行正向和反向贪心策略。
摘要由CSDN通过智能技术生成

这道题算是见过奶牛题里面最难的。。是我见识太少了

绕了一大圈，问了Q巨才明白这题怎么做

下面是Q巨原话

 先考虑前i张牌，并且是大的赢

那么我们就用尽可能小的能赢对面的牌来打

然后扫一遍就可以知道i=0,1,2,3,...,n时最多能赢多少

同理倒着扫一遍小的赢的情况……然后枚举分割线 

最低0.47元/天 解锁文章
Mstdream
关注
  • 2
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
High Card Low Card HYSBZ - 4391
why932346109的博客
03-11 274
Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the other cows in the herd are good opponents. They are so bad, in fac...
bzoj4391[Usaco2015 dec]High Card Low Card
10-26 166
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=4391 题目大意： 奶牛Bessie和Elsie在玩一种卡牌游戏。一共有2N张卡牌，点数分别为1到2N，每头牛都会分到N张卡牌。 游戏一共分为N轮，因为Bessie太聪明了，她甚至可以预测出每回合Elsie会出什么牌。 每轮游戏里，两头牛分别出一张牌，点数大者获胜。...
【bzoj 4391】 High Card Low Card 【Usaco2015 dec】
TLECODE的博客
08-17 254
Description Bessie the cow is a huge fan of card games, which is quite surprising, given her lack of opposable thumbs. Unfortunately, none of the other cows in the herd are good opponents. They are s...
【NOIP校内模拟/Usaco2015 dec—High Card Low Card】cardgame
Android66666的博客
10-01 155
【题意】 L最近喜欢上了一个卡片游戏，游戏规则是： 2 个人一共拿 2n 张卡片，编号 1..2n，每个人 n 张，然后进行 n 轮出牌，每轮 2 个 人都打一张牌，，点数大的玩家每次获 1分。 L可以预测到对方要打牌的顺序。 同时，L有一次机会选择了某个时间点，从那个时候开始，每回合点数少者获胜。 请你帮助 L获得最大的分数 我们用贪心来做 假设规则没有变的时候 对于对方打出的一张牌 ...
【Usaco2015 dec】High Card Low Card
恐怖如斯
03-14 1308
题意奶牛Bessie和Elsie在玩一种卡牌游戏。一共有2N张卡牌，点数分别为1到2N，每头牛都会分到N张卡牌。游戏一共分为N轮，因为Bessie太聪明了，她甚至可以预测出每回合Elsie会出什么牌。每轮游戏里，两头牛分别出一张牌，点数大者获胜。同时，Bessie有一次机会选择了某个时间点，从那个时候开始，每回合点数少者获胜。Bessie现在想知道，自己最多能获胜多少轮？样例Sample Input
BZOJ 4396: [Usaco2015 dec]High Card Wins|贪心
ws_yzy的博客
01-08 877
这题也能wa一发真是@#￥%……&* 贪心 如果Bessie最小的比Elsie最小的大  答案加一 否则 用Bessie最小的换掉Elsie最大的 这不是小时候玩的游戏吗 #include #include #include #include #include #include #include #include #include #include #define ll long lon
BZOJ1690 Usaco2007 Dec 奶牛的旅行 【01分数规划】
Dream_maker的博客
06-02 388
BZOJ1690 Usaco2007 Dec 奶牛的旅行 题目描述 作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这难得的闲暇。 很幸运地，奶牛们找到了一张详细的城市地图，上面标注了城市中所有L(2 <= L <= 1000)座标志性建筑物（建筑物按1..L顺次编号），以及连接这些建筑物的P(...
BZOJ 1672 Usaco 2005 Dec Cleaning Shifts 清理牛棚 动态规划
(╯°口°)╯(┴—┴
10-01 1913
题目大意：有一些牛，他们的牛舍需要被打扫。有N（N 思路：1w的数据量不算很大，再加上时限5s，就n^2动归来做。 将牛按时间段的开始排序。 设f[i]为若取第i头牛打扫，到这头牛结束的时间最小花费是多少。 则    f[i] = min(f[i],f[j] + cost[i])  (f[i].st 最后是初值和答案的问题。由于题目中说每时每刻都有牛在打扫，所以f的初值为极大
BZOJ1607 [Usaco2008 Dec]Patting Heads 轻拍牛头（洛谷P2926）
forezxl的博客
05-18 332
埃氏筛 BZOJ题目传送门 洛谷题目传送门 每张纸条只对它的倍数产生贡献。那么我们把所有纸条装到桶里后用类似埃氏筛的做法扫一遍就好了。 注意题目说的编号是指奶牛纸条上的数字。 代码： #include<cctype> #include<cstdio> #include<cstring> #include<algorithm> #defin...
bzoj 4391 [Usaco2015 dec]High Card Low Card 你没见过的最短题解！！！
可耐的菊花茶的博客
06-12 364
题目传送门(bzoj) 题解传送门(antiquality) 代码传送门(luogu云剪贴版)
[USACO]高低卡(金)High Card Low Card (Gold)
denghuan6474的博客
10-20 450
有2N张牌，它们的点数分别为1到2N。Bessie 拿了其中的N张，Elsie 拿了剩下的N张。Bessie 和 Elsie 会进行K轮游戏，在每轮游戏中，Bessie 和 Elsie 各出一张牌。出了的牌不能收回。在前N/2轮中，谁的牌点数大谁就赢；在后N/2轮中，谁的牌点数小谁就赢。已知 Elsie 每一轮会出什么牌，试求 Bessie 最多能赢多少轮...
BZOJ4391: [Usaco2015 dec]High Card Low Card
commonc的博客
08-22 934
题目大意：给定对方的出牌序列以及你的手牌，双方手牌一共是一个1到2n的全排列，一开始是点大胜出，你可以在任意时刻改一次规则变成点小胜出，求最多能赢多少次 用贪心的思想，肯定一开始尽量用点大的，改规则之后用点小的，每次用卡的时候都用那个恰好能赢的卡是最优的，如果没有就用最小的，然后枚举一下改规则的时间，这样可以O(N^2)算出答案 我们考虑先不枚举改规则的中间点，用F[i]表示前i个回合
[USACO15DEC]高低卡(白金)High Card Low Card (Platinum)
FTM's Blog
10-11 596
[USACO15DEC]高低卡(白金)High Card Low Card (Platinum)贪心题解： http://blog.csdn.net/u010336344/article/details/52934289 贪心！ 从1到n扫一遍，f[i]记录点数大的赢到i时最多能赢几轮 反过来扫一遍，g[i]记录点数小的赢到i是最多能赢几轮 用set来贪心得到f[]和g[]。 这样f[i
[USACO15DEC]High Card Low Card (Platinum)
weixin_30907935的博客
10-05 152
https://www.zybuluo.com/ysner/note/1300791 题面 贝西和她的朋友艾尔西正在玩这个简单的纸牌游戏。游戏有\(2N\)张牌，牌上的数字是\(1\)到\(2N\)。把这些牌分成两份，贝西有\(N\)张，艾尔西有另外\(N\)张。接下来她们进行\(N\)轮出牌，每次各出一张牌。一开始，谁出的牌上的数字大，谁就获得这一轮的胜利。贝西有一个特殊权利，她可以在...
洛谷P3129 [USACO15DEC]高低卡(白金)High Card Low Card (Platinum)
我怎么这么菜的呢
09-13 490
https://daniu.luogu.org/problem/show?pid=3129 很好的一道题目 题解： 这道贪心还真的有点把我6到了。。。 如果按照田忌赛马的逻辑之类的 很容易想到 要大的赢得时候 选一个刚好比他大一点的就好 小的时候同理 选一个刚好小一点的 那么我们用set前后搞一下 front[i]就是大的赢 1到i赢最多的盘数 behind[i]同理 从后
P4816 [USACO15DEC]High Card Low Card G 题解
weixin_62645351的博客
08-30 206
贪心算法 暴力枚举 排序
bzoj 4391: [Usaco2015 dec]High Card Low Card 线段树
beginend
03-15 291
题意 奶牛Bessie和Elsie在玩一种卡牌游戏。一共有2N张卡牌，点数分别为1到2N，每头牛都会分到N张卡牌。 游戏一共分为N轮，因为Bessie太聪明了，她甚至可以预测出每回合Elsie会出什么牌。 每轮游戏里，两头牛分别出一张牌，点数大者获胜。 同时，Bessie有一次机会选择了某个时间点，从那个时候开始，每回合点数少者获胜。 Bessie现在想知道，自己最多能获胜多少轮？ 2...
bzoj4390【Usaco2015 Dec】Max Flow
AaronPolaris
01-15 1920
树链剖分模板题
【BZOJ 3445】【Usaco2014 Feb】Roadblock
最新发布
05-13
题目描述 牛牛和她的朋友们正在玩一个有趣的游戏，他们需要构建一个有 $n$ 个节点的无向图，每个节点都有一个唯一的编号并且编号从 $1$ 到 $n$。他们需要从节点 $1$ 到节点 $n$ 找到一条最短路径，其中路径长度是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值