【题解】AtCoder Beginner Contest 318（D - Ex）
赛时过了 A-G，Ex 仿佛猜到了结论但是完全不懂多项式科技，就炸了。 大家好像都秒了 A,B,C 就不写了。 题目描述： 给你一个加权无向完全图，图中有 \(N\) 个顶点，编号 ......AtCoder ABC183F Confluence
题意 \(n\)个人，每个人属于一个班级\(ci\)，这些人会有些小团体（并查集） 两种操作： \(1\) \(a\) \(b\)，将\(a\)所在的集体和\(b\)所在的集体合并 \(2\) \(x\) \(y\ ......[ABC132D] Blue and Red Balls
2023-01-16 题目传送门 翻译 难度&重要性(1~10):3 题目来源 AtCoder dp 因为蓝球的数量是固定的，题目让我们求，在取 \(i\) 次的情况下，有几种方案，首先我们肯 ......[ABC143E] Travel by Car
2023-02-20 题目传送门 翻译 难度&重要性(1~10):4.5 题目来源 AtCoder 最短路 我们枚举每一对点 \((u_i,v_i)\) 间的距离小于等于 \(t\)，那么只要在 \(u_i\) ......[ABC213E] Stronger Takahashi
2023-01-17 题目传送门 难度&重要性(1~10):4 题目来源 AtCoder bfs 首先，这道题的问题是从家到鱼市摧毁障碍物的最少次数。我们很容易想到用广搜的方法来做。因 ......[ABC128D] equeue
2023-01-14 题目传送门 翻译 难度&重要性(1~10):4 题目来源 AtCoder 暴力，贪心 由题意可以得出，数据只有 \(n \leq 50,k \leq 100\)。所以，可以使用暴力，枚举 ......[ABC128E] Roadwork
2023-01-14 题目传送门 翻译 难度&重要性(1~10):4 题目来源 AtCoder 区间覆盖，线段树，双堆 可以将问题转化为区间覆盖问题和单点查询问题。 一共会有 \(3\) 种 ......[ABC131E] Friendships
2023-01-30 题目传送门 翻译 难度&重要性(1~10):4 题目来源 AtCoder 找规律，构造 先构造一个菊花图为最大边的图，再依次连边减小k。 已完成[ABC142E] Get Everything
2023-02-18 题目传送门 翻译 难度&重要性(1~10):5 题目来源 AtCoder 状压dp 我们令 \(S\) 表示当前箱子状态，\(P_i\) 表示第 \(i\) 把钥匙能开的箱子。 设 \(f ......[ABC141E] Who Says a Pun?
2023-02-17 题目传送门 翻译 难度&重要性(1~10):4 题目来源 AtCoder dp,字符串 看到求两个完全相同的子串时，我们可以发现其与求最长公共子串相似，只不过是在 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章