贪心
#lyn#
这个作者很懒,什么都没留下…
展开
-
P6397 [COI2008] GLASNICI
当人数增加的时候,由于每个人相互之间不会影响,所以前面的人向前移动传递消息,就可以看做把整个系列向前移动,对后续传递是不会又影响的。但通过观察样例2,不难发现,存在前一个信使往前移动,且后一个不动的情况下依然可以满足距离小于k的情况。此时,后一个信使就可以在满足距离小于k的条件下向后移动,这样可以缩小该信使与他的下一个之间的距离,一定不会更劣。换句话说,设 𝑖 号信使的的坐标为 𝑑𝑖,则对于 1≤𝑖原创 2024-05-13 21:32:12 · 455 阅读 · 1 评论 -
P2695 骑士的工作
每个人都可以砍掉一个大小不超过 z 的头,需要 z 个金币,求最小花费。看完题目,很明显的贪心思路,用第一个大于等于头大小且没用过的,一定最优。所以,可将头大小与所需金币数分别排序,枚举即可。原创 2024-01-12 08:54:10 · 395 阅读 · 1 评论 -
P5514 [MtOI2019] 永夜的报应(洛谷)
你需要将这些数分成若干组,满足 n 个数中的每一个数都恰好被分到了一个组中,且每一组至少包含一个数。因为 a^b<=a+b(可将异或理解为相加不进位),所以讲所有数异或起来一定最优。请求出一种分组方案,使得分出的所有组数的权值之和最小,输出权值之和的最小值。定义一组数的权值为该组内所有数的。原创 2024-01-12 09:17:36 · 425 阅读 · 1 评论 -
P1392 取数
在一个 n 行 m 列的数阵中,你须在每一行取一个数(共 n 个数),并将它们相加得到一个和。对于给定的数阵,请你输出和前 k 小的取数方法。先对一二两行进行处理,取前k小的数,再与下一行运算 用优先队列实现。原创 2024-01-09 22:21:45 · 427 阅读 · 0 评论