hdu 4550 卡片游戏 放卡片放出最小数字 模拟好题

最新推荐文章于 2024-04-14 21:00:11 发布
最新推荐文章于 2024-04-14 21:00:11 发布
阅读量2.2k 收藏
点赞数
分类专栏： 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hnust_xiehonghao/article/details/9264137
版权

卡片游戏

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 674    Accepted Submission(s): 201

Problem Description
　　小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下：
　　首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。
　　现在你的任务是帮小明写段程序，求出这个最小数。
 

Input
第一行是一个数T，表示有T组测试数据；
然后下面有T行， 每行是一个只含有0~9的字符串，表示N张叠在一起的卡片，最左边
最低0.47元/天 解锁文章
chasexie(xiehonghao)
关注
专栏目录
HDU 递归题详解大全（含代码）
02-11
蟠桃记 1 折线分割平面 2 不容易系列之一 2 骨牌铺方格 3 不容易系列之(3)—— LELE的RPG难题 3 Children’s Queue 3 献给杭电五十周年校庆的礼物 3 钥匙计数之二 3 钥匙计数之一 3 母牛的故事 3 ...
中石油 玩小游戏
DaNIelLAk的博客
12-19 457
听完了故事，小 X 又想去玩一会儿游戏了。 这是一个很奇特的单机游戏， 游戏规则如下： 游戏中一共有 4× n 张牌，每张牌上有一个数字， 这些数字恰好是 1～4× n。一开始电脑会把这 4× n张牌随机打乱，然后会发 2× n 张牌给小 X。那些剩下的 2× n 牌电脑会再打乱一次，然后排成一排展示给小 X 看。而小 X 需要做的就是将自己的 2× n 张牌也排成一排，与电脑展示的 2× n 张...
1286. 【2017年常州市】小X与游戏 (game)
最新发布
wrnxrxsb的博客
04-14 768
轮到一方操作时，他可以选择取走某一叠卡片顶端的那一张（即：若这一叠还剩2张则取走上面的一张，否则取走下面的一张），并获得它的分数。那么剩下的都是上面的卡片大于下面的卡片，不用管它是上面下面的，全部来个排序，然后小x取一个，小y取一个最后输出就行了。小X和小Y都希望自己的分数减去对方的分数尽可能大。现在假设小X和小Y都绝顶聪明，总是做出对自己最有利的决策，请算出游戏结束时小X比小Y高多少分。，那么如果上面的卡片小于下面的卡片，那是不可能选的，不然就亏了；小X取走4，小Y取走3，小X不取，小Y不取，游戏结束。
小X与游戏（策略）
oneplus123的博客
12-24 2404
小X与游戏 时间限制: 1 Sec  内存限制: 128 MB 题目描述 小X和小Y正在玩一个游戏，这个游戏是这样的：桌上放着n叠卡片，每叠恰好有两张。每张卡片有一个分数。小X为先手，双方轮流操作。轮到一方操作时，他可以选择取走某一叠卡片顶端的那一张（即：若这一叠还剩2张则取走上面的一张，否则取走下面的一张），并获得它的分数。他也可以选择不取。若卡片取完了、或者双方都选择不取卡片，那么游戏结...
小x玩游戏 题解
linweitong2020的博客
05-09 949
小xxx玩游戏 题解 对于50%50\%50%的数据 直接二重循环模拟。 时间复杂度为O(nq)O(nq)O(nq)。 对于100%100\%100%的数据 这道题其实就是模板区间修改和区间询问。 直接用线段树或树状数组都可以过。 时间复杂度为O(qlog⁡2n)O(q\log_{2}^{n})O(qlog2n​)。 如果不会线段树或树状数组，可以自己去网上学一学。 ...
卡片游戏（贪心）
L_X_
02-05 1157
题目 小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下： 　　首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。 　　现在...
hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj
09-24
【标题】"hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj" 提供的信息是关于一个压缩文件，其中包含了一个名为 "HDU 1089.cpp" 的源代码文件，这个文件是为了解决杭州电子科技大学（Hangzhou Dianzi ...
hdu-page-11-answer.rar_hdu_hdu oj第十一页_page_搜题_杭电oj
09-14
"HDU Page 11 Answer"提供的题解资源，不仅节省了逐一搜索题解的时间，还提供了一次性获取多题答案的机会。通过对比不同解法，学习者可以开阔思路，理解多种解决问题的角度，进一步提升编程素养。 总之，"HDU Page ...
杭电HDU2050题的ac程序
04-10
一个十分简单的程序，能够ac杭电hdu的第2050题，无注释，简单明了
python小练2
liyiafeia的专栏
09-08 342
continue；acm；python
卡片游戏
Jokercold的博客
06-16 1154
卡片游戏 题目描述 小D举办了元旦联欢活动，其中有一个卡片游戏。游戏的规则是这样的：有n张卡片，每张卡片上正面写着一个小于等于100的正整数ai，反面都是一样的花色。这n张卡片正面朝下叠成一堆，玩这个游戏的人从中可以抽出连续的k（1≤k≤n）张卡片。如果对于这k张卡片上的数字的平均值a，满足l<=a<=r，那他就可以获得小礼物一件。小W来玩这个游戏了，她事先通过某些途径知道了这n张卡片上写的数字
hdu 4550 卡片游戏
q775968375的专栏
05-18 1844
卡片游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 92    Accepted Submission(s): 19 Problem Description 　　小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏
HDU 4550 卡片游戏 【贪心】
Waiting For You
07-10 414
传送门：HDU 4550 卡片游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Problem Description 小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下： 首先...
hoj 4550 卡片游戏
yd2011222的博客
07-26 953
7. 卡片游戏   小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下： 首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数
小 X 玩游戏(game)
weixin_33742618的博客
06-23 917
题目： 时间限制:1 Sec 内存限制:64 Mb 提交:241 解决:81 题目描述 听完了故事，小 X 又想去玩一会儿游戏了。 这是一个很奇特的单机游戏， 游戏规则如下： 游戏中一共有 4× n 张牌，每张牌上有一个数字， 这些数字恰好是 1～4× n。一开始电脑会把这 4× n张牌随机打乱，然后会发 2× n 张牌给小 X。那些剩下的 2× ...
卡片游戏（hdu4550）贪心
weixin_30763397的博客
09-15 149
卡片游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 913 Accepted Submission(s): 291 Problem Description 　　小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具...
5777. 【NOIP2008模拟】小x玩游戏
peter_zhu01的博客
08-13 1071
Description         今天，小x因为太无聊，就在玩游戏。这个游戏有两个队伍，然后他们在游戏里面打来打去。       但小x遇到了难题。他不知道自己的队友是谁。他只知道总共有两个队伍，每队有n个人和很多组击杀情况。他想问你，现在他能否知道两个队伍分别有谁。你可以帮助小x吗？由于小x是个游戏狂魔，所以他玩了很多局游戏。   Input     ...
HDU 4550(贪心)
wust_cyl的博客
10-15 341
问题描述:小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字，数字的范围是0~9，游戏规则如下： 　　首先取最上方的卡片放到桌子上，然后每次取最上方的卡片，放到桌子上已有卡片序列的最右边或者最左边。当N张卡片全部都放到桌子上后，桌子上的N张卡片构成了一个数。这个数不能有前导0，也就是说最左边的卡片上的数字不能是0。游戏的目标是使这个数最小。 　　...
hdu 4550 卡片游戏
yjCola
09-10 1017
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4550 题目中文，就不解释题意了 这个题A后我也看过其他的解题报告，但是肿么有种感觉我的算法更容易理解的样子呢，嘿嘿 看到这个题首先想到的就是取出一张卡片p后，如果p小于等于比当前序列第一个数字小 的话那么就放在最左边，否则放在最右边。但是题目中的数字是从0开始，这个0就成为 问题
HDU动态规划：46题实战分析与背包问题详解
在HDU竞赛中，动态规划被广泛应用在多种问题中，例如贪心算法的变形、背包问题、0-1背包决策、以及序列问题如最大连续子序列和最大矩形面积计算等。 1. Robberies (http://acm.hdu.edu.cn/showproblem.php?pid=2955...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值