BZOJ P3609 [Heoi2014]人人尽说江南好

最新推荐文章于 2021-07-20 00:27:30 发布

全体起立1234

最新推荐文章于 2021-07-20 00:27:30 发布

阅读量371

点赞数

分类专栏： bzoj 文章标签：刷题

本文链接：https://blog.csdn.net/mdnd1234/article/details/61912059

版权

bzoj 专栏收录该内容

132 篇文章 1 订阅

订阅专栏

博弈论

必胜方会不断凑出高度为m的石子堆，高度为m之后，不能和任何其他石子合并了

那么一共有n/m堆，会剩下n%m颗石子

然后就这样贪心求出总共需要的步数，然后判断一下奇偶性就可以了

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

全体起立1234

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

【BZOJ3612】【HEOI2014】平衡整数划分、

辗转山河弋流歌

01-09

2158

题意：有一个杠杆，半长为n，在（2n+1）个整数坐标各有一个质量相同的砝码。现在给出n，然后再给出要取走的砝码个数，问使得最终杠杆依然平衡的最终方案数是多少。（文末会给出原题帽）分析：数据范围不大，我们可以写整数划分。 f[i][j]表示将i划分成j个互不相同的正整数，且最大不超过n 的划分方案数。这里说一下这道题的整数划分。我们不妨先来反向思考一下。

【BZOJ4029】【HEOI2015】定价模拟

辗转山河弋流歌

04-28

1643

题解：枚举后面有几个 00，然后每次(当前求 kk 个后导 00 )算出第一个比 LL 大的 10k10^k 的倍数，和第一个比 LL 大的 5×10k5\times 10^k 的倍数。然后把所有这些数都比较一下就好啦。代码： #include #include #include #include #define inf 0x3f3f3f3f using namesp

参与评论您还未登录，请先登录后发表或查看评论

【BZOJ3609】【Heoi2014】人人尽说江南好【贪心】

sunshinezff的专栏

10-06

1608

Description 小 Z 是一个不折不扣的 ZRP（Zealot Round-game Player，回合制游戏狂热玩家），最近他想起了小时候在江南玩过的一个游戏。在过去，人们是要边玩游戏边填词的，比如这首《菩萨蛮》就是当年韦庄在玩游戏时填的：人人尽说江南好，游人只合江南老。然而我们今天不太关心人们填的词是什么，

【BZOJ3609】[Heoi2014]人人尽说江南好【博弈】【打表找规律】

BraketBN

04-27

1451

【题目链接】没有子游戏，所以SG应该是用不上了。然后来愉快的写暴力吧。 #include #include #include using namespace std; const int maxn = 1005; int n, m, num[maxn]; inline bool check() { bool flag = 1; for(int i = 1; i 0

bzoj 3609: [Heoi2014]人人尽说江南好（数学）

clover_hxy的博客

06-13

490

题目描述传送门题解感觉n,m确定了，那么合并的次数就确定了。算出来合并的次数判断奇偶性即可。合并的次数为(m−1)∗(n/m)+max(0,n%m−1)(m-1)*(n/m)+max(0,n\%m-1)代码#include<cstdio> #include<algorithm> using namespace std; int main() { int T; scanf("%d",&

bzoj3609 [Heoi2014]人人尽说江南好博弈

老臣

08-01

457

表示并不会打表，太久没有做博弈题了。好像也不是很难的样子，就是加了个限制= = 那我最后最少要有n/m堆，那么前面的几堆都是满的，唯一不是满的的那一堆的数量是n%m。然后我们模拟最后那一步是谁走的，就知道最终答案了。具体的话直接算出来前面合并了多少步，合成i需要i-1步= =#include<cstdio> using namespace std; int n,m; int ans

[BZOJ3609]-[Heoi2014]人人尽说江南好-神分析+博弈

泉華子的OI足迹

05-04

539

说在前面刷博弈…… 题目 BZOJ3609传送门题目大意公平组合游戏给出 nnn 堆石子，每堆石子初始都只有一个可以合并两堆石子，得到一堆石子，石子个数等于原来两堆石子数之和对于双方玩家，唯一允许的操作是：将两堆石子合并，且合并之后石子个数不能超过 mmm 询问是否先手必胜范围：n,m≤109n,m≤109n,m\leq 10^9 数据组数：T≤10...

BZOJ JOI 2013~2014 春季training合宿系列题解1

08-04

通过对BZOJ JOI 2013~2014 春季training合宿系列题解1的分析，我们可以更好地理解哈希算法的原理和实现，并且可以更好地应用哈希算法来解决实际问题。此外，我们还可以看到哈希算法的其他应用，如数据压缩、字符...

bzoj4027 [HEOI2015]兔子与樱花

Elijahqi

02-19

410

http://www.elijahqi.win/2018/02/19/bzoj4027/ Description 很久很久之前，森林里住着一群兔子。有一天，兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成，编号从0到n-1，这n个分叉点由n-1个树枝连接，我们可以把它看成一个有根树结构，其中0号节点是根节点。这个树的每个节点上都会有一些樱花，其中第i个节点有...

BZOJ 4027 HEOI2015 兔子与樱花树形贪心

世界

05-05

1749

题目大意：给定一棵有根树，每个点上有一些樱花，现在要求删除一些节点，删除节点的樱花和子节点都会连到父节点上，要求每个节点的樱花数+子节点数不超过mm，求最多删多少个节点这数据范围也只能贪心了吧= = 令fif_i为以节点ii为根的子树中能删除的最多节点(ii节点不删)，gig_i为删除最多节点的情况下ii号节点的最小负重那么首先对于每个节点我们对于所有的子节点为根的子树尽量删，然后考虑如何删除

BZOJ 3609 [Heoi2014]人人尽说江南好数学

-Claude

09-30

2426

BZOJ 3609 [Heoi2014]人人尽说江南好数学

bzoj 3609: [Heoi2014]人人尽说江南好

heheda_is_an_OIer的博客

04-29

706

对于必胜方，游戏的最优策略是每次找最大的两个可以合并的数合并，但是如果出现(m-1) 2 1 1 ……的情况合并 m-1 和 2，这样无论必败方如何操作，这次游戏的总操作次数是一定的，因为这样的终局一定是一些m，然后一堆n%m，或者其他总操作次数和它相等的局面。这个终局的总操作次数相当于比没有m的限制少了这剩下的n/m上取整堆的合并次数，所以操作次数是(n-1)-(ceil(n/m)-1)

bzoj 3609: [Heoi2014]人人尽说江南好数学

lych的博客

04-15

1464

哈哈哈刷rank1好开心~\(≧▽≦)/~虽然最后还是rank2o(╯□╰)o 可以证明任何人存在一种方案，使得最后剩下的为：m,m,......,m,n%m 这样组数确定就可以确定先后手辣！怎么证明呢？显然如果原来是m,m,....m，那么新加入1个必然会让组数+1；否则由于第一步一定是1+1=2，而存在一个组数 AC代码如下： #include using

P4101 [HEOI2014]人人尽说江南好

qq_41741401的博客

07-20

273

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Mar

Luogu P4101 [HEOI2014]人人尽说江南好(博弈论)

I_have_a_world的博客

10-25

191

题目链接：https://www.luogu.com.cn/problem/P4101 题意：输入T，表示T组样例，然后每组输入n,m，每堆最初使为1，每次能合并两堆，但是不能每堆不能超过m。‘ 题解：我看题解也不是全然看懂了。我们关注的使操作次数，奇数则先手赢，偶数则后手赢。这个还是比较好理解的。（总结一下，博弈论常规操作）。最长操作次数与操作成n/m个m，1个n%m的情况（为0自动略去）如果拉到最长的操作次数为奇数即先手必胜的话，那么不管对面怎么操作，都可以拉回来同样如果最长的操作是

洛谷4101 [HEOI2014]人人尽说江南好（博弈）（奇偶性）

A_Bright_CH的博客

11-01

224

题目洛谷4101 [HEOI2014]人人尽说江南好特性这题跟奇偶性有关，别想多了。。。题解博弈-奇偶性我也不知道为什么，反正拖到最慢一定是最优。那么拖得最久的步数有大小恰好为m的块每块贡献m-1步，剩余n%m（为0特判）个石头的贡献n%m-1步，总步数为n/m*(m-1)+(n%m==0?0:n%m-1)。步数为奇偶就决定了谁赢。代码 #include<c...

题解：HEOI2014 人人尽说江南好【博弈论】

子衿君的博客

03-11

309

作为一个文科学不好的喜欢文科的假的理科生，我是被标题骗进来的这个题目看完之后很容易的就能看出来这是个博弈论，对于博弈论其实我什么都不会，但是这个题目水啊不管怎么取，石子的最终分布一定是：m,m,m…(共n/m个m)，n%m ; (因为初始每堆1个，石头数不能超过m) 那么直接可以求出合并成最终状态需要的次数，%2判断即可那么不就是（n / m）*（m - 1）+n % m - 1 闲得慌粘...

【BZOJ3609】人人尽说江南好，博弈

xiaoyimi的博客

09-30

752

BZOJ3609 [Heoi2014]人人尽说江南好【博弈】

weixin_30432579的博客

05-14

107

题目链接 BZOJ3609 题解我们假设最后合成若干个\(m\)，和\(n \mod m\)，此时合成次数是最多的，也唯一确定胜利者可以发现，在轮流操作的情况下，胜利者一定可以将终态变为这个状态所以只用判奇偶性即可 #include<algorithm> #include<iostream> #include<cstring> #include<cs...

BZOJ JOI 2013-2014春季训练合宿题目解析1

"BZOJ JOI 2013~2014 春季training合宿系列题解1" 这篇题解涉及到的是一个编程竞赛中的题目，主要运用了哈希算法来解决。哈希算法在计算机科学中是一种高效的数据结构和算法，它能够快速查找、插入和删除元素，其...