
【贪心】
文章平均质量分 84
Gijkstra
Can we do better?
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU4883~TIANKENG’s restaurant(贪心)
TIANKENG’s restaurant Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 3075 Accepted Submission(s): 1140 Problem Description TIA原创 2017-03-29 19:43:36 · 290 阅读 · 0 评论 -
nyoj12-喷水装置(二)(贪心)
喷水装置(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置,每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置,把整个草坪全部润湿。 输入第一行输入一个正整数N表示共有n次测原创 2017-05-24 12:27:33 · 575 阅读 · 0 评论 -
POJ3122 Pie(二分+贪心)
Pie Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17506 Accepted: 5874 Special Judge Description My birthday is coming up and traditionally I'm servi原创 2017-07-06 08:56:20 · 268 阅读 · 0 评论 -
codeforce 731C Socks(并查集+贪心)
C. Socks time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Arseniy is already grown-up and independent. His m原创 2017-07-19 18:07:45 · 390 阅读 · 0 评论 -
“玲珑杯”ACM比赛 Round #23 C -- 你居然不吃巧克力(贪心+优先队列)
DESCRIPTION 给定一个正整数n,现在有n个石头,每个单独成一堆。 现在可以每次合并两堆石头,产生的能量为两堆石头个数的min。 你现在要将所有的石头合并成一堆,并且获得的能量最大。 输出这个最大值。 1 ≤ n ≤ 1e7。 INPUT 第一行是一个正整数T (1 ≤ T ≤ 10)表示数据组数,接下来T行每行一个正整数。数据满足一个测试原创 2017-12-30 19:23:31 · 218 阅读 · 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 · 322 阅读 · 0 评论