CodeForces Gym 101745 简要题解

最新推荐文章于 2020-11-22 08:09:40 发布
最新推荐文章于 2020-11-22 08:09:40 发布
阅读量712 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wxh010910/article/details/79450946
版权

Police Patrol

一定是不断放 1,2,⋯,k 1 , 2 , ⋯ , k 和 2,3,⋯,k+1 2 , 3 , ⋯ , k + 1 ，这样 k+1 k + 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;
}

int n, m;

int main() {
#ifdef wxh010910
  freopen("d.in", "r", stdin);
#endif
  Read(n), Read(m);
  printf("%d\n", (n / (m + 1) << 1) + min(2, n % (m + 1)));
#ifdef wxh010910
  Debug("My Time: %.3lfms\n", (double)clock() / CLOCKS_PER_SEC);
#endif
  return 0;
}

Alphabetic Subsequence：

直接暴力枚举映射检验。

#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;

int n, ans, per[N];
char s[N];

inline void Check() {
  int cur = 0;
  for (int i = 0; i < n; ++i) {
    if (s[i] - '0' == per[cur]) {
      ++cur;
      if (cur == 10) {
        ++ans;
      }
    }
  }
}

int main() {
#ifdef wxh010910
  freopen("d.in", "r", stdin);
#endif
  scanf("%s", s), n = strlen(s);
  for (int i = 0; i < 10; ++i) {
    per[i] = i;
  }
  do {
    Check();
  } while (next_permutation(per, per + 10));
  printf("%d\n", ans);
#ifdef wxh010910
  Debug("My Time: %.3lfms\n", (double)clock() / CLOCKS_PER_SEC);
#endif
  return 0;
}

Infinite Graph Game：

首先如果 x x 出现过 i 次，由等比数列求和公式不难得出 x x 的实际贡献是 vx×2i2i−1 ，无解的情况很好判断。

按度数分块，如果一个点度数大于 n−−√ n 就认为它是大点否则它是小点，对于每个点记录小点当前的权值和，每次小点修改的时候暴力修改与它相连的点，查询的时候将大点的权值加上。

#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 = 100005;
const int M = 325;
const int mod = 1e9 + 7;

int n, m, k, ans, seq[N], sum[N], val[N], vis[N];
vector <int> adj[N], adv[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;
}

int main() {
#ifdef wxh010910
  freopen("d.in", "r", stdin);
#endif
  Read(n), Read(m), Read(k);
  for (int i = 1; i <= n; ++i) {
    Read(val[i]);
  }
  for (int i = 1; i <= k; ++i) {
    Read(seq[i]), ++vis[seq[i]];
  }
  for (int i = 1, x, y; i <= m; ++i) {
    Read(x), Read(y), adj[x].pb(y), adj[y].pb(x);
  }
  for (int i = 1; i <= n; ++i) {
    if (vis[i]) {
      int k = Qow(2, vis[i]);
      val[i] = 1LL * val[i] * k % mod * Qow(k - 1, mod - 2) % mod;
    } else {
      if (val[i]) {
        for (auto j : adj[i]) {
          if (vis[j]) {
            puts("-1");
            return 0;
          }
        }
      }
    }
  }
  for (int i = 1; i <= n; ++i) {
    if (adj[i].size() > M) {
      for (auto j : adj[i]) {
        adv[j].pb(i);
      }
    } else {
      for (auto j : adj[i]) {
        sum[j] = (sum[j] + val[i]) % mod;
      }
    }
  }
  for (int i = 1; i <= k; ++i) {
    int x = seq[i];
    ans = (ans + sum[x]) % mod;
    for (auto y : adv[x]) {
      ans = (ans + val[y]) % mod;
    }
    val[x] = 1LL * val[x] * (mod + 1) / 2 % mod;
    if (adj[x].size() <= M) {
      for (auto y : adj[x]) {
        sum[y] = (sum[y] - val[x] + mod) % mod;
      }
    }
  }
  printf("%d\n", ans);
#ifdef wxh010910
  Debug("My Time: %.3lfms\n", (double)clock() / CLOCKS_PER_SEC);
#endif
  return 0;
}

Stamp Stamp Stamp：

枚举所有子串暴力DP检验，DP可以压位。

#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 = 155;

bitset <N> p[26], f[N];
set <string> ans, vis;
string s, t;
int n, m;

inline bool Check() {
  if (s[0] != t[0]) {
    return false;
  }
  for (int i = 0; i < 26; ++i) {
    p[i].reset();
  }
  for (int i = 0; i < m; ++i) {
    p[t[i] - 'a'][i] = true;
  }
  for (int i = 0; i < n; ++i) {
    f[i].reset();
  }
  f[0][0] = true;
  for (int i = 1; i < n; ++i) {
    f[i] = p[s[i] - 'a'] & (f[i - 1] << 1);
    if (f[i - 1][m - 1]) {
      f[i] = p[s[i] - 'a'];
    }
    if (s[i] == t[0] && f[i - 1].any()) {
      f[i][0] = true;
    }
  }
  return f[n - 1][m - 1];
}

int main() {
#ifdef wxh010910
  freopen("d.in", "r", stdin);
#endif
  cin >> s, n = s.length();
  for (int i = 1; i <= n; ++i) {
    for (int j = 0; i + j <= n; ++j) {
      t = s.substr(j, i), m = i;
      if (vis.find(t) == vis.end()) {
        if (Check()) {
          ans.insert(t);
        }
        vis.insert(t);
      }
    }
  }
  for (auto t : ans) {
    cout << t << endl;
  }
#ifdef wxh010910
  Debug("My Time: %.3lfms\n", (double)clock() / CLOCKS_PER_SEC);
#endif
  return 0;
}

Increasing Sequence：

考虑对于每个数修改或者不修改，相邻的数对它的影响，可以得出 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 = 100005;
const int M = 1000005;
const int inf = 0x7f7f7f7f;

struct Event {
  int i, p, v;

  bool operator < (const Event &b) const {
    return p < b.p;
  }
} eve[M];

int n, m, ans, cur, a[N], c[N << 1];

inline void Modify(int l, int r, int i) {
  eve[m++] = {i, l, 1}, eve[m++] = {i, r + 1, -1};
}

inline void Modify(int i, int v) {
  cur -= c[i] && c[i ^ 1];
  c[i] += v;
  cur += c[i] && c[i ^ 1];
}

int main() {
#ifdef wxh010910
  freopen("d.in", "r", stdin);
#endif
  Read(n), ans = -1;
  for (int i = 0; i < n; ++i) {
    Read(a[i]), Modify(0, a[i] - 1, i << 1);
  }
  for (int i = 1; i < n; ++i) {
    if (a[i] == a[i - 1]) {
      Modify(0, a[i] + a[i - 1], i - 1 << 1 | 1);
      Modify(a[i] + a[i - 1], inf, i << 1 | 1);
      Modify(a[i] + a[i - 1], inf, i - 1 << 1);
      Modify(0, a[i] + a[i - 1], i << 1);
    } else if (a[i - 1] > a[i]) {
      Modify(0, a[i] + a[i - 1], i - 1 << 1 | 1);
      Modify(a[i] + a[i - 1], inf, i << 1 | 1);
    } else {
      Modify(a[i] + a[i - 1], inf, i - 1 << 1);
      Modify(0, a[i] + a[i - 1], i << 1);
    }
  }
  Modify(0, -1, 0);
  sort(eve, eve + m);
  for (int l = 0, r = 0; l < m; l = r) {
    if (eve[l].p >= inf) {
      break;
    }
    for (; r < m && eve[r].p == eve[l].p; ++r);
    for (int i = l; i < r; ++i) {
      Modify(eve[i].i, eve[i].v);
    }
    if (!cur) {
      ans = eve[l].p;
      break;
    }
  }
  printf("%d\n", ans);
  if (~ans) {
    for (int i = 0; i < n; ++i) {
      printf("%d%c", c[i << 1] ? a[i] : ans - a[i], i == n - 1? '\n' : ' ');
    }
  }
#ifdef wxh010910
  Debug("My Time: %.3lfms\n", (double)clock() / CLOCKS_PER_SEC);
#endif
  return 0;
}

Yet Another Binary Matrix：

问题即 maxr(W(A,B+X))+r(W(R−A,C−B−X)) 。

令 M1={X∣r(W(A,X))=|X|} M 1 = { X ∣ r ( W ( A , X ) ) = | X | } ， M2={Y∣r(W(R−A,C−Y))=|R|−|A|} M 2 = { Y ∣ r ( W ( R − A , C − Y ) ) = | R | − | A | }

定义 valx=[x∈B] v a l x = [ x ∈ B ] ，问题即求最大权拟阵交：

这里给出算法，相关证明可以参见这篇论文

记 I I 表示答案，初始 I=∅ ，建一个新图 DM1,M2(I) D M 1 , M 2 ( I ) ：

点： source s o u r c e , sink s i n k , I I 和 S∖I

边：

y→x:I−y+x∈I1 y → x : I − y + x ∈ I 1

x→y:I−y+x∈I2 x → y : I − y + x ∈ I 2

source→x:x∉I,I+x∈I1 s o u r c e → x : x ∉ I , I + x ∈ I 1

x→sink:x∉I,I+x∈I2 x → s i n k : x ∉ I , I + x ∈ I 2

求出 source s o u r c e 到 sink s i n 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 = 55;
const int inf = 0x3f3f3f3f;

int n, cnt_a, cnt_b, dis[N], pre[N], mat[N][N];
bool a[N], b[N], ins[N], vis[N];
vector <int> ans, adj[N];
priority_queue <pii> q;
LL fir[N], sec[N];
char s[N];

struct LinearBase {
  LL val[N];

  LinearBase() {
    memset(val, 0, sizeof val);
  }

  inline bool Extend(LL x) {
    for (int i = 49; ~i; --i) {
      if (x >> i & 1) {
        if (val[i]) {
          x ^= val[i];
        } else {
          val[i] = x;
          return true;
        }
      }
    }
    return false;
  }

  inline int Size() {
    int r = 0;
    for (int i = 0; i < 50; ++i) {
      r += val[i] > 0;
    }
    return r;
  }
} tmp;

inline bool CheckX() {
  LinearBase all;
  for (int i = 0; i < n; ++i) {
    if (ins[i]) {
      if (!all.Extend(fir[i])) {
        return false;
      }
    }
  }
  return true;
}

inline bool CheckY() {
  LinearBase all;
  for (int i = 0; i < n; ++i) {
    if (!ins[i]) {
      all.Extend(sec[i]);
    }
  }
  return all.Size() >= n - cnt_a;
}

inline bool FindPath() {
  for (int i = 0; i < n + 2; ++i) {
    adj[i].clear(), dis[i] = inf, vis[i] = false;
  }
  for (int i = 0; i < n; ++i) {
    if (!ins[i]) {
      for (int j = 0; j < n; ++j) {
        if (ins[j]) {
          ins[i] = true, ins[j] = false;
          if (CheckX()) {
            adj[i].pb(j);
          }
          if (CheckY()) {
            adj[j].pb(i);
          }
          ins[i] = false, ins[j] = true;
        }
      }
    }
  }
  for (int i = 0; i < n; ++i) {
    if (!ins[i]) {
      ins[i] = true;
      if (CheckX()) {
        adj[i].pb(n + 1);
      }
      if (CheckY()) {
        adj[n].pb(i);
      }
      ins[i] = false;
    }
  }
  dis[n] = 0, q.push(mp(0, n));
  while (!q.empty()) {
    int x = q.top().Y;
    q.pop();
    if (vis[x]) {
      continue;
    }
    vis[x] = true;
    for (auto y : adj[x]) {
      if (CheckMin(dis[y], dis[x] + (!b[y] ? 0 : ins[y] ? 1 : -1))) {
        q.push(mp(-dis[y], y)), pre[y] = x;
      }
    }
  }
  if (dis[n + 1] == inf) {
    return false;
  }
  for (int i = pre[n + 1]; i != n; ins[i] = !ins[i], i = pre[i]);
  return true;
}

int main() {
#ifdef wxh010910
  freopen("d.in", "r", stdin);
#endif
  Read(n), Read(cnt_a), Read(cnt_b);
  for (int i = 0, x; i < cnt_a; ++i) {
    Read(x), a[x - 1] = true;
  }
  for (int i = 0, x; i < cnt_b; ++i) {
    Read(x), b[x - 1] = true;
  }
  for (int i = 0; i < n; ++i) {
    scanf("%s", s);
    for (int j = 0; j < n; ++j) {
      mat[j][i] = s[j] - '0';
    }
  }
  for (int i = 0; i < n; ++i) {
    for (int j = 0; j < n; ++j) {
      if (a[j]) {
        fir[i] = fir[i] << 1 | mat[i][j];
      } else {
        sec[i] = sec[i] << 1 | mat[i][j];
      }
    }
  }
  for (int i = 0; i < n; ++i) {
    tmp.Extend(sec[i]);
  }
  if (tmp.Size() < n - cnt_a) {
    puts("-1");
    return 0;
  }
  while (FindPath());
  for (int i = 0; i < n; ++i) {
    if (b[i] && !ins[i]) {
      puts("-1");
      return 0;
    } else if (!b[i] && ins[i]) {
      ans.pb(i + 1);
    }
  }
  printf("%d\n", ans.size());
  for (int i = 0; i < ans.size(); ++i) {
    printf("%d%c", ans[i], i == ans.size() - 1 ? '\n' : ' ');
  }
  if (ans.empty()) {
    putchar(10);
  }
#ifdef wxh010910
  Debug("My Time: %.3lfms\n", (double)clock() / CLOCKS_PER_SEC);
#endif
  return 0;
}
wxh010910
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
CodeForces Gym 102156 简要题解
wxh010910
04-02 4874
Takeover 每次贪心选增量最小的。 #include <bits/stdc++.h> using namespace std; int main() { #ifdef wxh010910 freopen("input.txt", "r", stdin); #endif ios::sync_with_stdio(false); cin.tie(0); cout....
CodeForces Gym 101630简要题解
wxh010910
12-11 1973
Archery Tournament经过每条竖线的圆至多logC\log C个，线段树套set\texttt{set}维护。#include <bits/stdc++.h> #define xx first #define yy second #define mp make_pair #define pb push_back #define mset(x, y) memset(x, y, sizeo
codeforces gym-101745 C-Infinite Graph Game 分块
SUNSET
03-29 242
题意 题目链接 给出一个顶点带权无向图。 定义访问操作：访问一个点，就要把与这个点相邻的点的权值全部都加到答案里去，然后给这个顶点的权值/2。现在给出一个无穷的访问序列中的一个循环节，求最终答案的极限是多少。 注意：本题是在模意义下。 题解 数据范围 ≤ 100000 我们定义一个sumsumsum数组，其中sum[v]sum[v]sum[v]表示与vvv顶点相邻的所有顶点的权值...
codeforces gym-101745 D-Stamp Stamp Stamp动态规划
SUNSET
03-30 281
题解 一道很不错的动态规划问题，首先这些印章一定是s的子串。 我们可以枚举s的子串然后进行check。 如何check，成了这道题的关键。 由于盖章的顺序不知道，所以我们可以使用动态规划的方法。 我们定义状态： dp[i][j]dp[i][j]dp[i][j]表示的是sss串的前iii个被完美盖上，并且Stamp刚好盖到第jjj个，的bool值。 这样最终的答案就是dp[len(s)...
[ 线性基 ] Codeforces504D Misha and XOR
gjghfd
03-30 328
维护所有出现过的数构成的线性基，由于要输出方案，对于每个向量还要记一下它由哪些值异或而来。 用 bitsetbitsetbitset ，复杂度为 O(n332)O(n332)\mathcal{O}({n^3\over 32}) 。 #include&lt;bits/stdc++.h&gt; using namespace std; typedef long long ll; const i...
codeforces+计算几何+n个矩形的相交矩形
H_ang的博客
09-02 887
题目链接：http://codeforces.com/contest/1028/problem/C 这道题的题目大意是：给你n个矩形（左上角的坐标，右下角坐标），让你输出一个点，让至少n-1个矩形包含这个点，因为题目保证至少存在一个这样的点，所要我们排除一个矩形，再求剩下n-1个矩形的的相交矩形，在输出其中一个点就行了。我们可以枚举要排除的矩形，再求剩下（n-1）的矩形的相交矩形，但是复杂度为O...
CodeForces Gym 101955 简要题解
wxh010910
11-25 2031
Sockpuppets 建出trie树，那么匹配的东西一定是祖先关系。 记 f(x,a,b)f(x,a,b)f(x,a,b) 表示考虑了 xxx 的子树，祖先有 aaa 个小号匹配子树，子树有 bbb 个小号匹配祖先的方案数，背包转移即可。 #include &lt;bits/stdc++.h&gt; using namespace std; const int N = 23456; cons...
CodeForces Gym 102056 简要题解
wxh010910
01-09 3474
Exotic … Ancient City 注意到值域很小，所以可以对每种 www 数只考虑 ≤w\le w≤w 的边的连通块个数。维护一个大小为 2n2n2n 的并查集，表示第 iii 列和第 i+1i+1i+1 列的连通性。考虑右移一列并查集的变化，如果在之前的并查集合并了集合 u+n,v+nu+n, v+nu+n,v+n ，那么在新的并查集上 uuu 和 vvv 会变得连通。如果它们已经连通...
Codeforces gym 102822 简要题解
mayaohua
11-22 766
博主诈尸啦！来更点cf题解。 A. A Colorful Grid 分类讨论鬼题。 先考虑一下最后的网格图的连通性。我们考虑某一个连通块，如果存在某个连通块外的点与连通块内至少两个点相邻，或者至少两个连通块外的点与连通块内某个点相邻，那么连通块都能继续扩大。这样容易发现，最终可能的连通块一定要么是横着切成若干块，要么是竖着切成若干块，当然也可以是整个网格图完全连通。接下来我们的算法是枚举每一类情况，看看是否能构造出解，如果均不行就无解。 如果整个网格图完全连通。不妨设n≤mn\leq mn≤m，若n≤2n\
CodeForces Gym 101806 简要题解
wxh010910
05-26 2317
Puyo Puyo 首先把有奇数个东西的列用 [1,2],[2,2],[2,2][1,2],[2,2],[2,2][1, 2], [2, 2], [2, 2] 消成偶数个东西，然后依次放就行了。 #include &lt;bits/stdc++.h&gt; using namespace std; #define X first #define Y second #define mp ...
CodeForces Gym 102055 简要题解
wxh010910
04-22 1994
Mischievous Problem Setter 模拟。 #include <bits/stdc++.h> using namespace std; int main() { #ifdef wxh010910 freopen("input.txt", "r", stdin); #endif ios::sync_with_stdio(false); cin.tie(0...
Codeforces Gym 100004 简要题解
Deprecated Blog of MegaOwIer
05-16 216
提交链接（Codeforces::Gym） 参考代码 由于这一场难度只有三颗星，所以这里只写能写上一两行题解的题。 B. Octagons 题目背景十分高端，双曲面的八边形覆盖。然而题目中的图片给出了最大的提示信息：每一个八边形的边有且仅有两种颜色。 考虑闭合回路的构造： 空串一定闭合 相邻且相同的两个字符可以删去 八边形一定闭合 拆掉闭合回路的一条边并上相邻八边形的七条边一定闭合 拆掉闭合回路...
HNOI 2019 简要题解
wxh010910
04-15 1134
fish 枚举 ADADAD ， BCBCBC 的限制相当于 ADADAD 是 BCBCBC 中垂线且 BCBCBC 中点在 ADADAD 上，预处理所有中垂线，排序之后二分即可；EFEFEF 的限制可以双指针扫一下。 #include <bits/stdc++.h> using namespace std; struct point { int x, y; point(...
CodeForces Gym 101981 简要题解
wxh010910
11-21 1722
Adrien and Austin 特判 n=0n=0n=0 或者 k=1k=1k=1 的情况，当 k&amp;gt;1k&amp;gt;1k&gt;1 的时候，先手取中间，然后后手不管取什么先手取相对的，所以先手必胜。 #include &lt;bits/stdc++.h&gt; using namespace std; int main() { #ifdef wxh010910 fre...
【codeforces】CF11A Increasing Sequence （题解）
zhaoweiming2019的博客
02-16 353
CF11A Increasing Sequence 入门题，就不解释了 题解： 算法复杂度为O(n) #include <iostream> #include <algorithm> using namespace std; int a[2001]; int main() { int n,b,ans; cin>>n>>b; ...
Gym 101981J Prime Game （组合计数）
满月照亮的路
11-20 478
题目链接：http://codeforces.com/gym/101981/attachments #include&lt;bits/stdc++.h&gt; using namespace std; #define debug puts("YES"); #define rep(x,y,z) for(int (x)=(y);(x)&lt;(z);(x)++) #define ll unsig...
CodeForces Gym 101615简要题解
wxh010910
11-16 1243
Odd Palindrome签到。#include <bits/stdc++.h> #define xx first #define yy second #define mp make_pair #define pb push_back #define mset(x, y) memset(x, y, sizeof x) #define mcpy(x, y) memcpy(x, y, sizeof x
AtCoder Grand Contest 019 E - Shuffle and Swap
wxh010910
08-27 1463
链接：link题意：给两个01串AA，BB，它们11的个数相同，记aia_i表示AA中11的出现位置，bib_i表示BB中11的出现位置，将aa和bb打乱后依次交换AaiA_{a_i}和AbiA_{b_i}，求有多少种方式使得A=BA=B。题解：我们先考虑aa和bb的匹配，再考虑顺序。 对于一个给定的匹配，我们从aia_i到bib_i连一条有向边，注意到每个点入度和出度不超过11，所以这个图一定由
NOI2017银色记
不来也不去的一只失忆蝴蝶
07-24 4101
NOI前模拟赛总体做的还好吧。。状态还行。学军中学集训不得不说这里的训练和我们很不一样，而且机房安排和训练安排都有毒，每天过着不知所措的生活。 模拟赛都不错（有时会翻车） NOI前两天基本都在放松了，没咋做题。DAY 0晚上也不知道干啥就去找sqc颓东方。 然后回来被鄙视。 就睡觉了。DAY 1上午开幕式，校长讲话居然最有趣。 dzd一个D一个D挣亿。 下午鄙视，一样5min做完，和去年
https://codeforces.com/gym/104377
最新发布
08-17
Gym是Codeforces的一个扩展包，用于组织私人比赛和训练。您提供的链接指向了一个问题的页面，但具体的问题内容和描述无法通过链接获取。如果您有具体的问题或需要了解关于Codeforces Gym的更多信息，请提供更详细的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值