随笔分类 -  数据结构-并查集

摘要:A. [USACO22DEC] Bribing Friends G 有 n 个朋友,第 i 个朋友有人气值 pi。第 i 个朋友能出现,当且仅当你给它 ci 块钱。如果你给第 i 个朋友 xi 个冰淇淋,那么他会给你 1 块钱的折扣。现在你有 a 块钱和 $ 阅读全文
posted @ 2023-01-05 15:10 came11ia 阅读(97) 评论(0) 推荐(0) 编辑
摘要:很喜欢 Alpha1022 的一句话:Open Cup 还是一场场做比较有感觉。 A. 6789 给定一个 n×m 的矩阵,每个位置上有一张写着 6,7,89 的卡牌。求最少反转多少张卡牌使得将矩阵反转 180 后和原来相同,或判断无解。 $n,m 阅读全文
posted @ 2022-11-17 21:23 came11ia 阅读(266) 评论(0) 推荐(1) 编辑
摘要:非传统题不做。 Day1 T1 Jail 给定一棵 n 个点的树,有 m 个人,第 i 个人从 si 出发沿最短路径到 ti,每次可以指定一个人走一条边。问是否存在一种方案让每个人都到 ti,且满足任何两个人不同时出现在同一个节点。 \(m \l 阅读全文
posted @ 2022-09-08 13:18 came11ia 阅读(173) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2022-08-12 00:10 came11ia 阅读(0) 评论(0) 推荐(0) 编辑

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