2015年3月7日

hdu4089 概率dp

摘要: n个人排队,T在第m个位置,对于队列第一个人有以下四种情况:1、激活失败,留在队列中等待下一次激活(概率为p1)2、失去连接,出队列,然后排在队列的最后(概率为p2)3、激活成功,离开队列(概率为p3)4、服务器瘫痪,服务器停止激活,所有人都无法激活了。求服务器瘫痪时T在队列中的位置 2 #incl... 阅读全文

posted @ 2015-03-07 16:16 xiao_xin 阅读(127) 评论(0) 推荐(0) 编辑

hdu5006 两个节点间为0-1电阻,求总电阻:并查集缩点

摘要: 目前高斯消元最后一题吧==bug了一晚上,心好累这题是鞍山网赛的,那时弱弱的都不知高斯消元这东西==本题其实就是把电阻为0的点用并查集缩点在一起,想到这儿应该很容易错了,却因为两个问题错到现在一个问题是高斯消元里面不能return 0这个比较奇怪,怎么修改精度都过不了,因为肯定有解,也就是说会导致方... 阅读全文

posted @ 2015-03-07 02:13 xiao_xin 阅读(118) 评论(0) 推荐(0) 编辑

导航