4649

HDU 4649 Professor Tian

点击打开链接这题递推ans[20]记录每一位1出现的概率全部加起来即可有的数字二进制虽然没有20位但必须要判断到20位WA了好多次还好双德大神指出这个错误http://blog.csdn.net/shuangde800/article/details/9816479这是他的题解  #include #include #include usingnamespacestd; doubleans[23]
lfj200411·2013-08-07 16:00

hdu 4649 Professor Tian 多校联合训练的题

这题起初没读懂题意，悲剧啊，然后看了题解写完就AC了题意是给一个N，然后给N+1个整数接着给N个操作符（只有三种操作 即 或，与，和异或| & ^）这样依次把操作符插入整数之间就可以得到一个表达式接着给出N给浮点数（在0~1之间表示概率）表示的是操作符和他右边的整数丢失的概率。例如下面这组数据112&0.5整数与操作符间可以组成一个表达式即1&2但是由于某些原因表达式的操作符和他操作的右边的那个数
u011401504·2013-08-07 16:00

HDU 4649 Professor Tian（反状态压缩dp，概率）

本文出自 http://blog.csdn.net/shuangde800 题目链接： 点击打开链接 题目大意 初始有一个数字A0， 然后给出A1,A2..An共n个数字，这n个数字每个数字分别有一个操作符，&，|，^ 且每个数字出现的概率是pi 如果某个数字出现了，那么就和前面的数字用它的操作符进行位运算。 问最终的期望值是多少？ 思路 这
king_tt·2013-08-07 14:00

HDU 4649 Professor Tian（反状态压缩dp，概率）

本文出自  http://blog.csdn.net/shuangde800题目链接：点击打开链接题目大意初始有一个数字A0，然后给出A1,A2..An共n个数字，这n个数字每个数字分别有一个操作符，&，|，^且每个数字出现的概率是pi如果某个数字出现了，那么就和前面的数字用它的操作符进行位运算。问最终的期望值是多少？思路这题官方题解说是反状态压缩，还是第一次做这种题。知道了怎么表示状态这题就觉得
shuangde800·2013-08-07 14:00

DP hdu 4649 Professor Tian

赤裸裸dp;_(主要还是题意理解太慢了。。最后不过是要求这个答案的期望嘛！而答案就是由一个21位二进制数组成只要求出每一位为1的概率再乘上每一位的权值相加就是所求最终期望！！（好妙！）对比一下最笨的想法：每对运算符和数消不消失对整体式子的答案期望的影响，所以要算出每一种可能有2^200种是对整个答案做加法而对每一位求期望值并相加只需要21*200按位来看。。第j位(j=0~20)第i个运算符和数加
pucca6·2013-08-07 13:00

hdu 4649 （期望dp）

点击打开链接题意：给你n+1个数（a0-an），n个位运算（s1-sn），n个概率（p1-pn,pi表示第i个位运算符si和第i+1个数ai消失的概率），求期望因为每个数字不超过2^20，所以可以压缩成二进制进行计算，求出每个数每一位上出现0或1的概率，然后乘以二进制位对应的十进制数就得到这一位的期望了，在把所有为的期望求和，就是所求。。因为每次数次可能消失所以可以分为取与不取，不取两种情况#in
yyf573462811·2013-08-07 10:00

2013 多校第五场 hdu 4649 Professor Tian

pid=4649题目大意：给你n+1个数，有n个运算符，第i和i+1个数消失的概率为p[i]，问你最后这个数的数学期望。
u010794465·2013-08-06 21:00

HDUOJ 4649 2013多校第五场第7题

传送门题意：给你n+1个数，n个运算符（代表在n+1个数之间的运算关系），n个概率（代表第i部运算被略去的概率），求最后期望。吐槽：擦！大板刷题，今天下午却卡到最后都没想出来，蛋疼死的节奏。之后看官方报告才恍然大悟，居然是二进制记录概率，哎，只怪思路不够开阔啊，赛后写了下A了。官方思路：G.ProfessorTian 反状态压缩——把数据转换成20位的01来进行运算 因为只有20位，而且&,|,^
cugbbaoge·2013-08-06 20:00

HDU 4649 Professor Tian (2013多校联合5 1007)

pid=4649 ProfessorTianTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission
dyx404514·2013-08-06 19:00

Jquery选择器大全

转： http://hi.baidu.com/lpk1/blog/item/d82409f4649ee266ddc474f6.html   jQuery的选择器可谓之强大无比，这里简单地总结一下常用的元素查找方法
zhihua·2010-03-21 16:00

Jquery选择器大全

http://hi.baidu.com/lpk1/blog/item/d82409f4649ee266ddc474f6.html   jQuery的选择器可谓之强大无比，这里简单地总结一下常用的元素查找方法
androider·2009-09-27 14:00

Jquery选择器大全

阅读更多http://hi.baidu.com/lpk1/blog/item/d82409f4649ee266ddc474f6.htmljQuery的选择器可谓之强大无比，这里简单地总结一下常用的元素查找方法
androider·2009-09-27 14:00

转贴：EhLib使用全攻略

 KeyLife富翁笔记 作者:archonwang标题:Ehlib的使用关键字:前言分类:个人专区密级:公开(评分:★★★,回复:10,阅读:4649)»»  最近闲来无事
wzg1031·2009-06-04 13:00

EhLib使用攻略

阅读更多转贴：EhLib使用全攻略KeyLife富翁笔记作者:archonwang标题:Ehlib的使用关键字:前言分类:个人专区密级:公开(评分:★★★,回复:10,阅读:4649)»
isiqi·2009-04-07 13:00

EhLib使用攻略

阅读更多转贴：EhLib使用全攻略KeyLife富翁笔记作者:archonwang标题:Ehlib的使用关键字:前言分类:个人专区密级:公开(评分:★★★,回复:10,阅读:4649)»
isiqi·2009-04-07 13:00

EhLib使用攻略

EhLib使用全攻略 KeyLife富翁笔记 作者: archonwang标题: Ehlib 的使用 关键字: 前 言 分类: 个人专区 密级: 公开 (评分:★★★ , 回复: 10, 阅读: 4649
isiqi·2009-04-07 13:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他