Atcoder Grand Contest 021 简要题解

最新推荐文章于 2023-07-04 20:31:51 发布
最新推荐文章于 2023-07-04 20:31:51 发布
阅读量631 收藏
点赞数 1
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wxh010910/article/details/79373860
版权

Digit Sum 2：

如果 N N 除了最高位全是 9 答案就是 N N 的数位和，否则让 N 最高位减 1 1 其他位全是 9 。

#include <bits/stdc++.h>

using namespace std;

#define X first
#define Y second
#define mp make_pair
#define pb push_back
#define Debug(...) fprintf(stderr, __VA_ARGS__)

typedef long long LL;
typedef long double LD;
typedef unsigned int uint;
typedef pair <int, int> pii;
typedef unsigned long long uLL;

template <typename T> inline void Read(T &x) {
  char c = getchar();
  bool f = false;
  for (x = 0; !isdigit(c); c = getchar()) {
    if (c == '-') {
      f = true;
    }
  }
  for (; isdigit(c); c = getchar()) {
    x = x * 10 + c - '0';
  }
  if (f) {
    x = -x;
  }
}

template <typename T> inline bool CheckMax(T &a, const T &b) {
  return a < b ? a = b, true : false;
}

template <typename T> inline bool CheckMin(T &a, const T &b) {
  return a > b ? a = b, true : false;
}

int main() {
#ifdef wxh010910
  freopen("d.in", "r", stdin);
#endif
  char s[20];
  scanf("%s", s);
  bool flg = true;
  for (int i = 1; i < strlen(s); ++i) {
    if (s[i] != '9') {
      flg = false;
      break;
    }
  }
  if (flg) {
    int sum = 0;
    for (int j = 0; j < strlen(s); ++j) {
      sum += s[j] - '0';
    }
    printf("%d\n", sum);
  } else {
    printf("%d\n", strlen(s) * 9 + s[0] - '0' - 10);
  }
#ifdef wxh010910
  Debug("My Time: %.3lfms\n", (double)clock() / CLOCKS_PER_SEC);
#endif
  return 0;
}

Holes：

对于每个 i i 分别求，枚举 j ，做 (Pi,Pj) ( P i , P j ) 的垂直平分线，限制就是在直线某一侧。

注意到 R R 非常大，可以平移所有直线到原点。

#include <bits/stdc++.h>

using namespace std;

#define X first
#define Y second
#define mp make_pair
#define pb push_back
#define Debug(...) fprintf(stderr, __VA_ARGS__)

typedef long long LL;
typedef long double LD;
typedef unsigned int uint;
typedef pair <int, int> pii;
typedef unsigned long long uLL;

template <typename T> inline void Read(T &x) {
  char c = getchar();
  bool f = false;
  for (x = 0; !isdigit(c); c = getchar()) {
    if (c == '-') {
      f = true;
    }
  }
  for (; isdigit(c); c = getchar()) {
    x = x * 10 + c - '0';
  }
  if (f) {
    x = -x;
  }
}

template <typename T> inline bool CheckMax(T &a, const T &b) {
  return a < b ? a = b, true : false;
}

template <typename T> inline bool CheckMin(T &a, const T &b) {
  return a > b ? a = b, true : false;
}

const int N = 105;
const double pi = acos(-1);

int n, m, b[N << 1];
double a[N << 1];
pii p[N];

inline double Fix(double x) {
  if (x < 0) {
    x += 2 * pi;
  }
  if (x >= 2 * pi) {
    x -= 2 * pi;
  }
  return x;
}

int main() {
#ifdef wxh010910
  freopen("d.in", "r", stdin);
#endif
  Read(n);
  for (int i = 1; i <= n; ++i) {
    Read(p[i].X), Read(p[i].Y);
  }
  for (int i = 1; i <= n; ++i) {
    m = 0;
    for (int j = 1; j <= n; ++j) {
      if (i == j) {
        continue;
      }
      double l = atan2(p[j].Y - p[i].Y, p[j].X - p[i].X) - pi / 2, r = l + pi;
      l = Fix(l), r = Fix(r);
      a[++m] = l, a[++m] = r;
    }
    sort(a + 1, a + m + 1), m = unique(a + 1, a + m + 1) - a - 1;
    for (int j = 1; j <= m; ++j) {
      b[j] = 0;
    }
    for (int j = 1; j <= n; ++j) {
      if (i == j) {
        continue;
      }
      double l = atan2(p[j].Y - p[i].Y, p[j].X - p[i].X) - pi / 2, r = l + pi;
      l = Fix(l), r = Fix(r);
      int u = lower_bound(a + 1, a + m + 1, l) - a, v = lower_bound(a + 1, a + m + 1, r) - a;
      for (int x = u; x != v; b[x] = 1, x = x % m + 1);
    }
    double len = 0;
    for (int j = 1; j <= m; ++j) {
      if (!b[j]) {
        if (j == m) {
          len += Fix(a[1] - a[m]);
        } else {
          len += Fix(a[j + 1] - a[j]);
        }
      }
    }
    printf("%lf\n", len / pi / 2);
  }
#ifdef wxh010910
  Debug("My Time: %.3lfms\n", (double)clock() / CLOCKS_PER_SEC);
#endif
  return 0;
}

Tiling：

尽量用 2 个 A A 或者 2 个 B B 2×2 的去覆盖，注意特判 (N,M,A,B)=(3,3,2,2) ( N , M , A , B ) = ( 3 , 3 , 2 , 2 ) 的情况。

#include <bits/stdc++.h>

using namespace std;

#define X first
#define Y second
#define mp make_pair
#define pb push_back
#define Debug(...) fprintf(stderr, __VA_ARGS__)

typedef long long LL;
typedef long double LD;
typedef unsigned int uint;
typedef pair <int, int> pii;
typedef unsigned long long uLL;

template <typename T> inline void Read(T &x) {
  char c = getchar();
  bool f = false;
  for (x = 0; !isdigit(c); c = getchar()) {
    if (c == '-') {
      f = true;
    }
  }
  for (; isdigit(c); c = getchar()) {
    x = x * 10 + c - '0';
  }
  if (f) {
    x = -x;
  }
}

template <typename T> inline bool CheckMax(T &a, const T &b) {
  return a < b ? a = b, true : false;
}

template <typename T> inline bool CheckMin(T &a, const T &b) {
  return a > b ? a = b, true : false;
}

const int N = 1005;

int n, m, a, b;
char s[N][N];

inline void A(int x, int y) {
  if (a) {
    s[x][y] = '<', s[x][y + 1] = '>', --a;
  }
}

inline void B(int x, int y) {
  if (b) {
    s[x][y] = '^', s[x + 1][y] = 'v', --b;
  }
}

int main() {
#ifdef wxh010910
  freopen("d.in", "r", stdin);
#endif
  Read(n), Read(m), Read(a), Read(b);
  for (int i = 1; i <= n; ++i) {
    for (int j = 1; j <= m; ++j) {
      s[i][j] = '.';
    }
  }
  if ((n & 1) && (m & 1) && n >= 3 && m >= 3) {
    for (int i = 1; i < m; i += 2) {
      A(n, i);
    }
    for (int i = 2; i < n; i += 2) {
      B(i, m);
    }
    bool flg = false;
    if (a & 1) {
      A(1, m - 1), B(1, m - 2), flg = true;
    }
    for (int i = 1; i < n; i += 2) {
      for (int j = 1; j < m; j += 2) {
        if (i == 1 && j == m - 2 && flg) {
          continue;
        }
        if (a) {
          A(i, j), A(i + 1, j);
        } else if (b) {
          B(i, j), B(i, j + 1);
        }
      }
    }
  } else {
    if (n & 1) {
      for (int i = 1; i < m; i += 2) {
        A(n, i);
      }
    }
    if (m & 1) {
      for (int i = 1; i < n; i += 2) {
        B(i, m);
      }
    }
    for (int i = 1; i < n; i += 2) {
      for (int j = 1; j < m; j += 2) {
        if (a) {
          A(i, j), A(i + 1, j);
        } else if (b) {
          B(i, j), B(i, j + 1);
        }
      }
    }
  }
  if (a || b) {
    puts("NO");
  } else {
    puts("YES");
    for (int i = 1; i <= n; ++i) {
      for (int j = 1; j <= m; ++j) {
        putchar(s[i][j]);
      }
      putchar(10);
    }
  }
#ifdef wxh010910
  Debug("My Time: %.3lfms\n", (double)clock() / CLOCKS_PER_SEC);
#endif
  return 0;
}

Reversed LCS：

不难发现如果没有修改答案就是最长回文子序列， f(l,r,k) f ( l , r , k ) 表示当前考虑区间 [l,r] [ l , r ] 允许改 k k 次的答案。

#include <bits/stdc++.h>

using namespace std;

#define X first
#define Y second
#define mp make_pair
#define pb push_back
#define Debug(...) fprintf(stderr, __VA_ARGS__)

typedef long long LL;
typedef long double LD;
typedef unsigned int uint;
typedef pair <int, int> pii;
typedef unsigned long long uLL;

template <typename T> inline void Read(T &x) {
  char c = getchar();
  bool f = false;
  for (x = 0; !isdigit(c); c = getchar()) {
    if (c == '-') {
      f = true;
    }
  }
  for (; isdigit(c); c = getchar()) {
    x = x * 10 + c - '0';
  }
  if (f) {
    x = -x;
  }
}

template <typename T> inline bool CheckMax(T &a, const T &b) {
  return a < b ? a = b, true : false;
}

template <typename T> inline bool CheckMin(T &a, const T &b) {
  return a > b ? a = b, true : false;
}

const int N = 305;

int n, m, ans, f[N][N][N];
char s[N];

inline int Solve(int l, int r, int k) {
  if (l >= r) {
    return r - l + 1;
  }
  if (f[l][r][k]) {
    return f[l][r][k];
  }
  f[l][r][k] = max(Solve(l + 1, r, k), Solve(l, r - 1, k));
  if (s[l] == s[r]) {
    CheckMax(f[l][r][k], Solve(l + 1, r - 1, k) + 2);
  } else if (k) {
    CheckMax(f[l][r][k], Solve(l + 1, r - 1, k - 1) + 2);
  }
  return f[l][r][k];
}

int main() {
#ifdef wxh010910
  freopen("d.in", "r", stdin);
#endif
  scanf("%s", s + 1), n = strlen(s + 1), Read(m);
  for (int i = 1; i <= n; ++i) {
    for (int j = i; j <= n; ++j) {
      CheckMax(ans, Solve(i, j, m));
    }
  }
  printf("%d\n", ans);
#ifdef wxh010910
  Debug("My Time: %.3lfms\n", (double)clock() / CLOCKS_PER_SEC);
#endif
  return 0;
}

Ball Eat Chameleons：

变色龙是红色的当且仅当它吃的红球比蓝球多，或者一样多且最后一个吃的是蓝球。

枚举红球个数 R ，记蓝球个数为 B B ，把问题认为在二维平面上走，从 (0,0) 到 (R,B) ( R , B ) ，不难发现途中不能出现 y−x≥R−N+1 y − x ≥ R − N + 1 的情况，用类似卡特兰数的方法容斥一下就可以 O(1) O ( 1 ) 计算了。

#include <bits/stdc++.h>

using namespace std;

#define X first
#define Y second
#define mp make_pair
#define pb push_back
#define Debug(...) fprintf(stderr, __VA_ARGS__)

typedef long long LL;
typedef long double LD;
typedef unsigned int uint;
typedef pair <int, int> pii;
typedef unsigned long long uLL;

template <typename T> inline void Read(T &x) {
  char c = getchar();
  bool f = false;
  for (x = 0; !isdigit(c); c = getchar()) {
    if (c == '-') {
      f = true;
    }
  }
  for (; isdigit(c); c = getchar()) {
    x = x * 10 + c - '0';
  }
  if (f) {
    x = -x;
  }
}

template <typename T> inline bool CheckMax(T &a, const T &b) {
  return a < b ? a = b, true : false;
}

template <typename T> inline bool CheckMin(T &a, const T &b) {
  return a > b ? a = b, true : false;
}

const int N = 500005;
const int mod = 998244353;

int n, m, ans, fac[N], inv[N];

inline int C(int x, int y) {
  if (x < 0 || y < 0 || x < y) {
    return 0;
  }
  return 1LL * fac[x] * inv[y] % mod * inv[x - y] % mod;
}

int main() {
#ifdef wxh010910
  freopen("d.in", "r", stdin);
#endif
  Read(n), Read(m), fac[0] = fac[1] = inv[0] = inv[1] = 1;
  for (int i = 2; i <= m; ++i) {
    fac[i] = 1LL * fac[i - 1] * i % mod;
    inv[i] = 1LL * (mod - mod / i) * inv[mod % i] % mod;
  }
  for (int i = 2; i <= m; ++i) {
    inv[i] = 1LL * inv[i - 1] * inv[i] % mod;
  }
  for (int i = n; i <= m; ++i) {
    ans = (ans + C(m, i)) % mod;
    ans = (ans - C(m, i * 2 - n + 1) + mod) % mod;
  }
  printf("%d\n", ans);
#ifdef wxh010910
  Debug("My Time: %.3lfms\n", (double)clock() / CLOCKS_PER_SEC);
#endif
  return 0;
}

Trinity：

记 f(i,j) f ( i , j ) 表示 i i 行 j 列的答案，且要求每行非空，则 ans=∑ni=0(ni)f(i,m) a n s = ∑ i = 0 n ( n i ) f ( i , m ) 。

考虑如何转移DP，每次新增一列，假设出现了 k k 行满足它们在 j+1 列第一次出现，那么就是 f(i,j)→f(i+k,j+1) f ( i , j ) → f ( i + k , j + 1 ) ，考虑如何计算系数。

  • k=0 k = 0 ，如果第 j+1 j + 1 列为空，则方案数为 1 1 ， 否则是 1≤x1≤x2≤i 的解数，为 (i+12) ( i + 1 2 ) 。

  • k>0 k > 0 ，那么放置完新增的 k k 行之后，可以在上面选择一个比放置的第一行更小的行作为列最小值，在下面选择一个比放置的最后一行更大的行作为列最大值，也可以不放。把最小值往上平移一个单位，最大值往下平移一个单位，然后认为它们也是新增的行，不难发现答案为 (i+k+2k+2) 。

转移是卷积的形式，用FFT加速即可。​

#include <bits/stdc++.h>

using namespace std;

#define X first
#define Y second
#define mp make_pair
#define pb push_back
#define Debug(...) fprintf(stderr, __VA_ARGS__)

typedef long long LL;
typedef long double LD;
typedef unsigned int uint;
typedef pair <int, int> pii;
typedef unsigned long long uLL;

template <typename T> inline void Read(T &x) {
  char c = getchar();
  bool f = false;
  for (x = 0; !isdigit(c); c = getchar()) {
    if (c == '-') {
      f = true;
    }
  }
  for (; isdigit(c); c = getchar()) {
    x = x * 10 + c - '0';
  }
  if (f) {
    x = -x;
  }
}

template <typename T> inline bool CheckMax(T &a, const T &b) {
  return a < b ? a = b, true : false;
}

template <typename T> inline bool CheckMin(T &a, const T &b) {
  return a > b ? a = b, true : false;
}

const int N = 16385;
const int M = 15;
const int G = 3;
const int mod = 998244353;

namespace Polynomial {
  int D, L, I[M], W[M], R[N];

  inline int Qow(int x, int y) {
    int r = 1;
    for (; y; y >>= 1, x = 1LL * x * x % mod) {
      if (y & 1) {
        r = 1LL * r * x % mod;
      }
    }
    return r;
  }

  inline int Inv(int x) {
    return Qow(x, mod - 2);
  }

  inline void Ini(int l) {
    for (D = 1, L = 0; D < l; D <<= 1, ++L);
    for (int i = 1; i < D; ++i) {
      R[i] = (R[i >> 1] >> 1) | ((i & 1) << L - 1);
    }
    W[0] = Qow(G, mod - 1 >> L), I[0] = Inv(W[0]);
    for (int i = 1; i < L; ++i) {
      W[i] = 1LL * W[i - 1] * W[i - 1] % mod;
      I[i] = 1LL * I[i - 1] * I[i - 1] % mod;
    }
  }

  inline void DFT(int *X, int *W) {
    for (int i = 0; i < D; ++i) {
      if (i < R[i]) {
        swap(X[i], X[R[i]]);
      }
    }
    for (int i = 1, l = L - 1; i < D; i <<= 1, --l) {
      for (int j = 0; j < D; j += i << 1) {
        for (int k = 0, w = 1, u, v; k < i; ++k, w = 1LL * w * W[l] % mod) {
          u = X[j + k], v = 1LL * w * X[j + k + i] % mod;
          X[j + k] = (u + v) % mod, X[j + k + i] = (u - v + mod) % mod;
        }
      }
    }
  }
}

using namespace Polynomial;

int n, m, ans, f[N], g[N], h[N], fac[N], inv[N];

inline int C(int x, int y) {
  if (x < 0 || y < 0 || x < y) {
    return 0;
  }
  return 1LL * fac[x] * inv[y] % mod * inv[x - y] % mod;
}

int main() {
#ifdef wxh010910
  freopen("d.in", "r", stdin);
#endif
  Read(n), Read(m), f[0] = fac[0] = fac[1] = inv[0] = inv[1] = 1;
  for (int i = 2; i <= n + 2; ++i) {
    fac[i] = 1LL * fac[i - 1] * i % mod;
    inv[i] = 1LL * (mod - mod / i) * inv[mod % i] % mod;
  }
  for (int i = 2; i <= n + 2; ++i) {
    inv[i] = 1LL * inv[i - 1] * inv[i] % mod;
  }
  Ini(n + 1 << 1);
  int v = Inv(D);
  for (int i = 1; i <= n; ++i) {
    g[i] = inv[i + 2];
  }
  DFT(g, W);
  for (int j = 1; j <= m; ++j) {
    for (int i = 0; i < D; ++i) {
      h[i] = i <= n ? 1LL * f[i] * inv[i] % mod : 0;
    }
    DFT(h, W);
    for (int i = 0; i < D; ++i) {
      h[i] = 1LL * h[i] * g[i] % mod;
    }
    DFT(h, I);
    for (int i = 0; i <= n; ++i) {
      f[i] = (1LL * h[i] * v % mod * fac[i + 2] + 1LL * f[i] * (C(i + 1, 2) + 1)) % mod;
    }
  }
  for (int i = 0; i <= n; ++i) {
    ans = (1LL * f[i] * C(n, i) + ans) % mod;
  }
  printf("%d\n", ans);
#ifdef wxh010910
  Debug("My Time: %.3lfms\n", (double)clock() / CLOCKS_PER_SEC);
#endif
  return 0;
}
wxh010910
关注
【AtCoder】AtCoder Grand Contest 021
cz_xuyixuan的博客
09-04 355
比赛链接 点击打开链接 官方题解 点击打开链接 Problem A. Digit Sum 2 考虑如何用最小的数得到某个数位和 SSS ，显然是将最低的若干位设为 999 。 因此，我们只需要考虑形如 x999…9x999\dots9x999…9 的数，找到 NNN 以内最大的这样的数即可。 时间复杂度 O(LogN)O(LogN)O(LogN) 。 #include<bits/stdc++...
AtCoder Grand Contest 021A - Digit Sum 2
Mi-Queen
02-25 354
A - Digit Sum 2 Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem Statement Find the maximum possible sum of the digits (in base 10) of a positive integer not great
AtCoder Grand Contest 021题解
fyc的博客
12-31 190
A - Digit Sum 2： 尽量填9，否则第一位-1 #include&lt;cstdio&gt; #include&lt;iostream&gt; #include&lt;cstring&gt; #include&lt;cstdlib&gt; #define LL long long using namespace std; LL n,a[20],len=0; int main() { ...
AtCoder Grand Contest 021C-Tiling
Mi-Queen
02-25 330
C - Tiling Time limit : 2sec / Memory limit : 256MB Score : 900 points Problem Statement Takahashi has an N×M grid, with N horizontal rows and M vertical columns. Determine if we c
Atcoder Grand Contest 021 题解
yfzcsc的博客
02-26 546
Problem A. （此处省略）反正怎么搞都行了。。。Problem B. 对于每个点，枚举其他点，那么选的点一定是在垂直平分线的一侧。由于R 特别大，所以可以把这个垂直平分线移到这个点上，就相当于一堆可行极角区间求交也可以O(nlogn)O(nlogn)，大概是把凸包搞出来然后答案就出来了。。。#include<bits/stdc++.h> #define maxn 110 using name
【每日亿题#12】AtCoder Grand Contest 021 （A ~ F）全部题解
繁凡さん的博客
09-23 1180
【每日亿题#12】AtCoder Grand Contest 021 全部题解
Atcoder Grand Contest 034 简要题解
wxh010910
06-06 1809
Kenken Race 考虑两个人不互相影响的情况，显然只需要判断是否存在两个相邻的障碍即可； 当原来在前面的人要走到后面时，需要存在三个连续的空位来跳过去。 #include <bits/stdc++.h> using namespace std; int main() { #ifdef wxh010910 freopen("input.txt", "r", stdin); ...
AtCoder Beginner Contest 134 简要题解
05-23
AtCoder Beginner Contest 134 是一场 AtCoder 的入门级比赛，以下是每道题的简要题解： A - Dodecagon 题目描述：已知一个正十二边形的边长，求它的面积。 解题思路：正十二边形的内角为 $150^\circ$，因此可以...
【AtCoder】AtCoder Grand Contest 045
cz_xuyixuan的博客
06-11 939
比赛链接 点击打开链接 官方题解 点击打开链接 Problem A. Xor Battle 考虑维护使得最后一个玩家获胜的数字集合 SSS ，初始时， S={0}S=\{0\}S={0} 。 考虑最后一个回合 iii ： 若该回合是 0 号玩家的回合，则有 S′={x∣x∈S}∪{x⊕Ai∣x∈S}S'=\{x\mid x\in S\}\cup\{x\oplus A_i\mid x\in S\}S′={x∣x∈S}∪{x⊕Ai​∣x∈S} ； 若该回合是 1 号玩家的回合，则若 Ai∈SA_i\in SAi
【AtCoder】AtCoder Grand Contest 034 题解
cz_xuyixuan的博客
06-03 796
【比赛链接】 点击打开链接 【题解链接】 点击打开链接 【A】 Kenken Race 【思路要点】 首先， AAA 到 CCC 中与 BBB 到 DDD 中不能存在连续的两个障碍物。 其次，若 D&lt;CD&lt;CD<C ，需要额外满足 BBB 到 DDD 中存在至少一个空位两侧均为空位。 时间复杂度 O(N)O(N)O(N) 。 【代码】 #...
Atcoder agc021F
mayaohua
03-05 388
从左往右考虑每一列。设F[i][j]F[i][j]F[i][j]表示考虑到第iii列，已经有jjj行填了数，仅考虑这jjj行相对顺序的方案数。 转移的时候考虑先插入一些新的行，再确定BiB_iBi​和CiC_iCi​。对于插入kkk行（k>0k>0k>0）的非平凡情况，可以发现贡献系数是(i+k+2k+2){i+k+2}\choose{k+2}(k+2i+k+2​)，一个组合解释...
AtCoder Beginner Contest 307「E dp」
最新发布
Suryxin's blogs
07-04 237
a[n]的条件，那答案就是m*(m-1)时，前i个数字中任意相邻的两个数字不相同的方案数。时，前i个数字中任意相邻的两个数字不相同的方案数。有了这个限制条件以后，我们可以用dp来解决。答案对998244353取模。表示第i个数和第一个数字。表示第i个数和第一个数字。
AtCoder题解——AtCoder Regular Contest 107——A - Simple Math
努力中的老周的专栏
10-31 790
题目相关 题目链接 AtCoder Regular Contest 107 A 题，https://atcoder.jp/contests/arc107/tasks/arc107_a。 Problem Statement Given are three positive integers A, B, and C. Compute the following value modulo 998244353： Input Input is given from Standard Input in
AT3871 [AGC021E] Ball Eat Chameleons
lahlah的博客
03-11 331
https://www.luogu.com.cn/problem/AT3871 建议先做[SCOI2010]生成字符串 好了直接来分析这一题 假设红蓝球数为R,BR,BR,B R+B=kR+B=kR+B=k 首先一定要满足R≥BR\ge BR≥B 如果R≥B+nR\ge B+nR≥B+n显然随便拍就行，容易计算(R+BR)\binom{R+B}{R}(RR+B​) 如果R<B+nR < B+nR<B+n 必定是每个变色龙先吃红，再吃蓝，再吃红交替 刚好有R−BR-BR−B个变色龙红的比蓝的
atcoderAGC021 E - Ball Eat Chameleons（组合数学）
a1035719430的博客
11-30 394
传送门：https://agc021.contest.atcoder.jp/tasks/agc021_e 大致题意： 吃球的变色龙 • 笼子里有NNN只变色龙。 • 变色龙在没吃东西的时候是蓝色的。它根据以下规则变色： $\ •一只蓝色的变色龙在吃过的红球比蓝球多时变成红色。•一只红色的变色龙在吃过的蓝球比红球多时变成蓝色。•一开始，所有变色龙都没吃东西。你可以执行以下操作• 一只蓝色的变色龙在吃...
AtCoder Grand Contest 021完整题解
dav74739的博客
02-28 828
提示：如果公式挂了请多刷新几次，MathJex的公式渲染速度并不是那么理想。 总的来说，还是自己太弱了啊。只做了T1，还WA了两发。今天还有一场CodeForces，晚上0点qwq... 题解还是要好好写的。 A - Digit Sum 2 Time limit : 2sec / Memory limit : 256MB Score : 300 points Problem...
【Atcoder】AGC021 B-F简要题解
远行客
03-22 839
B.凸包概率 C.构造模拟细节 E.数形结合+贪心构造解 F.神仙组合计数DP
atcoder CODE FESTIVAL 2017 qual A 手速（雾）赛
lych的博客
09-25 1636
这个比赛看起来好像挺重要的，，（结果来了一众大佬谁都打不过qaq）        A，B题不知道是干什么的        C题（其实也是不知道在干什么）就是给一个字母矩阵，重排列后问是否能使它水平轴对称+竖直轴对称。        可以发现一个矩阵最多由三部分组成：1.中心点，需要1个字母；2.中轴线，需要2个相同字母为1对填上去；3.其余部分，需要4个相同字母为1组填上去。显然能填3就能填
AtCoder Grand Contest 021
weixin_34021089的博客
02-28 185
A - Digit Sum 2 Time limit: 2sec /Memory limit: 256MB Score :300points Problem Statement Find the maximum possible sum of the digits (in base10) of a positive integer not greater than...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值