sirr01uta

摘要： T433456 DFS Timestamp 题目描述 DFS Timestamp（时间戳），指的是在DFS的遍历过程中按照访问顺序给节点编号，时间戳有很多应用，一个重要的应用是在图连通性相关Tarjan算法中。 给定一个有向图（允许有重边和自环），输出各个节点的时间戳。 注意： DFS的过程中总是尽 阅读全文

摘要： P2937 [USACO09JAN] Laserphones S 题目描述 奶牛们有一个新的激光系统，这样它们在牧场上时可以进行随意的交谈。牧场被建模为一个 $W \times H$ 的点阵（$1 \leq W \leq 100$，$1 \leq H \leq 100$）。 该系统需要某种视线连通性 阅读全文

摘要： P4667 [BalticOI 2011] Switch the Lamp On 电路维修 (Day1) 题目描述 Casper 正在设计电路。有一种正方形的电路元件，在它的两组相对顶点中，有一组会用导线连接起来，另一组则不会。有 $N\times M$ 个这样的元件，你想将其排列成 $N$ 行，每 阅读全文

摘要： P5663 [CSP-J2019] 加工零件 题目描述 凯凯的工厂正在有条不紊地生产一种神奇的零件，神奇的零件的生产过程自然也很神奇。工厂里有 $n$ 位工人，工人们从 $1 \sim n$ 编号。某些工人之间存在双向的零件传送带。保证每两名工人之间最多只存在一条传送带。 如果 $x$ 号工人想生产 阅读全文

摘要： P2725 [USACO3.1] 邮票 Stamps 题目描述 给一组 $n$ 枚邮票的面值集合和一个上限 $k$ —— 表示信封上能够贴 $k$ 张邮票。请求出最大的正整数 $m$，满足 $1$ 到 $m$ 的面值都可以用不超过 $k$ 张邮票表示出来。 输入格式 输入的第一行是两个整数，分别代表 阅读全文

摘要： P3139 [USACO16FEB] Milk Pails S 题目描述 Farmer John 接到了一份需要立即完成的订单，要求他提供恰好 $M$ 单位的牛奶（$1 \leq M \leq 200$）。不幸的是，他先进的挤奶机刚刚坏了，现在他只有两个容量为整数 $X$ 和 $Y$（$1 \leq 阅读全文

摘要： 题目 P1135 奇怪的电梯 题目背景 感谢 @yummy 提供的一些数据。 题目描述 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 $i$ 层楼（$1 \le i \le N$）上有一个数字 $K_i$（$0 \le K_i \le N$）。电梯只有四个按钮 阅读全文

摘要： 题目You are given a map of a labyrinth, and your task is to find a path from start to end. You can walk left, right, up and down. Input The first input 阅读全文

摘要： P2385 [USACO07FEB] Bronze Lilypad Pond B 题目描述 为了让奶牛们娱乐和锻炼，农夫约翰建造了一个美丽的池塘。这个长方形的池子被分成了 M 行 N 列个方格（1 ≤ M, N ≤ 30） 。一些格子是坚固得令人惊讶的莲花，还有一些格子是岩石，其余的只是美丽、纯净、 阅读全文

摘要： P1126 机器人搬重物 题目描述 机器人移动学会（RMI）现在正尝试用机器人搬运物品。机器人的形状是一个直径 $1.6$ 米的球。在试验阶段，机器人被用于在一个储藏室中搬运货物。储藏室是一个 $N\times M$ 的网格，有些格子为不可移动的障碍。机器人的中心总是在格点上，当然，机器人必须在最短 阅读全文