随笔分类 - 贪心
摘要:大意:每5个月(12345 23456...)提交一次报表,保证每次都是亏损的。每个月盈利s,亏损d,全年最大盈利。分析:每次1个月亏损,2个月亏损。。。4个月亏损,依次求利润。代码:#include#includeint s,d;int main(){ while...
阅读全文
摘要:题目大意:x轴为河岸,给出小岛坐标,在河岸上建探测范围一定雷达,要求覆盖所有小岛,求雷达的最小个数。分析:以小岛为圆心,探测半径画圆,与x轴交于ai,bi,求出所有区间并排序,如果两个区间有重叠,则可覆盖,将bi更新为b(i-1)即可。代码:#include#incl...
阅读全文
摘要:题目大意:有一堆n个木棍,长度质量已知,机器处理木棍需要设置时间,规定(1)第一根木棍的设置时间是1min(2)前一个处理的木棍长度和质量小于等于后一个就不用设置时间,否则需要1min设置找到最小建立时间。如 给出(4,9)(5,2)(2,1)(3,5)(1,4)则最...
阅读全文
摘要:ProblemDescription“今年暑假不AC?”“是的。”“那你干什么呢?”“看世界杯呀,笨蛋!”“@#$%^&*%...”确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。作为球迷,一定想看尽量多的完整的比赛,当然,作为新时...
阅读全文

浙公网安备 33010602011771号