贪心
少年白马
向阳奔跑,逆风成长
展开
-
牛客 切长条 (贪心)
题目描述 给定如图所示的若干个长条。你可以在某一行的任意两个数之间作一条竖线,从而把这个长条切开,并可能切开其他长条。问至少要切几刀才能把每一根长条都切开。样例如图需要切两刀。 注意:输入文件每行的第一个数表示开始的位置,而第二个数表示长度。 输入描述: 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 · 251 阅读 · 0 评论 -
牛客 tokitsukaze and Soldier(贪心、优先队列、堆)
题目传送门 题目描述 在一个游戏中,tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。 第i个士兵的战力为v[i],团的战力是团内所有士兵的战力之和。 但是这些士兵有特殊的要求:如果选了第i个士兵,这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵,就没有这个限制。) tokitsukaze想知道,团的战力最大为多少。 输入描述: 第一行包含一个正整数n(1≤n≤10^...原创 2020-05-01 17:13:37 · 236 阅读 · 0 评论