
贪心算法
努力前行吧
这个作者很懒,什么都没留下…
展开
-
最优装载
有一批集装箱要装上一艘载重量为c的货轮,其中集装箱的重量为Wi,要求装载体积不受限制的情况下,将尽可能多的集装箱装到货轮上。#includevoid del(int a[],int n,int x);//int min(int a[],int n);int main(){ intcontainernum; intweight[1000];//定义weig原创 2014-12-11 18:37:44 · 584 阅读 · 0 评论 -
Moving Tables
Moving TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22410 Accepted Submission(s): 7560Problem DescriptionThe famous转载 2015-04-19 14:17:18 · 359 阅读 · 0 评论 -
1128: 出租车费
1128: 出租车费时间限制: 1 Sec内存限制: 32 MB提交: 535解决: 149提交状态题目描述某市出租车计价规则如下:起步4公里10元,即使你的行程没超过4公里;接下来的4公里,每公里2元;之后每公里2.4元。行程的最后一段即使不到1公里,也当作1公里计费。一个乘客可以根据行程公里数合理安排坐车方式来使自己的转载 2015-03-30 12:47:17 · 1100 阅读 · 0 评论 -
心急的C小加
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉转载 2015-03-15 15:56:19 · 419 阅读 · 0 评论 -
背包问题
背包问题时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。输入第一行输入一个正整数n(1随后有n测试数转载 2015-03-15 14:12:45 · 406 阅读 · 0 评论 -
Home Work
1277: Home WorkTime Limit: 1000 Sec Memory Limit: 64 MBSubmit: 3 Solved: 2[Submit][Status][Web Board]Description临近开学了,大家都忙着收拾行李准备返校,但I_Love_C却不为此担心! 因为他的心思全在暑假作业上:目前为止还未开动(-_-!!还以为转载 2015-01-20 15:13:35 · 1020 阅读 · 0 评论 -
Repair the Wall
Repair the WallTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2285 Accepted Submission(s): 1119Problem DescriptionLong time转载 2014-12-29 14:37:44 · 547 阅读 · 0 评论 -
Saving HDU
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5823 Accepted Submission(s): 2684Problem Description话说上回讲到海东集团面临内外交转载 2014-12-25 12:07:10 · 393 阅读 · 0 评论 -
Design T-Shirt(贪心算法)
Design T-ShirtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6183 Accepted Submission(s): 2897Problem DescriptionSoon after he decid转载 2014-12-16 20:50:24 · 1108 阅读 · 0 评论 -
找零钱问题
1. 问题描述某单位给每个职工发工资(精确到元)。为了保证不要零时兑换零钱,且取款的张数最少,取工资前要统计所有职工的工资所需各种币值(100,50,20,10,5,2,1共七种)的张数。请编程完成。#includeint change(){ int GZ,A;//A用于计算每一种币的个数 int b[8]={0,100,50,20,10,原创 2014-12-11 18:36:16 · 2367 阅读 · 0 评论 -
FatMouse' Trade(贪心算法)
FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 45918 Accepted Submission(s): 15370Problem DescriptionFatMouse转载 2014-12-15 17:24:44 · 6637 阅读 · 1 评论 -
纪念品分组
Problem B: 纪念品分组Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 4 Solved: 2[Submit][Status][Web Board]Description元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡,他要把购来的纪念品根据价转载 2015-06-16 17:40:51 · 439 阅读 · 0 评论