随笔分类 -  贪心

[USACO12FEB]Cow Coupons G
摘要：题目链接 这个数据范围想不到dp 考虑贪心一下 一开始想把所有的C和P按到优先队列里一个个取出来 过了14/15的数据点把我吓了一跳 最后一个数据点直接把我卡死 2 1 5 2 3 1 1000 一开始按C排个序，前K个必然是要选的 因为他们的下限最小 对于剩下的无非两种选择，P买，C买 P买就直接 阅读全文
posted @ 2021-10-23 17:45 Neworld1111 阅读(69) 评论(0) 推荐(0)
Codeforces Round #466 (Div. 2)
摘要：我太菜了没完赛…… 第一次CF就这么飞机了…… ========== User : ChrisSail Rank: 2543 A: 150 B~F: 0 ========== 所以只记了两题在这里。 A. Points on the line tag ： 枚举，暴力 We've got no tes 阅读全文
posted @ 2018-02-24 20:49 Neworld1111 阅读(238) 评论(0) 推荐(0)