模拟
LK自动机
Till the end.
展开
-
【普及模拟】数列 (jzoj)
题目描述给定一个等差数列,第一项是a, 从第二项开始,每项与前一项的差都是一个定值b。如果用数学形式来表示,那么可以表示成 a + b × x , 其中 x≧0,且是整数。例如: a = 1, b=2, 那么这个等差数列就是:1,3,5,7,9…再给定一个等比数列,第一项是c, 从第二项开始,每项是前一项的d倍。如果用数学形式来表示等比数列,则是 c ×(dy)。 其中 y≧0, 且是整数。例如:原创 2017-03-18 15:23:21 · 618 阅读 · 0 评论 -
【普及模拟】蚂蚁
题目:题目描述在二维平面坐标轴里面,有N只蚂蚁,第i只蚂蚁所在的点的坐标是(xi, yi),坐标都是整数。所有蚂蚁的移动速度都相等,都是每秒移动1个单位。每只蚂蚁都有一个固定的移动方向,是如下4种方向之一,都是平行于坐标轴的:l N表示向北(即朝上), 则y坐标正方向。l E表示向东(即朝右), 则x坐标正方向。l S表示向南(即向下), 则y坐标负方向。l W表示向西(即向左), 则x坐标负方向。原创 2017-03-18 15:32:58 · 1019 阅读 · 0 评论 -
1422. 【汕头市选2012初中组】步行(walk) (jzoj)
题目:题目描述ftiasch 又开发了一个奇怪的游戏,这个游戏是这样的:有N 个格子排成一列,每个格子上有一个数字,第i 个格子的数字记为Ai。这个游戏有2 种操作:如果现在在第i 个格子,则可以跳到第Ai 个格子。把某个Ai 增加或减少1。nm 开始在第1 个格子,他需要走到第N 个格子才能通关。现在他已经头昏脑涨啦,需要你帮助他求出,从起点到终点最少需要多少次操作。输入第1 行,1 个整数原创 2017-03-28 18:52:05 · 604 阅读 · 0 评论 -
1490. 士兵(jzoj)
题目:题目描述在Gridland国家,有N个处于不同位置的士兵。该国上的地方都用两个坐标(X,Y)来表示。士兵能进行一次移动,每个士兵都可向上、向下、向左、或向右移动一个单位长,这样他就能把自己的X或Y改变1或-1。士兵们想进入一个水平线,彼此靠近,这样他们的最后位置就是(X,Y)、(X+1,Y),…,(X+N,Y))。水平线上的士兵的最后顺序以及整数X和Y,都是任意的。现在目标是求如此配置士兵的最原创 2017-04-02 16:22:37 · 606 阅读 · 0 评论 -
【NOI2014】随机数生成器
DescriptionInput输入文件的第 1 行包含 5 个整数,依次为 x0, a, b, c, d,描述小 H 采用的随机数生成算法所需的随机种子。第 2 行包含三个整数 N, M, Q,表示小 H 希望生成一个 1 到 N × M 的排列来填入她 N 行 M 列的棋盘,并且小 H 在初始的 N × M 次交换操作后,又进行了 Q 次额外的交换操作。接下来 Q 行,原创 2018-02-03 21:11:18 · 549 阅读 · 0 评论 -
【JZOJ B组】【NOIP2013模拟】终极武器
Description 经过一番周折,精英队伍的队员们终于来到了关押applepi的牢狱面前。心中神一般的领袖applepi就在眼前,队员们都不由自主地跪烂膝盖……不过令他们沮丧的是,牢狱的大锁没有钥匙孔,黑魔法师Vani根本就没有指望它再被打开。幸好队员们携带了新研制的终极武器——k型氙激光器(Xenon Laser - k,代号XLk),可以用来破拆这把锁。不过作为一道终极武器,它的启用...原创 2018-07-14 16:53:11 · 718 阅读 · 0 评论 -
【JZOJ A组】【2018提高组模拟A组8.6】引子
Description网上冲浪时,Slavko被冲到了水箱里,水箱由上而下竖直平面。示意图如下:数字i所在的矩形代表一个编号为i的水箱。 1号水箱为水箱中枢,有水管连出。除了1号水箱外,其他水箱上方会接进来恰好一条水管,也可能有水管连出。 连出的水管会从水箱侧面连出去,同一个水箱连出去的水管会在不同的行与侧面连接。每一条水管直接连接两个水箱,这意味着不会把水管分叉也不会出现水管交叉的情...原创 2018-08-07 11:10:02 · 277 阅读 · 0 评论 -
【JZOJ A组】【NOIP提高A组模拟2018.8.8】秘密通道
Description有一副n*m的地图,有n*m块地,每块是下列四种中的一种: 墙:用#表示,墙有4个面,分别是前面,后面,左面,右面。 起点:用C表示,为主角的起点,是一片空地。 终点:用F表示,为主角的目的地,是一片空地。 空地:用 . 表示。 其中除了墙不能穿过,其他地方都能走。主角有以下3种操作: 1.移动到相邻的前后左右的地方,花费一个单位时间。 2.向前后左右其...原创 2018-08-08 20:17:17 · 384 阅读 · 0 评论