06 2022 档案

Leedcode P1433 吃奶酪
摘要：题目描述 房间里放着 nn 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 (0,0)(0,0) 点处。 输入格式 第一行有一个整数，表示奶酪的数量 nn。 第 22 到第 (n + 1)(n+1) 行，每行两个实数，第 (i + 1)(i+1) 行的实数分别表示第 ii 块奶酪 阅读全文
posted @ 2022-06-14 23:34 辛夸高岭桂 阅读(40) 评论(0) 推荐(0)
P1816 跑步
摘要：题目描述 wzywzy 在跑步，由于昨天下雨了，所以跑道上某些位置堆积了雨水。wzywzy 并不希望自己踩到水坑，所以当他将要踩到水坑时候他会选择跳过去。 具体的，跑道可以抽象为长度为nn 的序列，wzywzy 从位置11 出发，目的地是到达位置nn。跑道上会有mm 个位置存在积水，他每次可以跳11 阅读全文
posted @ 2022-06-14 21:37 辛夸高岭桂 阅读(447) 评论(0) 推荐(0)
P1818 饼干
摘要：题目描述 ly 在战场凹分，没吃午饭，饥肠辘辘的他从文具盒里翻出了一袋饼干...... 这袋饼干有 n 块，分别称作第 1,2...n 块，第 i 块饼干能提供 w [i] 的饱腹感. 有强迫症的 ly 必须从第 1 块开始吃，然后第 2 块... 直到总饱腹感达到（大于或等于）s 时即停止. 众所 阅读全文
posted @ 2022-06-10 22:21 辛夸高岭桂 阅读(343) 评论(0) 推荐(0)
B1682 [Usaco2005 Mar]Out of Hay 干草危机
摘要：题目描述 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 辛夸高岭桂 阅读(113) 评论(0) 推荐(0)
P1798 求解区间覆盖问题
摘要：通过数 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 辛夸高岭桂 阅读(65) 评论(0) 推荐(0)
P1749 平面最近点对
摘要：题目描述 给定平面上 nn 个点，找出其中的一对点的距离，使得在这 nn 个点的所有点对中，该距离为所有点对中最小的。 输入格式 第一行一个整数 nn，表示点的个数，nn 不超过 10001。 接下来 nn 行，每行两个实数 x,yx,y，表示一个点的行坐标和列坐标。 输出格式 仅一行，一个实数，表 阅读全文
posted @ 2022-06-08 15:16 辛夸高岭桂 阅读(62) 评论(0) 推荐(0)
P1779 跳板
摘要：小胡同学在出题的时候感到有点饿，于是决定出去找点吃的。 小胡同学住在一条长长的公路的一头。为了方便行动，小胡同学找小水同学沿路安装了一些跳板。每个跳板能够将胡同学发射到一定距离内的任意位置。 在公路的另一头，有小胡同学很喜欢吃的炸鸡店。小胡同学想请你帮忙计算，在充分利用跳板的情况下，他要走多远才能到 阅读全文
posted @ 2022-06-08 09:08 辛夸高岭桂 阅读(128) 评论(0) 推荐(0)
P1793 求解迷宫问题
摘要：问题描述 有一 8 \times 88×8 的迷宫图，其中 OO 表示通路方块，XX 表示障碍方块。假设入口位置为 (0,0)(0,0)，出口为右下角方块位置 (7,7)(7,7)。设计一个程序求指定入口到出口的一条迷宫路径。 输入描述 88 行，每行 88 个字符表示迷宫。 输入保证至少存在一条合 阅读全文
posted @ 2022-06-04 23:14 辛夸高岭桂 阅读(160) 评论(0) 推荐(0)
P1748 a+b+c+d==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 辛夸高岭桂 阅读(411) 评论(0) 推荐(0)