摘要: Red is good Time Limit: 10 Sec Memory Limit: 64 MB Description 桌面上有R张红牌和B张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到1美元,黑牌则付 出1美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。 Input 阅读全文
posted @ 2018-03-20 21:05 沛霖 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 单选错位 Time Limit: 10 Sec Memory Limit: 259 MB Description Input n很大,为了避免读入耗时太多, 输入文件只有5个整数参数n, A, B, C, a1, 由上交的程序产生数列a。 下面给出pascal/C/C++的读入语句和产生序列的语句( 阅读全文
posted @ 2018-03-20 11:28 沛霖 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 收集邮票 Time Limit: 1 Sec Memory Limit: 162 MB Description 有n种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是n种邮票中的哪一种是等概率的,概率均为1/n。但是由于凡凡也很喜欢邮票, 阅读全文
posted @ 2018-03-20 09:48 沛霖 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 绿豆蛙的归宿 Time Limit: 2 Sec Memory Limit: 128 MB Description 随着新版百度空间的下线,Blog宠物绿豆蛙完成了它的使命,去寻找它新的归宿。 给出一个有向无环的连通图,起点为1终点为N,每条边都有一个长度。绿豆蛙从起点出发,走向终点。 到达每一个顶 阅读全文
posted @ 2018-03-20 07:44 沛霖 阅读(115) 评论(0) 推荐(0) 编辑