ACM-贪心
Franc1s_Bao
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
51Nod1091 线段的重叠
贪心算法。如果一条线段在另一条线段的内部,那么这条只需要记录下这条线段的长度后,就可以不予以考虑了。剩下的其他线段进行排序,然后考虑重合的部分就可以了。#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> using namespace std; pair<int,int>原创 2017-04-09 01:12:47 · 183 阅读 · 0 评论 -
POJ1700 Crossing River
贪心。 假设有速度最快的人a、速度次快的人b,速度最慢的人c,速度次慢的人d,把c和d送到终点考虑两种策略: 1、 a和b出发,a回来,c和d出发,b回来 2、 a和c出发,a回来,a和d出发,a回来 只需要比较这两种策略的快慢,每次选择较快的策略,当起点的人数少于4时直接处理,即可得出结果。#include <iostream> #include <cstdio> #include <cs转载 2017-04-10 21:13:00 · 242 阅读 · 0 评论
分享