直线上有N个点。点i的位置是Xi。从这N个点中选择若干个,给它们加上标记。对每一个点,其距离为R以内的区域里必须又带有标记的点(自己本身带有标记的点,可以认为与其距离为0的地方有一个带有标记的点)。在满足这个条件的情况下,希望能为尽可能少的点添加标记。请问至少要有多少点被加上标记? ...
分类:
其他好文 时间:
2016-06-18 12:58:19
阅读次数:
172
Ants
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 14061
Accepted: 6134
Description
An army of ants walk on a horizontal pole of length l cm, each with a...
分类:
其他好文 时间:
2016-05-12 16:59:03
阅读次数:
171
Warfare And Logistics The army of United Nations launched a new wave of air strikes on terroristforces. The objective of the mission is to reduce enem ...
分类:
其他好文 时间:
2016-05-11 21:56:10
阅读次数:
234
第一部分:题目 题目链接:http://poj.org/problem?id=3069 Saruman's Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6839 Accepted: 3516 Description ...
分类:
其他好文 时间:
2016-04-26 23:46:44
阅读次数:
239
Caocao's Bridges Problem Description Caocao was defeated by Zhuge Liang and Zhou Yu in the battle of Chibi. But he wouldn't give up. Caocao's army sti ...
分类:
其他好文 时间:
2016-04-11 22:09:40
阅读次数:
236
Saruman's Army
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6688
Accepted: 3424
Description
Saruman the White must lead his army along a straight path...
分类:
其他好文 时间:
2016-03-31 09:40:04
阅读次数:
159
Windy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his sol
分类:
其他好文 时间:
2016-03-19 19:15:56
阅读次数:
198
试题描述 直线上有N个点。点i的位置是Xi。从这N个点中选择若干个,给它们加上标记。对每一个点,其距离为R以内的区域里必须有带有标记的点(自己本身才有标记的点,可以认为与其距离为0的地方有一个带有标记的点)。在满足这个条件的情况,希望能为尽可能少的点添加标记。请问至少有多少个点被加上标记? 输入 共
分类:
其他好文 时间:
2016-03-02 18:00:42
阅读次数:
144
AlignmentTime Limit:1000MSMemory Limit:30000KTotal Submissions:15135Accepted:4911DescriptionIn the army, a platoon is composed by n soldiers. During t...
分类:
其他好文 时间:
2016-01-25 22:47:18
阅读次数:
376