题目描述 Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 include include include define maxn 201 using namespace std; inline int read(){ register ...
分类:
其他好文 时间:
2019-05-10 20:41:43
阅读次数:
153
题目描述 有n个硬币排成一列,第i个硬币的价值为ai 。现在小A和小B准备进行一个游戏。游戏的规则为: 由小A进行第一个回合,然后每个回合由小A和小B交替进行,直到只剩下一个硬币为止。 每个回合,该人可以取走这一列硬币中最左端或最右端的一个硬币。 小A希望剩下的一个硬币的价值尽量小,小B希望剩下的一 ...
分类:
其他好文 时间:
2019-05-03 16:40:26
阅读次数:
131
题目描述 输入一个高精度的正整数n(≤240位),去掉其中任意s个数字后,剩下的数字按原左右次序组成一个新的正整数。编程对给定的n和s,寻找一种方案,使得剩下的数字组成的新数最小。 输入格式 第一行,一个正整数n; 第二行,s(s<n的位数)。 输出格式 最后剩下的最小数。 输入样例 175438 ...
分类:
其他好文 时间:
2019-05-01 12:13:07
阅读次数:
322
题目链接:http://118.190.20.162/view.page?gpid=T67 问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺 ...
分类:
其他好文 时间:
2019-05-01 11:52:09
阅读次数:
171
题目描述 校园里在上活动课,Red和Blue两位小朋友在玩一种游戏,他俩在一排N个格子里,自左到右地轮流放小球,每个格子只能放一个小球。第一个人只能放1个球,之后的人最多可以放前一个人的两倍数目的球,至少放1个球。最后面对没有空格而不能放球的人为输。 现在Red先走,问他有没有必胜的策略? 比如:N ...
分类:
其他好文 时间:
2019-04-29 14:05:45
阅读次数:
106
题目描述 校园里在上活动课,Red和Blue两位小朋友在玩一种游戏,他俩在一排N个格子里,自左到右地轮流放小球,每个格子只能放一个小球。每个人一次只能放1至5个球,最后面对没有空格而不能放球的人为输。 现在Red先走,问他有没有必胜的策略? 比如:N=6时,Red必败。 输入格式 一行,一个整数N( ...
分类:
其他好文 时间:
2019-04-27 00:13:36
阅读次数:
111
题目描述 桐桐已经是中学生了。她喜欢研究数字,觉得最漂亮的数就是整数了。 一次,桐桐写下一个整数(无前导0),她想研究下面这个游戏:每次取其中两位交换,会得到一个新的整数——但不能有前导0出现,即第一位不能变成0.这样连续做m次,最后能得到的最大整数是多少? 输入格式 一行,两个整数N(1≤N≤10 ...
分类:
其他好文 时间:
2019-04-20 21:21:54
阅读次数:
699
时间:2019.4.5 "比赛网址" [TOC] T1: "单人游戏" 题目描述 棋盘由N个格子排成一行,从左到右编号为1到N,每个格子都有一个相关的价值。 最初,棋子位于第1个格子上,当前方向是向右的。 在每个回合中,棋子在当前方向上行走零步或多步,每一步就是走一个格子。然后在下一回合中,棋子的方 ...
分类:
其他好文 时间:
2019-04-06 12:45:40
阅读次数:
144
题目描述 从前有一个基于一张无向图的游戏,我个人认为是比较无聊,但是出题需要,还是给你们讲讲怎么玩吧。= = 给一张地图,地图上有一些城市,城市之间可能有线路连通,我们用一个无向图来表示以简化概念,每条边有个权值,表示选择这条边需要花费的费用。给定4对顶点(可能重复),求一个权值最小的边集,使得任意... ...
分类:
其他好文 时间:
2019-04-02 10:33:41
阅读次数:
147
题目描述 在2016年,佳缘姐姐喜欢上了一款游戏,叫做泡泡堂。简单的说,这个游戏就是在一张地图上放上若干个炸弹,看是否能炸到对手,或者躲开对手的炸弹。在玩游戏的过程中,小H想到了这样一个问题:当给定一张地图,在这张地图上最多能放上多少个炸弹能使得任意两个炸弹之间不会互相炸到。炸弹能炸到的范围是该炸弹 ...
分类:
其他好文 时间:
2019-03-21 09:11:12
阅读次数:
160