zoukankan      html  css  js  c++  java
  • Codeforces Gym 100610 Problem H. Horrible Truth 瞎搞

    Problem H. Horrible Truth

    Time Limit: 1 Sec  

    Memory Limit: 256 MB

    题目连接

    http://codeforces.com/gym/100610

    Description

    In a Famous TV Show “Find Out” there are n characters and only one Horrible Truth. To make the series breathtaking all way long, the screenplay writer decided that every episode should show exactly one important event. There are three types of the important events in this series: • character A finds out the Truth; • character A finds out that the other character B knows the Truth; • character A finds out that the other character B doesn’t know the Truth. Initially, nobody knows the Truth. All events must be correct, and every fact found out must be true. If some character finds out some fact, she cannot find it out once again. Moreover, to give the audience some sense of action, the writer does not want an episode to show the important event of the same type as in the previous episode. Your task is to determine the maximal possible number of episodes in the series and to create an example of a screenplay plan.

    Input

    The only line of the input contains a single integer n — the number of characters in the TV show (1 ≤ n ≤ 100).

    Output

    In the first line of the output file output a single integer k — the maximal possible number of episodes in the series. Then write k lines, each containing a description of an episode. For the episode in which character A (characters are numbered 1 through n) finds out the Truth, write the line “A 0”. For an episode in which character A finds out that character B knows the Truth, write the line “A B”. Similarly, for an episode in which character A finds out that character B doesn’t know the Truth, write the line “A -B”. If there are several plans providing the maximal possible number of episodes, output any one of them.

    Sample Input

    3

    Sample Output

    13 2 -1 1 0 2 1 1 -2 3 1 3 -2 2 0 1 2 1 -3 3 2 2 -3 3 0 1 3

    HINT

     

    题意

    无良电视剧公司要来拍电视剧了

    每集演一个故事,分别是叫做A知道,B知道A知道,B知道A不知道

    要求每个人都不能在两集内做同样的事情

    不能连续两集都是知道,或者知道别人知道,或者知道别人不知道

    要求你合乎逻辑的情况下,最多演多少集

    题解:

    观察样例可以,第一回合嘲讽一下别人,第二回合就让人知道,然后就来回知道别人知道和知道别人不知道这样就好了……

    瞎搞……

    代码:

    //qscqesze
    #include <cstdio>
    #include <cmath>
    #include <cstring>
    #include <ctime>
    #include <iostream>
    #include <algorithm>
    #include <set>
    #include <bitset>
    #include <vector>
    #include <sstream>
    #include <queue>
    #include <typeinfo>
    #include <fstream>
    #include <map>
    #include <stack>
    typedef long long ll;
    using namespace std;
    //freopen("D.in","r",stdin);
    //freopen("D.out","w",stdout);
    #define sspeed ios_base::sync_with_stdio(0);cin.tie(0)
    #define maxn 110000
    #define mod 1001
    #define eps 1e-9
    #define pi 3.1415926
    int Num;
    //const int inf=0x7fffffff;   //§ß§é§à§é¨f§³
    const ll inf=999999999;
    inline ll read()
    {
        ll x=0,f=1;char ch=getchar();
        while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
        while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
        return x*f;
    }
    //*************************************************************************************
    
    
    map< pair<int,int> ,int> H;
    vector<pair<int,int> > V;
    int main()
    { // horrible.out
        freopen("horrible.in","r",stdin);
        freopen("horrible.out","w",stdout);
        int n=read();
        int tot=0;
        if(n==1)
        {
            printf("1
    ");
            printf("1 0
    ");
            return 0;
        }
        V.push_back(make_pair(2,-1));
        for(int i=1;i<=n;i++)
        {
            V.push_back(make_pair(i,0));
            int ttt = 0;
            int flag  = 1;
    
            while(flag)
            {
                flag=0;
                ttt++;
                if(ttt%2==1)
                {
                    flag=0;
                    for(int ii=1;ii<=n;ii++)
                    {
                        if(i==ii)
                            continue;
                        if(H[make_pair(ii,i)])
                            continue;
                        H[make_pair(ii,i)]=1;
                        V.push_back(make_pair(ii,i));
                        flag=1;
                        break;
                    }
                }
                else
                {
                    flag=0;
                    for(int jj=i+1;jj<=n;jj++)
                    {
                        for(int ii=1;ii<=n;ii++)
                        {
                            if(ii==jj)
                                continue;
                            if(H[make_pair(ii,-jj)])
                                continue;
                            H[make_pair(ii,-jj)]=1;
                            V.push_back(make_pair(ii,-jj));
                            flag=1;
                            break;
                        }
                        if(flag)
                            break;
                    }
                }
            }
        }
        printf("%d
    ",V.size());
        for(int i=0;i<V.size();i++)
            printf("%d %d
    ",V[i].first,V[i].second);
    
    }
  • 相关阅读:
    牛客训练三:处女座的训练(贪心)
    牛客训练二:处女座的砝码(数学题)
    牛客训练二:处女座的签到题(STL+精度+三角形求面积公式)
    牛客训练:小a与黄金街道(欧拉函数+快速幂)
    数论二(快速幂)
    数论一(欧拉函数+费马小定理)
    字典树模板
    springboot在idea的RunDashboard如何显示出来
    网关集成Swagger出现404错误
    maven一直加载2.0.0.M7 的 config server 失败
  • 原文地址:https://www.cnblogs.com/qscqesze/p/4783660.html
Copyright © 2011-2022 走看看