摘要：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 阅读全文

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1052田忌赛马先把田忌和国王的马排序。每次取田忌的最快的马与国王最快的马比较，有三种情况。一，田忌最快的马比国王最快的快，那么直接拿田忌最快的马去赢国王最快的马。二，田忌最快的马比国王最快的慢，那么拿田忌最慢的马去输国王最快的马。三，田忌最快的马与国王最快的马速度一样。这时就比较麻烦一点了。 先拿田忌最慢的马与国王最慢的马比较。 若比国王快，直接去赢掉国王最慢的马。 否则田忌最慢的马再去与国王最快的马比较，此时这两只马必定是要比赛的，只是比较一下速度而以。给一些测试数据：输入：24 63 624 65 ... 阅读全文