随笔分类 - 数据结构-并查集
摘要:A. [USACO22DEC] Bribing Friends G 有 $n$ 个朋友,第 $i$ 个朋友有人气值 $p_i$。第 $i$ 个朋友能出现,当且仅当你给它 $c_i$ 块钱。如果你给第 $i$ 个朋友 $x_i$ 个冰淇淋,那么他会给你 $1$ 块钱的折扣。现在你有 $a$ 块钱和 $
阅读全文
摘要:很喜欢 Alpha1022 的一句话:Open Cup 还是一场场做比较有感觉。 A. 6789 给定一个 $n \times m$ 的矩阵,每个位置上有一张写着 $6,7,8$ 或 $9$ 的卡牌。求最少反转多少张卡牌使得将矩阵反转 $180^{\circ}$ 后和原来相同,或判断无解。 $n,m
阅读全文
摘要:非传统题不做。 Day1 T1 Jail 给定一棵 \(n\) 个点的树,有 \(m\) 个人,第 \(i\) 个人从 \(s_i\) 出发沿最短路径到 \(t_i\),每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 \(t_i\),且满足任何两个人不同时出现在同一个节点。 \(m \l
阅读全文

浙公网安备 33010602011771号