摘要: HDU 5955 Guessing the Dice Roll 2016 ACM/ICPC 亚洲区沈阳站 题意 有$N\le 10$个人,每个猜一个长度为$L \le 10$的由$1 6$构成的序列,保证序列两两不同。 不断地掷骰子,直到后缀与某人的序列匹配,则对应的人获胜。 求每个人获胜的概率。 阅读全文
posted @ 2016-11-01 22:45 mcginn 阅读(1191) 评论(0) 推荐(0) 编辑
摘要: A. Parallelepiped 枚举其中一边,计算其他两条边。 B. Array 模拟。 C. Bracket Sequence 栈。 D. Two Strings $pre[i]$表示第i个参与匹配的最长前缀。 $suf[i]$表示$[i,n]$能匹配的最大后缀,可以不包括位置i。 如果存在$ 阅读全文
posted @ 2016-11-01 22:22 mcginn 阅读(134) 评论(0) 推荐(0) 编辑