E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
FatMouse
杭电(1009)
FatMouse
' Trade (贪心)
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
jingttkx
·
2016-04-22 16:00
HDU 1078
FatMouse
and Cheese 记忆化搜索模板 dp
FatMouseandCheeseTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7629 AcceptedSubmission(s):3158ProblemDescriptionFatMousehasstoredsomecheeseinacity.Th
huatian5
·
2016-04-18 22:00
dp
搜索
hdu 1009
FatMouse
' Trade
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
LeeHolmes
·
2016-04-18 20:00
HDU
贪心
hdu 1078
FatMouse
and Cheese(记忆化搜索)
FatMouseandCheeseTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7569 AcceptedSubmission(s):3129ProblemDescriptionFatMousehasstoredsomecheeseinacity.Th
su20145104009
·
2016-04-12 17:00
HDU
记忆化搜索
1078
hdu1078
【HDU 1009】【贪心】
FatMouse
' Trade
题目的大意就是给你两个数字,一个表示老鼠有几斤的猫粮,然后又几个房间,每个房间有多少鼠粮,这些鼠粮价值多少猫粮。鼠粮可以拆开,所以是个贪心问题,我们求出鼠粮的单价然后排序就可以了。 #include"stdio.h" #include"algorithm" usingnamespacestd; structck { doublespace; doublebean; doubleprice; }r
x123654p
·
2016-04-08 12:00
c
水题
HDU
FatMouse
and Cheese (记忆化搜索+dp思想)
思路:1)最朴素的思想就是,枚举从(0,0)出发所有可能路径,求出每一条路径的ans,打擂台比较,最大的即为答案;2)从(0,0)出发的子问题是从(x,y)(x>0,y>0)出发,显然,对于每一个子问题都有着确定独立的最优解;所以解决了所有子问题就解决了此题;3)dp[x][y]记录从(x,y)出发能吃到的奶酪,所以dp[x][y]是+=路径上所有的dp[nx][ny]的奶酪4)问题是,对于一个1
姜团长
·
2016-04-08 00:53
HDU
FatMouse
and Cheese (记忆化搜索+dp思想)
思路:1)最朴素的思想就是,枚举从(0,0)出发所有可能路径,求出每一条路径的ans,打擂台比较,最大的即为答案;2)从(0,0)出发的子问题是从(x,y)(x>0,y>0)出发,显然,对于每一个子问题都有着确定独立的最优解;所以解决了所有子问题就解决了此题;3)dp[x][y]记录从(x,y)出发能吃到的奶酪,所以dp[x][y]是+=路径上所有的dp[nx][ny]的奶酪4)问题是,对于一个1
AngOn823
·
2016-04-08 00:00
HDU 1078
FatMouse
and Cheese 记忆化搜索
点击打开链接 老鼠每次只能走k步停下来, 停下的这个位置只能比上一个停留的位置大,并获取其价值,每次只能水平或垂直走,问最大能得到的价值 心得 记忆化搜索:算法上依然是搜索的流程,但是搜索到的一些解用 动态规划的那种思想和模式作一些保存。 一般说来,动态规划总要遍历所有的状态,而搜索可以排除一些无效状态。 更重要的是搜索还可以剪枝,可能剪去大
became_a_wolf
·
2016-04-07 18:00
HDU 1160
FatMouse
's Speed 最长上升子序列,重拾DP
最简单的DP。。。并且在被提示了考虑dp[i]为i结尾的子序列的最长子序列,各种姿势还是没做出来。。把体重降序排列,就变成了求速度的最长上升子序列,输出正是按次要求,也不用再倒序;n #include #include #include #include #include #include #include #include #include #include #include #include
AngOn823
·
2016-04-07 17:00
HDU 1160
FatMouse
's Speed (dp, 最长子序列)
HDU1160dp[i]表示以第i个结尾的最长序列的长度。参考博客:http://www.cnblogs.com/kuangbin/archive/2011/08/04/2127944.html#include #include #include #include #include usingnamespacestd; constintMAXN=1010; intdp[MAXN],res[MAXN
Strokess
·
2016-04-06 12:00
hdu-1078
FatMouse
and Cheese
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1078FatMouseandCheeseTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7471 AcceptedSubmission(s):3076Prob
acm_cxq
·
2016-04-05 23:00
ACM
HDU
hdu1160
FatMouse
's Speed 最长上升子序列 LIS
FatMouse
'sSpeedTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
EventQueue
·
2016-04-05 21:00
dp
ACM
LIS
hduoj
HDU1160
FatMouse
's Speed 带路径的最长上升子序列问题
点击打开链接题目大意是找到一个最多的老鼠序列,使得序列中的老鼠的体重满足递增,相应老鼠的速度满足递减。思路:就是先按体重递增进行sort排序,然后按照体重找到最长递减子序列即可,用动态规划做比较简单。态dp[i]表示前i个老鼠中的最长递减子序列长度,状态转移方程为dp[i]=max{dp[j]}+1,最后找出最大的dp[i]即可。最后的路径用栈输出就可#include usingnamespace
became_a_wolf
·
2016-04-05 21:00
hdu1160
FatMouse
's Speed 【最长下降子序列+输出】
本来想写nlogn,想错了,一直过不了,只能上暴力的。//#include #include #include #include #include usingnamespacestd; constintN=1024; intf[N],a[N],d[N]; structnode { intw,s,id; }p[N]; intcmp(nodea,nodeb) { if(a.w==b.w) retu
xinag578
·
2016-04-05 16:00
hdu1160
FatMouse
's Speed
题意:求一个上升序列长度,和输出序号。这里就需要我们标记最初序号,用一个pre[]回溯回去。总之很水的dp。#include usingnamespacestd; structnode { intw,v,t; }a[1000+10]; boolcmp(nodea,nodeb) { returna.w==b.w?a.v>b.v:a.wa[j].w){ if(dp[i]Max){ Max=dp[i];
yexiaohhjk
·
2016-04-02 10:00
dp
ZOJ1109 Language of
FatMouse
题目链接:ZOJ1109LanguageofFatMouseTimeLimit: 10Seconds MemoryLimit: 32768KBWeallknowthatFatMousedoesn'tspeakEnglish.ButnowhehastobepreparedsinceournationwilljoinWTOsoon.ThankstoTuringwehavecomputersto
qq_29480875
·
2016-04-01 15:00
字典树
hdu 1078
FatMouse
and Cheese 记忆化搜索/动态规划
题意:n*n的矩阵,一只老鼠从(0,0)点出发,每次只能水平或竖直行走不超过k步,且停留位置奶酪的值必须大于前一位置,求老鼠最多能吃多少奶酪。这题可以用记忆化搜索做,很容易。也可以根据奶酪多少排序,然后用动态规划。记忆化搜索代码:#include #include #include #include #include #defineN110 usingnamespacestd; inta[N][
zchahaha
·
2016-03-28 15:00
dp
动态规划
HDU
DFS
记忆化搜索
HDU 1009
FatMouse
' Trade (模拟)
题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=16335代码:#include #include #include usingnamespacestd; structnode { doublex,y; }q[1005]; intcom(nodea,nodeb) { return(a.x/a.y)>(b.x/b.y
qq_32473657
·
2016-03-25 13:00
hdu【1160】
FatMouse
's Speed
FatMouse
'sSpeedTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
chen_ze_hua
·
2016-03-20 20:00
hdu 1160
FatMouse
's Speed 贪心
题意:n只老鼠,给出每只老鼠的weight和speed,求一排weight严格增加,speed严格递减的最长老鼠串。根据weight排序一下,然后就是一道最长不上升子序列的题。#include #include #include #include #include #defineN1100 usingnamespacestd; structnode { intw,s,i; }m[N]; int
zchahaha
·
2016-03-19 10:00
dp
动态规划
C语言
HDU
贪心
HDU-1160
FatMouse
's Speed
ProblemDescriptionFatMousebelievesthatthefatteramouseis,thefasteritruns.Todisprovethis,youwanttotakethedataonacollectionofmiceandputaslargeasubsetofthisdataaspossibleintoasequencesothattheweightsarein
hrr397117313
·
2016-03-18 23:00
FatMouse
and Cheese
ProblemDescriptionFatMousehasstoredsomecheeseinacity.Thecitycanbeconsideredasasquaregridofdimensionn:eachgridlocationislabelled(p,q)where0、每次最多沿着水平(或垂直)方向跳k格;、每次所跳至的格中cheese数目要比当前位置处得多。求老鼠所能得到的cheese的
menxiaoyuan
·
2016-03-17 20:00
记忆化搜索
hdu
FatMouse
's Speed 动态规划DP
动态规划的解决方法是找到动态转移方程。题目地址:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=3§ionid=2&problemid=4 题目大意:找到一个最多的老鼠序列,使得序列中的老鼠的体重满足递增,相应老鼠的速度满足递减。即可要求找出老鼠体重递增,速度递减的最长子序列(不需要连续).思路:动态转移方程的确定,状
saucxs
·
2016-03-11 23:00
hdu 1009
FatMouse
' Trade
ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBeansandrequir
zyq_19960204
·
2016-03-10 15:00
HDOJ 1009
FatMouse
' TradeD
ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcontainsJ[i]poundsofJavaBeansandrequir
u013555159
·
2016-03-08 22:00
HDU 1160:
FatMouse
's Speed
FatMouse
'sSpeedTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
qq_28954601
·
2016-03-01 18:00
HDU——1009
FatMouse
' Trade(贪心+结构体+排序)
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
a88770202
·
2016-02-19 15:00
HDU 1009
FatMouse
' Trade (贪心)
D-
FatMouse
'TradeTimeLimit:1000MS MemoryLimit:32768KB 64bitIOFormat:%I64d&%I64uSubmit StatusDescriptionFatMousepreparedMpoundsofcatfood
qq_18661257
·
2016-02-16 20:00
FatMouse
' Trade
题目ProblemDescriptionThereareanotherkindofFibonaccinumbers:F(0)=7,F(1)=11,F(n)=F(n-1)+F(n-2)(n>=2)InputInputconsistsofasequenceoflines,eachcontaininganintegern.(n #include usingnamespacestd; intmain()
Pic
·
2016-02-15 23:00
FatMouse
'' Trade
FatMouse
'Trade#题目##ProblemDescriptionThereareanotherkindofFibonaccinumbers:F(0)=7,F(1)=11,F(n)=F(n-1)
Pic333
·
2016-02-15 19:00
贪心 HDU 1009
FatMouse
' Trade
原题:链接思路:贪心,本题与今年暑假不AC类似。在此我将javabean比作利润,将catfood比作投入资金。首先要想获得更多的利润,必须往回报率大的地方投资,所以将几个房间的利润率进行排列。开始投资时先衡量一下自己的资金够不够投资第一个房间,行的话把第一个房间的javabean全部拿到,付出资金。然后对下一个房间。若在某个房间钱不够全部的catfood,则把剩余的钱全砸进去,获得a%的利润。代
纳森索亚
·
2016-02-12 10:44
贪心
HDU 1009
FatMouse
' Trade(贪心)
FatMouse
'TradeProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood
ACMSaga
·
2016-02-11 22:00
HDOJ 1009
FatMouse
' Trade
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
RaAlGhul
·
2016-02-11 16:00
[2016-02-04][HDU][1009][
FatMouse
' Trade]
[2016-02-04][HDU][1009][
FatMouse
'Trade]
FatMouse
'TradeTimeLimit: 1000MS MemoryLimit: 32768KB 64bitIOFormat
红洋
·
2016-02-04 21:00
贪心算法
贪心算法例题一:
FatMouse
' Trade一只老鼠有M磅猫食,然后在N个房间里面用猫食换JavaBean。
zcmartin2014214283
·
2016-02-04 14:00
贪心
猫和老鼠
hdu2037
hdu1050
51nod1428
HDU 1009
FatMouse
' Trade 贪心
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
HandsomeHow
·
2016-01-31 19:00
贪心
HDU1078
FatMouse
and Cheese [记忆化搜索DFS]
NXN的矩阵中,一直老鼠每次最多可以走K步,走到的位置只能比前一个位置大,并且获得那里的价值,问最大价值是多少;在dfs中额外加一个判定就可以了,然后每一步都取最大值就可以了#include #include #include usingnamespacestd; intn,k,dp[155][155],a[155][155]; intdir[4][2]={{-1,0},{1,0},{0,-1}
qq_33638791
·
2016-01-31 15:00
HDU 1009:
FatMouse
' Trade【贪心】
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
lin14543
·
2016-01-29 21:00
HDU 1078
FatMouse
and Cheese(记忆化搜索)
题目链接:[kuangbin带你飞]专题十二基础DP1P-FatMouseandCheese题意给n*n地图,老鼠初始位置在(0,0),它每次行走要么横着走要么竖着走,每次最多可以走出k个单位长度,且落脚点的权值必须比上一个落脚点的权值大,求最终可以获得的最大权值(题目很容易会理解错题意,道友小心)思路记忆化搜索,具体见代码注释代码#include #include #include #inclu
to_be_better
·
2016-01-25 18:00
搜索
hdu 1160
FatMouse
's Speed(最大上升子序列+路径输出)
ProblemDescriptionFatMousebelievesthatthefatteramouseis,thefasteritruns.Todisprovethis,youwanttotakethedataonacollectionofmiceandputaslargeasubsetofthisdataaspossibleintoasequencesothattheweightsarein
wqy20140101
·
2016-01-20 18:00
dp
动态规划
ACM
杭电
HDU 1160
FatMouse
's Speed
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1160题意:有n只老鼠,每只老鼠有wei和speed2个属性,要求往队列里赛老鼠,要求wei递增,speed递减,问队列最多只老鼠的方法思路:感觉也是最长递增子序列的思路,先按wei进行排序,依次递归就可以了,dp[i]表示以老鼠i为队尾的队列长度#include #include #include #
csdn364988181
·
2016-01-19 23:00
dp
ACM
HDU
hdu 1160
FatMouse
's Speed dp
FatMouse
'sSpeedTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
zjw6463
·
2016-01-18 11:00
HDOJ 1009
FatMouse
' Trade 贪心算法
首先先看懂题目,然后对题目要有深入理解,知道考查的是贪心算法。题意:老鼠要去用猫食去换java豆,每个房间有一定的豆和猫食,J[i]andF[i],这既是每个房间的上限,也是兑换比率。所以,用a[i]=j[i]/f[i]表示比率,按照比率对三项进行从大到小的排序(其实此处用结构体听简便的),然后从第一项,开始逐项对得到的豆和猫粮进行累加,直到猫粮在最后一次兑换时不够用时,最后一次单独考虑。重要的几
huatian5
·
2016-01-11 16:00
杭电
知识
HDU 1160
FatMouse
's Speed (LIS +路径标记)
思路:要求最长的序列肯定是LIS,并且路径也要标记下来。这里的路径标记和做AOE网络上标记路径类似都是通过在状态转化时,进行pre[i]=j;i的前边是j(下标)。然后通过一个循环将顺序转换过来,但是注意判断终止的条件,是i=pre[i],之后判断i是不是0。(同时这题的输入也很坑)。#include #include #include #include #include #include #in
Grit_ICPC
·
2016-01-09 19:00
dp
hdu--1009
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
MBLHQ
·
2015-12-21 12:00
HDU1078
FatMouse
and Cheese记忆化搜索
FatMouseandCheeseTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionFatMousehasstoredsomecheeseinacity.Thecitycanbeconsideredasasquaregridofdimensionn:eachgridlocationislabelled(p,
qq_21057881
·
2015-12-02 20:00
HDU1160
FatMouse
's Speed LIS变种+路径
J-
FatMouse
’sSpeedTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uDescriptionFatMousebelievesthatthefatteramouseis
qq_21057881
·
2015-11-30 23:00
FatMouse
' Trade 10
FatMouse
'TradeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission
quentain
·
2015-11-25 20:00
FatMouse
and JavaBean II
DescriptionSothisisthesecondversionofFatMouseandhisfavoritefood,JavaBean--boyhejustcannothaveenoughofit,canhe?AgainFatMousewasluckyenoughtofindamapofanotherstorehousewhichcontainsJavaBean.Themapshowed
wsnbb123456789
·
2015-11-16 10:00
zoj 1109 Language of
FatMouse
Time Limit: 10 Seconds Memory Limit: 32768 KB 本题是一个简单的字典树的问题,但是用map也能水过,不过我还是想用字典树,算是锻炼一下自己吧!用字典可以更快一些 用map容器的代码:(1970ms) 1 #include
·
2015-11-13 17:22
language
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他