Codeforces 132C. Logo Turtle
来源:互联网 发布:视频解码软件 编辑:程序博客网 时间:2024/05/18 01:19
枚举变换了几次,记忆化搜索
/** * Created by ckboss on 14-9-3. */import java.util.*;public class O { static int len, n; static int[][][][] dp = new int[2][200][500][100]; ///base is 200; static boolean[][][][] vis = new boolean[2][200][500][100]; static String cmd; static int dfs(int dir, int cd, int pos, int cur) { if (cur < 0) return 0; if (cd == len) { if (cur > 0) return 0; else return Math.abs(pos - 200); } if (vis[dir][cd][pos][cur] == true) return dp[dir][cd][pos][cur]; int ret = 0; int mv = (dir == 1) ? -1 : 1; if (cmd.charAt(cd) == 'T') ret = Math.max(ret, Math.max(dfs(1 ^ dir, cd + 1, pos, cur), dfs(dir, cd + 1, pos + mv, cur - 1))); else if (cmd.charAt(cd) == 'F') ret = Math.max(ret, Math.max(dfs(dir, cd + 1, pos + mv, cur), dfs(1 ^ dir, cd + 1, pos, cur - 1))); vis[dir][cd][pos][cur] = true; dp[dir][cd][pos][cur] = ret; return ret; } public static void main(String[] args) { Scanner in = new Scanner(System.in); cmd = in.nextLine(); len = cmd.length(); n = in.nextInt(); int ans = -999999; for (int i = n; i >= 0; i -= 2) { ans = Math.max(ans, dfs(0, 0, 200, i)); } System.out.println(ans); }}
1 0
- Codeforces 132C. Logo Turtle
- codeforces 132 C. Logo Turtle
- 【Codeforces 132C】 Logo Turtle
- codeforces 132C Logo Turtle--- dp dfs
- Codeforces 132C.Logo Turtle【DP,dfs】
- codeforces 132C Logo Turtle (记忆优化)
- 132C Logo Turtle
- codeforces 132C Logo Turtle dp DFS 搜索答案
- 四维dp(codeforces 132C - Logo Turtle)
- CodeForces 132C Logo Turtle 四维DP 递推
- F-Logo Turtle codeforces
- codeforce 132c C. Logo Turtle
- Codeforces Beta Round #96 (Div. 1) C. Logo Turtle (DP)
- CF 132C Logo Turtle[dp+记忆化搜索]
- Codeforces Beta Round #96 (Div. 1) C. Logo Turtle —— DP
- Turtle
- CodeForces 638D Three-dimensional Turtle Super Computer
- Logo! 24C 输出接线
- 【算法导论学习-28】Fibonacci数列及其相关
- C语言可变参数的实现机制
- Firefox中文件下载JS
- eclipse 各个版本的比较
- 【DP】UVA 10651 Pebble Solitaire 记忆化搜索
- Codeforces 132C. Logo Turtle
- [Dahua Lin] Computer Vision的尴尬
- 晶振参数校定
- IOS开发常用工具网站地址
- 看代码学C++
- 一个新java工程师的成长之路
- android自定义属性
- poj 2001 Shortest Prefixes(字典树)
- opengl vbo