To Bet or Not To Bet

Description

Alexander Charles McMillan loves to gamble, and during his last trip to the casino he ran across a new game. It is played on a linear sequence of squares as shown below.

A chip is initially placed on the Start square. The player then tries to move the chip to the End square through a series of turns, at which point the game ends. In each turn a coin is fl
ipped: if the coin is heads the chip is moved one square to the right and if the coin is tails the chip is moved two squares to the right (unless the chip is one square away from the End square, in which case it just moves to the End square). At that point, any instruction on the square the coin lands on must be followed. Each instruction is one of the following:
1. Move right n squares (where n is some positive integer)
2. Move left n squares (where n is some positive integer)
3. Lose a turn
4. No instruction
After following the instruction, the turn ends and a new one begins. Note that the chip only follows the instruction on the square it lands on after the coin flip. If, for example, the chip lands on a square that instructs it to move 3 spaces to the left, the move is made, but the instruction on the resulting square is ignored and the turn ends. Gambling for this game proceeds as follows: given a board layout and an integer T, you must wager whether or not you think the game will end within T turns.
After losing his shirt and several other articles of clothing, Alexander has decided he needs professional help-not in beating his gambling addiction, but in writing a program to help decide how to bet in this game.
Input

Input will consist of multiple problem instances. The first line will consist of an integer n indicating the number of problem instances. Each instance will consist of two lines: the first will contain two integers m and T (1 <= m <= 50, 1 <= T <= 40), where m is the size of the board excluding the Start and End squares, and T is the target number of turns. The next line will contain instructions for each of the m interior squares on the board. Instructions for the squares will be separated by a single space, and a square instruction will be one of the following: +n, -n, L or 0 (the digit zero). The first indicates a right move of n squares, the second a left move of n squares, the third a lose-a-turn square, and the fourth indicates no instruction for the square. No right or left move will ever move you off the board.
Output

Output for each problem instance will consist of one line, either
Bet for. x.xxxx
if you think that there is a greater than 50% chance that the game will end in T or fewer turns, or
Bet against. x.xxxx
if you think there is a less than 50% chance that the game will end in T or fewer turns, or
Push. 0.5000
otherwise, where x.xxxx is the probability of the game ending in T or fewer turns rounded to 4 decimal places. (Note that due to rounding the calculated probability for display, a probability of 0.5000 may appear after the Bet for. or Bet against. message.)
Sample Input

5
4 4
0 0 0 0
3 3
0 -1 L
3 4
0 -1 L
3 5
0 -1 L
10 20
+1 0 0 -1 L L 0 +3 -7 0
Sample Output

Bet for. 0.9375
Bet against. 0.0000
Push. 0.5000
Bet for. 0.7500
Bet for. 0.8954

0

1个回答

0
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
To Bet or Not To Bet
DescriptionnnAlexander Charles McMillan loves to gamble, and during his last trip to the casino he ran across a new game. It is played on a linear sequence of squares as shown below. n![](http://poj.org/images/1644_1.jpg)nnA chip is initially placed on the Start square. The player then tries to move the chip to the End square through a series of turns, at which point the game ends. In each turn a coin is fl nipped: if the coin is heads the chip is moved one square to the right and if the coin is tails the chip is moved two squares to the right (unless the chip is one square away from the End square, in which case it just moves to the End square). At that point, any instruction on the square the coin lands on must be followed. Each instruction is one of the following: n1. Move right n squares (where n is some positive integer) n2. Move left n squares (where n is some positive integer) n3. Lose a turn n4. No instruction nAfter following the instruction, the turn ends and a new one begins. Note that the chip only follows the instruction on the square it lands on after the coin flip. If, for example, the chip lands on a square that instructs it to move 3 spaces to the left, the move is made, but the instruction on the resulting square is ignored and the turn ends. Gambling for this game proceeds as follows: given a board layout and an integer T, you must wager whether or not you think the game will end within T turns. nAfter losing his shirt and several other articles of clothing, Alexander has decided he needs professional help-not in beating his gambling addiction, but in writing a program to help decide how to bet in this game.nInputnnInput will consist of multiple problem instances. The first line will consist of an integer n indicating the number of problem instances. Each instance will consist of two lines: the first will contain two integers m and T (1 <= m <= 50, 1 <= T <= 40), where m is the size of the board excluding the Start and End squares, and T is the target number of turns. The next line will contain instructions for each of the m interior squares on the board. Instructions for the squares will be separated by a single space, and a square instruction will be one of the following: +n, -n, L or 0 (the digit zero). The first indicates a right move of n squares, the second a left move of n squares, the third a lose-a-turn square, and the fourth indicates no instruction for the square. No right or left move will ever move you off the board.nOutputnnOutput for each problem instance will consist of one line, either nBet for. x.xxxx nif you think that there is a greater than 50% chance that the game will end in T or fewer turns, or nBet against. x.xxxx nif you think there is a less than 50% chance that the game will end in T or fewer turns, or nPush. 0.5000 notherwise, where x.xxxx is the probability of the game ending in T or fewer turns rounded to 4 decimal places. (Note that due to rounding the calculated probability for display, a probability of 0.5000 may appear after the Bet for. or Bet against. message.)nSample Inputnn5n4 4n0 0 0 0n3 3n0 -1 Ln3 4n0 -1 Ln3 5n0 -1 Ln10 20n+1 0 0 -1 L L 0 +3 -7 0nSample OutputnnBet for. 0.9375nBet against. 0.0000nPush. 0.5000nBet for. 0.7500nBet for. 0.8954
核磁数据处理: FSL系列之bet命令
bet命令用于脑组织的提取.有GUI和命令行两种调用方式. 下图是bet的GUI界面. 在shell中输入命令Bet就可以启动bet的GUI界面了. 界面非常简单,只需要制定输入图像,设置图像密度阈值f, 选择bet命令执行的方式:Run standard brain extraction using bet2 或者其他. 点击Go就可以运行得到结果了. 命令行调用bet最典型的格式为: ...
Bet(思维
题目描述 Josnch星球是一个赌博之风盛行的星球。每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获得(OMG,如果RP不好,输光了所有的钱。。。)假设赌博公司的某场赌博有 N 个结果,每个结果能获得的赔率比分别是 a[1],a[2]…a[N]。假设现在XXX有 X 块钱,问他选择怎样的策略才能使得最坏情况下回报最大?假设 N 个结果中只有一个是有回报的,X块钱必须全部用在这次赌博上,赔率
sMRI剥脑壳--基于FSL_BET
1.终端输入fsl后打开BET 输入图像位置,生成图像位置,设置图像密度阈值f(f值越小,切割大脑轮廓设定越大), 选择bet执行算法,点击Go运行 2.参数选择(点击Advanced options) -f&lt;f&gt; fractional intensity threshold (0-&gt;1); default=0.5; smaller values give la...
伪原创视频改多少比例 短视频去水印小工具bet
伪原创视频改多少比例 短视频去水印小工具bet 智能机器人怎么,,能知道网民的兴趣爱好,靠的就是大量网民的行为数据。我们知道标题号有两个条件来打开产品:索引是650分,粉丝数是2000。 比如说你在今日头条里面收藏了一篇文章,那么,如何改善这两点呢?那么机器人就认为你可能喜欢这篇文章,不然你怎么收藏呢。或者说你在头条里面看了一篇文章,即使用户不...
python3 正则表达式(更新中)
1、特殊符号(先解释,后面会有例子) 表示 描述 re1|re2 或的关系 . 匹配任何字符(\n除外),要显示的匹配.号,需要加\| ^ 匹配字符串的开头 $ 匹配字符串的结尾 * 匹配0次或多次前面出现的正则表达式 + 匹配1次或者多次前面出现的正则表达式 ? 匹配0次或者一次(一句话,就是匹配越少越好) {N} 重复N次前面
使用bet2工具进行颅骨去除操作
使用FSL下的bet2工具 $ bet2 &amp;lt;input&amp;gt; &amp;lt;output&amp;gt; [options] $ bet2 T1.nii.gz skull_brain.nii.gz -f 0.15 使用linux下parallel操作,并行去除颅骨操作 parallel --xapply bet2 {1} ./{2}/skull_brain.n...
BET去脑壳算法 欢迎下载
讲述BET去脑壳算法 BET去脑壳算法 欢迎下载
FSL+Windows安装及BET使用
需求:利用MRI结构像获取头壳、脑子的点云 软件:MRIcroN+FSL FSL安装:基本按照官方文档来的(话说官方文档真是各种详细,连点哪里都有说明) 功能的概述和安装指南 windows下安装步骤如下: 1、下载FSLvm因为FSL要运行在linux下,所以windows系统只能用虚拟机FSLvm 2、下载VMware Player,安装教程网上有,装好就行了 3、解压F
Bet(赌)小程序
bet 小程序 小的不能再小了 此乃jar文档 原码见另一个java文件
ACM集训之组队比赛2:Gym - 101845K 排序+数学期望值
Gym - 101845K 排序+数学期望值 题目 K. Keep Your Style time limit per test2.5 s memory limit per test256 MB inputstandard input outputstandard output The UNAL programming coaches have lost a bet, they bet the 6...
MCE公司:揭秘SPOP突变前列腺癌耐药机制
前列腺癌是威胁全球男性的主要癌症之一,存在显著的肿瘤异质性,产生耐药也不尽相同。近年来的研究揭示了其SPOP突变亚型的作用机制,并由此给出一些建设性的治疗建议。  前列腺癌是威胁全球男性的主要癌症之一,且影响其发生发展的因素复杂多样,存在显著的肿瘤异质性,产生耐药也不尽相同。在前列腺癌基因突变样本中,SPOP基因点突变存在于在大约10%。然而BET蛋白是近年来抗肿瘤药物设计的热门靶点,和SP...
以ChainBet为例看BCH的脚本能力
前言 上个月BCH进行了升级,开放了一些操作码。很多人都有疑问,开放了这些操作码能干什么?这里就以ChainBet协议为例,来探究BCH的脚本能力。 ChainBet 来历 ChainBet协议的作者是Jonald,同时他也是著名的BCH钱包Electron Cash的主要开发者。就在几天前,Jonald提出了ChainBet的思路,并写了协议草稿。然后Open Barzzar的主要开发者Chri...
MySQL语句之Explain详解
使用explain关键字分析你的查询语句或是表结构的性能瓶颈expain使用方法expain10列信息详解1、id 操作表的顺序2、select_type 查询的类型3、table 关于哪张表4、type 访问类型5、possible_keys 使用哪个索引6、key列显示实际决定使用的键(索引)7、key_len索引中使用的字节数8、ref显示索引使用哪一列9、rows所需读取的行数10、Ext...
Python 快三天恒版源码下载含手机版可二次开发网站开发环境部署运行调试
环境要求1、快三天恒版源码下载含手机版可二次开发网站开发(Q2947702644) 下载2、番薯源码论坛快三 下载3、Apache Maven 3.3+ 下载4、MySql 5.7+ 下载导入到Eclipse1、检出JeeSite4源代码:git clone https://gitee.com/thinkgem/jeesite4.git 2、拷贝web文件夹,到你的工作目录(不包含中文和空格的目录...
android 测速
用仪表盘显示,测量网速。显示当前速度,和平均速度
英国阿森纳足球俱乐部确定CashBet Coin为官方赞助商
点击上方“蓝色字”可关注我们!暴走时评:英国知名足球队英国阿森纳足球俱乐部与加密货币项目CashBet Coin签署了赞助商协议,鉴于目前该市场及ICO的差评,此次合作也可能引起批评。不过此举是否引起其他俱乐部效仿,或者为加密货币的合法性助力,目前还不清楚。作者:Paul De Havilland    翻译:Annie_Xu英国阿森纳足球俱乐部与CashBet Coin签署了一项具有里程碑意义的
图片去水印小工具
Inpaint 软件的使用方法: 1.在本文下方提供的下载链接下载软件解压后有两个文件,直接打开 Inpaint.exe 即可打开软件。 2.打开一张图片,然后使用工具栏的“套索工具”或者“矩形选取工具”选中要去除水印的地方,这时发现图片上出现有相应的虚线选框,直接点击工具栏上绿色的按钮即可执行去除水印的操作。一般一次处理的效果就会比较完美,当然,如果你不太满意的话可以再次执行相关操作。
周志华 《机器学习》之 第三章(线性模型)概念总结
阅读之后,根据周志华老师对本章节的安排,首先从线性模型的基本形式入手,逐渐引入线性回归、对数几率回归、线性判别分析(LDA)、多分类学习等多种线性模型,最后针对类别不平衡问题总结了一些相关的解决思路 1)线性模型的基本形式 一般用向量形式写成 f(x)=wTx+bf(x) = w^Tx+b 线性模型形式简单、易于建模,却蕴涵着机器学习中的一些重要的基本思想。许多功能更为强大的线性模型(nonl
穆迪违约损失率模型
穆迪违约损失率模型,详细讲述了违约损失率开发流程
线性解码器——解决数据缩放问题
稀疏自编码器效果不错,但是有个固有缺陷:必须对输入数据的范围缩放到(0,1)。   设想一个图像如果不经预处理,直接把大于1的值输入稀疏自编码器,那么被sigmoid一下,就成了(0,1)的范围了,再被sigmoid一下,还是在(0,1)范围。这样残差根本没办法算,因为经过了sigmoid变换之后的数据已经不可能与输入数据相等了。   但是如果我们把第三层,原先的sigmoid函数换成恒等
远控程序远程总控段
My97 DatePickeMy97 DatePicker日期控件4.8 Bet沙发股份公告
python正则表达式(1)
术语match匹配(match)成功指字符串从头到尾与条件完全匹配search搜索(search)成功指一个字符串中有与条件匹配的部分特殊符号管道符 |从多个正则表达式择其一,用于分割正则表达式句点.匹配单个字符(除换行符\n),用\.转义来匹配句点自己。匹配字符串起始和末尾^或\A匹配字符串起始 $或\Z匹配字符串末尾 如^from匹配from起始的字符串 end$匹配end结尾的字符串匹配
Android中常用的音频编解码器常量MediaRecorder.AudioEncoder
Android中常用的音频编解码器常量
EOSbet系统开发解析
从2008年比特币横空出世开始,比特币的底层技术----区块链一直在进化和发展,经过不断演变,区块链这个概念也日益普及。脱掉神化和妖魔化这两种两极分化的外壳,区块链也逐渐呈现出它本该具有的面貌,从早期的概念炒作转向实际的应用开发落地阶段。作为新兴科技,唯有结合实际的生活和生产,才能真正产生价值。 而区块链游戏更是区块链技术早期阶段的早期尝试,这也意味着未来巨大的窗口期和红利期还未曾到来。无论是处...
【HPUoj】Bet(数论)
题目链接:点击打开链接 问题 B: Bet 时间限制: 1 Sec 内存限制: 128 MB 提交: 1  解决: 1  状态 题目描述 Josnch星球是一个赌博之风盛行的星球。 每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获得(OMG,如果RP不好,输光了所有的钱。。。) 假设赌博公司的某场赌博有 N 个结果,每个结果能获得的赔率比分别是
360浏览器中页面打开如何默认极速模式
360浏览器中页面打开如何默认极速模式
Bet 【期望】+【gcd】
Bet 时间限制: 1 Sec 内存限制: 128 MB   Josnch星球是一个赌博之风盛行的星球。 每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获得(OMG,如果RP不好,输光了所有的钱。。。) 假设赌博公司的某场赌博有 N 个结果,每个结果能获得的赔率比分别是 a[1],a[2]...a[N]。 假设现在XXX有 X 块钱,问他选择怎样的策略才能使得最坏情
HUT-XXXX Bet 模拟,取余
这个题在于唯一确定好色子的状态,其实只要知道了色子的前上右分别的点数,也就唯一确定了色子的状态,我们可以根据这三个状态来恢复整个色子的六个面的情况。 这题还要注意对4进行取模(由于本身已经占了一个格子,因此要减1),直接模拟的话很有可能超时,利用switch的贯穿性质可以让我们的代码过程更加舒适。 代码如下: #include &amp;lt;cstdlib&amp;gt; #include &amp;lt;...
调用CHM帮助文件的几种方法(含全部源码)
一个应用程序不论编制得如何完美,在很多情况下用户还是会对如何使用它提出问题。 Visual Basic 提供了对两种不同帮助系统的支持:传统的 Windows 帮助系统 (WinHelp)和新的 HTML 帮助(CHM帮助)。当我们制作好帮助文件后,就需要在程序的适当位置编写代码进行调用,本文将讨论几种在程序中调用CHM帮助文件的方法。
《Head First C#》小游戏 -赛狗日的理解
赛狗日是一个很简单的小游戏,我想总结一下自己对赛狗日游戏的理解,并不会将自己实现的全部代码搬运上来,只是提供思路,方便自己以后可以写出更加健壮且方便维护的代码。 游戏功能要求 人:每个开局都有一定的钱,他们会各自下注,在比赛开始之前可以随意下注,但是比赛开始,便不能更改。 赌场:每次下注至少5元,且每个人不能重复下注,赌场会检查他们是否有足够的钱下注。 下注:赢了可以自己下
自己写的headfirst c# 赛狗日源代码
刚学C#,我自己写的这个游戏,图片美化,功能完善,但我认为比反编译headfirst官方的在功能上要好一些,初学代码写的不是很成熟,请批评指正!
实现自己的.NET Core配置Provider之Yaml
YAML是一种更适合人阅读的文件格式,很多大型的项目像Ruby on Rails都选择YAML作为配置文件的格式。如果项目的配置很少,用JSON或YAML没有多大差别。看看rails项目中的配置文件,如果用JSON写试试什么感受吧。 在《实现自己的.NET Core配置Provider之EF》中已经讲过配置的执行流程,这里不再复述,直接动手。 YamlConfigurationProvider
Bet(赌)小程序 (codes)
yuanma 原码 另一个jar文件的原码 初学java 随手编来 for循环 输入 输出 控制台
【技巧-二分查找】ACdreamOJ Bet 1066
Bet Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others) Submit Statistic Next Problem Problem Description Josnch星球是一个赌博之风盛行的星球。 每个人一出生就有一定数额的钱,之后的所有收入只能由赌博获
开发板 嵌入式 MIPS 了解 涉猎
常见的开发板有51、ARM、FPGA、DSP开发板。 ARM-RISC是微处理器行业的一家知名企业,设计了大量高性能、廉价、耗能低的RISC处理器、相关技术及软件。ARM架构是面向低预算市场设计的第一款RISC微处理器,基本是32位单片机的行业标准,它提供一系列内核、体系扩展、微处理器和系统芯片方案,四个功能模块可供生产厂商根据不同用户的要求来配置生产。由于所有产品均采用一个通用的软件体系,所以...
BRD4文献 BRD4最新研究 相关文献
BRD4全称为bromodomain-containing protein 4,即溴结构域蛋白4,属于BET家族成员。BET溴结构域(bromodomain and extra-terminal domain)包含四种蛋白,即BRD2、BRD3、BRD4和BRDT。BET具有保守的模块化结构:包括两段N-末端串联BRD效应模块(BD1和BD2),一段额外的末端基团(ET),几组保守的区域(A,B,SEED区域)和C-末端区域(CTM)(图1)。
后缀.{callmegoat@PROTONMAIL.COM}CMG勒索病毒处理方式,.COM}CMG勒索病毒数据恢复方法
本文旨在向您展示如何删除.{CALLMEGOAT@PROTONMAIL.COM}CMG病毒以及如何恢复文件,并使用添加的.{CALLMEGOAT@PROTONMAIL.COM}CMG文件扩展名进行加密。 安全人员检测到另一个勒索软件,这次使用.{CALLMEGOAT@PROTONMAIL.COM}CMG文件扩展名。与其他类型的病毒一样,勒索软件旨在加密受其感染的计算机上的文件,其主要思想是让受害...
float与byte数组的相互转换,d lang V1
[code=&quot;java&quot;]import tango.io.Stdout; void ConvertFloatToBytes(float Value,inout byte[] Bytes) { uint ByteVal1, ByteVal2, ByteVal3, ByteVal4; asm { mov EAX, Value; and EAX, 0xFF000000...
Lucky Bet中奖名单出炉
IOST测试网Everest 0.5自上线以来收获了广泛关注和一致好评,demo小游戏“Lucky Bet”也广受欢迎,参与人数众多。在大家的热情参与和互动之下,我们的测试网经受住了考验,运转一切正常。 7月1日24时,我们的有奖参与活动已经结束,现将...
文章热词 设计制作学习 机器学习教程 Objective-C培训 交互设计视频教程 颜色模型
相关热词 mysql关联查询两次本表 native底部 react extjs glyph 图标 大数据相关的机器学习方法 深度学习与大数据分析