Codeforces Round #253 (Div. 1)-A,B
来源:互联网 发布:ps淘宝美工修图视频 编辑:程序博客网 时间:2024/05/27 09:47
A题:
由题意可知,最多翻10次就可以(其实8次就够了),那么我们就用状态压缩表示状态。
对于某种状态,如果某一位为0,那么代表这一位不翻,否则代表这一位翻。
对于某一种翻的状态:
如果牌中有G3,那么就把G和3进行连边。其他的连边类似,不要重边。
对于任意一条边的两个端点,分三种情况讨论:
1,两个端点都翻了,那么很明显,这张牌被表示出来了。
2,两个端点中只有一个端点被翻,那么这个对应的num加1.
3,两个端点都没有被翻,计数器tt加1。
对于任意一种状态:
1,如果计数器tt大于1,那么肯定不能判断出所有的牌。
2,如果任意一个端点的num数大于1,那么也肯定不能判断出所有的牌。
3,否则的话,这种状态可以表示出所有的牌。
#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<vector>using namespace std;#define LL __int64#define maxn 2201int num[20];int pan[220];int name[22001];vector<int>vec;int map[110][110];void dos(int x){ while(x) { cout<<x%2; x=x/2; } cout<<endl;}int main(){ int n,l,r,x,y; char str[1010]; pan['R']=6; pan['G']=7; pan['B']=8; pan['Y']=9; pan['W']=5; while(~scanf("%d",&n)) { memset(num,0,sizeof(num)); memset(name,0,sizeof(name)); memset(map,0,sizeof(map)); l=r=0; for(int i=1; i<=n; i++) { scanf("%s",str); x=pan[str[0]]; y=str[1]-'1'; map[x][y]++; map[y][x]++; } int st=0; int minn =10; for(int st=0; st<(1<<10); st++) { int ss=0; for(int j=0; j<10; j++) { if(st&(1<<j))ss++; } if(ss>=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<<i))&&(st&(1<<j)))continue; if((st&(1<<i))||(st&(1<<j))) { if(st&(1<<i)) { if(!num[i]) { num[i]++; continue; } } if((st&(1<<j))) { if(!num[j]) { num[j]++; continue; } } } else { if(t==0) { t++; continue; } } leap++; } } } if(!leap) { minn=min(minn,ss); // cout<<" "<<ss<<" "; // dos(st); } } cout<<minn<<endl; } return 0;}B题:
对于当前选择的状态,
p0表示0个人告诉答案的概率。
p1表示1个人告诉答案的概率。
对于即将面对的一个人:
a表示0个人告诉答案的概率。
b表示1个人告诉答案的概率。
如果接纳这个人之后,p1的值变小了,那么就不应该接纳下去。#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#include<vector>using namespace std;#define LL __int64#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<d) { b=d; break; } } printf("%.10lf\n",b); } return 0;}
0 0
- Codeforces Round #253 (Div. 1)-A,B
- Codeforces Round #215 (Div. 1) <A-B>
- Codeforces Round #239 (Div. 1)(A,B)
- Codeforces Round #254 (Div. 1)-A,B
- Codeforces Round #292 (Div. 1) (A B)
- Codeforces Round #295 (Div. 1) (A B)
- Codeforces Round #296 (Div. 1) (A B)
- Codeforces Round #305 (Div. 1) A && B
- Codeforces Round #310 (Div. 1)A B
- Codeforces Round #253 (Div. 1) (A, B, C)
- Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 1)A,B
- (Codeforces Round #413, rated, Div. 1 + Div. 2)(A+B)
- Codeforces Round #174 (Div. 1) (A, B, C)
- Codeforces Round #198 (Div. 1)(A,B,C,D)
- Codeforces Round #207 (Div. 1)(A,B,C)
- Codeforces Round #210 (Div. 1) (A, B, C)
- Codeforces Round #148 (Div. 1)(A,B,C)
- Codeforces Round #215 (Div. 1)(A,B,C)
- 分享Win7 将svn加入系统服务并成功启动的方法
- IM fron Command Line
- OpenVZ 简单应用
- 黑马程序员_面向对象Part1
- C语言中的时间和程序暂停
- Codeforces Round #253 (Div. 1)-A,B
- ASWing 学习(1)
- POJ3067 Japan
- JD 1385:重建二叉树
- HDU 3912 Turn Right
- js页面跳转
- LS2533A Linkas
- 利用DHT网络原理制作bt采集蜘蛛
- 利用ldd打造Linux下的绿色软件包