NOI模拟（5.11） BJOID2T1 双人猜数游戏

最新推荐文章于 2021-07-03 21:21:36 发布
最新推荐文章于 2021-07-03 21:21:36 发布
阅读量934 收藏 4
点赞数
分类专栏： NOIP解题报告 --------DP-------- 杂 文章标签： NOI 提交答案 DP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/scar_lyw/article/details/80288727
版权
这篇博客介绍了BJOI2018D2T1双人猜数游戏的动态规划(DP)解决方案。作者讨论了比赛中的策略，特别是当一个人说“不知道”时，另一方可以推断出的信息。通过分析t=2的情况，提出了如何在不同轮次中判断数字是否能被确定的方法，并给出了防止出现一方知道但另一方不知道情况的反向判定思路。代码实现简洁，能在半小时内完成运行。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

双人猜数游戏

题目背景：

5.11 模拟 BJOI2018D2T1

分析：DP

 

没想到省选还有题答题，没想到省选第一道就是题答，虽然最后还是像做传统题，一开始拿到题非常懵逼，为什么说了几个不知道就知道了，感觉很奇葩，然后自己思考了一下t = 2的情况，首先如果Bob第一轮说不知道，就说明肯定不是最小的数乘二，或者最小的两个数相加，而Alice第一次说不知道，就是说，不是可以在S以上的数中分解成两种形式的，当时考场上没有想到那么多，直接机打

最低0.47元/天 解锁文章
C++制作的猜数字小游戏（支持多人）
WTC20120518的博客
08-17 259
C++原创的猜数字小游戏（支持多人）
通用算法 - [博弈论] - 双人取数游戏
Olivaf的博客
04-06 2932
1、问题描述 给定一个数组nums，a、b两人轮流从数组的左端或右端取一个数作为自己的得分，假设两人足够聪明，都采用最优的策略取数，且a先取，问a能能拿到的最大的分数是多少？ 示例： 输入：nums=[4,7,5,3] 输出：10 解释：a能拿到的最大分数为7+3=10. 2、解题思路 分析：由题意，我们可以明确以下几点： (1) 当选手aaa、bbb在子数组nums[i,...,j]nums...
[luogu4459][BJOI2018]双人猜数游戏(DP)
weixin_30570101的博客
02-16 151
https://zhaotiensn.blog.luogu.org/solution-p4459 从上面的题解中可以找到样例解释，并了解两个人的思维方式。 A和B能从“不知道”到“知道”的唯一情况，就是根据已知条件（也就是已经说的”不知道“次数）排除手上数的所有其它合法拆分方案。 那么，设dp[i][j][k]表示，两个数分别为i,j，当前已经说了k次不知道，这个数是否能确定（也就是某方知道...
2019.03.06【BJOI2018】【洛谷P4459】双人猜数游戏（DP）
zxyoi_dreamer的博客（不定期诈尸）
03-06 682
传送门 解析： 直接用f[i][j][t]f[i][j][t]f[i][j][t]表示i,ji,ji,j在第ttt轮能否被确定。DP转移后贪心选择最小的答案就行了。 代码： #include<bits/stdc++.h> using namespace std; #define ll long long #define re register #define cs const c...
BJOI2018 双人猜数游戏
weixin_30511039的博客
08-20 214
传送门：https://www.luogu.org/problemnew/show/P4459 提答题啊。。题目真骚。我们试着分析一下 现在假设ALICE开始 ALICE：不知道。。 现在BOB得到哪些信息了呢? BOB知道在 有至少两个整数能被nm整除，不然ALICE咋会说不确定呢。。。 假设下一步BOB：不资道~~~ 现在我们又得到哪些信息了呢？ BOB知道两数之和，那么BO...
CCF NOI1003 猜数游戏
weixin_34380296的博客
04-02 337
问题链接：CCF NOI1003 猜数游戏。 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 有一个“就是它”的猜数游戏，步骤如下：请你对任意输入的一个三位数x，在这三位数后重复一遍，得到一个六位数，467-->467467.把这个数连续除以7、11、13，输出最后的商。 输入 输入一个三位数x。 输出 输出...
C语言实现双人猜数游戏
weixin_47711503的博客
07-03 1038
编写一个程序实现猜数字大小的游戏。由程序随机生成一个数字。玩家不断程序的提示下输入猜测的数字。
noi模拟题1
07-22
【标题】"noi模拟题1"所指的是一场针对全国信息学奥林匹克（NOI）的模拟竞赛题目。NOI是中国青少年计算机程序设计竞赛的一项重要活动，旨在培养青少年的计算机编程技能和算法理解能力。这类模拟题通常由资深教练或...
noi模拟题3
07-22
【标题】"noi模拟题3"涉及到的是全国青少年信息学奥林匹克（NOI）的模拟题目，这是一项针对中学生的信息学竞赛。"AFO后发福利"可能是指某个知名的信息学竞赛选手或教练（AFO）在比赛结束后分享了一些额外的学习资源...
noi模拟题4
07-23
【标题】"noi模拟题4"涉及到的是中国青少年信息学奥林匹克竞赛（NOI）的模拟题目。NOI是中国最高级别的青少年编程竞赛，旨在培养青少年的计算机科学素养和编程能力。模拟题通常由历年的真题或者专家设计的题目组成，...
noi模拟题5
07-23
【全国信息学奥林匹克模拟题5】是一场针对信息学竞赛选手的重要练习，通常在NOI（全国青少年信息学奥林匹克）之前进行，旨在帮助参赛者熟悉比赛环境和提高解题能力。"AFO后发福利"可能指的是某个知名的信息学竞赛...
【洛谷4459】[BJOI2018] 双人猜数游戏（动态规划）
weixin_30305735的博客
03-12 240
点此看题面 大致题意： 一直有两个数\(m,n\)，已知\(s\le m\le n\)，且\(Alice\)和\(Bob\)二个“最强大佬”各知道\(mn\)和\(m+n\)。每轮依次询问二人是否知道\(m\)和\(n\)是多少，求构造一对合法的\(m,n\)，使他们两个共说恰好\(t\)次不知道。 手玩样例 这题看起来真是神仙，差不多就是两个神仙人不停地说不知道，然后突然就知道了。。。 所以我们...
【LOJ】#2511. 「BJOI2018」双人猜数游戏
weixin_30648963的博客
11-20 141
题解 设\(f[p][a][b]\)表示询问了\(p\)次，答案是\(a,b\)是否会被猜出来 然后判断如果\(p = 1\) 第一个问的\(Alice\)，那么\([s,\sqrt{nm}]\)约数只有一个，\(f[p][a][b] = 1\)否则为\(0\) 如果第一个问的\(Bob\)，那么\(a + b - 2 * S <= 1\)那么\(f[p][a][b] = 1\)否...
【NOI2018模拟3.11】猜数游戏
时光真疯狂, 我一路执迷于匆忙.
03-13 976
Description有一个数列生成器，给定正整数n,m,a,b和实数p时，它会生成一个满足以下条件的数列： (1)数列长度为n； (2)对于数列中的每个元素，它有p的概率为a*rand()，有1-p的概率为b*rand()，其中rand()是一个在[1,m]中均匀随机的整数。有t组数据，每组数据给定正整数n,m以及一个按以上方式生成的数列，你需要求出a和b的值。保证1<=a<=b<=m。 t
猜数字一个人玩多没意思，试试双人猜数字游戏吧
ningningmingming的博客
09-27 2844
#include<stdio.h> #include<windows.h> #include<time.h> int game(int player) { printf("您当前的身份是player%d\n", player); int num = 0; int cont = 0; num = rand() % 100 + 1; int tmp = 0;
GDOI2018 D2T3 木板 （性质： 随机数列的递增数列长度为log）
一位蒟蒻的小博客
05-08 371
题意 给定n个二元组(xi,yi)，两个二元组i和j的价值定义为|xi−xj|∗max{yi,yj} 一个区间[L,R]的价值是其中任选两个二元组的最大价值。 给定m个操作，修改一个二元组的x或y，询问一个区间的价值。 n,m&amp;amp;amp;amp;amp;lt;=10^5。 数据保证初始的y和修改的y随机生成。 有理有据期望复杂度 随机数列，根据笛卡尔树树高log这个结论，可以得出递减序列长度也期望是log. ...
LNOI2018 劈配 题解
weixin_42465242的博客
08-05 398
主要思路为连反向边。对于本题，贪心策略，依次决定每个人的最优解，但因为每人达到的最优解可能有多种方式，如果每个都尝试就会超时，所以只能先采取其中一种，并将这个方案连反向边，其它方案连正向边，这样对于之后的人决策，可以看哪些导师能够走到汇点，就是反向建图后，从汇点BFS判断能到达哪些导师，再判断哪个更优。 例如：对于这个例子 建图为 先考虑选手1。 1，2号导师都能到达汇点，并且选...
猜数字游戏
热门推荐
不积跬步，无以至千里
03-07 1万+
Think： 水题吧。。。 判断次数 和 数字大小就可以了。5-1 猜数字游戏 (15分) 猜数字游戏是令游戏机随机产生一个100以内的正整数，用户输入一个数对其进行猜测，需要你编写程序自动对其与随机产生的被猜数进行比较，并提示大了（“Too big”），还是小了（“Too small”），相等表示猜到了。如果猜到，则结束程序。程序还要求统计猜的次数，如果1次猜出该数，提示“Bingo!”
最近做到的一些有意思的数学题目（博弈，双人玩游戏）
miniLCT的博客
07-22 2464
acm中几个有趣的博弈题目
全国赛NOI模拟题1详解与代码对拍
#### NOI模拟题1 NOI（National Olympiad in Informatics in Provinces）指的是中国计算机学会（CCF）组织的全国青少年信息学奥林匹克竞赛的省选环节。NOI模拟题是指为参加NOI竞赛的选手准备的练习题，它们通常模拟...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值