标签: 前缀和

2 篇文章

题解 – P4998 信号站
暴力枚举,巧思处理。 好久没写题,今天来一道绿的练手。实际上这个题感觉跟2023NOIP-T1一样,没什么思维,纯粹考察一个问题转化。 题目链接 题目描述 Q村非常非常Qiong,整个村只有一条路。在这条路上,有 $N$ 户人家,因为条件有限,所以一个点上可能有多户人家。因为山区运输条件落后,所以扶贫队只能修筑k个信号站,并且他们希望各电站的不合理…
题解 – [20231109NOIP模拟] 汪哥图 (wang.cpp)
问题描述 给定一个 $n$ 行 $m$ 列的网格图,每个格子的颜色是蓝色、白色中的一种。白色的格子是障碍点。对于 $2$ 个有公共边的蓝色格子,它们之间是连通的。保证任意 $2$ 个蓝色格子间最多只有 $1$ 条不经过白色格子的路径。现给出 $Q$ 个矩形区域,对每个矩形区域求出对蓝色格子来说的连通块个数(不能经过白色格子和矩形区域外的格子)。 数…