凉肝的比赛

A - Mezo Playing Zoma

题目链接

题意：
在一个一维坐标轴上，主人公开始在点x=0上，它只能够向左(‘L’，x=x-1)或向右(‘R’，x=x+1)，进行走动，要求给出一串由R和L组成的字符串，主人公可以随意选择是否走当前的这个字符。
问题：
主人公往左走的最大距离和往右走的最大距离相差多少。

解题思路：
往左走的最大距离我们只取L走，相同的往右走我们只取R走。最后我们总会发现L的数量加上R的数量就为字符串的数量，并且还要再加上0这个点。

所以我们由此可以得到代码如下：

#include<iostream>
using namespace std;
int main(){
 int n;
 char a;
 cin>>n;
 for(int i=0;i<n;i++){
  cin>>a;
 }
 cout<<n+1;
}

B - Just Eat It!

题目链接

题意：
在一个商店中有n种蛋糕，主人公对每个蛋糕的喜爱程度都不一样（可以为负值（讨厌），可以为零（既不喜欢也不讨厌），可以为正值（喜欢））。
并有两种购买方法：
一、只选其中的部分进行购买，并算出来所有的喜爱程度的总值。
二、购买所有的蛋糕，并计算出总值。

问题：
若任意一种一的总值总小于二的值则输出“YES"，否则输出”NO“。

解题思路：
因为不能取两个端点，所以我们可以从1到n来一遍寻找最大的连续子串，再从2到n-1来一遍寻找最大的连续子串，然后和总值比较。

代码如下：

#include<iostream>
using namespace std;
int main(){
 int t;
 cin>>t;
 while(t--){
  int n;
  long long a[100005];
  long long ma;
  long long now;
  long long sum=0;
  cin>>n;
  for(int i=1;i<=n;i++){
   cin>>a[i];
   sum+=a[i];
  }
  ma=a[1],now=a[1];
  for(int i=2;i<=n-1;i++){
   if(now>0) now+=a[i];
   else{ 
    now=a[i];
   }
   ma=max(ma,now);
  }
  now=a[2];
  long long MAX=a[2];
  for(int i=3;i<=n;i++){
   if(now>0) now+=a[i];
   else{
    now=a[i];
   }
   MAX=max(MAX,now);
  }
  if(max(ma,MAX)>=sum) cout<<"NO"<<endl;
  else cout<<"YES"<<endl;
 }
}  

C - Fadi and LCM

题目链接

题意：
给出一个数n，写出两个数(a，b）并且都为n的因数，且这两个数的最小公倍数为n，求max（a，b)最小时的a，b值。

解题思路：
我们可以找n的两个相关的因数，且a，b值越接近的的时候max值越小，要想满足a，b的最小公倍数为n，只需要使a，的最大公因数为1即可，所以我们可以从i=sqrt（n）开始寻找，满足条件就输出。

#include<iostream>
#include<math.h>
#include<algorithm>
long long gcd(long long a,long long b){return b?gcd(b,a%b):a;}
using namespace std;
int main(){
 long long n;
 long long z;
 cin>>n;
 for(long long i=sqrt((double)n);i>=1;i--){
  if(n%i==0){
   if(gcd(n/i,i)==1){
    z=i;
    break;
   }
  }
 }
 cout<<z<<' '<<n/z;
}

额外补充知识：gcd函数，求两个数的最大公因数。百科||->详细请点击<-(https://baike.baidu.com/item/GCD%E5%87%BD%E6%95%B0)

D - Dr. Evil Underscores

题目链接

题意：

E - Deadline

题目链接

题意：
给出一个天数x（x<=n），能否按题目中给出的式子算出的值小于给出的值d，如果能输出YES，否则输出NO。

解题思路：
学过数学的我们可以很容易的看出这个式子可以凑成一个对勾函数，最小值的x+1取值应该为sqrt（d）或sqrt（d）+1。

#include<iostream>
#include<math.h>
using namespace std;
int main(){
 int t;
 cin>>t;
 while(t--){
  double n,d;
  cin>>n>>d;
  double z=sqrt(d);
  int l=(int)z-1;
  double x=d/(l+2);
  double y=d/(l+1);
  int o,p;
  if(x-(int)x>0){
   o=l+(int)x+2;
  }
  else o=l+(int)x+1;
  if(y-(int)y>0){
   p=l+(int)y+1;
  }
  else p=l+(int)y;
  if(o<=n||p<=n) cout<<"YES"<<endl;
  else cout<<"NO"<<endl;
 }
}

F - Yet Another Meme Problem

题目链接

题意：
给出一个数，问从1到这个数有多少个数满足a+b+ab=ab（注意：此处的ab并不是ab，而是：例如a=13，b=24，那么ab=1324）。输出满足的个数。

解题思路：
这道题是一个找规律的题，我们可以先试着输出一定范围内满足规律的数，然后了个找规律。
我截了个别人找的规律的图片，
然后我们可以发现b的值只能等与由9组成的数字（比如说，9，99·····），输出符合条件的值乘以a即可。

#include<iostream>
#include<math.h>
int ss(long long z){
 long long x=z+1;
 int n2=0;
 while(x){
  n2++;
  x/=10;
 }
 return n2-1;
}
using namespace std;
int main(){
 int t;
 cin>>t;
 while(t--){
  long long a,b;
  cin>>a>>b;
  int c=ss(b);
  cout<<c*a<<endl;;
 }
}

G - HQ9+

题目链接

题意：
有4个特殊的字符可以进行特殊的操作（‘H’‘Q’‘9’‘+’，其中只有前三个字符会进行打印操作），其他的字符不会进行操作，让你输入一串字符串，问你是否会进行打印操作。

解题思路：
只要含有‘H’‘Q’‘9’，就输出YES，没有就输出NO。

#include<iostream>
#include<math.h>
int ss(long long z){
 long long x=z+1;
 int n2=0;
 while(x){
  n2++;
  x/=10;
 }
 return n2-1;
}
using namespace std;
int main(){
 int t;
 cin>>t;
 while(t--){
  long long a,b;
  cin>>a>>b;
  int c=ss(b);
  cout<<c*a<<endl;;
 }
}

H - Rolling The Polygon

题目链接

题意：