摘要： 题解： 状态转移方程为：dp[i][j] = max{dp[i][k] + dp[k+1][j] + a[i]*a[k+1]*a[j+1]}, k=i, ..., j-1, i和j都从1开始。dp[i][j]表示 输入n个数，则表示有n-1个能量珠。由于题目中的项链是一个环，起点可能是任意一个位置， 阅读全文

摘要： 题意：骑士在一个8*8的棋盘上移动，1-8代表行号，a-h代表列号，给出骑士的初始位置和目的位置，求骑士最少的移动步数；题目隐含一层意思（骑士移动规则是中国象棋的“马”的走法） 输入：一串字符串，包含起始位置和目的位置； 输出：骑士的最少移动步数； 解题思路：看到最少，立马想到BFS,按层搜索，步数 阅读全文

摘要： 城市里的间谍 城市里的间谍 难度级别：C； 运行时间限制：1000ms； 运行空间限制：51200KB； 代码长度限制：2000000B 试题描述 某城市的地铁是线性的，有 n（2 <= n <= 50）个车站，从左到右编号为 1 到 n。有 M1 辆列车从第 1 站开始往右开，还有 M2 辆列车从 阅读全文

摘要： 在《西游记》中，“真假美猴王”中，被打死的“六耳猕猴”其实是真的孙悟空，而后来跟随唐僧的“孙悟空”却是六耳猕猴。 看《西游记》第五十七回，说“六耳猕猴”化作孙悟空的摸样，伤了唐僧，后又和孙悟空大打出手……这位假孙悟空，实力不用多说了，和真孙悟空一模一样，大战孙悟空，闹到上天入地下海。在唐僧那：念紧箍 阅读全文