随笔分类 -  暴力

CodeForces 1909E Multiple Lamps
摘要：洛谷传送门 CF 传送门 感觉这个题比较难蚌。 发现按 1∼n 最后可以把 1∼n 中的所有平方数点亮。所以 n≥20 就直接输出 1∼n。 考虑 n≤19。猜测合法的方案（即按完后亮灯数 \(\le \left\ 阅读全文
posted @ 2023-12-24 12:09 zltzlt 阅读(201) 评论(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 阅读(20) 评论(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 阅读(21) 评论(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 阅读(25) 评论(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 阅读(23) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 234 Ex Enumerate Pairs
摘要：洛谷传送门 AtCoder 传送门 把每个点分到 (⌊xK⌋,⌊yK⌋) 的正方形内，枚举相邻正方形，计入答案。 正确性显然。 复杂度证明就是所有每个正方形内距离为 阅读全文
posted @ 2023-05-11 10:01 zltzlt 阅读(21) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示