码迷,mamicode.com
首页 >  
搜索关键字:概率dp    ( 897个结果
Codeforces 16E Fish 概率DP
这一场好水啊。。这题算是比较简单的概率DP了吧,外加一点状压。 dp[sta] = sigma (dp[sta|(1 之所以要除( (ans+1)*ans/2 ),是因为在ans+1条鱼中一共有这些对,且这些对等概率。 #include #include #include #include #include #include #include #include #incl...
分类:其他好文   时间:2014-11-03 14:39:17    阅读次数:166
POJ 3071 Football (概率DP)
概率dp的典型题。用dp[j][i]表示第j个队第i场赢的概率。那么这场要赢就必须前一场赢了而且这一场战胜了可能的对手。这些都好想,关键是怎么找出当前要算的队伍的所有可能的竞争对手?这个用异或来算,从队伍编号的二进制表示中可以看出规律来(从二进制和相关运算里找规律也是一个重要的思考角度)。#incl...
分类:其他好文   时间:2014-11-01 20:31:40    阅读次数:157
zoj--3822--第二题概率dp
这题 比上次那个概率dp难多了 自己感觉...而且 这题的来源是 我上次去的 牡丹江区域赛..FML------不想多说了dp[ i ][ j ][ k ]表示用 k 个棋子占领了 I 行 J 列 那么假如现在已经放了K个棋子 并且占领了 I 行 J列 那么对于将要放下去的第(k+1)个棋子 将会有...
分类:其他好文   时间:2014-10-31 18:40:15    阅读次数:221
The 2014 ACM-ICPC Asia Mudanjiang Regional
继续复盘之前的Regional......【A】签到题【B】树结构,树的中心【C】-_-///【D】概率DP【E】-_-///【F】树结构填数【G】-_-///【H】模拟【I】签到题【J】-_-///【K】贪心,构造后缀表达式【A】ZOJ 3819Average ScoreTime Limit: ....
分类:其他好文   时间:2014-10-30 09:21:33    阅读次数:359
Codeforces 167B Wizards and Huge Prize 概率dp(水
题目链接:点击打开链接 题意: 给定n个对手,至少要击败其中 l 个人,现在有口袋容量为 k 下面n个数字表示击败这个人的概率 下面n个数字(若为-1表示击败这个人可以获得一个金币,若>0则表示可以增加口袋容量为这个数字) 问: 至少击败其中的l个人,且获得的总口袋容量 >= 获得的金币个数 的概率是多少。(即任何时候金币都不能放不下) 思路: 概率dp 要注意的是有可能...
分类:其他好文   时间:2014-10-29 14:57:47    阅读次数:243
Codeforces 235B Let's Play Osu! 概率dp(水
题目链接:点击打开链接 给定n表示有n个格子 下面每个格子为O的概率是多少。 对于一段连续 x 个O的价值就是 x*x ; 问: 获得的价值的期望是多少。 思路: 把公式拆一下。。 #include const int N = 100005; double dp[N][2], p[N]; int main(){ int n; scanf("%d", &n); fo...
分类:其他好文   时间:2014-10-29 14:56:09    阅读次数:188
hdu4405--Aeroplane chess(概率dp第七弹:飞行棋游戏--2012年网络赛)
Aeroplane chess Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1628    Accepted Submission(s): 1103 Problem Description Hzz loves aero...
分类:其他好文   时间:2014-10-28 15:30:30    阅读次数:199
zoj3329--One Person Game(概率dp第六弹:形成环的dp,带入系数,高斯消元)
One Person Game Time Limit: 1 Second      Memory Limit: 32768 KB      Special Judge There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 has ...
分类:其他好文   时间:2014-10-28 12:17:39    阅读次数:221
poj3744--Scout YYF I(概率dp第五弹:矩阵优化)
Scout YYF I Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5093   Accepted: 1385 Description YYF is a couragous scout. Now he is on a dangerous mission whic...
分类:其他好文   时间:2014-10-27 09:21:39    阅读次数:221
hdu--4576--概率dp<见过最简单的概率dp>
看到 expected possibility 一下子 又觉得是概率dp了..这题 也的确是了但做的狠无语啊 尝试了2种 一个是TLE 一个是AC 但也要花掉了3000多ms。。而且 我也觉得这两种 区别不大啊 思想是一样的 就是处理上有点区别..应该是第二种TLE的故意被卡了时间吧 my gues...
分类:其他好文   时间:2014-10-26 22:47:42    阅读次数:204
897条   上一页 1 ... 70 71 72 73 74 ... 90 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!