AtCoder Beginner Contest 184

导读：
简单的题目，只说明题意，或者直接说明结论
下面的难题，会做详细的解释和证明
立个flag，在座的大佬们做个见证：一个月刷60场ABC，现在2021/7/4，第十九天，已打卡十六场。

A - Determinant

公式

void work()
{
  int a, b, c, d; cin >> a >> b >> c >> d;
  cout << a * d - b * c << endl;
}

B - Quizzes

void work()
{
  int n, x; cin >> n >> x;
  string s; cin >> s;
  for (int i = 0; i < s.size(); i ++ )
  {
    if (s[i] == 'o') x ++;
    else if (x > 0) x --;
  }
  cout << x << endl;
}

C - Super Ryuma

如果两个点在一起，那就不用移动
如果两个点满足三个条件，那么，只用移动一步
如果移动两步，可以选择AB，AC，BC，CC，如果是AB的话，a，b两点的坐标和同奇偶的话就可以走到一起。选AC的话，就是在直线x+y=a+b，与x+y=c+d的曼哈顿距离小于等于3，BC同样如此，CC的话，就是曼哈顿距离小于等于6
再然后，最多三步，ABC可以让一个点成为坐标系上的任何一点。

void work()
{
  int a, b, c, d; cin >> a >> b >> c >> d;
  int cnt = 0;
  if (a == c && b == d) cout << 0 << endl;
  else if (a + b == c + d || a - b == c - d || abs(a - c) + abs(b - d) <= 3) cout << 1 << endl;
  else if ((a + b + c + d) % 2 == 0 || abs(a - c) + abs(b - d) <= 6 || abs(a + b - c - d) <= 3 
            || abs(a - b - c + d) <= 3) cout << 2 << endl;
  else cout << 3 << endl;
}

D - increment of coins

#include <bits/stdc++.h>
using namespace std;
int a, b, c; 
double dp[101][101][101];
const double eps = 1e-8;
double dfs(int a, int b, int c)
{
  if (fabs(dp[a][b][c]) > eps) return dp[a][b][c];
  if (a == 100 || b == 100 || c == 100) return dp[a][b][c];
  return dp[a][b][c] = (a * dfs(a + 1, b, c) + b * dfs(a, b + 1, c) + c * dfs(a, b, c + 1)) / (a + b + c) + 1;
}
int main(void)
{
  cin >> a >> b >> c;
  dfs(a, b, c);
  printf("%.8lf\n", dp[a][b][c]);
  return 0;
}