2019年1月27日

AtCoder NIKKEI Programming Contest 2019 E. Weights on Vertices and Edges （并查集）

摘要： 题目链接：https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_e 题意：给出一个 n 个点 m 条边的无向图，每个点和每条边都有权值，让你删除一些边，使得最终的图中满足条件：一条边存在当且仅当包含该边的连通块的点权值和大 阅读全文

posted @ 2019-01-27 23:29 scau_lok 阅读(292) 评论(0) 推荐(0) 编辑

AtCoder NIKKEI Programming Contest 2019 C. Different Strokes （贪心）

摘要： 题目链接：https://nikkei2019-qual.contest.atcoder.jp/tasks/nikkei2019_qual_C 题意：给出 n 种食物，Takahashi 吃下获得 ai 快乐值，Aoki 吃下获得 bi 快乐值，两人轮流吃，他们的目标是最大化自己获得的快乐值减去她人 阅读全文

posted @ 2019-01-27 22:16 scau_lok 阅读(194) 评论(0) 推荐(0) 编辑

导航