摘要: 1066: [SCOI2007]蜥蜴 Description 在一个r行c列的网格地图中有一些高度不同的石柱,一些石柱上站着一些蜥蜴,你的任务是让尽量多的蜥蜴逃 到边界外。 每行每列中相邻石柱的距离为1,蜥蜴的跳跃距离是d,即蜥蜴可以跳到平面距离不超过d的任何一个石 柱上。石柱都不稳定,每次当蜥蜴跳 阅读全文
posted @ 2018-01-14 21:39 嘒彼小星 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说,这个问题并不是很重要,于是他们决定发扬谦让精神。虽然每个人都有自己的主见,但是为了 照顾一下自己朋友的想法,他们也可以投和自己本来意愿相反的票。我们定义一次投票 阅读全文
posted @ 2018-01-14 19:19 嘒彼小星 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 2321: [BeiJing2011集训]星器 Description Magic Land上的时间又过了若干世纪…… 现在,人们谈论着一个传说:从前,他们的祖先来到了一个位于东方的岛屿,那里简直就是另外一个世界。善于分析与构造的Magic Land上的人们总是不明白那里的人们是如何不借助精确的实验 阅读全文
posted @ 2018-01-14 17:10 嘒彼小星 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物, 每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝 阅读全文
posted @ 2018-01-14 16:29 嘒彼小星 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 1821: [JSOI2010]Group 部落划分 Group Description 聪 聪研究发现,荒岛野人总是过着群居的生活,但是,并不是整个荒岛上的所有野人都属于同一个部落,野人们总是拉帮结派形成属于自己的部落,不同的部落之间则 经常发生争斗。只是,这一切都成为谜团了——聪聪根本就不知道部 阅读全文
posted @ 2018-01-14 15:19 嘒彼小星 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 3038: 上帝造题的七分钟2 Description XLk觉得《上帝造题的七分钟》不太过瘾,于是有了第二部。 "第一分钟,X说,要有数列,于是便给定了一个正整数数列。 第二分钟,L说,要能修改,于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟,k说,要能查询,于是便有了求一段数的和 阅读全文
posted @ 2018-01-14 14:38 嘒彼小星 阅读(187) 评论(0) 推荐(0) 编辑
摘要: 2018年1月14日,气温回升。重回OI第一天,趁中午时分,补全滚粗记。 Day -1 上午打完模拟赛,下午改了改题,晚上跟学校高三级部的Oier一起颓....... Day 0 启程出发,看到了SSFZ和SSY的一大波人马,瑟瑟发抖 下午四点左右到达日照一中,还是熟悉的味道。抽签,我们学校有四个人 阅读全文
posted @ 2018-01-14 12:28 嘒彼小星 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上 左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能 阅读全文
posted @ 2018-01-14 11:48 嘒彼小星 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 1085: [SCOI2005]骑士精神 Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士, 且有一个空位。在任何时候一个骑士都能按照骑 士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空 位上。 给定一个初始的棋 阅读全文
posted @ 2018-01-14 11:06 嘒彼小星 阅读(213) 评论(0) 推荐(0) 编辑