- 博客(4)
- 收藏
- 关注
RSS订阅原创 【考题详解】 4月DP练习赛题解
跑步[Neal Wu, 2007]奶牛们打算通过锻炼来培养自己的运动细胞，作为其中的一员，贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑。在每分钟的开始，贝茜会选择下一分钟是用来跑步还是休息。贝茜的体力限制了她跑步的距离。更具体地，如果贝茜选择在第i分钟内跑步，她可以在这一分钟内跑D_i(1 <= D_i <= 1,000)米，并且她的疲劳...
2018-08-20 16:38:05
462
2
原创 【算法 详解】 二维动态规划
马拦过河卒原题传送门 这一到题目也是比较基础的动态规划，也可以理解为是递推，主要是运用加法原理，思维难度不大。我们要求从（0，0）（0，0）（0，0）到（n，n）（n，n）（n，n）的方案总数，如果没有马的话，我们可以这么做： 设f[i][j]f[i][j]f[i][j]为从（0，0）（0，0）（0，0）走到（i，j）（i，j）（i，j）的方案总数，我们知道一定是有上面和左边走来，所以只需...
2018-08-20 12:41:11
2258
原创 【考题 题解】 数字游戏
题目描述HL 中学茶余饭后喜欢玩游戏，一个游戏规则如下： 共两人参加游戏，若第一个人当前手中的数为 w1，则下一秒他手上的数将会变成(x1w1 + y1) mod m；若第二个人当前手中的数为 w2,则下一秒他手上的数将会变为(x2w2 + y2) mod m。a mod b 表示 a 除以 b 的余数。 第 0 秒,两个人手上的数分别为 h1, h2; 请求出最快在第几秒，第一个人手上的...
2018-08-19 15:35:12
1314
原创 【考题 题解】奇怪机器人&单词方阵&修建道路
1.奇怪的机器人看到这些方阵的题，我们便自然可以联想到用搜索来解决。但是实际上这道题可以同时用DFSDFSDFS和BFSBFSBFS来解决，这里采用较为简洁的DFSDFSDFS+剪枝（记忆化）的做法。深搜的基本步骤：如果我们用DFSDFSDFS，那么在递归的过程中我们可以用4个参数来记录当前走到的行，列和总花费。如果上一个状态是边界，那么直接判断答案是否合法，再退出即可。否则再在当前状态的...
2018-08-18 15:18:13
351
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人