首页 > Boxes
开通博客写题解
头像 dakta
发表于 2021-07-31 20:50:55
B Boxes https://ac.nowcoder.com/acm/contest/11256/B 思路：只要使用一次hints，以后的每一步都可以知道剩下多少个黑球，所以最少花费有两种情况。 一、全部盒子开一遍 二、先用一次hints，再从小到大开盒子。注意到，每开一个盒子都有一定概率直接结束 展开全文
去ta的博客 赞 (5) 回复(3) 收起
头像 sunrise__sunrise
发表于 2021-08-21 21:30:50
题目大意 你有个盒子，每个盒子内存在可能有黑球和白球中的一种，打开每个盒子都有一个代价，你还有一次询问裁判的机会，当然询问裁判代价为，你需要告诉裁判这个盒子每个盒子里面的球颜色，你需要花费的最小代价是多少？ Solution 考点：思维 首先我们不询问裁判的话，我们就要把个盒子全部打开，代价为 如果 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 河南老乡唐可可
发表于 2021-08-15 16:56:31
题目大意 有个盒子，每个盒子里装有一个球，它可能是黑色或者白色的概率均为。现在你可以花费的价值来获得剩下的所有盒子中剩余的黑色球数量和白色球数量。还可以花费的价值去打开一个盒子。 问： 你知道所有盒子中球的颜色的期望花费是多少。 思路 首先我们需要知道我们什么情况下可以知道每个盒子中球的颜色，即 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Beluer
发表于 2021-08-19 15:13:34
B Boxes 题目链接 题意为： 个盒子，有 的概率盒子里为黑球， 的概率为白球。现在一个人要开盒子，开盒子就可以得知盒子里面球的颜色，当其知道所有盒子里的球的颜色就会停止，每打开一个盒子需要付出代价 。而且他可以花费 ，得知现在没开的盒子里面有多少个是黑球。这个人会使得花费期望 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”