市赛
LK自动机
Till the end.
展开
-
JZOJ B组 【中山市选2009】谁能赢呢?
Description 小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?Input 输入文件有多组数据。 输入第一行包含一个整数n,表示棋盘的规模。原创 2017-12-30 15:49:49 · 358 阅读 · 0 评论 -
【中山市选2014】投票
Description有n个候选人要竞选主席,有m个人要投票。每个人只能投一票,如果某个人投了超过一票或者不投票,那么这个人的投票将视为非法。给出m个人的投票情况,你的任务是统计投票情况,然后按照获得投票数从高到低将候选人排序,如果获得的投票数相同,则按照候选人的输入顺序从小到大排序。Input第一行一个整数n,m(2接下来n行,每行有一个字符串,表示候选人的名字,保证字符串长原创 2018-01-20 16:12:55 · 360 阅读 · 0 评论 -
【中山市选2013】花瓶
Description小爱整天收到花。她有N个花瓶标号从0到N-1。如果她收到F朵花,她会选择一个花瓶A,尝试去放花进去那个花瓶。如果那个花瓶已经有花,她就顺序地找下一个,直到所有花都放完或者后面没有花瓶了。有时她会清理花瓶,把花瓶A到B(AInput第一行两个整数N和M代表花瓶数和操作数。然后M行每行第一个数字是K(1或2)。如果K是1,那么再输入A和F,如果K是2,那么输入A和原创 2018-01-19 16:30:03 · 427 阅读 · 0 评论 -
【中山市选2013】球
Description小包有N个球和A个盒子。球标号为0到N-1,盒子编号为0到A-1。标号为x的球放在下标为x mod A的盒子里。然后他得到了B个新盒子,编号为0到B-1。他想把所有球从旧盒子里面拿出来放到新盒子,标号为x的球放在下标为x mod B的盒子里。对于某个球来说,如果原本放在下标为a的旧盒子,现在放在下表为b的新盒子,那么费用为|a-b|。求出总花费。Input原创 2018-01-19 12:43:36 · 506 阅读 · 2 评论 -
【中山市选2013】蓄养
Description平面上有N颗树,标号从1到N,每颗树有坐标(Xi, Yi)。要求在平面上找几棵树,在一些树之间建篱笆形成一个闭合图形(篱笆不能在除了树以外的地方相交,形成的图形面积不能为0).求最小可能围成的面积。Input第一行输入N。然后N行第i行输入第i棵树的坐标Xi和Yi。 Output输出最小围成的面积,小数点后保留两位小数。无解输出“Impossible”原创 2018-01-19 12:34:57 · 450 阅读 · 0 评论 -
【2012中山市选】捡金子(gold)
Description从前有一个迷宫,迷宫的外形就像一棵带根树,每个结点(除了叶子结点外)恰好有K个儿子。一开始你在根结点,根结点的K个儿子分别标记为‘A’, ‘B’, ‘C’….,而结点‘A’的K个儿子结点分别标记为‘AA’,‘AB’,‘AC’……,依此类推。这棵树一共有L层。现在你事先知道M个结点中有金子,并且你可以派出N个机器人去收集金子。首先你可以分别指定每一个机器人的目标结点原创 2018-01-18 14:41:58 · 600 阅读 · 0 评论 -
【2012中山市选】选数排列(pick)
Description给出N个数,我们需要选择其中的R x C个数,,把它们填入一个R x C的矩阵(R行C列)中。我们先定义一个函数D(i)代表第i行中最大的数和最小的数之差。对于整个矩阵,定义F为矩阵中D(i) (1我们需要F的值最少,你能求出最少可能达到的F值是多少吗? Input第一行给出3个整数N,R,C,对应题目中描述的参数。接下来一行有N个整数,代原创 2018-01-18 12:50:20 · 488 阅读 · 0 评论 -
【2012中山市选】这是一棵树吗?(tree)
DescriptionDD和QQ在玩游戏,DD在地上画了一棵树(图论中的树),然后他告诉QQ这棵树的度数序列。QQ马上说这不是一棵树。DD认为自己被QQ鄙视了,他们吵了起来。但DD随后发现自己算错了度数序列,QQ说的是对的。DD很奇怪为什么QQ反应得这么快。现在给出一个图的度数序列,你需要做的就是像QQ一样:判断这是否可能是一棵树的度数序列。Input输入只有一行,首先给出一个原创 2018-01-18 12:35:23 · 503 阅读 · 0 评论 -
B组 JZOJ【中山市选2009】小明的游戏
Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格。如果移动到同一类型的格子,则费用是0,否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。Input 输入文件有多组数据。 输入第一行包含两个整数n,m,分别表示棋盘的行数和列数。 输原创 2017-12-30 16:06:03 · 431 阅读 · 0 评论 -
【中山市选2014】dwarf tower
DescriptionVasya在玩一个叫做”Dwarf Tower”的游戏,这个游戏中有n个不同的物品,它们的编号为1到n。现在Vasya想得到编号为1的物品。获得一个物品有两种方式:1. 直接购买该物品,第i件物品花费的钱为ci2. 用两件其他物品合成所需的物品,一共有m种合成方式。请帮助Vasya用最少的钱获得编号为1的物品。Input第一行有两个整数n,m(1原创 2018-01-20 16:25:37 · 389 阅读 · 0 评论