天天酷跑官网负导谢谢啦

来源：蜘蛛抓取(WebSpider) 时间：2015-03-28 06:39 标签： 天天酷跑游戏
1105人阅读
动态规划（47）
记忆化搜索（5）
BZOJ（651）
题意：。。。给定一个矩阵，每个点有一堆金币，自己在(0,1)，然后各种跳，求最大收益(具体自己看)
传说中的省选第二题，当时写的爆搜20分，现在想想把深搜改成广搜再加个记忆化不就切了么。。。不过这题要开滚动数组 直接交MLE
正解应该是DP 我实在懒得DP就记忆化搜索了 反复memset那里常数有点大 懒得处理了
我自然溢出的队列居然写挂了。。。直接把h-1写在中括号里会强制类型转换成int导致调用q[-1] 所以只能这样了
交的人好少。。这题也没啥意思 水水就切了
注意这题无论是数组还是读入输出都非常容易弄反 小心点就行
#include&cstdio&
#include&cstring&
#include&iostream&
#include&algorithm&
struct abcd{
int power,
}q[65540],
unsigned short r,h;
int n,m,cost1,cost2,ans=0xefefefef,ansh,
int height,
int map[30][100100];
int f[2][31][20][6];
int g[2][100100];
void Cheat()
for(i=1;i&=n;i++)
if(~map[1][i]) g[0][i]=max( g[0][i-1] , g[1][i-1] )+map[1][i];
if(~map[2][i]) g[1][i]=
+map[2][i];
ans=max(g[0][n],g[1][n]);
puts(&mission failed&);
printf(&%d %d %d\n&,ans,1,1);
void Move(abcd now,int x,int y,int power,int times)
if( ~map[y][x]
if(f[x&1][y][power][times]&0)
q[++r].x=x;
q[r].power=
q[r].times=
f[x&1][y][power][times]=max(f[x&1][y][power][times],f[now.x&1][now.y][now.power][now.times]+map[y][x]);
void Memory_Search()
int nowans=0
q[++r]=q[0];
memset(f,0xef,sizeof f);
f[0][1][0][0]=0;
while(r!=h)
abcd now=q[++h];--h;
if(now.x!=q[h].x)
memset(f[~now.x&1],0xef,sizeof f[0]);
if(now.x==n)
nowans=max(nowans,f[now.x&1][now.y][now.power][now.times]);
if(now.power)
Move(now,now.x+1,now.y+1,now.power-1,now.times);
if(now.y==1)
Move(now,now.x+1,1,0,0);
Move(now,now.x+1,2,height-1,1);
if(now.times!=comble)
Move(now,now.x+1,now.y+1,height-1,now.times+1);
Move(now,now.x+1,now.y-1,0,now.y==2?0:now.times);
nowans-=(height-1)*cost1+(comble-1)*cost2;
if(nowans&ans)
ans=nowans,ansh=height,ansc=
int main()
//freopen(&parkour.in&,&r&,stdin);
//freopen(&parkour.out&,&w&,stdout);
cin&&n&&m&&cost1&&cost2;
for(i=1;i&=m;i++)
for(j=1;j&=n;j++)
scanf(&%d&,&map[i][j]);
for(comble=1;comble&=5;comble++)
for(height=1;comble*height&m;height++)
Memory_Search();
puts(&mission failed&);
printf(&%d %d %d\n&,ans,ansc,ansh);
参考知识库
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：632255次
积分：13436
积分：13436
排名：第591名
原创：716篇
评论：305条
(1)(1)(11)(14)(12)(12)(35)(41)(61)(91)(45)(81)(67)(79)(107)(47)(13)23.62G 类型:角色扮演语言:英文时间:日
18M 类型:休闲游戏语言:英文时间:日
1.1M1.3M15.8M1.1M30KB
35.16G1.56G2.05G2.63G1.19G
周热门资讯
周热门大作天天酷跑新生导师_百度知道
天天酷跑新生导师
天天酷跑新生导师
3，在点朋友，复制导师发来的邀请码。完成以上步骤即可完成导师收学生的过程，点朋友、发邀请码给新玩家（必须是新帐号、在收新生界面，点迎新：1，完成所有新手任务、新玩家登录游戏后，在导师界面。（可以通过QQ聊天等手段发送；2，并且没有登录过天天酷跑的）、在界面最下方中间，复制好，生成邀请码，再点迎新，导师收学生的过程天天酷跑（目前版本锦标赛版本）。）4
来自团队：
其他类似问题
为您推荐：
等待您来回答
下载知道APP
随时随地咨询
出门在外也不愁利用天天酷跑骗我血汗钱，希望大家帮我举报，帮我啊，谢谢了_天天酷跑吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0可签7级以上的吧50个
本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：1,923,614贴子：
利用天天酷跑骗我血汗钱，希望大家帮我举报，帮我啊，谢谢了
【ID】earth夏振清 【地...
个人介绍：女神不女神不...
个人介绍：混经验混眼熟...
个人介绍：蠢萌蠢萌的女...
日是一个牵...
【写在前面】 本文不过...
你是否喜欢少女时代阿狸...
由梁旋和张春联合导演...
台湾电影金马奖，是华...
听说菲律宾说南海是他们...
你只需要记住，我不叫叶...
【ID】流浪诗人er 【地...
你不是第一个
也不是最后一个
要什么自行车呢
贪小便宜的人总是不吸取教训，我们能有什么办法
贴吧热议榜
使用签名档&&
保存至快速回贴

我要回帖

更多关于 天天酷跑游戏 的文章

 

随机推荐