摘要：
http://poj.org/problem?id=1042 John要以1到n的地点钓鱼，且只能从i点走到i+1点，从i点走到i+1点所花时间为5*ti。开始时每个地点的每五分钟之内可钓到鱼fi只，下一个五分钟会递减di。求在给定的时间内最多能钓到多少鱼。 枚举钓鱼的结束地点。先总时间减去路上行走所花的时间。接下来我们可以想像为John可以在各个钓鱼地点之间瞬间移动，（从起点到结束点），那么在每个五分钟我们都可以选择钓到最多鱼的地点钓鱼。 本题要注意，若有多个方案，要以在地点1花费时间多的为答案，若地点1的时间花费相同，则以地点2为基准，以此类推。#include<stdio.h... 阅读全文
摘要：
http://poj.org/problem?id=1328X轴的上方代表海，下方代表陆地。海中有多个岛屿，X轴上可任意放置半径为d的雷达，求至少放置多少个雷达可覆盖所有岛屿，不能完成输出－1。 以岛屿为圆心做半径为d的圆，可在X轴上产生两个交点，即为X轴上可覆盖该岛屿的区间，求出所有岛屿所对应的区间，将交集不为空的区间分为一组，这样你会发现答案其实就是求区间可分为多少组。#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<iostream>#include<math 阅读全文