
【贪心】
文章平均质量分 84
Gijkstra
Can we do better?
展开
-
HDU4883~TIANKENG’s restaurant(贪心)
TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3075 Accepted Submission(s): 1140Problem DescriptionTIA原创 2017-03-29 19:43:36 · 276 阅读 · 0 评论 -
nyoj12-喷水装置(二)(贪心)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。输入第一行输入一个正整数N表示共有n次测原创 2017-05-24 12:27:33 · 565 阅读 · 0 评论 -
POJ3122 Pie(二分+贪心)
PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17506 Accepted: 5874 Special JudgeDescriptionMy birthday is coming up and traditionally I'm servi原创 2017-07-06 08:56:20 · 258 阅读 · 0 评论 -
codeforce 731C Socks(并查集+贪心)
C. Sockstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputArseniy is already grown-up and independent. His m原创 2017-07-19 18:07:45 · 382 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #23 C -- 你居然不吃巧克力(贪心+优先队列)
DESCRIPTION给定一个正整数n,现在有n个石头,每个单独成一堆。现在可以每次合并两堆石头,产生的能量为两堆石头个数的min。你现在要将所有的石头合并成一堆,并且获得的能量最大。输出这个最大值。1 ≤ n ≤ 1e7。INPUT第一行是一个正整数T (1 ≤ T ≤ 10)表示数据组数,接下来T行每行一个正整数。数据满足一个测试原创 2017-12-30 19:23:31 · 207 阅读 · 0 评论 -
codeforce 939 E. Maximize!(贪心)
E. Maximize!time limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a multiset S consisting of positive integers (initially empty). There ar...原创 2018-02-22 11:30:45 · 290 阅读 · 0 评论