龟兔赛跑据说在很久很久以前,可怜的兔子经历了人生中最大的打击――赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近正值HDU举办50周年校庆,社....
分类:
其他好文 时间:
2015-08-20 09:04:51
阅读次数:
160
题意:给出一堆乌龟名字,乌龟能从本身位置爬到顶端。 要求求出从原本的顺序到目标顺序的最小操作。输出每次操作移到顶端的乌龟的名字。解析:名字用映射对应编号,把目标状态的乌龟从上到下的编号按1到N编好,从最底端开始扫初始状态的元素,如果与右边栈底指针指的元素编号相等,则两方的指针都加1,否则把初始状态的...
分类:
系统相关 时间:
2015-08-19 22:39:06
阅读次数:
126
传送门
思路:经典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
考试的时候老是在想第一维是走到点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
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
题目背景小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。题目描述乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例)...
分类:
其他好文 时间:
2015-08-14 21:16:40
阅读次数:
120
题目来自2010NOIP提高组
题目描述 Description
小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一 的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。
…… 1 2 3 4 5 ……N 乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种...
分类:
其他好文 时间:
2015-08-13 12:14:16
阅读次数:
143
八月的开头,带着希望和期待,小编继续着实习之路,闭眼呼吸,阳光勾勒微笑,做Android项目,真心想吐槽一下eclipse中的虚拟机,那速度真叫一个慢啊,她肯定是属乌龟的,要不就是蜗牛,这个让小编很是头疼,然后小编就用小编的小米手机测试,不巧的是,小编的数据线坏了,连接不上,后来小编就想,除了eclipse上自带的虚拟机和手机之外,还有什么工具可以替代他们呢?在此特别鸣谢张可可同学,虽然我们素不相...
分类:
系统相关 时间:
2015-08-08 10:36:16
阅读次数:
676
Problem Description
据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。
最近正值HDU举办50周年校庆,社会各大名流齐聚下沙,兔子也趁此机会向乌龟发起挑战。虽然乌龟深知获胜希...
分类:
其他好文 时间:
2015-08-06 15:09:04
阅读次数:
136