![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心
.
柏油
不负冬日春晓 不负青春韶华
展开
-
UVA 1149 Bin Packing 装箱(简单贪心)
#include #include using namespace std; const int maxn=1e5+50; int a[maxn]; int main(){ int T; scanf("%d",&T); while(T--){ int n,l; scanf("%d%d",&n,&l); for(int i=0;i<n;i++)scanf("%d",a+i);原创 2017-02-12 17:32:42 · 778 阅读 · 0 评论 -
计蒜客 守望者的逃离 (贪心)
恶魔猎手尤迫安野心勃勃。他背叛了暗夜精灵,率深藏在海底的那加企图叛变:守望者在与尤迪安的交锋中遭遇了围杀.被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去,到那时,刀上的所有人都会遇难:守望者的跑步速度,为 17m/s17 m/s17m/s, 以这样的速度是无法逃离荒岛的。庆幸的是守望者拥有闪烁法术,可在 1s1s1s 内移动 60m60m60m,不原创 2017-06-08 14:51:50 · 367 阅读 · 0 评论 -
hihoCoder 1051 : 补提交卡(贪心+枚举)
#1051 : 补提交卡 时间限制:2000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho给自己定了一个宏伟的目标:连续100天每天坚持在hihoCoder上提交一个程序。100天过去了,小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都原创 2017-06-08 13:37:16 · 383 阅读 · 0 评论 -
计蒜客 三值排序(贪心)
排序是一种很频繁的计算任务。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,计算出的一个包括1、2、3三种值的数字序列,排成升序所需的最少交换次数。 输入第1行为类别的数量N(1≤N≤1000) 输入第2行到第N+1行,每行包括一个数字(1或2或3)。 输出包含一行,为排成升序所需的原创 2017-05-13 20:19:04 · 1507 阅读 · 1 评论 -
浙江省第十四次ACM程序竞赛 Let's Chat(D题)
Let's Chat Time Limit: 1 Second Memory Limit: 65536 KB ACM (ACMers' Chatting Messenger) is a famous instant messaging software developed by Marjar Technology Company. To attract more u原创 2017-04-22 21:39:29 · 1919 阅读 · 0 评论 -
pzhu 1082: 活动安排问题 (贪心)
1082: 活动安排问题 Description 我们都知道经典的活动安排问题是这样描述的:设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi。如果选择了活动 i,则它在闭时间区间[si, fi]内占用资源。要求选择的活动时间上原创 2017-05-01 20:55:50 · 298 阅读 · 0 评论 -
CDOJ(UESTC) 1520 string (这贪心厉害了)
string Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others) A string consisting of lowercase letters,two adjacent character can be combined if and onl原创 2017-03-24 14:08:26 · 420 阅读 · 0 评论 -
蓝桥杯 算法训练 最大最小公倍数 (贪心)
算法训练 最大最小公倍数 时间限制:1.0s 内存限制:256.0MB 问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 6。原创 2017-03-30 10:49:02 · 362 阅读 · 0 评论 -
HDU 2037 (贪心或记忆化搜索)
“今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》原创 2017-03-13 12:56:28 · 254 阅读 · 0 评论 -
nyoj 题目6 喷水装置(贪心)
喷水装置(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。原创 2017-11-20 16:20:49 · 240 阅读 · 0 评论