ACM_贪心
文章平均质量分 82
AC_Dreameng
行有余力,则来刷题!
展开
-
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 Submission(s): 490 Problem Description Once原创 2016-04-04 17:25:59 · 848 阅读 · 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): 22482 Problem Description “今年暑假不AC?” “是的。原创 2016-03-09 20:42:54 · 1219 阅读 · 0 评论 -
Codeforces Round #164 (Div. 2) E. Playlist【概率,期望】
题意:有一个歌单,有歌曲的时长和喜欢的概率,每一首歌首先都要听一遍,如果不喜欢听这首歌,就去吧之前喜欢听的歌听一遍,然后继续听剩下的歌曲,问你最后听歌时长的期望值。原创 2016-09-02 23:41:03 · 828 阅读 · 0 评论 -
Uva 11729 Commando War【贪心】
题意:有n的任务,每个任务安排需要b秒,完成任务需要j秒,不能同时安排任务,但能同时做不同的任务,问你做完所有任务的最少时间。 贪心,根据完成任务时间从大到小排序,一次进行即可。 对于数据的储存,可以用结构体数组,也可以用vector(白书上例题)。原创 2016-09-19 23:27:11 · 1011 阅读 · 0 评论 -
NYOJ 12 喷水装置(二)【贪心+区间覆盖】
有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入 第一行输入一个正整数N表示共有n次测试数据。 每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的横向长度,h表示草坪的纵向长度。 随后的n行,都有两个整数xi和ri,xi表示第i个喷水装置的的横坐标(最左边为0),ri表示该喷水装置能覆盖的圆的原创 2016-09-07 22:02:40 · 909 阅读 · 0 评论 -
NYOJ 14 会场安排问题【贪心】
描述 学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。 输入 第一行是一个整型数m(m<100)表示共有m组测试数据。 每组测试数据的第一行是一个整数n(1<n<10000)表示该测试数据共有n个活动。 随后的n行,每行有两个正整数Bi,Ei(0<=Bi,Ei<10000),分别表示第i个活动的起始与结束时间(Bi<=Ei原创 2016-09-08 00:05:34 · 729 阅读 · 0 评论