喵哈哈村的魔法考试 Round #5 (Div.2) ABCC2

官方题解：http://www.cnblogs.com/qscqesze/p/6516139.html

喵哈哈村的狼人杀大战(1)

描述

喵哈哈村最近热衷于玩一个叫做狼人杀的游戏！

张小田今天她抽到的是民的身份，按照她的一贯玩法，她不会考虑发言者的发言，她只考虑站队情况。

现在是警上竞选的投票环节，现在只剩下还能当警长的两个真假预言家。

张小田认为，如果在某一天，有连续坐在一起的k个人投票给同一个人的话，那么她就认为这一局可能比较危险。

投给第一个预言家的，就记为0，投给第二个预言家的记为1，于是就可以得到一个01串。

现在张小田就交给你来判断，如果按照张小田的逻辑来看这一局是否危险！

----

题目翻译：给你一个01串，你需要判断这个01串里面是否存在连续的相同字符的长度超过k个。

假设当前k为3，那么010101001就不危险，11101010就危险。

注意，该01串是串，而不是环。

输入

该题包含多组测试数据。
第一行一个整数k。
第二行一个01串,s。
满足:1<=len(s)<=100,1<=k<=100

输出

如果危险的话，输出Lose,否则输出Win

样例输入1 复制

样例输出1

Win

Lose
解法：模拟

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<cstdlib>

 #include<algorithm>

 #include<cmath>

 #include<map>

 #include<vector>

 #define ll long long

 using namespace std;

 inline int read()

 {

     int x=,f=;

     char ch=getchar();

     while(ch<''||ch>'')

     {

         if(ch=='-')f=-;

         ch=getchar();

     }

     while(ch>=''&&ch<='')

     {

         x=x*+ch-'';

         ch=getchar();

     }

     return x*f;

 }

 string s;

 int n,ans;

 int v[],a[];

 int best[];

 int main()

 {

     int k;

     while(cin>>k)

     {

         cin>>s;

         int sum0=;

         int sum1=;

         int Max=-;

         char ans=s[];

         for(int i=; i<s.length(); i++)

         {

             if(s[i-]==s[i])

             {

                 sum0++;

                 Max=max(Max,sum0);

             }

             else

             {

                 ans=s[i];

                 sum0=;

             }

         }

        // cout<<max(Max,sum0)<<endl;

         if(k>max(Max,sum0))

         {

             cout<<"Win"<<endl;

         }

         else

         {

             cout<<"Lose"<<endl;

         }

     }

     return ;

 }

喵哈哈村的狼人杀大战(2)

描述

喵哈哈村最近热衷于玩一个叫做狼人杀的游戏！

星星同学今天她抽到的是狼的身份，按照她的一贯玩法，她喜欢无情的屠杀掉所有的神。

她现在已经很清楚了场上的预言家，女巫，猎人是谁。但是她唯一不知道的就是白痴这张神牌在谁的身上。于是她诈一诈她的下家——天行廖。

星星同学的逻辑是这样的：她可以考一道题给天行廖，如果天行廖能够答上来的话，那么天行廖肯定不是白痴，因为白痴是答不上题的。

这道题是这样的：

如果一个数只包含4和7的话，那么这个串就是幸运数，比如4777，774就是幸运数，而467就不是幸运数。

如果一个幸运数中包含的4和7的数量相同的话，那么这个数就是超级幸运数，比如4747就是超级幸运串，447就不是。

现在给你一个n，你需要找到一个最小的超级幸运数，并且这个超级幸运数大于等于n。

输入

本题包含若干组测试数据。
第一行一个整数n。

满足 1<=n<=10^9

输出

输出最小的超级幸运数，。

样例输入1 复制

47

4500

样例输出1

47

4747
解法：暴力搜索，当然还是害怕超int，所以一次性打表出来查询

 #include<stdio.h>

 //#include<bits/stdc++.h>

 #include<string.h>

 #include<iostream>

 #include<math.h>

 #include<sstream>

 #include<set>

 #include<queue>

 #include<map>

 #include<vector>

 #include<algorithm>

 #include<limits.h>

 #define inf 0x7fffffff

 #define INFL 0x7fffffffffffffff

 #define lson l,m,rt<<1

 #define rson m+1,r,rt<<1|1

 #define LL long long

 #define ULL unsigned long long

 using namespace std;

 LL q[];

 int cot;

 void dfs(LL x,LL y,LL sum)

 {

    if(x==y&&x)

    {

        q[++cot] = sum;

    }

    if(sum>=1e18)

    {

        return ;

    }

    else

    {

        dfs(x+,y,sum*+);

        dfs(x,y+,sum*+);

    }

 }

 int main()

 {

     dfs(,,);

     sort(q+,q+cot+);

     int t;

     LL n;

    // cin>>t;

     while(cin>>n)

     {

         int x = lower_bound(q+,q+cot+,n) - q ;

         if(n > q[cot])

           cout<<""<<endl;

         else

           cout<<q[x]<<endl;

     }

     return ;

 }

喵哈哈村的狼人杀大战(3)

描述

喵哈哈村最近热衷于玩一个叫做狼人杀的游戏！

昊昊同学今天他抽到的是平民的身份，按照他的一贯玩法，他喜欢挂机，就什么事儿都不干。

于是他早早的就被推出去了。

现在他很无聊，于是他想了一道题来给自己打发时间。

定义f(x)=abs(ax^3+bx^2+cx+d)，abs为绝对值符号。

给你a,b,c,d,l,r。

他想知道[l,r]这个范围内，f(x)的最大值。

输入

题目包含多组测试数据。
第一行六个整数，a,b,c,d,l,r。
满足-10<=a,b,c,d<=10,-100<=l<=r<=100

输出

对于每组测试诗句，输出最大值，需要保留两位小数。

样例输入1 复制

1 2 3 4 5 6

样例输出1

310.00
解法：数据量很小，遍历一次就好了

 #include<stdio.h>

 //#include<bits/stdc++.h>

 #include<string.h>

 #include<iostream>

 #include<math.h>

 #include<sstream>

 #include<set>

 #include<queue>

 #include<map>

 #include<vector>

 #include<algorithm>

 #include<limits.h>

 #define inf 0x7fffffff

 #define INFL 0x7fffffffffffffff

 #define lson l,m,rt<<1

 #define rson m+1,r,rt<<1|1

 #define LL long long

 #define ULL unsigned long long

 using namespace std;

 const int M = ;

 int p[], pNum;

 bool f[M];

 void Prime()

 {

     int i, j;

     for(i = ; i < M; i++) {

         if(!f[i]) { p[pNum++] = i; }

         for(j = ; j < pNum && p[j] * i < M; j++ ) {

             f[p[j]*i] = ;

             if(!(i%p[j]))

                 break;

         }

     }

 }

 int main()

 {

   //  Prime();

   //  cout<<p[0]<<endl;

     double a,b,c,d,l,r;

     while(cin>>a>>b>>c>>d>>l>>r)

     {

         double Max=-1.0;

         for(int i=l;i<=r;i++)

         {

             Max=max(abs(i*i*i*a+b*i*i+c*i+d),Max);

         }

         printf("%.2f\n",Max);

     }

     return ;

 }

喵哈哈村的狼人杀大战(4)

描述

喵哈哈村最近热衷于玩一个叫做狼人杀的游戏！

徐元帅同学今天他抽到的是女巫的身份，按照他的一贯玩法，他喜欢一开始就把自己毒死。

于是他早早的就出去了。

他很无聊，于是出了一道题给自己玩。

他从怀里面掏出了一个数字n。

他想知道有多少组三元组(a,b,c)，满足a<=b<=c，且a,b,c都是素数，而且a+b+c=n。

输入

本题包含若干组测试数据。
每组测试数据只含有一个整数n。
1<=n<=10000

输出

输出三元组的数量。

样例输入1 复制

3

9

样例输出1

0

2
解法：先选出素数，然后化成a+b=n-c进行查询，不过要满足a<=b<=c，还需要保存比较一下

 #include<stdio.h>

 //#include<bits/stdc++.h>

 #include<string.h>

 #include<iostream>

 #include<math.h>

 #include<sstream>

 #include<set>

 #include<queue>

 #include<map>

 #include<vector>

 #include<algorithm>

 #include<limits.h>

 #define inf 0x7fffffff

 #define INFL 0x7fffffffffffffff

 #define lson l,m,rt<<1

 #define rson m+1,r,rt<<1|1

 #define LL long long

 #define ULL unsigned long long

 using namespace std;

 const int M = ;

 int p[M], pNum;

 bool f[M];

 int x[M];

 int y[M];

 void Prime()

 {

     int i, j;

     for(i = ; i < M; i++) {

         if(!f[i]) { p[pNum++] = i; }

         for(j = ; j < pNum && p[j] * i < M; j++ ) {

             f[p[j]*i] = ;

             if(!(i%p[j]))

                 break;

         }

     }

 }

 int main()

 {

     Prime();

     int n;

     while(cin>>n)

     {

         //n=o;

         memset(x,,sizeof(x));

         memset(y,,sizeof(y));

         int num=;

         for(int i=;i<=;i++)

         {

             if(n>=p[i])

             {

                 x[n-p[i]]++;

                 y[n-p[i]]=p[i];

             }

             else

             {

                 break;

             }

         }

         for(int i=;i<=;i++)

         {

             for(int j=i;j<=;j++)

             {

                 int ans=p[i]+p[j];

                 if(p[j]<=y[ans])

                 {

                     num+=x[ans];

                 }

                 else if(ans>n)

                 {

                     break;

                 }

             }

         }

         cout<<num<<endl;

     }

     return ;

 }