摘要: 题意:你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随 机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择,且现在决定不吃的宝物以后也不能再吃)。 宝物一共有n种,系统每次抛出这n种宝物的概率都相同且相互独立。也就是说,即使前k-1次系统都抛...阅读全文
posted @ 2015-06-16 17:11 idy002 阅读(130) 评论(0) 编辑
摘要: 题意: 给一个简单无向图,一个人从1号节点开始随机游走(即以相同概率走向与它相邻的点),走到n便停止,问每条边期望走的步数.首先求出每个点期望走到的次数,每条边自然是从它的两个端点走来. 1 /****************************************************...阅读全文
posted @ 2015-06-16 15:35 idy002 阅读(187) 评论(0) 编辑
摘要: 给两个集合A,B,找满足要求的(a,b)的对数,可以计算对于a,哪些b成立.还有就是字符串hash的使用,感觉平时用字符串hash太少了. 1 /************************************************************** 2 Proble...阅读全文
posted @ 2015-06-16 15:05 idy002 阅读(275) 评论(0) 编辑