2024年3月26日
洛谷 P9237 [蓝桥杯 2023 省 A] 像素放置
摘要： 题意：n * m的方格，有的格子是数字，是数字的格子代表了相邻（包括自己）的9个格子内颜色值为1的格子有这么多个。给出这个方格，求满足条件的颜色方格，保证答案唯一。 n <= 10, m <= 10。 思路：想不出好办法，直接暴力+剪枝。 暴力好说，01dfs即可，关键是如何剪枝。剪枝肯定是已经不会 阅读全文
posted @ 2024-03-26 17:25 _Yxc 阅读(149) 评论(0) 推荐(0)
洛谷 P3368 【模板】树状数组 2
摘要： 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)
洛谷 P3374 【模板】树状数组 1
摘要： 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)
洛谷 P1656 炸铁路
摘要： 题意：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)
2024年3月25日
写模板， 并查集。
摘要： 1： 实现路径压缩并查集，查找，合并，判同集合。 2： 获取集合大小，集合数量。 3： 增加权重，查询单个元素到集合代表元素的权重。 4： 增加获取集合中元素的功能。 以C++的三大特性之一封装来写该模块，代码量大概是90行左右。 用到的库： vector, nnumeric(iota函数)。 cl 阅读全文
posted @ 2024-03-25 13:25 _Yxc 阅读(13) 评论(0) 推荐(0)
洛谷 P1115 最大子段和
摘要： 题意：求非空连续子区间最大和 思路：贪心解决。 void solve(){ int n; cin >> n; long long ans = -1e18; long long cur = 0; for (int i = 0; i < n; ++i){ int t; cin >> t; cur += 阅读全文
posted @ 2024-03-25 12:41 _Yxc 阅读(20) 评论(0) 推荐(0)
P8687 [蓝桥杯 2019 省 A] 糖果
摘要： 题意：n个零食，每个零食有k种配料，一共有m种配料。问最少吃几包零食，可以吃到所有配料。 n <= 100, m <= 20, k <= m。 思路：最优化问题，如果n <= 20可以直接bf，这里m <= 20，对m进行状态压缩，正确的解法应该是线性dp + 状态压缩。 总结：很容易陷入一个哈密顿 阅读全文
posted @ 2024-03-25 09:56 _Yxc 阅读(107) 评论(0) 推荐(0)
2024年3月14日
B. Composite Coloring
摘要： https://codeforces.com/problemset/problem/1332/B void solve(){ int n; cin >> n; vector<vector<int>> ans(1234); for (int i = 0; i < n; ++i){ int t; cin 阅读全文
posted @ 2024-03-14 21:03 _Yxc 阅读(13) 评论(0) 推荐(0)
2024年3月13日
D. Game With Array
摘要： https://codeforces.com/problemset/problem/1355/D We have a constructive problem where we need to construce an array with a required sum value using n 阅读全文
posted @ 2024-03-13 21:35 _Yxc 阅读(20) 评论(0) 推荐(0)