贪心
文章平均质量分 84
相思作坊半世离殇
多刷题。
展开
-
Commando War(UVa 11729)贪心算法
来自《算法竞赛入门经典训练指南》1.题目原文https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829你有n个任务需要交代部下,每个部下独立完成一个任务,第i个部下需要花时间B[i]交代任务,然后他独立无间断的执行J[i]时间完成任务。安排交原创 2016-10-13 19:10:44 · 376 阅读 · 0 评论 -
Best Cow Line(POJ 3617) 贪心
来自《挑战程序设计竞赛》1.题目原文http://poj.org/problem?id=3617Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19765 Accepted: 5457Description原创 2016-10-07 11:37:23 · 398 阅读 · 0 评论 -
Minimum Scalar Product(GCJ 2008 Round1A A)数学问题+贪心
来自《挑战程序设计竞赛》1.题目原文https://code.google.com/codejam/contest/32016/dashboard#s=p0ProblemYou are given two vectors v1=(x1,x2,...,xn) and v2=(y1,y2,...,yn). The scalar product of these vectors原创 2016-09-24 12:35:44 · 536 阅读 · 0 评论 -
poj2376(Cleaning Shifts)贪心算法
Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17770 Accepted: 4526DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000)原创 2016-07-28 22:33:46 · 286 阅读 · 0 评论