SGU
文章平均质量分 74
Gatevin
这个作者很懒,什么都没留下…
展开
-
SGU 536 Berland Chess 状态压缩 + BFS
题目大意: 就是现在有一个n*m的棋盘,1n ,原创 2014-09-02 19:26:38 · 703 阅读 · 0 评论 -
SGU 518 Kidnapping BFS 广度优先搜索
题目大意: 现在给出一个点数为 n ( n原创 2014-09-02 19:39:34 · 844 阅读 · 0 评论 -
SGU 520 Fire in the Country 博弈SG函数(或者YY一下)
题目大意: 现在给出一个原创 2014-09-03 11:44:19 · 1110 阅读 · 0 评论 -
SGU 495 Kids and Prizes 概率 二项分布
题目大意: 就是想在有N个奖品分别装在N个盒子里,M个人依次选择盒子,每个人选择每个盒子的可能性都是相等的,当一个人选择盒子之后那个盒子里的奖品就被领走,空盒子放回原位,如果选择了空盒子则没有奖品, 盒子依旧放回原位,问最终送出的奖品的份数的期望 大致思路: 首先对于任何一个盒子,其中的礼物在M个人选择之后依旧没有被拿走的概率是(1 - 1/N)^M, 那么被拿走的可能性是(1 -原创 2014-12-22 18:08:00 · 728 阅读 · 0 评论