首页 > TAG信息列表 > 3069
POJ - 3069 Saruman‘s Army
Saruman’s Army POJ - 3069 AYIT-2021 609暑假集训第一周上 搜索和贪心 Description Saruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep track of his forces, Saruman distributes seeing stones, known as palantirs,前端学习（3069）：vue+element今日头条管理-loding处理
POJ 3069 Saruman's Army
题目如下： 一个游戏：在一条直线上有N个糖果。第i个糖果的位置是X[i]。从这N个糖果中选择若干个，把他们标记起来。对于每一个糖果，在和它本身相距为R的区域内必须要有标记的糖果（本身带有标记的糖果，就可以认为和它相距为0的地方有一个糖果被标记）。在满足这个条件的情况，最后如果有a个糖果POJ 3069 Saruman's Army
1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<queue> 5 #include<map> 6 #include<vector> 7 #include<set> 8 #include<string> 9 #include<cmath> 10 #include<cstring&gSaruman‘s Army （POJ 3069）
直线上有N个点，点i的位置是Xi，从这N个点中选择若干个，给它们加上标记，对每一个点，其距离为R以内的区域里必须有带有标记的点(自己本身带有标记的点可以认为与其距离为0的地方有一个带有标记的点)。在满足这个条件的情况下，希望能为尽可能少的点添加标记，请问至少需要多少个点被加上标