贪心
V32122
这个作者很懒,什么都没留下…
展开
-
Codeforces 884D Boxes and Balls(赫夫曼编码,优先队列)
Codeforces 884D Boxes and Balls(赫夫曼编码,优先队列) 题目链接 题目大意:某人有n个不同的盒子,第一个盒子包含一些球,这些球有n个颜色,某人想要玩一个游戏,他想要把这些球分配到一个盒子里用以下的方式,第i个盒子包含颜色是i的所有球,为了完成这个,某人每轮的动作是首先选择一个非空的盒子把其中所有的球取出,然后某人选择任意k个空盒子(上一步中空出来的盒子也可以选择),把原创 2017-11-09 22:36:39 · 331 阅读 · 0 评论 -
第八周codeforces 853A
codeForces-853A Planning 题目链接 解题思路:刚开始看到这道题就想到用贪心了,但是当时是想把飞机按照价值从大到小排序,然后拿着价值去找时间,后来就超时了。看了题解,这道题用了优先对列,前k个直接放进去,从k+1开始还剩符合条件的飞机就塞进优先队列里,然后找出这是价值最大的飞机起飞就好了,还有要注意强制类型转化的问题 AC #include<stdio.h> #include原创 2017-10-16 23:22:44 · 353 阅读 · 0 评论