![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
贪心算法
_wow_
这个作者很懒,什么都没留下…
展开
-
活动安排NOJ
活动安排NOJ描述:Jack是一名nwpu的大一新生,对学校举办的各种活动都十分的好奇,想尽可能多的参加这些活动。Npwu每天共有N项活动,其开始结束时间分别为B[i],E[i],(i = 1,2,……N)请问Jack一天最多能参加几项活动。当然,Jack在同一时间内只能参加一项活动,即jack参加的活动时间上不能重叠,但时间为[t1,t2],[t2,t3]的两个活动是可以同时参加的。输入:第一行 一个整数N(1<=n<=1000)表示活动总数。接下来N行表示各活动的起始,结束原创 2021-11-03 14:43:49 · 255 阅读 · 0 评论 -
F—接水问题Ⅱ
接水问题Ⅱ题目n个人一起排队接水,第i个人的重要性是ai,需要bi的时间来接水。1 <= n <= 1000000 <= bi <= 10000 <= ai <= 1000同时只能有一个人接水,正在接水的人和没有接水的人都需要等待。完成接水的人会立刻消失,不会继续等待。你可以决定所有人接水的顺序,并希望最小化所有人等待时间乘以自己的重要性ai的总和。input第一行一个整数n。 以下n行,每行两个整数ai和bi。样例input41 42 3原创 2021-02-14 00:34:21 · 189 阅读 · 0 评论 -
E—铺设道路
铺设道路题目春春是一名道路工程师,负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域,一开始,第 i 块区域下陷的深度为 \(d_i\) 。春春每天可以选择一段连续区间L,R ,填充这段区间中的每块区域,让其下陷深度减少 1。在选择区间时,需要保证,区间内的每块区域在填充前下陷深度均不为 0 。春春希望你能帮他设计一种方案,可以在最短的时间内将整段道路的下陷深度都变为 0 。input输入文件包含两行,第一行包含一个整数原创 2021-02-14 00:14:05 · 196 阅读 · 0 评论