随笔分类 -  暴力

CodeForces 1909E Multiple Lamps
摘要：洛谷传送门 CF 传送门 感觉这个题比较难蚌。 发现按 \(1 \sim n\) 最后可以把 \(1 \sim n\) 中的所有平方数点亮。所以 \(n \ge 20\) 就直接输出 \(1 \sim n\)。 考虑 \(n \le 19\)。猜测合法的方案（即按完后亮灯数 \(\le \left\ 阅读全文
posted @ 2023-12-24 12:09 zltzlt 阅读(304) 评论(0) 推荐(0)
CodeForces 1508C Complete the MST
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF1508C "洛谷传送门") [AtCoder 传送门](https://codeforces.com/problemset/problem/1508/C "AtCoder 传送门") 比较需要观察的题。 设 $v 阅读全文
posted @ 2023-07-10 19:33 zltzlt 阅读(36) 评论(0) 推荐(0)
CodeForces 920E Connected Components?
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/CF920E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/920/E "CF 传送门") 考虑直接暴力 dfs。设搜到点 $u$，把 $u$ 阅读全文
posted @ 2023-07-10 19:17 zltzlt 阅读(32) 评论(0) 推荐(0)
AtCoder Beginner Contest 227 H Eat Them All
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc227_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc227/tasks/abc227_h "AtCoder 传送门") 好奇特的题。 考虑 阅读全文
posted @ 2023-06-28 18:20 zltzlt 阅读(35) 评论(0) 推荐(0)
AtCoder Regular Contest 130 C Digit Sum Minimization
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc130_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc130/tasks/arc130_c "AtCoder 传送门") 分类讨论，但是写起 阅读全文
posted @ 2023-05-20 11:43 zltzlt 阅读(33) 评论(0) 推荐(0)
AtCoder Beginner Contest 234 Ex Enumerate Pairs
摘要：洛谷传送门 AtCoder 传送门 把每个点分到 $(\left\lfloor\frac{x}{K}\right\rfloor, \left\lfloor\frac{y}{K}\right\rfloor)$ 的正方形内，枚举相邻正方形，计入答案。 正确性显然。 复杂度证明就是所有每个正方形内距离为 阅读全文
posted @ 2023-05-11 10:01 zltzlt 阅读(37) 评论(0) 推荐(0)