上一页 1 2 3 4 5 6 7 8 ··· 26 下一页
摘要: https://www.luogu.com.cn/problem/CF1702E 转化题意 把所有数连边,判断是否为二分图。 染色法 void solve() { #define tests int n; std::cin >> n; std::map<int, std::vector<int>> 阅读全文
posted @ 2024-03-12 21:11 加固文明幻景 阅读(22) 评论(0) 推荐(1)
摘要: Problem - 1730B - Codeforces 贪心解法 \(∣a−b∣=\max(a−b,b−a)\) 由绝对值的性质易证。 那么直接把 \(t_i\) 算到距离中,转换成求最左和最右“坐标”的中间点的简单问题。 //通过把t[i]算到距离中,转换成求最左和最右坐标的中间点的简单情况 v 阅读全文
posted @ 2024-03-12 17:32 加固文明幻景 阅读(26) 评论(0) 推荐(0)
摘要: Problem - B - Codeforces 维护前缀区间mex和后缀区间mex,枚举二者相同的断点 原理 随区间增长,\(\texttt{mex}\) 只可能增,不可能减,所以可以用一个变量维护目前的 \(mex\),区间扩大后可以直接沿用较小区间的 \(mex\),再处理增加即可。 维护 \ 阅读全文
posted @ 2024-03-10 14:02 加固文明幻景 阅读(47) 评论(0) 推荐(0)
摘要: 基本情况 ABCE 秒了,D小细节处理出错(太久没写dp)+4。 A - Spoiler https://atcoder.jp/contests/abc344/tasks/abc344_a 有更优雅的解法 signed main(){ std::string s; std::cin >> s; st 阅读全文
posted @ 2024-03-09 22:57 加固文明幻景 阅读(83) 评论(0) 推荐(1)
摘要: Problem - 1676H2 - Codeforces 思路 原问题可以以直接转化成求 \(a_i >= a_j(i <j)\) 的数量。 归并排序 原理很直接,归并排序就是为了减少逆序对的数量,所以直接在操作的时候记录减少的数量即可 排序后的数组无逆序对,归并排序的合并操作中,每次后段首元素被 阅读全文
posted @ 2024-03-07 13:39 加固文明幻景 阅读(33) 评论(0) 推荐(0)
摘要: Problem - C - Codeforces. 思路 首先很显然对 \(b\) 数组排序能最小化 \(b\) 的花费。 难点在 \(a\) 的选择,因为已经对 \(b\) 排序,不可能再兼顾 \(a\) 的优劣,所以 \(a\) 需要类似枚举的技术,这是一个类似搜索最优子集的问题,可以用 \(D 阅读全文
posted @ 2024-03-06 11:43 加固文明幻景 阅读(47) 评论(0) 推荐(0)
摘要: 基本情况 前四题秒了,但是都有不够优雅的地方 F知道是线段树,但是写不出来,极其绝望 C - 343 C - 343 (atcoder.jp) 更简洁的回文判断 MyCode bool check_p(i64 x) { std::string s(std::to_string(x)); int n 阅读全文
posted @ 2024-03-02 23:36 加固文明幻景 阅读(259) 评论(0) 推荐(1)
摘要: Problem - B - Codeforces 被DP给限制思路了 思路 其实可以枚举前四个硬币的数量,然后通过倍数关系和更优的方案来限制每个硬币的枚举区间,最后再对剩余的值是否是最后一个硬币的倍数做检查,是就根据最小更新答案。 一块钱最多两个,因为三个就可以直接用三块钱代替 三块钱最多一个,因为 阅读全文
posted @ 2024-03-02 11:36 加固文明幻景 阅读(25) 评论(0) 推荐(0)
摘要: Problem - 1774B - Codeforces 思路 First, We can divide \(n\) cells into \(\left\lceil\frac{n}{k}\right\rceil\) segments that except the last segment, al 阅读全文
posted @ 2024-03-01 13:45 加固文明幻景 阅读(26) 评论(0) 推荐(0)
摘要: 今天写树形dp,用匿名函数出现了极其玄学的报错,modernCPP给我上了一课 note: 'solve()::<lambda(auto:23, int, int)>::~()' is implicitly deleted because the default definition would b 阅读全文
posted @ 2024-02-26 15:27 加固文明幻景 阅读(42) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 26 下一页