![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
weixin_43916947
这个作者很懒,什么都没留下…
展开
-
POJ - 3069 很水的贪心
白书上很水很水的贪心,军训太久没做题,看了老半天想不出选取的贪心策略。。。#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>#include <iostream>#include <stack>#include <...原创 2019-04-26 20:47:04 · 119 阅读 · 0 评论 -
POJ-2376 水+区间贪心+模拟
简单区间贪心,不过wa在一些细小的地方1.写cmp函数要加上a.x==b.x&&a.y>b.y,以防在选第一个起点的时候选不到最优2.判断初始段的左端点是否为13.也是主要wa的原因,shift是离散的,并不是连续的,所以1,2和3,10对于T=10是是合法的代码写的可读性比较差,题目主要难点在,每多少个段落选择一个段落作为最优#include <...原创 2019-04-27 19:56:54 · 134 阅读 · 0 评论 -
POJ - 1328 还是区间贪心+数学思维
题意大致是,x-y坐标系中,x轴上方有n个点,那么此时让你在x轴上选若干点,以半径为d作圆,使得上方的点都坐落在圆内,并且作的圆数量最少.一般这种在若干东西里选取若干,使得选取数量最少,一般是贪心.这题看着不好求解,那么数学上进行转化.对于x轴上方的点p,显然如果纵坐标y大于d时,无法被圆心在x轴上的圆圈住,此时输出-1那么对于点p(x,y),数学角度上,建立三角形,delta...原创 2019-04-28 21:56:47 · 282 阅读 · 0 评论 -
POJ - 3190区间贪心+优先队列
十分迷的一个贪心题。题意,给你若干区间,让你分成若干组,要求每组中的区间都不能有交集,并要求组数最少。很容易想到区间调度问题:给你若干区间,选取若干,要求其中的区间不能有交集,最多能取多少区间.区间调度问题的贪心策略是,每一次都选取最早结束的区级,也就是右端点最小的区间,那么最后选取的区间数一定最多.于是我基于区间调度问题,想到两种贪心策略:1.枚举所有区间,每次以一个区...原创 2019-04-29 21:03:51 · 168 阅读 · 0 评论