摘要: 来源:牛客网 题目描述小A最近开始沉迷买彩票,并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元,而彩票中奖的金额分别为1,2,3,4元,并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票,他希望你能够告诉他至少能够不亏本的概率是多少。输入描述:一行一个整数N,为小 阅读全文
posted @ 2021-03-09 16:42 哎呦哎(iui) 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 传送门 Let N be a positive odd number. There are NN coins, numbered 1,2,…,N For each i (1≤i≤N), when Coin ii is tossed, it comes up heads with probabilit 阅读全文
posted @ 2021-03-09 16:40 哎呦哎(iui) 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 传送门 现有 N 个物品,序号分别为 1, 2, ... , N。对于每个 i (1 ≤ i ≤ N),物品 i 有一个体积 wi 和一个价值 vi。 小明想在这 N 个物品中选取一些放到背包里带回家。已知背包的容积为 W,这意味着所带物品的总体积不能超过 W。 求出小明可以带回家的物品总价值可能的 阅读全文
posted @ 2021-03-09 15:03 哎呦哎(iui) 阅读(83) 评论(0) 推荐(0) 编辑