码迷,mamicode.com
首页 >  
搜索关键字:乌龟    ( 374个结果
HDU 2059-龟兔赛跑(动态规划)
龟兔赛跑据说在很久很久以前,可怜的兔子经历了人生中最大的打击――赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近正值HDU举办50周年校庆,社....
分类:其他好文   时间:2015-08-20 09:04:51    阅读次数:160
UVA 10152-ShellSort(映射+栈)
题意:给出一堆乌龟名字,乌龟能从本身位置爬到顶端。 要求求出从原本的顺序到目标顺序的最小操作。输出每次操作移到顶端的乌龟的名字。解析:名字用映射对应编号,把目标状态的乌龟从上到下的编号按1到N编好,从最底端开始扫初始状态的元素,如果与右边栈底指针指的元素编号相等,则两方的指针都加1,否则把初始状态的...
分类:系统相关   时间:2015-08-19 22:39:06    阅读次数:126
[NOIP2010]乌龟棋(DP)
传送门 思路:经典DP题,我来水一水,看到数据范围后应该可以知道这是一个多维DP,我们可以设F(i,j,k,l,m)F(i,j,k,l,m)表示走了i步第一种卡片用了j张,第2种卡片用了k张,第3种卡片用了l张,第4种卡片用了m张之后的最大得分。但是我们发现这样转移的话,不仅内存开不下,而且转移的时候会超时,这怎么办呢,我们发现,这五个数并不是独立的,可以知4求5,所以我们可以随便省去1维就变成了...
分类:其他好文   时间:2015-08-17 14:03:12    阅读次数:100
NOIP2010 乌龟棋(多维DP)
考试的时候老是在想第一维是走到点i时候的最大值,然后没有考虑到这样可以计算出每种牌用了多少张。。。。。 dp[i][j][k][l]表示第一种牌用i张,第二种牌用j张,第三种牌用k张,第四种牌用l张的最大值 #include #include #define MAXN 355 using namespace std; int c[5],a[MAXN],f[41][41][41][41]; in...
分类:其他好文   时间:2015-08-16 21:32:02    阅读次数:104
SVN系列学习(二)-小乌龟的安装与配置
1.TortoiseSVN的介绍 TortoiseSVN是Subversion版本控制系统的一个免费开源客户端,可以超越时间的管理文件和目录。 2.TortoiseSVN的安装 下载地址:http://tortoisesvn.net/downloads.html 点击next 点击next 点击ne...
分类:其他好文   时间:2015-08-16 21:04:37    阅读次数:347
乌龟棋
本题地址:http://www.luogu.org/problem/show?pid=1541【题目背景】小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。【题目描述】乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出...
分类:其他好文   时间:2015-08-15 09:03:32    阅读次数:104
洛谷 P1541 乌龟棋
题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例)...
分类:其他好文   时间:2015-08-14 21:16:40    阅读次数:120
【基础练习】【背包DP】codevs1068 乌龟棋题解
题目来自2010NOIP提高组 题目描述 Description 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 …… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种...
分类:其他好文   时间:2015-08-13 12:14:16    阅读次数:143
eclipse无法连接genymotion+Unable to start the Genymotion virtual device
八月的开头,带着希望和期待,小编继续着实习之路,闭眼呼吸,阳光勾勒微笑,做Android项目,真心想吐槽一下eclipse中的虚拟机,那速度真叫一个慢啊,她肯定是属乌龟的,要不就是蜗牛,这个让小编很是头疼,然后小编就用小编的小米手机测试,不巧的是,小编的数据线坏了,连接不上,后来小编就想,除了eclipse上自带的虚拟机和手机之外,还有什么工具可以替代他们呢?在此特别鸣谢张可可同学,虽然我们素不相...
分类:系统相关   时间:2015-08-08 10:36:16    阅读次数:676
hdu-2059龟兔赛跑
Problem Description 据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近正值HDU举办50周年校庆,社会各大名流齐聚下沙,兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希...
分类:其他好文   时间:2015-08-06 15:09:04    阅读次数:136
374条   上一页 1 ... 27 28 29 30 31 ... 38 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!