摘要：
【题目来源】 洛谷：P1605 迷宫 - 洛谷 【题目描述】 给定一个 \(N \times M\) 方格的迷宫，迷宫里有 \(T\) 处障碍，障碍处不可通过。 在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。 给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从 阅读全文
posted @ 2026-02-17 19:19
团爸讲算法
阅读(15)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1433 吃奶酪 - 洛谷 【题目描述】 房间里放着 \(n\) 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在 \((0,0)\) 点处。 【输入】 第一行有一个整数，表示奶酪的数量 \(n\)。 第 \(2\) 到第 \((n+1)\) 行，每行两个实数 阅读全文
posted @ 2026-02-17 19:18
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P2895 USACO08FEB] Meteor Shower S - 洛谷 【题目描述】 贝茜听说一场特别的流星雨即将到来：这些流星会撞向地球，并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑，发誓要找到一个安全的地方（一个永远不会被流星摧毁的地方）。 如果将牧场放入一个直 阅读全文
posted @ 2026-02-17 19:15
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1135 奇怪的电梯 - 洛谷 【题目描述】 呵呵，有一天我做了一个梦，梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第 层楼 \((1\le i\le N)\) 上有一个数字 \(K_i(0\le K_i\le N)\)。电梯只有四个按钮：开，关，上，下。上下的层数 阅读全文
posted @ 2026-02-17 19:14
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1443 马的遍历 - 洛谷 【题目描述】 有一个 \(n\times m\) 的棋盘，在某个点 \((x,y)\) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 【输入】 输入只有一行四个整数，分别为 \(n,m,x,y\)。 【输出】 一个 \(n\time 阅读全文
posted @ 2026-02-17 19:13
团爸讲算法
阅读(7)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P1219 USACO1.5] 八皇后 Checker Challenge - 洛谷 【题目描述】 一个如下的 \(6×6\) 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。 上面的布局可以用序列 阅读全文
posted @ 2026-02-17 19:11
团爸讲算法
阅读(6)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P3743 小鸟的设备 - 洛谷 【题目描述】 第 \(i\) 个设备每秒消耗 \(a_i\) 个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数，在 \(k\) 秒内消耗的能量均为 \(k\times a_i\) 单位。在开始 阅读全文
posted @ 2026-02-17 19:07
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1163 银行贷款 - 洛谷 【题目描述】 当一个人从银行贷款后，在一段时间内他（她）将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。 【输入】 三个用空格隔开的正整数。 第一个整数表示贷款的原值 \(w_0\)，第二个整数表示每月支 阅读全文
posted @ 2026-02-17 19:06
团爸讲算法
阅读(4)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：P1182 数列分段 Section II - 洛谷 【题目描述】 对于给定的一个长度为 \(N\) 的正整数数列 \(A_{1\sim N}\)，现要将其分成 \(M(M\le N)\) 段，并要求每段连续，且每段和的最大值最小。 关于最大值最小： 例如一数列 \(4\ 2\ 阅读全文
posted @ 2026-02-17 19:04
团爸讲算法
阅读(3)
评论(0)
推荐(0)
摘要：
【题目来源】 洛谷：[P3853 TJOI2007] 路标设置 - 洛谷 【题目描述】 现在政府决定在公路上增设一些路标，使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请注意，公路的起点和终点保证已设有路标，公路的长度为整数，并且原有路标和新设路标都必须距起点整数个单位 阅读全文
posted @ 2026-02-17 19:03
团爸讲算法
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号