no pains,no gains

题目链接：poj1700/*两种过河策略：1、用速度最快的那个每次将人载过河，再回来载其他的人2、用速度最快的和次快的循环载人，即最快的和次快的先过河，次快的留下，最快的回来，接着最慢和次慢的人过河，次快的回来*/#include #include #include #include using namespace std;const int inf = 0xffffff

题目链接：poj1042/*poj 1042 Gone Fishing 贪心+优先队列题意：John现有h个小时的空闲时间，他打算去钓鱼。钓鱼的地方共有n个湖，所有的湖沿着一条单向路顺序排列（John每在一个湖钓完鱼后，他只能走到下一个湖继续钓），John必须从1号湖开始钓起，但是他可以在任何一个湖结束他此次钓鱼的行程。 此题以5分钟作为单位时间，John在每个湖中每5分钟钓的

题目链接：hdu1677大意：很多个空心的娃娃，高h，宽w，w1思路：贪心+二分首先将w从小到达排序，w相同时h从大到小排序(注意：w和h的排序方向必须相反)，然后考虑后一个娃娃能否嵌套在前一个娃娃上，用d[i]表示已经嵌套过的娃娃的h，从第一个娃娃开始，看这个娃娃能否嵌套在它之前的娃娃上面，如果有多个选择的话，它刚好能嵌套谁，我们就选择谁，接着更新d[i]；下面一组数据可以解释为

题目链接：poj2456/*题意： 有n个牛栏，选m个放进牛，相当于一条线段上有 n 个点，选取 m 个点，使得相邻点之间的最小距离值最大思路：贪心+二分 二分枚举相邻两牛的间距，判断大于等于此间距下能否放进所有的牛。*/#include #include #include #include using namespace std;const int N

最近做了几道二分+贪心的题目，做下总结基本思路：通过二分，将范围逐步缩小，直到最优解1、poj2456/*题意： 有n个牛栏，选m个放进牛，相当于一条线段上有 n 个点，选取 m 个点，使得相邻点之间的最小距离值最大思路：贪心+二分 二分枚举相邻两牛的间距，判断大于等于此间距下能否放进所有的牛。*/#include #include #include

题目链接：poj1064/*题意： 给n条线段，单位为米，要对这些线段裁剪，剪出m条等长的线段，且使这些线段尽可能地长，不能小于1厘米思路：二分*/#include #include #include #include using namespace std;const int N = 1e6+10;const double eps = 1e-6;double