您好,欢迎来到爱奥娱乐。
搜索
您的当前位置:首页CodeforcesRound#253(Div.1)-A,B_html/css

CodeforcesRound#253(Div.1)-A,B_html/css

来源:爱奥娱乐


A题:

由题意可知,最多翻10次就可以(其实8次就够了),那么我们就用状态压缩表示状态。

对于某种状态,如果某一位为0,那么代表这一位不翻,否则代表这一位翻。

对于某一种翻的状态:

如果牌中有G3,那么就把G和3进行连边。其他的连边类似,不要重边。

对于任意一条边的两个端点,分三种情况讨论:

1,两个端点都翻了,那么很明显,这张牌被表示出来了。

2,两个端点中只有一个端点被翻,那么这个对应的num加1.

3,两个端点都没有被翻,计数器tt加1。

对于任意一种状态:

1,如果计数器tt大于1,那么肯定不能判断出所有的牌。

2,如果任意一个端点的num数大于1,那么也肯定不能判断出所有的牌。

3,否则的话,这种状态可以表示出所有的牌。

#include#include#include#include#includeusing namespace std;#define LL __int#define maxn 2201int num[20];int pan[220];int name[22001];vectorvec;int map[110][110];void dos(int x){ while(x) { cout<=minn)continue; int leap=0; int t=0; memset(num,0,sizeof(num)); for(int j=5; j<10; j++) { for(int i=0; i<5; i++) { if(map[i][j]) { if((st&(1<B题: 

对于当前选择的状态,

p0表示0个人告诉答案的概率。

p1表示1个人告诉答案的概率。

对于即将面对的一个人:

a表示0个人告诉答案的概率。

b表示1个人告诉答案的概率。

如果接纳这个人之后,p1的值变小了,那么就不应该接纳下去。
#include#include#include#include#includeusing namespace std;#define LL __int#define maxn 2201double num[maxn];int main(){ int n; double x; while(~scanf("%d",&n)) { for(int i=1;i<=n;i++) { scanf("%lf",&num[i]); } sort(num+1,num+n+1); double ans=0; double a=1; double c,d; double b=0; for(int i=n;i>=1;i--) { c=a; d=b; b=b+a*num[i]-b*num[i]; a=a-a*num[i]; if(b 




                
            
            

Copyright © 2019- iaaf.cn 版权所有

违法及侵权请联系:TEL:199 18 7713 E-MAIL:2724546146@qq.com

本站由北京市万商天勤律师事务所王兴未律师提供法律服务