Rumah >hujung hadapan web >html tutorial >Codeforces Round #253 (Div. 1)-A,B_html/css_WEB-ITnose

Codeforces Round #253 (Div. 1)-A,B_html/css_WEB-ITnose

WBOY
WBOYasal
2016-06-24 12:02:44999semak imbas

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=minn)continue;            int leap=0;            int t=0;            memset(num,0,sizeof(num));            for(int j=5; jB题:  <p></p>  <p>对于当前选择的状态,</p>  <p>p0表示0个人告诉答案的概率。</p>  <p>p1表示1个人告诉答案的概率。</p>  <p>对于即将面对的一个人:</p>  <p>a表示0个人告诉答案的概率。</p>  <p></p>  <p>b表示1个人告诉答案的概率。</p> 如果接纳这个人之后,p1的值变小了,那么就不应该接纳下去。  <p></p>  <pre name="code" class="sycode">#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=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 return>  <br>  <br>  <p></p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> </p>  <p><br> <br> </p> </d></vector></iostream></algorithm></string.h></stdio.h>
Kenyataan:
Kandungan artikel ini disumbangkan secara sukarela oleh netizen, dan hak cipta adalah milik pengarang asal. Laman web ini tidak memikul tanggungjawab undang-undang yang sepadan. Jika anda menemui sebarang kandungan yang disyaki plagiarisme atau pelanggaran, sila hubungi admin@php.cn