2015年5月15日
Google Code Jam 2015 R1C B
摘要： 题意：给出一个键盘，按键都是大写字母。给出一个目标单词和一个长度L。最大值或者最大长度都是100。现在随机按键盘，每个按键的概率相同。敲击出一个长度为L的序列。求该序列中目标单词最多可能出现几次，期望出现几次。输出两者的差。分析：概率题先求最大次数。直接看该目标单词首尾最大重叠多长，暴力求解即可。然... 阅读全文
posted @ 2015-05-15 20:40 金海峰 阅读(211) 评论(0) 推荐(0) 编辑