VitaLemon__的专栏

代码即文字

排序:
默认
按更新时间
按访问量

hdoj1176 免费馅饼(DP)

题解:  动态规划,这一题实质上跟2084(数塔)那题是一样的,因为这一题可以转化成数塔问题,“馅饼掉下来的时刻”就是“塔的深度”,也就是dp数组的第1维;而第2维是一样的,都是表示位置。考虑题意给出的输入:   Sample Input   6   5 1   4 1   6 1   ...

2016-03-23 01:41:56

阅读数:270

评论数:0

hdoj2084 数塔

题解:DP的经典题目之一,从塔的最底层一直往上走,到达顶部后途中累加的和最大的就是所要求的值。在这里,可以设置二维数组dp[i][j],表示“走到第i层、第j个元素时可以获得的最大值”。这里有两个关键的地方: 考虑的对象是“走到了某个位置”,而不是“从某个位置开始走”。这也是DP比如背包问题里面的...

2016-03-23 01:17:00

阅读数:218

评论数:0

hdoj1014 Uniform Generator

题意:给出公式next = (next + step) % mod中的step和mod,问能不能在恰好mod步之内生成0~mod-1中所有的数字。另外,有人说可以不用模拟,直接判断step和mod这两个数是否互质就可以了(即最大公约数是否等于1),是则Good Choice,反之就是Bad Cho...

2016-03-22 19:43:11

阅读数:347

评论数:0

hdoj1013

题意:…… 代码如下: #include #include #include #include using namespace std; string int_2_string(int a) { stringstream ss; string ret(""); ...

2016-03-22 17:15:41

阅读数:313

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭