摘要: 区间覆盖(贪心) #区间覆盖 ##描述 给定n个闭区间[ai; bi],其中 i=1,2,…,n。 这些区间的总和可以表示为闭合的成对非相交区间的总和。 我们要用最少的间隔找到这样的表示。 此表示的间隔应按升序写入输出。 我们说区间 [a; b] 和 [c; d] 是升序当且仅当 a ⇐ b < c ⇐ d。 输入一 阅读全文
posted @ 2022-04-01 21:03 渣渣纸 阅读(234) 评论(0) 推荐(0)
摘要: 雷达安装(贪心) #雷达安装 ##题目描述: 假定海岸线是一条无限延伸的直线,陆地在海岸线的一边,大海在另一侧。海中有许多岛屿,每一个小岛我们可以认为是一个点。现在要在海岸线上安装雷达,雷达的覆盖范围是d,也就是说大海中一个小岛能被安装的雷达覆盖,那么它们之间的距离最大为d。 我们使用平面直角坐标系,定义海岸线是x轴 阅读全文
posted @ 2022-04-01 19:43 渣渣纸 阅读(200) 评论(0) 推荐(0)
摘要: 蒜头君跳木桩(dp) #题目: 蒜头君面前有一排 n 个木桩,木桩的高度分别是h1,h2,h3…hn。蒜头第一步可以跳到任意一个木桩,接下来的每一步蒜头不能往回跳只能往前跳,并且跳下一个木桩的高度 不大于 当前木桩。蒜头君希望能踩到尽量多的木桩,请你帮蒜头计算,最多能踩到多少个木桩。 ##输入格式 第一行输入一个整数 n 阅读全文
posted @ 2022-04-01 16:09 渣渣纸 阅读(45) 评论(0) 推荐(0)
摘要: 蒜头君的城堡之旅(dp) #题目: 蒜国地域是一个 n 行 m 列的矩阵,下标均从 1 开始。蒜国有个美丽的城堡,在坐标 (n,m) 上,蒜头君在坐标 (1,1) 的位置上。蒜头君打算出发去城堡游玩,游玩结束后返回到起点。在出发去城堡的路上,蒜头君只会选择往下或者往右走,而在返回的路上,蒜头君只会选择往上或者往左走,每次只能 阅读全文
posted @ 2022-04-01 14:21 渣渣纸 阅读(43) 评论(0) 推荐(0)