AFO
摘要: 题目描述 Description 给定一个N N 的方形网格,设其左上角为起点◎,坐标为(1,1),X 轴向右为正,Y 轴向下为正,每个方格边长为1,如图所示。一辆汽车从起点◎出发驶向右下角终点▲,其 坐标为(N,N)。在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。汽车在 行驶过程中应遵 阅读全文
posted @ 2018-10-23 21:51 ZUTTER☮ 阅读(682) 评论(0) 推荐(1) 编辑
摘要: 题目背景 SHOI2012 D2T1 题目描述 2046 年 OI 城的城市轨道交通建设终于全部竣工,由于前期规划周密,建成后的轨道交通网络由2n2n条地铁线路构成,组成了一个nn纵nn横的交通网。如下图所示,这2n2n条线路每条线路都包含nn个车站,而每个车站都在一组纵横线路的交汇处。 出于建设成 阅读全文
posted @ 2018-10-23 21:43 ZUTTER☮ 阅读(323) 评论(0) 推荐(1) 编辑
摘要: Description 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出 的位置不同也认为是不同的 阅读全文
posted @ 2018-10-23 21:11 ZUTTER☮ 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 题目描述 A sequence of integers is given. The bytecomputer is a device that allows the following operation on the sequence: incrementing for any. There is 阅读全文
posted @ 2018-10-23 11:47 ZUTTER☮ 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在Bytemountains有N座山峰,每座山峰有他的高度$h_i$。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出 1。 输入输出格式 输入格 阅读全文
posted @ 2018-10-23 11:36 ZUTTER☮ 阅读(180) 评论(0) 推荐(0) 编辑