贪心
weixin_44705665
这个作者很懒,什么都没留下…
展开
-
HDU 5933 贪心
有n个数,对于这n个数,每次只能执行下面两种操作其中的一种:一:将相邻的两个数相加合并成一个数,二:将一个数分成相邻的两个数,这两个数的和仍然等于之前的数请问至少需要多少次操作才能将这n个数变成k个相等的数。Input第一行是一个数t,代表有t组样例。(1≤T≤100)每组样例的第一行是两个数n(1≤n≤105)和k(1≤k≤105)接下来一行是n个数a0,a1,a2…an-1Ou...原创 2019-08-05 14:35:09 · 89 阅读 · 0 评论 -
HDU 6709 Fishing Master(优先队列+贪心)
Heard that eom is a fishing MASTER, you want to acknowledge him as your mentor. As everybody knows, if you want to be a MASTER's apprentice, you should pass the trial. So when you find fishing MAS...原创 2019-09-16 00:18:40 · 177 阅读 · 0 评论