AC_Dreameng

有限的青春,无限的代码!

Uva 11729 Commando War【贪心】

题意:有n的任务,每个任务安排需要b秒,完成任务需要j秒,不能同时安排任务,但能同时做不同的任务,问你做完所有任务的最少时间。 贪心,根据完成任务时间从大到小排序,一次进行即可。 对于数据的储存,可以用结构体数组,也可以用vector(白书上例题)。

2016-09-19 23:27:11

阅读数 761

评论数 0

NYOJ 14 会场安排问题【贪心】

描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入 第一行是一个整型数m(m<100)表示共有...

2016-09-08 00:05:34

阅读数 481

评论数 0

NYOJ 12 喷水装置(二)【贪心+区间覆盖】

有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入 第一行输入一个正整数N表示共有n次测试数据。 每一组测...

2016-09-07 22:02:40

阅读数 745

评论数 0

Codeforces Round #164 (Div. 2) E. Playlist【概率,期望】

题意:有一个歌单,有歌曲的时长和喜欢的概率,每一首歌首先都要听一遍,如果不喜欢听这首歌,就去吧之前喜欢听的歌听一遍,然后继续听剩下的歌曲,问你最后听歌时长的期望值。

2016-09-02 23:41:03

阅读数 583

评论数 0

UVa 11292&HDU1902 The Dragon of Loowater (贪心)

The Dragon of Loowater Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1113    Accepted Su...

2016-04-04 17:25:59

阅读数 642

评论数 0

HDU2037 今年暑假不AC(贪心入门题)

今年暑假不AC Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 41991    Accepted Submission(s): 2...

2016-03-09 20:42:54

阅读数 889

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭