题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1033
题意：至少添加几个字符，能使得给定的串变为回文串。
解法：枚举起点终点，进行ＤＰ；
代码：#include
#include
#include
#include
#include <compl...
分类：
其他好文 时间：
2015-06-10 17:27:23
阅读次数：
112
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1004
题意：两个数塔相接。
解法：简单ＤＰ。
代码：#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-06-10 15:44:24
阅读次数：
107
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1038
题意：题目很短，不叙述了。
解法：dp
代码：#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-06-09 21:59:57
阅读次数：
117
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1030
题意：基础概率题。
代码：#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-06-08 23:29:29
阅读次数：
348
题目大意：迷宫里面有n扇门，每扇门有相应的值，假设第i扇门的值为xi，如果xi > 0，那么xi分钟后，走该扇门就可以走出迷宫了，如果xi < 0，表示走了该扇门之后，需要abs(xi)分钟后才能回到原点，问走出迷宫的期望是多少解题思路：假设有k扇门（正值用x表示，负值用y表示）期望是d的话
那么d ＝ 1 / k * (x1 + x2 + x3 + .. xn) + 1 / k * (abs(y...
分类：
其他好文 时间：
2015-06-08 21:34:56
阅读次数：
116
题目大意：有一个生存游戏，里面t只老虎，d只鹿，还有一个人，每天都要有两个生物碰面，现在有以下规则
1.老虎和老虎碰面，两只老虎就会同归于尽
2.老虎和人碰面或者和人碰面，老虎都会吃掉对方
3.人和鹿碰面，人可以选择吃或者不吃该鹿
4.鹿和鹿碰面，相安无视
问人存活下来的概率解题思路：自己想复杂了，用了二维的dp。。。
看了别人的，发现根本不用dp，人生存下来的条件就是不被老虎吃掉，所以...
分类：
其他好文 时间：
2015-06-05 19:46:10
阅读次数：
255
题目大意：有N个人，M个篮框，K个回合，每个回合每个人可以投一颗球，每个人的命中率都是相同的P，问K回合后，投中的球的期望数是多少解题思路：因为每个人的投篮都是一个独立的事件，互不影响，所以每回合投中的球的期望数是相同的
只需求得一回合的期望再乘上K就答案了#include
#define maxn 100
double ans, p;
int n, m, k;
int c[20]...
题目大意：给出一个n面的色子，问看到每个面的投掷次数期望是多少解题思路：水题啊，竟然被卡了那么久，也是醉了，给题目所给的那个样例误导了。。。不怪那个 怪自己太弱了，还得继续训练啊。。。设dp[i]表示扔到i个不同面的期望，那么
dp[i + 1] = i / n * dp[i + 1] + (n - i) / n * dp[i] + 1
整理得
dp[i + 1] = n / (n - i)...
分类：
其他好文 时间：
2015-06-05 10:20:03
阅读次数：
120
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1027题意：
你面前有n个门，每个对应一个数字，若为正xi，代表xi分钟后你会从它走出迷宫，负数则说明你会在-xi分钟后回到出发点且失去记忆。求出去的时间的期望。代码：#include
#include
#include ...
分类：
其他好文 时间：
2015-06-05 10:13:29
阅读次数：
119
