xiins - 博客园

2025年2月

P2085 最小函数值——小顶堆、贪心、重载运算符

摘要：题目描述有

n

个函数，分别为

F_{1}, F_{2}, \dots, F_{n}

。定义

F_{i} (x) = A_{i} x^{2} + B_{i} x + C_{i} (x \in N *)

。给定这些

A_{i}

、

B_{i}

和

C_{i}

，请求出所有函数的所有函数值中最小的

m

个（如有重复阅读全文

posted @ 2025-02-24 21:10 xiins 阅读(1) 评论(0) 推荐(0) 编辑

P1182 数列分段 Section II——二分

摘要：题目描述对于给定的一个长度为

N

的正整数数列

A_{1 \sim N}

，现要将其分成

M

（

M \leq N

）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列

4 2 4 5 1

要分成

3

段。将其如下分段： \[[4 阅读全文

posted @ 2025-02-24 17:36 xiins 阅读(6) 评论(0) 推荐(0) 编辑

P3853 [TJOI2007] 路标设置【模板】——二分查找

摘要：题目背景 B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。题目描述现在政府决定在公路上增设一些路标，使得公路的“空旷指数” 阅读全文

posted @ 2025-02-24 17:13 xiins 阅读(7) 评论(0) 推荐(0) 编辑

P2440 木材加工——二分查找

摘要：题目背景要保护环境题目描述木材厂有

n

根原木，现在想把这些木头切割成

k

段长度均为

l

的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出

l

的最大值。木头长度的单位是

cm

，原木的长度都是正整数，我们要阅读全文

posted @ 2025-02-24 16:17 xiins 阅读(2) 评论(0) 推荐(0) 编辑

★P1024 [NOIP 2001 提高组] 一元三次方程求解

摘要：题目描述有形如：

a x^{3} + b x^{2} + c x + d = 0

这样的一个一元三次方程。给出该方程中各项的系数（

a, b, c, d

均为实数），并约定该方程存在三个不同实根（根的范围在

- 100

至

100

之间），且根与根之差的绝对值

\geq 1

。要求阅读全文

posted @ 2025-02-24 15:55 xiins 阅读(9) 评论(0) 推荐(0) 编辑

P2392 kkksc03考前临时抱佛脚——暴力枚举/动态规划

摘要：题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述这次期末考试，kkksc03 需要考

4

科。因此要开始刷习题集，每科都有一个习题集，分别有

s_{1}, s_{2}, s_{3}, s_{4}

道题目，完成每道题目需要一些时阅读全文

posted @ 2025-02-22 12:43 xiins 阅读(8) 评论(0) 推荐(0) 编辑

P1162 填涂颜色——DFS、连通性

摘要：题目描述由数字

0

组成的方阵中，有一任意形状的由数字

1

构成的闭合圈。现要求把闭合圈内的所有空间都填写成

2

。例如：

6 \times 6

的方阵（

n = 6

），涂色前和涂色后的方阵如下：如果从某个

0

出发，只向上下左右

4

个方向移动且仅经阅读全文

posted @ 2025-02-22 12:29 xiins 阅读(6) 评论(0) 推荐(0) 编辑

P1596 [USACO10OCT] Lake Counting S——DFS、连通性问题

摘要：题目描述 Due to recent rains, water has pooled in various places in Farmer John's field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= 阅读全文

posted @ 2025-02-22 12:11 xiins 阅读(6) 评论(0) 推荐(0) 编辑

P1605 迷宫——DFS、回溯

摘要：题目描述给定一个