POJ 3688 Cheat in the Game 题解《挑战程序设计竞赛》

最新推荐文章于 2020-11-19 11:57:17 发布
最新推荐文章于 2020-11-19 11:57:17 发布
阅读量235 收藏
点赞数
文章标签： 数据结构与算法
原文链接：https://my.oschina.net/hankcs/blog/535893
版权

为什么80%的码农都做不了架构师？>>>   hot3.png

POJ 3688 Cheat in the Game 题解《挑战程序设计竞赛》
Cheat in the Game 金手指：有俩人玩一个取石子的游戏，你是裁判。游戏中有W块石头和N张卡片，卡片上分别写着数字Ai。玩家随机抽走一张卡片，按卡片上的数字从石头堆中取走相应数量的石头，如果石头不够，玩家重新抽卡片，取走最后一块石头的玩家获胜；如果石头堆为空仍然未分出胜负，则拿回所有石头和卡片重新开始。现在先手玩家贿♂赂了你，请你帮他构造必胜条件。游戏中的卡片是固定的，但W可供你操作。问有多少小于或等于M的W满足要求。4.2找出游戏的必胜策略 推理与动态规划算法 如...

继续阅读：码农场 » POJ 3688 Cheat in the Game 题解《挑战程序设计竞赛》

原文链接：http://www.hankcs.com/program/algorithm/poj-3688-cheat-in-the-game.html

转载于:https://my.oschina.net/hankcs/blog/535893

weixin_33834679
关注
POJ 3688 Cheat in the Game(作弊博弈)
Must so
09-01 729
poj.org/problem?id=3688 站在先手的角度： 如果石头数可以被偶数张卡片组和而成，则有输的可能 如果石头数可以被奇数张卡片组和而成，则有赢的可能 必胜：石头数只由奇数张卡片组和而成 必败：石头数只由偶数张卡片组合而成 平局：任意卡片组合都无法得到石头数 裁判想让先手必胜只需选择根据卡片的组合先手必胜的石头数 dp[i][1] = true表示石头数为i的情况可以
水洼 POJ2386 挑战程序设计竞赛
相思作坊半世离殇的博客
09-22 2851
1.题目原文 http://poj.org/problem?id=2386 Lake Counting Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 30088   Accepted: 15038 Description Due to recent
Cheat in the Game - poj3688 - 博弈+dp
m0_37579232的博客
08-12 214
Cheat in the Game Time Limit: 6000MS   Memory Limit: 65536K Total Submissions: 1270   Accepted: 443 Description Alice and Bob are playing a game. At the beginning, the judge takes ou...
POJ 3688 Cheat in the Game （博弈 dp）
普通で歩む
09-04 550
题意：有俩人玩一个取石子的游戏，你是裁判。游戏中有W块石头和N张卡片，卡片上分别写着数字ai{a_i}。玩家随机抽走一张卡片，按卡片上的数字从石头堆中取走相应数量的石头，如果石头不够，玩家重新抽卡片，取走最后一块石头的玩家获胜；如果石头堆为空仍然未分出胜负，则拿回所有石头和卡片重新开始。现在先手玩家贿赂了你，请你帮他构造必胜条件。游戏中的卡片是固定的，但W可供你操作。问有多少小于或等于M的W满足要求
【POJ 3688 Cheat in the Game】+ dp + 巴什博弈
楚江枫
10-06 476
DescriptionAlice and Bob are playing a game. At the beginning, the judge takes out a stone pile of W stones and a black box containing N cards. Every card has a number Ai on it. Alice and Bob takes tur
poj 3688
stq1206的专栏
10-15 613
#include #include #include using namespace std; const int MAX_N = 10000; const int MAX_M = 100000; int n, m; int a[MAX_N]; bool dp[MAX_M][2]; //dp[i][0]:保存奇数能到 void solve() { memset(dp, false, s
挑战程序设计竞赛（第2版）
08-05
本书适合程序设计人员、程序设计竞赛爱好者以及高校计算机专业师生阅读。 目录 · · · · · · 译者序 前言 第1章　蓄势待发——准备篇 1.1 何谓程序设计竞赛 1.2 最负盛名的程序设计竞赛 1.2.1 世界规模的大赛...
poj1979解体报告（挑战程序设计竞赛）
qq_20497909的专栏
02-19 820
打算边看这本书边做题了，看到最小生成树那里又卡住了，果然底子不够啊。 顺便写下解体报告。 poj1979要求输入2个整数，图的高度和宽度。然后输出可以移动的格子数是多少。 .代表黑格子，#代表红格子，@代表人的位置。 只能在黑格子上移动，首先我们找到人的位置，然后dfs一次，把黑格子替换成红格子。每dfs一次，一个黑格子就变成红格子。直至所有的可以行走的黑格子变成红格子后，结果就出来了。
POJ1027-The Same Game
07-31
【标题】"POJ1027 - The Same Game"是一个经典的编程竞赛题目，源自北京大学的在线编程平台POJ（Problem Online Judge）。该题目主要考察的是动态规划和矩阵链乘法的知识，要求参赛者编写程序解决一个具有策略性的...
【博弈 && DP】POJ - 3688 Cheat in the Game
ACMer 梁剑锋 的博客
07-15 213
Step1 Problem: 我是裁判我可以设定一开始石头的数量不能大于 m（我还知道都有哪些卡牌）。有 n 张卡牌放在黑盒子里，卡牌上有数字 a[i]。 操作方，可以从黑盒子里面随机抽取一张卡片 i，然后将石头的数量减少 a[i], 如果 a[i] 大于 石头的数量，就重新抽。取走最后一块石头的玩家获胜，如果黑盒子的所有卡牌都使用完还没有分出胜负则重新开始游戏。 先手玩家贿赂我，想...
POJ 3688 Cheat in the Game（博弈论）
weixin_30301449的博客
03-27 106
【题目链接】http://poj.org/problem?id=3688 【题目大意】 　　有俩人玩一个取石子的游戏，你是裁判。 　　游戏中有W块石头和N张卡片，卡片上分别写着数字Ai。 　　玩家随机抽走一张卡片，按卡片上的数字从石头堆中取走相应数量的石头， 　　如果石头不够，玩家重新抽卡片，取走最后一块石头的玩家获胜； 　　如果石头堆为空仍然未分出胜负，...
POJ 3688 Cheat in the Game
论菜鸟的自我修养。。。
07-29 448
传送门：http://poj.org/problem?id=3688 题意：金手指：有俩人玩一个取石子的游戏，你是裁判。游戏中有W块石头和N张卡片，卡片上分别写着数字Ai。玩家随机抽走一张卡片，按卡片上的数字从石头堆中取走相应数量的石头，如果石头不够，玩家重新抽卡片，取走最后一块石头的玩家获胜；如果石头堆为空仍然未分出胜负，则拿回所有石头和卡片重新开始。 现在先手玩家贿♂赂了你，请你帮他构造必
POJ 3688 博弈 + DP
neweryyy的博客
11-19 196
题意 传送门 POJ 3688 题解 博弈问题，考虑胜负态转移；一般的必胜态只要判断是否能转移到必败态即可，但这个游戏必须要保证必胜态可转移到的非重赛的状态都是必败态。在这个游戏中，存在 444 种状态：必胜态、必败态、胜负都可能的状态、需要重赛的状态。需要求解的是必胜态的个数。 可以发现先手或后手获胜的情况只与牌上数字的组合有关，与出牌顺序无关。考虑到先手石子堆没有石子时为必败态，那么有：先手必胜时，石子堆的个数只能由奇数个牌上的数字组成。 dp[i][j][k]dp[i][j][k]dp[i][j][k
POJ 3688 博弈与背包
Tczxw的专栏
11-19 457
#include #include using namespace std; const int maxn = 1E5 + 10; int inp[maxn], dp[maxn][2], n, m; int main(int argc, char const *argv[]) { while (~scanf("%d%d", &n, &m) && n + m) { for (int i
POJ 3688 Cheat in the Game 已翻译
woniupengpeng的专栏
12-24 443
<span title="Description ">描述 爱丽丝和鲍勃正在玩一个游戏。开始时，法官拿出一堆石头W的石头和一个黑盒子包含N块。每张卡上都有一个数字Ai。爱丽丝和鲍勃轮流从盒子里画一张卡。当然，他们不知道数字，直到他们把卡出箱。然后，玩家将Ai石头从桩上拿走，如果可能的话。如果没有足够的石头，玩家再次绘制一张牌。获胜者是拿走最后一块石头的玩家。<span titl
博弈论专题——推理与动态规划相关博弈之POJ2068 POJ3688动态规划）
say_c_box的博客
08-12 1059
Nim Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 1649   Accepted: 931 Description Let's play a traditional game Nim. You and I are seated across a table
VC++6.0调试：Watch窗口的使用
BeanJoy的专栏
05-18 8669
有以下代码： #include #include class AutoExpand { public: AutoExpand(int val, char* pval) { a = val; p = pval; } private: int a; char *p; }; class CantExpand { publ
增加难度的抽签问题（最内层使用二分法）
loadroad的专栏
11-07 822
抽 签 你的朋友提议玩一个游戏：将写有数字的n 个纸片放入口袋中，你可以从口袋中抽取4 次纸 片，每次记下纸片上的数字后都将其放回口袋中。如果这4 个数字的和是m，就是你赢，否 则就是你的朋友赢。你挑战了好几回，结果一次也没赢过，于是怒而撕破口袋，取出所有纸 片，检查自己是否真的有赢的可能性。请你编写一个程序，判断当纸片上所写的数字是k1, k2, …, kn 时，是否存在抽取4 次
北京大学POJ推荐：程序设计入门与在线实践指南
《程序设计导引及在线实践（POJ推荐）》是一本针对初学者编写的实用教程，由李文新、郭炜和余华山三位作者来自北京大学信息科学技术学院编写。该书主要围绕程序设计实践展开，特别强调了通过POJ在线平台的实践练习来...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值