首页 > TAG信息列表 > NWERC
NWERC 2018 C. Circuit Board Design 树 + 构造
传送门 文章目录 题意：思路： 题意： 给你一颗 n n n个点的树，让你在二维平面中构造一颗树，保证相邻点的距离正好为 1 1NWERC 2020 部分题解
NWERC 2020 部分题解 A. Atomic Energy 题意 完全背包，物品的体积是\(1,2...n\) 价值是\(a_1,a_2...a_n\) 给出\(q\)次询问，每次询问体积恰为\(k\)的背包的价值是多少 \[1 \leq n \leq 100,q \leq 10^5\\ 1 \leq a_i \leq 10^9,1 \leq k \leq 10^9 \]分析 发现背包的体积很大，物品的[NWERC 2019] F. Firetrucks Are Red 并差集
并查集问题，认为难点在于建图以及用map去标记。 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<bitset> #include<cassert> #include<cctype> #include<cmath> #include<cstdlib> #include<ctimNWERC-2018 Brexit Negotiations 拓扑排序 思维
NWERC-2018 Brexit Negotiations 拓扑排序 思维 题意 有\(n\)个会议要开，一段时间只能开一个会议。 每个会议有两个要素：会议时间和前置会议。 当前会议必须在前置会议结束后才能开。 每个会议的时间 = 当前会议时间 + 第几个会议 给出\(n,e,q\) 表示\(n\)个会议，\(e\)为当前会议的时