FatMouse

ZOJ 2109 FatMouse' Trade （背包 dp + 贪心）

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1109FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.T
u012823258·2014-05-11 11:00

动态规划—杭电1160 FatMouse's Speed

pid=1160FatMouse'sSpeedTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
u013263923·2014-04-19 09:00

数学—杭电1009 FatMouse' Trade

pid=1009FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
u013263923·2014-04-14 10:00

记-大一ACMer的第一次讲题

他们讲的题都是HDU上的：Delta-wave{A}+{B}FatMouse'TradeTheLastPractice蟠桃记（4种解法）不容易系列之一
lx417147512·2014-04-05 11:00

FatMouse' Trade

#include#includeusingnamespacestd;structnode                            //节点{   intJavaBean;                      //每个房间里面所拥有的javabean的重量   intCat;                           //所需要的猫食重量   doubleValue; 
u014552756·2014-04-05 08:00

题目1433：FatMouse

#include #include //#include #include usingnamespacestd; typedefstructJavaBean{ doubleJ;//房间中的javaBean数目 doubleF;//需要猫食 doubleweight;//J/F权重 }JB; JBjavaBean[1000]; boolcmp(constJBa,constJBb) { return
parker1234·2014-03-26 09:00

HDU 1160 FatMouse's Speed(dp)

题目链接：HDU1160FatMouse'sSpeeddp，最长上升子序列。先给老鼠的大小排序，然后就是最长上升子序列了，注意题目要求的是严格的上升和下降，而排序可能把两个相同的排在一起。
fobdddf·2014-03-23 21:00

杭电1007FatMouse' Trade

FontSize:←→ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBea
u013742084·2014-03-20 20:00

HDU 1078 FatMouse and Cheese

题目链接~~>做题感悟：这题开始写的代码很挫，看别人的代码后才恍然大悟。解题思路：记忆化搜索。代码：#include #include #include #include #include #include #include #include #include #include usingnamespacestd; constintINF=-99999999; constintMX=1005; i
u011074149·2014-03-10 19:00

hdu FatMouse and Cheese(dp)

http://acm.hdu.edu.cn/showproblem.php?pid=1078很好的一道题。因为它每次走到该格子的价值要比上一个格子大,所以在dp之前应该先对map[i][j]按价值排序，再开个标记数组标记某点是否可以到达。#include #include #include usingnamespacestd; constintINF=0x3f3f3f3f; intdp[110][
u013081425·2014-03-03 23:00

HDU-1009 FatMouse' Trade

贪心算法HDU1009FatMouse'Trade题目大意：老鼠有M磅猫食。有N个房间，每个房间前有一只猫，房间里有老鼠最喜欢的食品JavaBean,J[i]。若要引开猫，必须付出相应的猫食F[i]。
·2014-02-23 15:00

hdu 1160 FatMouse's Speed(最长上升子序列 +记录路径)

http://acm.hdu.edu.cn/showproblem.php?pid=1160题意：有若干只老鼠，给出每只老鼠的大小和速度。输出尽量多的老鼠的下标m1,m2,m3......满足下标对应的老鼠大小严格递增而老鼠速度严格递减。思路：先对老鼠的速度从大到小排序，在对老鼠的大小求最长上升子序列。在这过程中，用pre[]记录路径。#include #include #include usin
u013081425·2014-02-21 18:00

九度OJ 1433 FatMouse -- 贪心算法

题目地址：http://ac.jobdu.com/problem.php?pid=1433题目描述：FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontai
JDPlus·2014-02-06 16:00

hdu 1025&hdu 1025 LIS(O(n*n)和O(n*log(n)))两种解法

FatMouse'sSpeedTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
opm777·2014-01-24 22:00

hdu 1009 FatMouse' Trade

http://http://acm.hdu.edu.cn/showproblem.php?pid=1009题目大意：每只猫把守一间房间，房间里有咖啡豆，老鼠可以拿猫粮去换，每个猫猫需要一定的猫粮，老鼠拿的猫粮的和猫需要的成一个比例，老鼠就能拿到这个比例的咖啡豆。问题是要我们求最多老鼠能拿到的咖啡豆。  题目分析：这题其实就是可用贪心算法求的背包问题！只要老鼠每次先去换单位猫粮内最多的咖啡豆，最终获
u013365671·2014-01-03 22:00

杭电1009

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
u013097262·2013-12-09 21:00

Hdu 1078 FatMouse and Cheese

记忆化搜索题意：老鼠偷吃，有n*n的方阵，每个格子里面放着一定数目的粮食，老鼠每次只能水平或竖直最多走k步，每次必须走食物比当前多的格子，问最多吃多少食物。AC代码：#include #include #include #include usingnamespacestd; constintMAXN=110; intn,m,max1; ints[MAXN][MAXN],dp[MAXN][MAX
Chuck_0430·2013-11-23 20:00

HDU - 1009 FatMouse' Trade

HDU-1009FatMouse'TradeTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionFatMousepreparedMpoundsofcatfood
csuhoward·2013-11-20 15:00

ZOJ FatMouse' Trade 贪心

得之我幸，不得，我命。仅此而已。学姐说呀，希望下次看到你的时候依然潇洒如故。（笑~）我就是这么潇洒~哈哈。感觉大家比我还紧张~我很好的。真的------------------------------------------------------分割线：“我真的很好啦”------------------------------------------------------传送门：http:/
murmured·2013-11-19 23:00

ZOJ 1108 FatMouse's Speed (HDU 1160) DP

传送门：ZOJ:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=108HDU:http://acm.hdu.edu.cn/showproblem.php?pid=1160题目大意：输入好多组w和s代表老鼠的重量和速度，要求找出满足w严格升序，s严格降序的最大长度和他们的序号。我是先排序，然后和ZOJ1136 LongestOrd
murmured·2013-11-09 18:00

HDOJ1160 FatMouse's Speed 弄了一晚上还是WA了，感觉有不止一个解啊

#include #include #include usingnamespacestd; structFatMouse { intid; intnext; intweight; intspeed; FatMouse
daer520·2013-11-07 22:00

zoj 1109 Language of FatMouse

点击打开zoj1190题意：给定一序列的映射关系，然后再给定一些单词，要求如果该单词有映射的单词就输出映射的单词，否则输出"eh"思路：把给定的映射关系的中的单词建立成字典树，然后输入单词的时候查找即可。但是这一题不能够利用静态分配的思想，应该要利用动态的分配代码：#include #include #include #include usingnamespacestd; constintMAX
cgl1079743846·2013-11-04 10:00

ACM-贪心之Fat Mouse Trade——hdu1009

FatMouse'TradeProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood
lx417147512·2013-10-21 15:00

FatMouse' Trade

FatMouse'TradeTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission
he_xiang_·2013-10-19 12:00

动态规划入门——FatMouse and Cheese

转载请注明出处：http://blog.csdn.net/a1dark分析：DFS+DP、搜索下一个状态所有可能的值、取其中最大的、从后往前递推、#include #include #include usingnamespacestd; #defineN101 #defineINF0xfffffff intmpt[N][N]; intdp[N][N]; intn,k; intdir[4][2]={
verticallimit·2013-10-02 11:00

hdu 1160 FatMouse's Speed

1.题目http://acm.hdu.edu.cn/showproblem.php?pid=11602.分析由于本题目是在[1,i-1]中寻找与第i个的兼容序列，因此每次都需要便利一下前i-1个值，依然类似阶梯问题。决策：当处理j的时候，前边共有j-1个决策，找相容的，记录最大值亮点：用前驱数组记录最长的链，然后递归实现正序输出，妙~~~3.复杂度时间复杂度O(N^2);空间复杂度O(N);4.涉
qiusuo800·2013-10-01 11:00

hdu 1078 FatMouse and Cheese 记忆化dp

只能横向或竖向走。。。一次横着竖着最多k步。。。不能转弯的。。。。为毛我的500+ms才跑出来。。。#include #include #include usingnamespacestd; intmp[105][105],n,k; intdp[105][105]; intdx[105][4]={{0,0,0,0},{-1,1,0,0}}; intdy[105][4]={{0,0,0,0},{0,
t1019256391·2013-08-18 23:00

【排序+dp】HDU 1160——FatMouse Speed

来源：点击打开链接这个题是specialjudge，输出一个合法结果就行，不用按照样例来的。。先对体重和速度进行排序：定义状态dp[i]表示以当前mouse为终点形成的最长speed序列长度状态dp[j]表示i之前的符合要求的mouse为终点的最长的speed序列长度那么有状态转移方程，if(dp[i] #include #include usingnamespacestd; intdp[100
mig_davidli·2013-08-16 20:00

HDOJ 1160

FatMouse'sSpeedTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
zkzxmzk·2013-08-15 11:00

zoj 1109 Language of FatMouse

字典树实现，也可以map实现#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelsrt>1#defineeps(1e-9)#defineclr_all(x,c
ymrfzr·2013-08-04 12:00

HDU1009 FatMouse' Trade

                                            FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit
lsh670660992·2013-08-03 15:00

HDU 1078 FatMouse and Cheese(记忆化搜索)

题意：给定一幅图，每个点有一定权值，现在有一只老鼠在起始点（0,0），他能水平或者垂直移动1~k格之后，停在某点并获得权值，而且每次移动后所在的点，都要比刚离开的那个点的权值更大，求最多能获得多少权值。分析：依旧是搜索，把条件分析清楚，dp[i][j]表示从i,j出发能获得的最多的权值。#include #include #include #include #include #defineMAX1
paradiserparadiser·2013-07-29 10:00

HDU1160 FatMouse's Speed

                                             FatMouse'sSpeedTimeLimit:2000/1000MS(Java/Others)    MemoryLimit
lsh670660992·2013-07-28 20:00

贪心——HDU题目1009 FatMouse' Trade

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
u011282069·2013-07-26 11:00

UVa 10282 / POJ 2503 Babelfish / ZOJ 1109 Language of FatMouse (STL&map)

10282-BabelfishTimelimit:3.000seconds http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1223http://poj.org/problem?id=2503http://acm.zju.edu.cn
synapse7·2013-07-25 10:00

hdu 1078 FatMouse and Cheese （记忆化搜索 ）

FatMouseandCheeseTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3509    AcceptedSubmission(s):1388ProblemDescriptionFatMousehasstoredsomecheeseinacity.Th
u010228612·2013-07-15 22:00

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

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

杭电 hdu 1009

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
shan614667793·2013-06-20 11:00

HDOJ 1009 FatMouse' Trade 贪心算法greedy so easy!

看题：http://acm.hdu.edu.cn/showproblem.php?pid=1009代码：#include #include #include #include #include #include #include #include #include usingnamespacestd; structnode{ doublej,p; doublejp; }; boolcomp(nod
xiaozhuaixifu·2013-06-19 14:00

DFS+记忆搜索-HDU-1078

FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others
从此醉·2013-06-12 19:00

FatMouse's Speed-HDU-动态规划

FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total
从此醉·2013-06-12 13:00

FatMouse's Speed-HDU-动态规划

FatMouse'sSpeedTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
gaotong2055·2013-06-12 13:00

zoj 1108 FatMouse's Speed 简单动规

                                                                                              FatMouse'sSpeed
fofu33·2013-06-06 18:00

zoj 1107 FatMouse and Cheese 逆向动态规划

                                                                                      FatMouseandCheese 开始试着用深度搜索做，超时了(对于时间复杂度没有概念)这道题用动态规划。如果用自顶向下的方法，我们不知道结尾的是哪个点，所以不方便用。如果我们采用自下而上的方法，用eatNum[i][j]表示
fofu33·2013-06-06 15:00

hdu 1009 FatMouse' Trade

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(
y5885922·2013-06-03 17:00

HDU1009(贪心+水题)

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
xj2419174554·2013-06-01 11:00

序列输出ZOJ1108 FatMouse's Speed

ZOJ1108FatMouse'sSpeed         最长下落子序列，这题挺好的。1Y    就是在输出序列的上花了很多时间。。        每日一道理生命，是一场漫长的棋局。
·2013-05-19 21:00

ZOJ1108 FatMouse's Speed

ZOJ1108FatMouse'sSpeed 最长下降子序列，这题挺好的。1Y就是在输出序列的上花了很多时间。。
yew1eb·2013-05-18 20:00

zoj 1108 FatMouse's Speed

按体重升序排序，求速度最长下降子序列并记录路径#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#definelllonglong#definelsrt>1#defineeps(1e-9)#definety
ymrfzr·2013-05-17 20:00

hdu 1009 FatMouse' Trade

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission
u010228612·2013-05-09 21:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他