贪心
文章平均质量分 62
ninesun127
有一个目标,总能让我们欢欣鼓舞~
展开
-
最优服务次序问题(简单贪心)
代码如下:(时间复杂度O(NLOGN))#include#include #include#includeusing namespace std;int a[1000];int ans;int n;int main(){ ifstream input("input.txt"); ofstream output("output.txt"); if(!in原创 2016-10-31 19:37:06 · 7053 阅读 · 0 评论 -
pat 甲1125. Chain the Ropes (贪心)
1125. Chain the Ropes (25)时间限制200 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueGiven some segments of rope, you are suppo原创 2017-03-05 18:30:18 · 296 阅读 · 0 评论 -
蓝桥杯 算法训练 纪念品分组(简单贪心)
算法训练 纪念品分组 时间限制:1.0s 内存限制:256.0MB 问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时 间内发完所有纪念品,乐原创 2017-04-05 21:38:32 · 573 阅读 · 0 评论 -
poj 3614 Sunscreen(优先级队列+贪心)
SunscreenTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8622 Accepted: 3029DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤ 25原创 2017-04-30 14:29:38 · 376 阅读 · 0 评论 -
poj 3617 Best Cow Line(简单贪心)
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23503 Accepted: 6385DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual原创 2017-04-16 14:05:46 · 363 阅读 · 0 评论 -
POJ 2376 Cleaning Shifts(贪心)
Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 20842 Accepted: 5257DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000)原创 2017-04-23 20:01:30 · 217 阅读 · 0 评论 -
NYOJ 236 心急的C小加(贪心)
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉原创 2017-05-17 16:54:29 · 280 阅读 · 0 评论 -
NYOJ 448 寻找最大数(贪心)
寻找最大数时间限制:1000 ms | 内存限制:65535 KB难度:2描述请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大,比如当n=92081346718538,m=10时,则新的最大数是9888 输入第一行输入一个正整数T,表示有T组测试数据每组测试数据占一行,每行有两个数n,m(n可能是一个很原创 2017-05-17 17:49:02 · 331 阅读 · 0 评论 -
openjudge 区间合并(贪心)
7620:区间合并查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述给定 n 个闭区间 [ai; bi],其中i=1,2,...,n。任意两个相邻或相交的闭区间可以合并为一个闭区间。例如,[1;2] 和 [2;3] 可以合并为 [1;3],[1;3] 和 [2;4] 可以合并为 [1;4],但是[1;2] 和 [3;4]原创 2017-09-02 20:22:23 · 521 阅读 · 0 评论