- 2023-05-26POJ 3069 Saruman's Army(贪心)
传送门这个题是说给你n个点,然后让你标记其中尽可能少的点,使得n个点都处于被标记点左右不超过R的区间内我们使用的是贪心算法,也就是我们要将被标记的点尽可能的朝右边去即可,首先我们将他们从左到右进行排序,第一个我们所选取的被标记的点应该是能够包含掉左边的点的最靠右的点。。。
- 2023-01-25POJ--3069 Saruman's Army(贪心)
记录0:332023-1-24http://poj.org/problem?id=3069reference:《挑战程序设计竞赛(第2版)》2.2.4p45DescriptionSarumantheWhitemustleadhisarmyalongastra
- 2022-10-26贪心
Saruman'sArmyTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 19615 Accepted: 9580DescriptionSarumantheWhitemustleadhisarmyalongastraig