Atcoder-SoundHound Inc.Contest 2018 -Masters Tournament-比赛报告

时间：2018-07-07 23:27:08 阅读：194 评论：0 收藏：0 [点我收藏+]

标签：数字 == 影响 char getc 概率 cst class getchar

A

C++ Example

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#include <cctype>
using namespace std;
int main(){
  int a,b;
  cin>>a>>b;
  if(a+b==15)puts("+");
  else if(a*b==15)puts("*");
  else puts("x");
  return 0;
}

B

C++ Example

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#include <cctype>
using namespace std;
const int maxn=100000;
char str[maxn];
int main(){
  int w;
  scanf("%s",str);
  scanf("%d",&w);
  if(w==1){printf("%s",str);return 0;}
  for(int i=0;i<strlen(str);i++){
      if(i%w==0){
          putchar(str[i]);
      }
  }
  return 0;
}

C

这题画风突变啊喂

这题我比较SB打表没找出规律还是yjw学长点醒了我 \(yjw\)学长 \(orz\)

这题其实是个概率题,长度为\(m\),则最多有\(m-1\)对数字，显然每一对之间是互相不影响的,于是我们先来研究一对数字的情况：

首先每个数字都有n个数字与之配对，总计\(n × n\)种情况,再考虑对答案做贡献的，假设那一对数字是\(x,y (y>x)\),则能做贡献的情况有\(n-d\)种.当然我们这只是\(x<y\)的情况，所以共\(2×(n-d)\)种。当然\(d==0\)时,就无关大小，只有\((n-d)\)种，这需要特判.

然后交上去还是\(WA\)了,发现强制类型转换写在括号外导致会爆\(int\),比较坑

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <cstring>
#include <cctype>
#include <cmath>
#define ri register int 
using namespace std;
template <class T>void read(T &x){
  x=0;int ne=0;char c;
  while(!isdigit(c=getchar()))ne=c==‘-‘;
  x=c-48;
  while(isdigit(c=getchar()))x=(x<<3)+(x<<1)+c-48;
  x=ne?-x:x;
  return ;
} 
int n,m,d;
int main(){
  read(n),read(m),read(d);
  if(d==0)printf("%.10Lf\n",(long double)(m-1)/n);
  else if(n<=d)printf("0.0000000\n");
  else printf("%.10Lf\n",(long double)(1.00*2*(n-d)*(m-1))/n/n);
  return 0;
}