FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has ...
分类:
其他好文 时间:
2017-07-20 20:15:25
阅读次数:
178
2017-07-14 18:18:31 writer:pprp 介绍:hdu1009 题目介绍,详见hdu1009 代码如下 #include <iostream> #include <algorithm> #include <cstdio> #include<iomanip> using name ...
分类:
其他好文 时间:
2017-07-14 18:47:24
阅读次数:
149
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 44470 Accepted Submission(s): 14 ...
分类:
其他好文 时间:
2017-05-10 19:54:28
阅读次数:
205
#include <stdio.h>#include <algorithm>using namespace std; struct Node{ double j,f,p;} node[10000]; int cmp(Node x,Node y){ return x.p>y.p;} int main( ...
分类:
其他好文 时间:
2017-01-11 07:49:09
阅读次数:
248
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1009 FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)To ...
分类:
其他好文 时间:
2016-07-23 22:52:30
阅读次数:
204
题意:有n个房子,每个房子里都有老鼠喜欢吃的咖啡豆J[i],但是每个房子都有猫看守,老鼠现在手上有M的猫粮。可以用猫粮换咖啡豆,每只猫都有猫粮的要求F[i]。老鼠得到的咖啡豆是J[i]*a% a%=给的猫粮/F[i] 求最多可以得到多少咖啡豆 思路:没看懂英文,所以搜了一下,看见他们说贪心... 其 ...
分类:
其他好文 时间:
2016-06-12 23:15:33
阅读次数:
150
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 62898 Accepted Submission(s): 212 ...
分类:
编程语言 时间:
2016-04-23 19:54:17
阅读次数:
270
题目大意:
一直老鼠想吃咖啡豆,这些咖啡豆由一只猫来看守,它需要用它有的猫粮来换。
读入两个整数m,n分别代表老鼠有的猫粮的总数,和放着咖啡豆的房间数。接下来n行,每行两个数j[i],f[i],分别代表这个房间中的总的咖啡豆的数量和需要的猫粮数,求出这时老鼠可获得的最大的猫粮数,知道接收到-1,-1结束处理。
解题思路:
典型的贪心问题...
分类:
其他好文 时间:
2015-08-25 12:03:37
阅读次数:
171
题目大意:有N个房间,每个房间存有FatMouse喜欢吃的食物,但是每个房间
的食物都需要用相应的猫粮去换。FatMouse 有M磅的猫粮,为它最多能换到多
少的食物。
思路:贪心方法。用结构体存每间房间的食物量和所需猫粮量。按食物的单价(
即食物/猫粮的大小)进行排列,每次选单价最小的购买,知道M磅猫粮用完...
分类:
其他好文 时间:
2014-10-19 19:57:31
阅读次数:
315
题意 有n种物品,每一种需要不同的消费,现在手里有m块钱,求问最多可以买多少分析 贪心 把每一种物品的价格算出来,然后sort一下,按照价格从便宜到贵排序,能买多少买多少,买买买!Accepted Code 1 /* 2 PROBLEM:hdu1009 3 AUTHER:Nic...
分类:
其他好文 时间:
2014-10-17 00:19:03
阅读次数:
262