摘要：
题目描述 Google Code Jam 2008APAC local onsites C 最开始你有X元钱，要进行M轮赌博。每一轮赢的概率为P，你可以选择赌与不赌，如果赌也可以将所持的任意一部分钱作为赌注（可以是整数，也可以是小数）。如果赢了，赌注将翻倍；输了赌注则没了。在M轮赌博结束后，如果你持 阅读全文
摘要：
题目描述 有P个牢房连接在一起, 每个牢房都有囚犯，现在要释放指定的Q个囚犯a1,a2,...aQ，但是为了避免发生暴动, 每个囚犯释放的时候必须给其他囚犯金币。相邻的囚犯在知道消息后必须得到金币，但是没得到消息的话就不需要给金币，所以需要给金币的情况是只要从释放囚犯向两边扩展直到末尾或空牢房。 问 阅读全文