初涉_代码世界

题目链接http://poj.org/problem?id=2488思路题意就是给你p*q的棋盘，行号1~p，列号A~A+q，问你一个马走遍整个棋盘的字典序最小的路径。那就遍历起点，列优先，行其次，然后深搜，深搜的分支也要列小的优先，列一样的行小的优先。然后把路径保存下来，能行的话直接返回就行。但是这么玩的话时间复杂度咋一想是26×26×826×2626\times 26\times 8^{26\t

题目链接http://poj.org/problem?id=3071思路概率DP，方程本身很简单，设dp[i][j]为第i支队伍撑过第j轮的概率。 则对第j轮i所有的可能对手k，dp[i][j]+=dp[i][j-1]*dp[k][j-1]*p[i][k]。但是难点就是怎么找出可能对手k，上网搜了下发现可以巧妙的用二进制搞定。把ijk都从0开始编号，那么在第j轮，i和k可能是对手当且仅当i和k的第

题目链接http://poj.org/problem?id=1451思路让你模拟手机输入法。 我这里是同步造了两棵字典树，一颗以字母为节点，统计probability，另一颗以键盘数字为节点，存当前按键路径probability最大的词和它的probability。 同步的方法是，用一个映射，将一个单词映射成数字，从而在两棵树之间同步插入。看了下网上的代码，好像不用第一棵树也能算出probabi