Folieshell的博客

此题链接单击这里================题意： 在X轴上半轴有n个小岛，给出每个小岛座标。以X轴为圆心画半径为d的圆，问最少画多少个圆才能把所有的小岛覆盖起来。 思路： 这是一个区间选点问题，先以每个小岛为圆心，d为半径，找到圆与X轴相交的左右端点或相切的点（把圆的方程变换一下，变成求x的方程)。求得的所有的区间进行重合判断。（输入的小岛的纵座标一定大于等于d，否定就直接输出－1）

此题链接单击这里=================题意： 田忌和齐王分别有n匹，给出每匹马的速度。让田忌和齐王的马比赛，问田忌最多能赢多少钱（赢一场赢200,输一场输200，打平不分输赢）。 思路： 先把田忌和齐王的马分别排序，然后分三种情况： 1、齐王最快的马比田忌最快的马慢， 用田忌最快的马赢齐王最快的马。 2、齐王最快的马比田忌最快的马快，用田忌最慢的马输给齐王最快的马。