2018年全国多校算法寒假训练营练习比赛（第五场）题解G 送分啦-QAQ

算法题解：送分啦-QAQ
最新推荐文章于 2018-04-18 17:13:36 发布
原创 最新推荐文章于 2018-04-18 17:13:36 发布 · 432 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

这篇博客主要解析了2018年全国多校算法寒假训练营第五场比赛中的一道名为'送分啦-QAQ'的题目，提供了详细的题目描述、输入输出说明，并分享了AC（Accepted）代码。

送分啦-QAQ

链接：https://www.nowcoder.com/acm/contest/77/G
来源：牛客网

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 32768K，其他语言65536K
64bit IO Format: %lld

题目描述

最低0.47元/天 解锁文章
斐波那契博弈
java开发指南博客 【转载】
08-06 674
引用：http://blog.youkuaiyun.com/dgq8211/article/details/7602807 有一堆个数为n的石子，游戏双方轮流取石子，满足： 1)先手不能在第一次把所有的石子取完； 2)之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。 约定取走最后一个石子的人为赢家，求必败态。 这个和之前的Wytho...
牛客网 2018年全国多校算法寒假训练营练习比赛（第一场） 题解
Daioo 随笔
01-22 7592
A-大吉大利，今晚吃鸡——枪械篇 题目描述 在绝地求生（吃鸡）游戏里，不同的枪支有不同的威力，更是可以搭配不同的配件，以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类，可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和m个配件，枪的威力为p，可装备的配件数量为k，为k个不同类型的配件，同种类配件只可以装备一个。配...
牛客 送分了QAQ
reedthink的博客
01-28 749
 https://www.nowcoder.com/acm/contest/74/G 题目描述 杭州人称傻乎乎的人为62，而嘟嘟家这里没有这样的习俗。 相比62，他那里的人更加讨厌数字38，当然啦，还有4这个 数字！所以啊，嘟嘟不点都不想见到包含38或者4的数字。 每次给出一个区间[n，m],你能找到所有令人讨厌的数字吗？   输入描述: 多组输入输出； 输入的都是整数对n、m（...
斐波那契博弈（Fibonacci Nim）
爱.NET
05-25 843
有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下： 1)先手不能在第一次把所有的石子取完，至少取1颗； 2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。 约定取走最后一个石子的人为赢家，求必败态。 结论：当n为Fibonacci数的时候，必败。 f[i]：1,2,3,5,8,13,21,34,55,89…… 用第...
2018年全国多校算法寒假训练营练习比赛（第三场）F
howell
02-08 391
小牛再战 链接：https://www.nowcoder.net/acm/contest/75/F 来源：牛客网 题目描述 共有N堆石子，已知每堆中石子的数量，两个人轮流取石子，每次只能选择N堆石子中的一堆取一定数量的石子（最少取一个），取过子之后，还可以将该堆石子中剩余的石子随意选取几个放到其它的任意一堆或几堆上。等哪个人无法取子时就表示此人输掉了游戏。注意：一堆石子没有子之后，就不能再...
2018年全国多校算法寒假训练营练习比赛（第一场）
sdau20163940的博客
01-21 1030
链接：https://www.nowcoder.com/acm/contest/67/A 来源：牛客网 心得：水水水！感觉自己水到爆！ A 大吉大利，今晚吃鸡——枪械篇 思路： 水题一个，暴力枚举，一开始想的是贪心，一直在找贪的条件，浪费不少时间。 代码： #include #include #include #include #include #include #i
2023-2024年中国计算机应用技术大赛-全国算法精英大赛第一场初赛题解.zip
最新发布
03-18
《2023-2024年中国计算机应用技术大赛-全国算法精英大赛第一场初赛题解》 本资料集合包含了2023-2024年度中国计算机应用技术大赛首场全国算法精英大赛的初步比赛题解，旨在帮助参赛者理解和解决比赛中的算法问题，...
多校联合比赛第五场数据+标称+题解
08-13
【标题】"多校联合比赛第五场数据+标称+题解"涵盖了2012年一场重要的编程竞赛的相关资源，其中包括比赛的题目、原始数据、解决方案和参考代码。这样的资料对于参赛者或对算法和编程挑战有兴趣的学习者来说极其宝贵，...
python项目源码实例-02 算法练习-算法（题解在第四章）.rar
12-28
该压缩包文件“python项目源码实例-02 算法练习-算法（题解在第四章）.rar”包含了一个与Python编程相关的算法练习项目。从标题和描述我们可以推测，这个项目主要目的是帮助学习者通过实际操作来提升Python算法理解...
牛客网 2018年全国多校算法寒假训练营练习比赛（第三场） F 小牛再战（博弈）
咸鱼有梦想
02-20 466
点击打开链接 解析: 这道题是猜结论过的，n为奇是Win，n为偶时，a1^a2^...^an=0时为lose，否则为Win 这道题正解奇数就不讲，当n为偶数时 当n=2时，易得的条件是a1=a2时为lose，否则为win， 当n>=2时 当其中有偶数个两两相等的堆时，则为lose   （2，2，3，3，1，1），我们可以把他们两两看成一组(2,2),(3,3),(1,1) 当
fibonacci博弈
binarycopycode
04-18 337
有一堆个数为n的石子，游戏双方轮流取石子，满足： 1) 先手不能在第一次把所有的石子取完； 2) 之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。 第一次取任意多个，但不能全部取完，也不能不取，问先手赢还是后手赢 先说结论如果n是的fibonacci数，那么就是后手赢，否则是先手赢 当n=2，先手只能拿一个，后手赢。 假设f[i]为第i个fi...
送分了QAQ
csdn_muxin的博客
01-28 693
链接：https://www.nowcoder.com/acm/contest/74/G 来源：牛客网 题目描述 杭州人称傻乎乎的人为62，而嘟嘟家这里没有这样的习俗。 相比62，他那里的人更加讨厌数字38，当然啦，还有4这个 数字！所以啊，嘟嘟不点都不想见到包含38或者4的数字。 每次给出一个区间[n，m],你能找到所有令人讨厌的数字吗？ 输入描述: 多组输入输出；
2018年全国多校算法寒假训练营练习比赛（第一场）题解
张松超的博客
01-21 1716
A：贪心+暴力   链接：大吉大利，今晚吃鸡——枪械篇   思路：我用了一个map使配件种类对应一个最大威力的配件。然后暴力判断每把枪都装上最优的配件以后的威力，求一个极大值即可。   #include<bits/stdc++.h> using namespace std; const int MAXN = 1005; int n, m, k; double p[MAXN...
2018年全国多校算法寒假训练营练习比赛（第四场） 比赛题目题解
温姑娘的博客
02-11 522
A.石油采集/******************************************************************************************************** Date : 2018/2/11 Author: Wen Yaxin 解题思路：对图中#号点进行编号并对相邻#号构建图， 然后对整个图进行一个二分图匹配，最终二分图的最大 匹...
送分啦-QAQ（斐波那契博弈）
nhl19961226的博客
03-16 328
这一题就是一个斐波那契博弈问题。 斐波那契博弈： 有一堆个数为n(n>=2)的石子，游戏双方轮流取石子，规则如下： 1)先手不能在第一次把所有的石子取完，至少取1颗； 2)之后每次可以取的石子数至少为1，至多为对手刚取的石子数的2倍。 约定取走最后一个石子的人为赢家，求必败态。 结论：当n为Fibonacci数的时候，必败。 f[i]：1,2,3,5,8,13,21,34,55...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值