摘要: 题目描述 房间里放着 nn 块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在 (0,0)(0,0) 点处。 输入格式 第一行有一个整数,表示奶酪的数量 nn。 第 22 到第 (n + 1)(n+1) 行,每行两个实数,第 (i + 1)(i+1) 行的实数分别表示第 ii 块奶酪 阅读全文
posted @ 2022-06-14 23:34 辛夸高岭桂 阅读(39) 评论(0) 推荐(0)
摘要: 题目描述 wzywzy 在跑步,由于昨天下雨了,所以跑道上某些位置堆积了雨水。wzywzy 并不希望自己踩到水坑,所以当他将要踩到水坑时候他会选择跳过去。 具体的,跑道可以抽象为长度为nn 的序列,wzywzy 从位置11 出发,目的地是到达位置nn。跑道上会有mm 个位置存在积水,他每次可以跳11 阅读全文
posted @ 2022-06-14 21:37 辛夸高岭桂 阅读(446) 评论(0) 推荐(0)
摘要: 题目描述 ly 在战场凹分,没吃午饭,饥肠辘辘的他从文具盒里翻出了一袋饼干...... 这袋饼干有 n 块,分别称作第 1,2...n 块,第 i 块饼干能提供 w [i] 的饱腹感. 有强迫症的 ly 必须从第 1 块开始吃,然后第 2 块... 直到总饱腹感达到(大于或等于)s 时即停止. 众所 阅读全文
posted @ 2022-06-10 22:21 辛夸高岭桂 阅读(342) 评论(0) 推荐(0)
摘要: 题目描述 Bessie 计划调查 NN(2 \le N \le 20002≤N≤2000)个农场的干草情况,它从 11 号农场出发。农场之间总共有 MM(1 \leq M \leq 10^41≤M≤104)条双向道路,所有道路的总长度不超过 10^9109 。有些农场之间存在着多条道路,所有的农场之 阅读全文
posted @ 2022-06-10 14:37 辛夸高岭桂 阅读(111) 评论(0) 推荐(0)
摘要: 通过数 169 提交数 306 时间限制 1s 空间限制 64MB 10组 来源 Leverage 评测方式 全文比较(忽略行末空格和文末回车) 标签 提交 问题描述 用 ii 来表示 xx 坐标轴上坐标为 (i-1,i)(i−1,i)、长度为 11 的区间,并给出 n (1\le n \le 20 阅读全文
posted @ 2022-06-08 16:05 辛夸高岭桂 阅读(63) 评论(0) 推荐(0)
摘要: 题目描述 给定平面上 nn 个点,找出其中的一对点的距离,使得在这 nn 个点的所有点对中,该距离为所有点对中最小的。 输入格式 第一行一个整数 nn,表示点的个数,nn 不超过 10001。 接下来 nn 行,每行两个实数 x,yx,y,表示一个点的行坐标和列坐标。 输出格式 仅一行,一个实数,表 阅读全文
posted @ 2022-06-08 15:16 辛夸高岭桂 阅读(59) 评论(0) 推荐(0)
摘要: 小胡同学在出题的时候感到有点饿,于是决定出去找点吃的。 小胡同学住在一条长长的公路的一头。为了方便行动,小胡同学找小水同学沿路安装了一些跳板。每个跳板能够将胡同学发射到一定距离内的任意位置。 在公路的另一头,有小胡同学很喜欢吃的炸鸡店。小胡同学想请你帮忙计算,在充分利用跳板的情况下,他要走多远才能到 阅读全文
posted @ 2022-06-08 09:08 辛夸高岭桂 阅读(127) 评论(0) 推荐(0)
摘要: 问题描述 有一 8 \times 88×8 的迷宫图,其中 OO 表示通路方块,XX 表示障碍方块。假设入口位置为 (0,0)(0,0),出口为右下角方块位置 (7,7)(7,7)。设计一个程序求指定入口到出口的一条迷宫路径。 输入描述 88 行,每行 88 个字符表示迷宫。 输入保证至少存在一条合 阅读全文
posted @ 2022-06-04 23:14 辛夸高岭桂 阅读(158) 评论(0) 推荐(0)
摘要: 求和问题可以被看做是以下的公式,给定 A,B,C,D 四个列表,计算有多少四元组满足 (a, b, c, d) ∈ A × B × C × D 且 a + b + c + d = 0。我们推测所有的列表都有 n 个数字。 注:不同的四元组是指元素位置不一样的四元组 数据范围 n<=2e3n<=2e3 阅读全文
posted @ 2022-06-04 17:39 辛夸高岭桂 阅读(407) 评论(0) 推荐(0)
摘要: 题目描述 在一个非降序列序列中与给定值 x 最接近的元素 输入描述 第一行包含一个整数 n,为非降序列长度 (1<=n<=100 000) 第 2 行包含 n 个整数,为非降序列的各个元素, 所有元素的大小均在 0~1 000 000 000 范围内。 第 3 行包含一个整数 m, 为要询问的给定值 阅读全文
posted @ 2022-05-29 15:17 辛夸高岭桂 阅读(138) 评论(0) 推荐(0)