贪心
关注
分享
扫一扫
文章平均质量分 73
非著名de
这个作者很懒，什么都没留下…
展开
-
POJ NO.3617 Best Cow Line（字典序最小问题）
问题描述：给你一个长度为N的字符串S，让你按照字典序排序。注意，输出时每80个字符就要换行！！！题目链接：点击打开链接思路：比较S开头和末尾（以“ABCDEF”为例‘A’为开头，‘F’为末尾）的字符的大小，将小的排在第一位，以后的每个字符都要排在其后面。如果遇到开头和末尾相等的情况就要比较下一位的大小（开头的后一位，末尾的前一位）。代码：#include#incl原创 2016-01-24 14:58:54 · 451 阅读 · 0 评论 -
HDU NO.1051 Wooden Sticks（区间贪心）
问题描述：给n根木棍的长度和重量。根据要求求出制造木棍的最短时间。制造第一个木棍需要1分钟，若是接着要制造的木棍重量和长度都比此木棍长就不需要的时间，若是没有，则再需要1分钟。求时间最小为多少。题目链接：思路：首先按照长短进行排序，紧接着比较重量，已经拍好循序的做一下标记，然后再进行第二轮...代码：#include#include#include#include原创 2016-01-24 20:57:48 · 347 阅读 · 0 评论 -
POJ NO.2376 Cleaning Shifts（贪心，区间重叠）
问题描述：给出S,T两个整数，让你在给出的S个闭区间内找到最少的几个闭区间，能够将[1，T]这个区间给覆盖。涉及到区间重叠问题。题目链接：点击打开链接思路：用pair类型的数组存储区间端点值，然后进行以first排序（从小到大）。以p = 1为初始值，找到包含1的最长的区间，然后以此区间的second为p，重复以上步骤。代码：（注意，代码中将S，T两个值给颠倒了，，，汗原创 2016-01-27 20:32:32 · 356 阅读 · 0 评论 -
HDU NO.2037 今年暑假不AC（时间序列贪心），，，
问题描述：给你一个整数n表示总共的节目个数，然后给出n组数据每一组由两个整数组成，分别表示开始时间和结束时间。看你最多能选取几个时间上互不冲突的节目。题目链接：点击打开链接思路：把每组数据以结束时间从小到大排序，每次都选取结束时间最早的节目。（具体看代码）代码：#include#include#include#include#include#define INF原创 2016-01-23 21:06:49 · 372 阅读 · 0 评论 -
POJ NO.3069 Saruman's Army（经典贪心）
问题描述：直线上有N个点。点 i 的位置是Xi。从这N个点中选择若干个，给它们加上标记。对每一个点，其距离为R以内的区域里必须有带有标记的点（自身带有标记的点，可可以认为与其距离为0的地方有一个带有标记的点）。让你求至要标记多少个点。题目链接：点击打开链接思路：从最左端开始，我们找到距离这个点R以内的最右端的点。如此循环...代码：#include#include#in原创 2016-02-03 15:29:09 · 291 阅读 · 0 评论