摘要：
题意：n * m的方格，有的格子是数字，是数字的格子代表了相邻（包括自己）的9个格子内颜色值为1的格子有这么多个。给出这个方格，求满足条件的颜色方格，保证答案唯一。 n <= 10, m <= 10。 思路：想不出好办法，直接暴力+剪枝。 暴力好说，01dfs即可，关键是如何剪枝。剪枝肯定是已经不会 阅读全文
posted @ 2024-03-26 17:25
_Yxc
阅读(149)
评论(0)
推荐(0)
摘要：
class FenwickTree{ public: FenwickTree(int sz): sz_(sz){ ft_.resize(sz_); } FenwickTree(vector<long long>& f){ sz_ = int(f.size()); ft_.assign(sz_, 0) 阅读全文
posted @ 2024-03-26 13:14
_Yxc
阅读(27)
评论(0)
推荐(0)
摘要：
class FenwickTree{ public: FenwickTree(int sz): sz_(sz){ ft_.resize(sz_); } FenwickTree(vector<long long>& f){ sz_ = int(f.size()); ft_.assign(sz_, 0) 阅读全文
posted @ 2024-03-26 13:09
_Yxc
阅读(12)
评论(0)
推荐(0)
摘要：
1 根据长度初始化, 单点更新， 区间查询。 可以查询区间和（输入为位置+数值）， 可以查询区间内频次（输入为数值+频次1）。 2 根据输入数据线性初始化。 3 根据输入数据频次线性初始化，区间更新，单点查询。 根据差分后的数组求前缀和（单点查询）。 class FenwickTree{ publi 阅读全文
posted @ 2024-03-26 13:06
_Yxc
阅读(13)
评论(0)
推荐(0)
摘要：
题意：n个点，m条边，问有哪条边是去掉之后，会造成之前连通的点不再连通的？n <= 150, m <= 5000. 思路：连通算法有dfs+bool数组记录，或者dsu，感觉dsu更方便。m * n 不超过1e6，直接暴力。 class DisjointSet{ public: DisjointSe 阅读全文
posted @ 2024-03-26 09:35
_Yxc
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号