2020牛客NOIP赛前集训营-普及组（第二场）B-纸牌游戏

最新推荐文章于 2022-10-05 22:13:45 发布
最新推荐文章于 2022-10-05 22:13:45 发布
阅读量308 收藏
点赞数
分类专栏： 思路
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42937087/article/details/109319677
版权
本文介绍了2020年牛客网NOIP赛前集训营中普及组第二场的B题——纸牌游戏。文章详细解析了游戏规则，指出关键在于当人数不变时，所有人均能取回失去的牌数。同时，作者阐述了失去牌数大于获取牌数的玩家将被淘汰的逻辑，并提供了排序和判断的解题思路。
摘要由CSDN通过智能技术生成

题目

解

首先，排序——
我们发现，当人数不再减少的时候便是所有人都能取到他每轮失去的牌数，即他能取的 >= 剩余人数。
而失去牌数>得到牌数者必被淘汰…
所以判断一下。

代码

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int n<
最低0.47元/天 解锁文章
编号21212
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
2020牛客NOIP赛前集训营-普及组（第五场）C-T3最少移动
鲤の游
10-28 187
解 平均数，贪心 代码 #include<cstdio> #include<iostream> #include<cmath> using namespace std; int n; long long a[100010],sum,avg,cha,ans,T; long long readd(){ char c = getchar(); long long x = 0; while(c > '9' || c < '0') c = getchar(...
2020牛客NOIP赛前集训营-普及组（第六场）C-小球下落
鲤の游
11-01 278
解 模拟？不可能的。 … 我们可以发现，小球的移动顺序，及是否左右移动是可以不用处理的。因为球都没有差别，所以这些球定会沉到它能沉到的最低处，像水一样填满间隙。 一个球的得分 = 最终位置的深度 - 起始位置深度。 所以我们可以贪心。 从底部往上走，看见空位就先记录下来，有球的话便沉到空位上，同时记录答案。遇到可以封住上下的墙的话就把空位的记录全部删掉，因为上面的球不可能透过这个墙掉下来。 注意：某个球如果沉下去了话，当前位置也能算是空位。 代码 #include<cstdio> int...
2020牛客NOIP赛前集训营普及组（10,20）
欢迎您的光顾awa
10-23 196
第二场。一题没有认真看题被搞死，一题没发现题目改了又被搞死。QAQ，下一一定要注意啊
2020牛客NOIP赛前集训营普及组（10,24）
欢迎您的光顾awa
10-31 206
第四场。第三题没有想到正解，血亏
2020牛客NOIP赛前集训营普及组（10,17）
欢迎您的光顾awa
10-21 1098
第一场。害，lyf 还是那么的强，我还是那么的菜
2020牛客NOIP赛前集训营-普及组（第六场）B-平面旅行
鲤の游
10-30 189
解 由于它是个平面…所以最短路要么借助传送点走过去，要么直接计算两点间距离。 所以我们先跑个 (n*m) 处理掉传送点与各点间的距离。 然后依次跑点，传送点直接传送，非传送点直接走或者借助传送点走。 代码 #include<cstdio> #include<iostream> #include<cmath> #include<string> #include<cstring> using namespace std; int n,m,ans...
2022牛客OI赛前集训营-普及组（第一场）-题目A：学习除法
m0_72435431的博客
10-05 855
2022牛客OI赛前集训营-普及组（第一场）-题目A：学习除法
2023牛客OI赛前集训营-提高组（第三场）题解
最新发布
10-14
2023牛客OI赛前集训营-提高组（第三场）题解 本资源摘要信息是关于2023牛客OI赛前集训营-提高组（第三场）题解的详细解读。下面将对每道题的解法进行详细的解释。 T1-填数游戏 这一题的思路是贪心算法。由于大数...
2020牛客NOIP赛前集训营-普及组（第六场）全部解析
SSL_WCR
10-30 551
目录 A 七七七七（水题） B 平面旅行（枚举） C 小球下落（dfs暴力） D 自由世界（spfa打脸正解） A 七七七七 题目 链接 来源：牛客网 牛牛最近对7很感兴趣，他想到了一个问题。 牛牛想存n元钱，他决定第1天存1元，第2天存7元，第3天存49元，以此类推，每天存的钱是前一天的7倍。 牛牛想知道几天后，存款的总额能大于等于n元钱。 不会吧不会吧，这都不会 思路 被我吃了 直接暴力 code： #include<iostream> #include<cstdio> #i
【2020牛客NOIP赛前集训营-普及组（第五场）】交换
蒟蒻的OI路
10-28 464
来源：牛客网 题目描述 给一个长度为 n 的 01 序列 s[1],s[2],…,s[n]，现在可以至多进行 1 次如下操作： 选择 1≤x<n1\leq x < n1≤x<n，将 s 序列变成 s[x+1],s[x+2],…s[n],s[1],s[2],…s[x] 输出最长的全为 1 的子区间长度。 输入描述: 一个 01 字符串，表示序列 s。(1<= |s| <= 100000) 输出描述: 输出一个整数表示答案。 示例1 输入 1001 输出 2 示例2 输入 11
2020牛客NOIP赛前集训营-普及组（第二场）D-变换
鲤の游
10-27 171
题目 解 对于这些操作…其实就是相对的对第i个数乘上或除上某数。 代码 #include<cstdio> int a[1990001],gcdd,ans,n; int gcd(int aa,int bb){ if(bb == 0) return aa; return gcd(bb,aa%bb); } int main(){ scanf("%d", &n); for(int i = 1; i <= n; ++i) scanf("%d", &a[i]);
【2020牛客NOIP赛前集训营-普及组（第五场）】【数学】购物
蒟蒻的OI路
10-28 307
来源：牛客网 题目描述 超市进行了买 k 送一的活动，商品的单价是 x 元，牛妹想至少买 n 件商品， 输出最少需要花费多少钱。 输入描述: 第一行一个整数 T≤100T\leq100T≤100，表示 T 组数据。 接下来 T 行，每行 3 个整数 n,k,x(1≤n,x≤1000,1≤k≤100n, k, x (1\leq n,x \leq 1000, 1\leq k \leq 100n,k,x(1≤n,x≤1000,1≤k≤100) 输出描述: 对于每组数据输出一行表示答案。 示例1 输入 3 3 2
【10.20 牛客普及（二）】纸牌游戏 题解
Y的博客
10-24 2154
【10.20 牛客普及（二）】纸牌游戏 题解 题目 公司举办团建活动，许多人在一起玩一个纸牌游戏。规则如下： 总共有 nnn 个人，每个人初始有 nnn 张牌。每一轮从第一个人开始轮流操作，第 i 个人每次操作必须选择 minminmin(peoplepeoplepeople−1,aiaiai)个不同的人，分别从他们手中拿走一张牌。其中 peoplepeoplepeople 为游戏现存人数，手上没有牌的人立即被淘汰出局。大家希望有尽可能多的人出局，游戏无限的进行下去，问最终游戏中最少还有几个人没有出局。
【2020.10.20 牛客 普及组 模拟赛2】T2 纸牌游戏
在人间贩卖声音
10-22 320
题目描述 公司举办团建活动，许多人在一起玩一个纸牌游戏。规则如下： 总共有 n 个人，每个人初始有 n 张牌。每一轮从第一个人开始轮流操作，第 i 个人每次操作必须选择 min(people−1,ai)min(people-1,a_i)min(people−1,ai​)个不同的人，分别从他们手中拿走一张牌。其中peoplepeoplepeople 为游戏现存人数，手上没有牌的人立即被淘汰出局。大家希望有尽可能多的人出局，游戏无限的进行下去，问最终游戏中最少还有几个人没有出局。 注意：不能从自己手中拿牌。
蓝桥杯 | 扑克排序（详细解析）
Awwwze的博客
08-31 1634
一、题目描述 问题描述 　　扑克牌排序：构造扑克牌数组，对扑克牌进行排序。 排序原则如下： 数字从小到大是 2-10、J、Q、K 和 A， 花色从小到大是方块（diamond）、梅花（club）、红桃（heart）、黑桃（spade）。 两张牌比较时先看数字，数字相同时看花色。 要求对输入的扑克牌进行从小到大排序。 输入五张牌（表示黑桃 2、红桃 3、黑桃 3、方块 A 和梅花 J）： 2s3h3sAdJc 　　输出结果应为：2 s 3 h 3 s J c A d 数组长度固定为 5。 二、代码实现 pub
（十一）进阶算法之“搜索排序”
lj1530562965的博客
09-24 556
进阶算法之“搜索排序”排序和搜索简介排序和搜索是什么？JS中的排序和搜索排序算法搜索算法Javascript实现：冒泡排序Javascript实现：选择排序Javascript实现：插入排序Javascript实现：归并排序Javascript实现：快速排序Javascript实现：顺序搜索Javascript实现：二分搜索LeetCode：21.合并两个有序链表LeetCode：374.猜数字大小思考题 排序和搜索简介 排序和搜索是什么？ 排序：把某个乱序的数组变成升序或者降序的数组 搜索：找出数组中某个
扑克牌排列问题解法
wanlichangkong666的博客
05-11 1339
下面代码模拟了一套扑克牌（初始排序A~K，共13张）的操作过程。 操作过程是：  手里拿着这套扑克牌，从前面拿一张放在后面，再从前面拿一张放桌子上，再从前面拿一张放在后面，.... 如此循环操作，直到剩下最后一张牌也放在桌子上。 下面代码的目的就是为了求出最后桌上的牌的顺序。 初始的排列如果是A,2,3...K，则最后桌上的顺序为： [2, 4, 6, 8, 10, Q, A, 5, 9, K,
扑克排序（结构体暴力解题）
m0_52103105的博客
04-13 1499
扑克排序 时间限制: 1Sec 内存限制: 128MB 提交: 213 解决: 107 题目描述 扑克牌排序：构造扑克牌数组，对扑克牌进行排序。排序原则如下：数字从小到大是2-10、J、Q、K和A，花色从小到大是方块（diamond）、梅花（club）、红桃（heart）、黑桃（spade）。两张牌比较时先看数字，数字相同时看花色。要求对输入的扑克牌进行从小到大排序。 输入五张牌（表示黑桃2、红桃3、黑桃3、方块A和梅花J）： 2 s 3 h 3 s A d J c 输出结果应为：2 s 3 h 3 s J
2023牛客NOIP赛前集训营-提高组题解：填数游戏、放假回家、分糖果
在本次2023年牛客NOIP赛前集训营提高组的第三场比赛中，我们关注到三道题目，分别是T1填数游戏、T2放假回家和T3分糖果。下面是对这三道题目的详细解析： 1. T1 - 填数游戏 这道题目考察的是搜索和贪心策略。10%的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值