『杭电1404』Digital Deletions

于 2020-07-30 10:22:29 发布
阅读量200 收藏
点赞数
分类专栏： # 杭电题库 文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43349929/article/details/107683716
版权
杭电题库 专栏收录该内容
880 篇文章 121 订阅 ¥29.90 ¥99.00
订阅专栏
这是一个两人游戏，玩家开始时写下任意长度的数字字符串。每回合，玩家可以将一个数字减小或删除包含0及其右侧所有数字。目标是移除最后一个数字。对于给定的初始字符串，判断先手玩家是否能通过最优策略获胜。
摘要由CSDN通过智能技术生成

Problem Description

Digital deletions is a two-player game. The rule of the game is as following.

Begin by writing down a string of digits (numbers) that's as long or as short as you like. The digits can be 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 and appear in any combinations that you like. You don't have to use them all. Here is an example:
 



On a turn a player may either:
Change any one of the digits to a value less than the number that it is. (No negative numbers are allowed.) For example, you could change a 5 into a 4, 3, 2, 1, or 0.
Erase a zero and all the digits to t

了解本专栏 订阅专栏 解锁全文
漠宸离若
关注
专栏目录
订阅专栏
DAY1 B. Parity Alternated Deletions
ArwenNi的博客
04-03 366
B. Parity Alternated Deletions time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Polycarp has an array aa consisting of nn integers. He wants to...
ACM HDU 1404 Digital Deletions（博弈）.docx
10-29
ACM HDU 1404 Digital Deletions（博弈）.docx
Hdu1404 Digital Deletions(暴力SG博弈)
无奈滴微笑
08-01 1903
Digital Deletions Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1902    Accepted Submission(s): 682 Problem Description Digital d
1404-Digital Deletions_用户6071057617_新浪博客
besti_kuroko的博客
10-17 105
Digital deletions is a two-player game. The rule of the game is as following. Begin by writing down a string of digits (numbers) that's as long or as short as you like. The digits can be 0, 1, 2,...
Digital Deletions（博弈）
自渡的博客
12-14 549
Digital deletions is a two-player game. The rule of the game is as following.  Begin by writing down a string of digits (numbers) that's as long or as short as you like. The digits can be 0, 1, 2, 3, ...
Digital Deletions （记忆化搜索）
海绵的博客
04-12 298
Problem DescriptionDigital deletions is a two-player game. The rule of the game is as following. Begin by writing down a string of digits (numbers) that's as long or as short as you like. The digits c...
zoj 2725 Digital Deletions.md
11-17
zoj 2725 Digital Deletions.md
auditunlink - Audit file deletions-开源
05-06
想知道谁删除了您Linux盒子上的那个重要文件？ 您的数据库文件是否“神秘地”从该超级安全Linux数据库服务器中消失了，并且您不知道怎么办？ 现在，您的系统日志将告诉谁，什么时间，什么时间以及如何使用...
博弈——Digital Deletions
LSC_333的博客
08-11 371
Digital deletions is a two-player game. The rule of the game is as following.  Begin by writing down a string of digits (numbers) that's as long or as short as you like. The digits can be 0, 1, 2,
HDUOJ Digital Deletions
weixin_44014982的博客
10-12 108
Digital Deletions Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3788 Accepted Submission(s): 1352 Problem Description Digital deletions is...
HDU 1404 Digital Deletions
qq_37410469的博客
03-18 235
Digital DeletionsTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3127    Accepted Submission(s): 1141Problem DescriptionDigital deletions is a t...
hdu1404 Digital Deletions
习惯与规则决定命运
10-01 1255
Digital Deletions Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1689 Accepted Submission(s): 605 Problem Description Digital deletions i
Hdu 1404 Digital Deletions
Magic__
07-17 984
Digital Deletions Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Problem Description Digital deletions is a two-player game. The rule of the game is as fo
hdu 1404 Digital Deletions (SG函数)
滴水穿石，慢慢积累，总会有成果
08-08 674
Digital DeletionsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2656 Accepted Submission(s): 951Problem Description Digital deletions is a
Digital Deletions+博弈
wenlovingliu的专栏
05-03 501
Digital Deletions Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1426    Accepted Submission(s): 511 Problem Description Digital delet
hdu1404 Digital Deletions------SG
Shirley
08-18 1440
Digital Deletions Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1238    Accepted Submission(s): 449 Problem Description Digital delet
hdu1404
授人以鱼不如授人以渔
04-16 821
题意：给一个六位数，两个人轮流修改这个六位数，你可以将其中的一位改成比他小的任何一个数，当这位为0的时候他的右边就可以删除掉，最后一个把这个六位数删除的为赢家。 思路：我们定义一个数组sg[]来存储这个数是否是必胜点，如果为必胜点为1，必败点为0. 由题意我们可以知道，1这个点为必败点，那么可以到达1这个点的都是必胜点，可以到达1的有2,3,4,5,6,7,8,9  还有10****  星号代
HDOJ1404（SG博弈）
淡墨写江山
04-05 641
1.用字符串读取 2.如果第一位是'0'，则必胜 3.如果第一位不是’0‘，转化成数字，利用SG打表。 --- SG表编写过程 1.初始化sg[]为0，sg[0]=1;//代表必胜 2.当sg[i]=0时，则所有能到达它的数字，都是必胜位。如1：     变化分2种，一种是数字的增加，对于’1‘，有2,3,4,5,6,7,8,9；另一种是拓展，比如1，有10,10*，10**，10*
数字删除游戏策略分析
"ZOJ 2725 Digital Deletions 是一个双人游戏，玩家通过改变或删除数字来争取删除最后一个数字以获胜。" 在IT技术领域，特别是在算法和ACM（美国计算机协会的国际大学生程序设计竞赛）中，ZOJ 2725 Digital ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

漠宸离若

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值