摘要：
题目描述 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 $H$（米），伐木机升起一个巨大的锯片到高度 阅读全文
posted @ 2025-03-07 22:00
丘狸尾
阅读(73)
评论(0)
推荐(0)
摘要：
题目描述 输入 $n$（$1 \le n < 5000000$ 且 $n$ 为奇数）个数字 $a_i$（$1 \le a_i < {10}^9$），输出这些数字的第 $k$ 小的数。最小的数是第 $0$ 小。 请尽量不要使用 nth_element 来写本题，因为本题的重点在于练习分治算法。 输入格 阅读全文
posted @ 2025-03-07 18:37
丘狸尾
阅读(32)
评论(0)
推荐(0)
摘要：
题目背景 1997年普及组第一题 题目描述 有一个 $n \times m$ 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数 $n,m$（$n \leq 5000,m \leq 5000$）。 输出格式 一行，两个正整数，分别表示方格包含多少正方形、长方形（ 阅读全文
posted @ 2025-03-07 18:31
丘狸尾
阅读(17)
评论(0)
推荐(0)
摘要：
检查书名不要带 -和空格 阅读全文
posted @ 2025-03-07 17:22
丘狸尾
阅读(73)
评论(0)
推荐(0)
浙公网安备 33010602011771号