hdu1009

从零单排3

(话说前面那个装逼的扫雷男好烦...)hdu1009:http://acm.hdu.edu.cn/showproblem.php?
屎宝宝·2020-09-16 07:38

FatMouse' Trade hdu1009 贪心算法

http://acm.hdu.edu.cn/showproblem.php?pid=1009开始贪心专题。题意：一共有n个房子，每个房子里有老鼠喜欢吃的javabeans,但是每个房间里的javabeans的价格不一样。老鼠用m元，问m元最多可以卖多少javabeans，其中每个房间里的javabeans可以被分割。先求单价，然后排个序就行了。#include#includeusingnamesp
花酱_·2020-09-11 02:49

HDU1009：FatMouse' Trade

ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBeansandrequir
键盘上的舞者·2020-09-11 01:31

hdu1009

//简单的贪心，注意边界情况#include#include#includeusingnamespacestd;usingnamespacestd;structnode{doublew;doublev;doublek;};intcmp(nodec,noded){returnc.k>d.k;}intmain(){inti,j,n;doublem;nodea[10005];doublesum;whil
fengsigaoju·2020-09-11 01:13

hdu1009 贪心（简单题）

#include#include#include#includeusingnamespacestd;classroom{public:intjavabin;intcatfood;doubleper;public:room(){}voidrenew(intj,intc){javabin=j;catfood=c;per=(double)j/c;}booloperator>M>>N){if(M==-1&
会写代码的孙悟空·2020-09-11 00:46

HDU1009

HDU1009简单贪心水题可是都比的我却还是花了一段时间。。。
楠林Boz·2020-09-10 23:13

hdu1009 FatMouse' Trade

典型的贪心题意：老鼠想从猫守卫那里得到一些咖啡豆，他带了M的物品，贿赂猫守卫，输入M，N，N表示N组数据，每组输入为咖啡豆的量，需要贿赂猫的量，M可以按百分比分配，求怎么得到的咖啡豆最多#include#include#includeusingnamespacestd;structtrade{intjavabean;intcatfood;doublecost_performance;}fatmou
VNOpU2015·2020-09-10 22:41

杭电OJ hdu1009 FatMouse' Trade

仅作为水题学习记录，转载随意，欢迎大神们拍砖oj地址http://acm.hdu.edu.cn/showproblem.php?pid=1009ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean
ZPengX·2020-08-15 13:37

【每周一题】2017.3.6 HDU1009 解题报告

题目描述杰瑞有M磅猫粮，他可以用猫粮跟仓库里每个房间的猫咪换取奶酪。假设仓库有N个房间，第i个房间有J[i]磅奶酪，看守这个房间的猫需要F[i]磅猫粮。杰瑞不需要换取某个房间中的所有奶酪，它可以用F[i]*a%的猫粮换取J[i]*a%的猫粮（a是一个实数）。请你帮杰瑞算出它最多能获取多少磅奶酪。【提示：请参考经典算法中的】可以把代码提交至这里：http://acm.hdu.edu.cn/showp
whucat·2020-02-19 07:43

贪心算法专题（1）--HDU1009

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):73033AcceptedSubmission(s):25066ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradew
Kerwun·2017-02-20 21:44

FatMouse' Trade hdu1009（贪心）

FatMouse’TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63198AcceptedSubmission(s):21342ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradew
Jelly_acm·2016-05-05 23:00

hdu1009

//简单的贪心，注意边界情况 #include #include #include usingnamespacestd; usingnamespacestd; structnode { doublew; doublev; doublek; }; intcmp(nodec,noded) { returnc.k>d.k; } intmain() { inti,j,n; doublem; nodea[
fengsigaoju·2016-02-11 20:00

hdu 1009贪心

水题，直接贴代码 /* * hdu1009/win.cpp * Created on: 2012-7-27 * Author : ben */ #include <cstdio
·2015-11-11 15:01

HDU 1009

HDU1009贪心水题可是都比的我还是做了一段时间。。。其实就是每一个房间的汇率不同然后你要用你有的东西换得最多的你爱的食物。。
AK_top·2015-11-01 16:05

集训手册贪心题练习题

HDU1009： 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 4
·2015-10-31 10:05

HDU1009 FatMouse' Trade

                                 &n
·2015-10-31 09:09

HDU1009 FatMouse' Trade

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1009 #include  < iostream > #include  < vector > #include < algorithm > #include  < iomanip > using &
·2015-10-31 08:53

HDU1009(贪心)

水题～按照性价比排序。#include usingnamespacestd; #definemaxn1111 intn,m; structnode{ doubleval; intcnt; booloperatora.val/a.cnt; } }a[maxn]; inttot; intmain(){ //freopen("in","r",stdin); while(scanf("%d%d",&m
morejarphone·2015-10-30 01:00

HDU1009

#include #include #include structroom{ intJ; intF; doublerate; }r[1010]; intsizer=sizeof(r[0]); intcmp(constvoid*a,constvoid*b) { structroom*c=(room*)a; structroom*d=(room*)b; return(c->rate>d->rat
EventQueue·2015-09-18 20:00

hdu1009 FatMouse' Trade 贪心算法

题目描述：老鼠去找猫用猫粮换咖啡豆，猫都住在一个仓库里面，里面有很多房间，每个房间都装得有咖啡豆j[i]，但是需要缴纳一定的咖啡豆f[i],老鼠不需要全部拿完i-th间所有的咖啡豆j[i]，如果它缴纳f[i]*a%的猫粮,就可以获得j[i]*a%的咖啡豆,所有的数据都是不超过1000的非负整数。现在要求老鼠可以换到多少的咖啡豆,结果保留3位小数.我们买东西都会遵循的一个原则：花费最少，收获最大,这
u013504720·2015-08-21 00:00

Hdu1009 贪心

解题报告题意：题目真长，看不怎么懂。就是说有n个房间，每个房间都有avaBean这种东西，每个房间东西的质量为Ji，需要支付的钱为Fi。问在总钱数为M的前提下，最多可以得到avaBean的质量是多少。这道题目比较简单，将每个房间的avaBean按单价排序然后在用钱去买即可。#include #include #include usingnamespacestd; structXX{ intJ,F;
liuyanfeier·2015-08-12 19:00

hdu1009

贪心水题，先在nefu上做的，粘到hdu上re，数组应该开大点。#include #include #include usingnamespacestd; structsa { intf; intj; doubleawk; }data[4000]; intcmp(constsa&a,constsa&b) { return(a.awk)>(b.awk); } intmain() { intm,n;
aonaigayiximasi·2015-07-11 22:00

hdu1009 FatMouse' Trade

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1009译文：题目描述：     从前有只肥肥的老鼠，他叫FatMouse，他就像人类的恐怖分子跟敌人交易军火一样，猥琐的他准备了M磅猫食，准备与守卫仓库的大猫们进行交易，仓库里有他最爱吃的食物Javabean。仓库里有N个房间，第i间房间里有J[i]磅Javabean且需要F[i]磅猫食进行交换，FatMo
luomingjun12315·2014-12-17 21:00

HDU1009 贪心思想

FatMouse'TradeTimeLimit:1000MS     MemoryLimit:32768KB     64bitIOFormat:%I64d&%I64uSubmit Status Practice HDU1009DescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehous
u013068502·2014-09-02 21:00

HDU1009 FatMouse' Trade 贪心

#include #include #include usingnamespacestd;constintMAX=1001;typedefstruct{intf,j;doubleans;}change; changefood[MAX];doublecmp(constchange&a,constchange&b){returna.ans=food[i].f){ max+=food[i].j
AC_Gibson·2014-08-13 11:00

ACM-贪心之Fat Mouse Trade——hdu1009

FatMouse'TradeProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJava
lx417147512·2013-10-21 15:00

HDU1009 FatMouse' Trade

                                            FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):33703    AcceptedSubmission(s):10981ProblemDescr
lsh670660992·2013-08-03 15:00

[置顶] 贪心小结（贪心入门提高15题）

HDU1009   FatMouse'Trade 水题。对能得到的javabean与所需要的catfood的比值拍个序，从大到小取即可。
HRHACMER·2013-07-11 18:00

HDU1009(贪心+水题)

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32188    AcceptedSubmission(s):10394ProblemDescriptionFatMousepreparedMpoundsofcatfood,ready
xj2419174554·2013-06-01 11:00

HDU 2037 今年暑假不AC

贪心练习题：ZOJ2510(没做)、HDU1009(背包贪心)、POJBookshelf、zoj1543Stripies、poj1328RadarInstallation、#include #include
yew1eb·2013-04-19 09:00

【贪心】 hdu1009 FatMouse' Trade

FatMouse'Tradehttp://acm.hdu.edu.cn/showproblem.php?pid=1009ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.Thewarehous
ACM_Ted·2012-07-21 19:00

hdu 1009

hdu1009这个题目如果直接在sort中比较Ji/Fi 会出现RUNTIMEERROR 因为分母不能为0，这里在输入时直接将它算出来用weight表示贪心策略：weight最大的 1#include  
雪黛依梦·2010-08-24 18:00

HDU1009 FatMouse' Trade

 http://acm.hdu.edu.cn/showproblem.php?pid=1009 解题思路：这道题是部分背包问题，我们只要用贪心算法来做。根据J[i]/F[i]的值，由大到小排序，如果M大于F[i]，则全部对换，否则就对换能兑换的部分J[i]。 #include#include#includeusingnamespacestd;structdata{intj,f;doubleres;
q3498233·2010-02-26 00:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他