套题T8&T9

A - 8球胜负(eight)

Time Limit:1000MS     Memory Limit:65535KB     64bit IO Format:%lld & %llu

Submit Status

Description

88球是一种台球竞赛的规则。台面上有77个红球、77个黄球以及一个黑球，当然还有一个白球。对于本题，我们使用如下的简化规则：红、黄两名选手轮流用白球击打各自颜色的球，如果将该颜色的77个球全部打进，则这名选手可以打黑球，如果打进则算他胜。如果在打进自己颜色的所有球之前就把黑球打进，则算输。如果选手不慎打进了对手的球，入球依然有效。

现在给出打进的球（白球除外）的顺序，以及黑球由哪方打进，你的任务是判定哪方是胜者。

假设不会有一杆同时打进一颗黑球和其他彩球。

Input

输入包含多组数据。每组数据第一行是一个整数NN(1≤N≤151≤N≤15)，表示打进的球的个数，N=0N=0表示结束。随后有一行，包含NN个字符，依序表示打进的是何种球。如果是BB，表示是红方打进的黑球，如果是LL，表示是黄方打进的黑球。如果是YY则表示是黄球，RR表示红球。字符间没有空格。

所有输入都满足如下条件：最后一颗球打进时这局比赛正好结束，而且打进的红球和黑球都不超过77个。

Output

对每组数据，输出一行。如果红方胜，输出Red；黄方胜，输出Yellow。

Sample Input

5 
RYRRB 
9 
RRRRYRRRB 
0

Sample Output

Yellow 
Red

---

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 100
using namespace std;

int main()
{
    int n;
    char s[maxn];
    while(scanf("%d",&n) ,n)
    {
        scanf("%s",s+);
        int a=,b=;
        for(int i=;i<=n;++i)
        {
            if(s[i]=='Y')--a;
            if(s[i]=='R')--b;
            if(s[i]=='B')
            {
                if(b)puts("Yellow");
                else puts("Red");
            }
            if(s[i]=='L')
            {
                if(a)puts("Red");
                else puts("Yellow");
            }
        }
    }

    return ;
}

我好菜啊

 

//明明好简单的一道题结果智障居然WA了许多次感觉好羞耻哇

//这个故事告诉我们交题选语言的时候一定要注意……

//打代码的时候不要手贱复制QAQ

//最后选择不改重写了 明明就是个暴力模拟QAQ

---

 

 

 

 

 

 

 

---

H - 卿学姐与诡异村庄

Time Limit:1500MS     Memory Limit:65535KB     64bit IO Format:%lld & %llu

Submit Status

Description

日复一日，年复一年，春去秋来。

卿学姐终于从天行廖那里毕业啦。出山的卿学姐首先来到了一个诡异的村庄。

在这个村庄中，只有两种人，一种是好人，一种是坏人。

好人只说真话，坏人只说假话。

村庄虚伪的平静由于卿学姐的到来，终于被打破了。

人们开始互相指控，每个人都会说另外一个人是否是好人。

卿学姐修行途中只学会了膜法，却不谙世事，所以卿学姐无法确认哪些人是好人，哪些人是坏人。

但是机智的卿学姐意识到可以通过这些人的指控来分辨。

现在告诉你村庄中每个人指控谁是否为好人，请问是否有个合理的分类能够符合所有的指控。

Input

第一行一个整数NN，表示村庄总共有NN个人，村民从11开始编号到NN

1≤N≤1000001≤N≤100000

接下来NN行，每行两个整数，ai,tai,t，如果tt是11，那么说明第ii个人认为第aiai个人是好人。如果tt是22，那么说明第ii个人认为第aiai个人是坏人。

1≤ai≤N1≤ai≤N

Output

如果存在一个好人坏人的分类能够满足所有的指控，那么输出"Time to show my power”，否则输出"One face meng bi”

Sample Input

3 
2 2 
3 1 
1 2

---

3 
2 2 
3 2 
1 2

Sample Output

Time to show my power

---

One face meng bi

Hint

第一组样例中，如果1是好人，2和3都是坏人，就能解释得通这些指控

---

a说b是坏人 那a是坏人b是好人 a是好人b是坏人 也就是说a和b不是一类人

也就是说链上的第一个人是不是好人 没有意义

只有是不是一类人 也就是说one face mengbi的情况只有在环上自己又是好人又是坏人

然后考虑每个点都有且只有一条出边 然后考虑每个点都有且只有一条出边 所以答案只跟环有关 链直接扔掉

现在的问题变成处理环 绕一圈看看自己跟自己是不是一类人 

不是的话一脸懵逼 是的话有解