![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
少年白马
向阳奔跑,逆风成长
展开
-
牛客 切长条 (贪心)
题目描述给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线,从而把这个长条切开,并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。注意:输入文件每行的第一个数表示开始的位置,而第二个数表示长度。输入描述:Line 1: A single integer, N(2 <= N <= 32000)Lines 2…N+1: Each line contains two space-separated positive integers that d原创 2020-05-31 15:48:33 · 279 阅读 · 0 评论 -
牛客 tokitsukaze and Soldier(贪心、优先队列、堆)
题目传送门题目描述在一个游戏中,tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i],团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求:如果选了第i个士兵,这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵,就没有这个限制。)tokitsukaze想知道,团的战力最大为多少。输入描述:第一行包含一个正整数n(1≤n≤10^...原创 2020-05-01 17:13:37 · 275 阅读 · 0 评论