![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
V坚持
Coding坚持
展开
-
POJ 3617 Best Cow Line
【题意简述】:就是给定一个长度为N的字符串S,yao构造一个长度为N的字符串t。起初,T是一个空串,随后反复进行下列任一操作。1、从S的头部删除一个字符,加到T的尾部。2、从S的尾部删除一个字符,加到T的尾部。现在让我们构造字典序尽可能小的字符串T。【思路】:思路很好建立,就是简单的贪心,我们可以一次的将S的头部与尾部的元素进行比较,小的加到T的尾部。这样就解决了!具体实现,详原创 2014-04-09 19:39:19 · 980 阅读 · 0 评论 -
POJ 3069 Saruman's Army(水题,简单的贪心)
【题意简述】:在一条直线上有N个点,每个点的位置分别是Xi,现从这N个点中选择若干个点给他们加上标记。使得,对每个点而言,在其距离为R的范围内都有带有标记的店,问 至少 要有几个被标记的点。【分析】:我们可以对这个点的序列简单的排序,按照从左到右,从小到大,然后对于最左边的这一个点,我们计算从这个点开始加上这个距离R可以到达的最远的但又小于这个距离R的点是哪一个,然后以这个点为原创 2014-08-13 10:02:57 · 739 阅读 · 0 评论 -
POJ 1017 Packets(积累)
【题意简述】:这个是别人的博客,有清晰的题意描述,和解题思路,借助他的想法,可以很好的解决这个问题!【分析】:贪心?模拟?见代码//216K 16Ms#includeusing namespace std;int main(){ int ans,a,b,c,d,e,f,Two,One;// 其中Two表示2*2的个数,同理One表示1*1的个数。 int u[4] = {0原创 2014-10-23 21:14:59 · 616 阅读 · 0 评论 -
POJ 1231 The Alphabet Game
【题意简述】:输入的k和p,k表示有几个字母,也就是输入有几行,p表示每个字母有几个,是以坐标的形式出现的(x,y).现在让我们将相同的字母划分在一个矩形块中,问能否实现。【分析】:唉,低级失误!!!记住!积累!/* Date: 2014/11/04 Time: 21:38 By : VID Attention: 坐标的建立是理解这个问题,梳理思路的关键。 我的坐原创 2014-11-04 21:47:36 · 851 阅读 · 0 评论 -
POJ 1083 Moving Tables(贪心!!)
【题目简述】:题目的大概意思就是,现在要在个个房间之间搬桌子,但是只有一条很窄的走廊,每次只能过一个桌子,而且每搬一个桌子要10分钟,所以如果我们要搬的任意两个桌子之间的起点与终点有重合的地方,就要再等10分钟。然后输入要搬几个桌子以及要搬的每个桌子是从哪个房间到哪个房间,问我们最短需要花多少时间。【分析】:如果区间有重合就要加上额外的10分钟,所以我们只需要算出在哪一段走廊上重合的次数最多,原创 2014-11-22 14:08:56 · 763 阅读 · 0 评论