贪心
文章平均质量分 82
相思作坊半世离殇
多刷题。
展开
-
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 · 362 阅读 · 0 评论 -
Best Cow Line(POJ 3617) 贪心
来自《挑战程序设计竞赛》 1.题目原文 http://poj.org/problem?id=3617 Best Cow Line Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19765 Accepted: 5457 Description原创 2016-10-07 11:37:23 · 366 阅读 · 0 评论 -
Minimum Scalar Product(GCJ 2008 Round1A A)数学问题+贪心
来自《挑战程序设计竞赛》 1.题目原文 https://code.google.com/codejam/contest/32016/dashboard#s=p0 Problem You 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 · 478 阅读 · 0 评论 -
poj2376(Cleaning Shifts)贪心算法
Cleaning Shifts Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17770 Accepted: 4526 Description Farmer John is assigning some of his N (1 <= N <= 25,000)原创 2016-07-28 22:33:46 · 255 阅读 · 0 评论