一开始以为求第0-12个问题的解决概率懵逼了很久 一道简单的概率dp/dfs问题 我们先求出每个问题的解决概率。 我们运用正难则反的思想，先求出我们不能解决第i个问题的概率，即： 然后，用1减去这个概率就是第i个题可以解决的概率了，设为 那么，现在就可以随便乱搞了。 注意到，n很小，可以直接dfs
展开全文
题目链接 题意：题解： AC代码 /*
Author:zzugzx
Lang:C++
Blog:blog.csdn.net/qq_43756519
*/
#include<bits/stdc++.h>
using namespace std;
#defi
展开全文
emmm水题)... #include <bits/stdc++.h>
using namespace std;
const int N=13;
struct ANS{
double a,b,c;
}f[N];
int n=12;
double ans[N];
void dfs(
展开全文
不难理解，第i题不能做出来的概率等于(1-a[i])(1-b[i])(1-c[i]);则能够做出来的概率d[i]=1-(1-a[i])(1-b[i])(1-c[i])。由于本题数量级很小，就用一个dfs就可以了。（其实是我不会其他的方法—。—） #include"bits/stdc++.h"
usi
展开全文
Description 你在打比赛，这场比赛总共有12个题 对于第i个题，你的队伍有a[i]的几率解决她 如果解决不了她呢？ 由于所有人讨论的都很大声 所以你有b[i]的概率从左边那个队那里听会这个题的做法 有c[i]的概率从右边那个队那里听会这个题的做法 请问最终你们队伍解出0-12题的概率分别是
展开全文
解题思路 动态规划先读懂题目意思，是要问我们12到题里面，一共解决道题的概率分别是多少，不是解决当前这一题概率……首先，求过这道题概率很麻烦……真的高中老师默默流下了欣慰的泪水。那不过这道题呢？很简单自己A不动，左边右边都没听到呗。再用1减掉过不去的概率，留下的就是通过当前题目的概率）高中老师又留下
展开全文
这是一道比较简单的题目二进制枚举+概率论知识即可a[i],b[i],c[i] 装数据 设d[i]为第i道题错误的概率二进制枚举 有几个一代表对几道题 把所有对相同题数的概率加起来就是对该题数的概率 #include <bits/stdc++.h>
#define ll long l
展开全文
和今年寒假训练营有一题差不多。 那么对于第i道题，如果要想做对，只需要满足 a[i],b[i],c[i]之中其中一个就可以，直接计算做对的概率比较麻烦，我们可以进行求反，即做不对这道题的概率 很容易得到为 ,即三次都没解决。那么正确的概率自然就是1-上面的式子。 容易得到转移方程如下dp[i][j
展开全文
solution 先考虑对于如何求出解出第道题的概率。直接求并不好求，但是解不出第道题的概率很好求，就是。那么解出第到题的概率就是。 因为题目数量非常小。所以可以枚举每道题是否解出来了，然后统计一下每种情况的概率，记录到答案里面即可。 code /*
* @Author: wxyww
* @Date
展开全文
题目大意：12个题目，给定每个题目能做出来的概率，求总共做对 0-12 道题的概率.分析：一共12道题，我们可以二进制枚举做对题目的所有情况 ,然后每一种情况的算出做对题数的概率，然后累加输出即可. #include<bits/stdc++.h>
using namespace std;
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
