首页 > 纸牌游戏
开通博客写题解
头像 wzkdh
发表于 2020-10-21 14:09:12
题意： 有n个大小为n的数，第i个数每回合会增长ai，同时有ai个数会减小1，问最多有多少个数可以持续存在。 分析： 题目中交代每个人希望有尽多的人会出局，所以可以想到每个人都会拿每回合增长数最小的那个人的牌，因为所有人的初始手牌都是相同的，增长数最少的人便是最容易出局的。这时我们可以想 展开全文
去ta的博客 赞 (5) 回复(1) 收起
头像 AB-IN
发表于 2020-10-21 19:48:11
B 纸牌游戏 这个题一时冲动用写的，结果写了个死循环。。思维题，先给数组升序，让他们有单调的性质，方便后面处理。从第一个人开始，他可以拿个牌，后面的每一个人都可以从第一个人这里拿张牌，所以显而易见，我们需要比较两个值的大小和(他左边的人数） 如果 ,说明这个人终究会被淘汰，拿的牌比被拿的牌少。 如 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 学习使我超快乐
发表于 2020-10-21 21:55:32
B：纸牌游戏因为所有人都想要尽可能少人，所以只有当且仅当每个人都能从别人拿刚好拿走1张牌的时候是人数最大的情况。对于此情况从小到大排个序a[i]>=i的时候n-i+1就是答案，比赛的时候写复杂了写了个树状数组，1到a[i]全部+1，只要查询单点大于i就行。 #include<bits/s 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 あおいSakura
发表于 2020-10-22 17:14:59
题目链接：https://ac.nowcoder.com/acm/problem/212912 到主站看：https://blog.csdn.net/weixin_43346722/article/details/109225660 题目 公司举办团建活动，许多人在一起玩一个纸牌游戏。规则如下： 总 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”