2012年4月1日

poj 2586 贪心

摘要: 题意:每个月会给出一个财务报告:赢利或者亏空 如果赢利则赢利s,如果亏空则亏空d(12个月都一样,只有赢利s或者亏空d两种情况)每五个月也会给出一个报告(1~5 ,2~6 。。。)一年一共有8次这样的报告,已知这8次都报告亏空问整年情况:如果亏空则输出Deficit,如果赢利,输出整年可能赢利的最大值可能情况(1)ssssd ssssd ss d>4s ===>d>4s 盈利:10s-2d (2)sssdd sssdd ss 2d>3s ===>d>3/2s 盈利:8s-4d (3)ssddd ssddd ss 3d>2s ==... 阅读全文

posted @ 2012-04-01 11:44 Inpeace7 阅读(191) 评论(0) 推荐(0) 编辑

poj 1328 贪心

摘要: 贪心。以每个岛屿为圆心,在x轴上求出雷达可能出现的区间,重叠的区间只用一个雷达 1 #include <iostream> 2 #include <algorithm> 3 #include <cmath> 4 #include <stdio.h> 5 using namespace std; 6 typedef double ll; 7 const int maxx=1000; 8 struct PO 9 {10 ll l,r;11 };12 PO point[maxx+5];13 14 bool cmp(PO a,PO b)15 {16 if 阅读全文

posted @ 2012-04-01 10:21 Inpeace7 阅读(160) 评论(0) 推荐(0) 编辑

导航