随笔分类 -  贪心

摘要:View Code 1 /* 2 思路: 3 枚举 + 贪心 4 首先枚举只在前 i 个Lake钓鱼(1<=i<=n) 5 因为每段路上只走一次 那么总时间减去 从第一个Lake到第 i 个Lake 6 路上所花的时间 ,剩下的时间就是钓鱼所用的时间(这样就可以这样处理: 7 从一个Lake可以立即到另一个Lake)这就可以利用贪心 每次在 期待鱼最多的 8 Lake中钓鱼了 9 */ 10 #include<iostream>11 #include<cstdio>12 #include<cstring>13 using namespace st 阅读全文
posted @ 2012-05-11 15:43 知行执行 阅读(156) 评论(0) 推荐(0)
摘要:View Code 1 /* 2 这是一个贪心问题: 3 以岛屿为圆心,以雷达半径为半径画圆 和 X轴有两个交点 这就是说在这个范围内安装雷达都可以覆盖到 4 此岛屿 5 我们求出所有的这样的 区域 然后以左边界从小到大排列,左边界相同的 按右边界 从 大到小排列 6 7 我们只需关心 下一个范围十分 在 tr 左边 8 特别要注意的是 更新 tr 时 取得时 老 tr 和 新区域 右边界 r 两者的最小值 9 */10 #include<iostream>11 #include<algorithm>12 #include<cmath>13 using na 阅读全文
posted @ 2012-04-02 16:26 知行执行 阅读(245) 评论(0) 推荐(0)
摘要:View Code 1 2 #include<iostream> 3 #include<algorithm> 4 using namespace std; 5 6 struct node 7 { 8 int x; 9 int f;10 int c;11 }a[101];12 13 bool cmp(node x,node y)14 {15 return x.c<y.c;16 }17 18 int main()19 {20 int i,j;21 int K,E,N;22 int m;23 cin>>m;24 for(i = 0;i<m... 阅读全文
posted @ 2012-04-01 13:40 知行执行 阅读(167) 评论(0) 推荐(0)