[CF1228] 简要题解

最新推荐文章于 2024-07-19 22:46:50 发布
最新推荐文章于 2024-07-19 22:46:50 发布
阅读量138 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/qrsikno/p/11619812.html
版权

A

题意

求\(l \le x \le r\)的所有数位不同的数\(x\), 任意输出一个.

\(1 \leq l \leq r \leq 10 ^5\)

Solution

按照题意模拟即可.

#include <bits/stdc++.h>
 
using namespace std;
#define rep(i, a, b) for (int i = (a), i##_end_ = (b); i <= i##_end_; ++i)
#define drep(i, a, b) for (int i = (a), i##_end_ = (b); i >= i##_end_; --i)
#define clar(a, b) memset((a), (b), sizeof(a))
#define debug(...) fprintf(stderr, __VA_ARGS__)
template <typename T> bool chkmax(T &a, const T &b) { return a < b ? a = b, true : false; }
template <typename T> bool chkmin(T &a, const T &b) { return a > b ? a = b, true : false; }
template <typename T> T getSign(const T&a) { return (a > T(0)) - (a < T(0)); }
typedef long long LL;
typedef long double LD;
const double pi = acos(-1);
void procStatus() {
    ifstream t("/proc/self/status");
    cerr << string(istreambuf_iterator<char>(t), istreambuf_iterator<char>()) << endl;
}
int read() {
    int x = 0, flag = 1;
    char ch = getchar();
    for (; !isdigit(ch); ch = getchar()) if (ch == '-') flag *= -1;
    for (; isdigit(ch); ch = getchar()) x = x * 10 + ch - 48;
    return x * flag;
}
void write(LL x) {
    if (x < 0) putchar('-'), x = -x;
    if (x >= 10) write(x / 10);
    putchar(x % 10 + '0');
} 

int l, r;
void Init() {
    l = read(), r = read();
}

bool check(int val) {
    static int tmp[20], cnt; cnt = 0;
    while (val) 
        tmp[++cnt] = val % 10, val /= 10;
    sort(tmp + 1, tmp + cnt + 1);
    return cnt == unique(tmp + 1, tmp + cnt + 1) - (tmp + 1);
}

void Solve() {
    rep (i, l, r) 
        if (check(i)) {
            printf("%d\n", i);
            exit(0);
        }
    puts("-1");
}

int main() {
//  freopen("bosky.in", "r", stdin);
//  freopen("bosky.out", "w", stdout);

    Init();
    Solve();

#ifdef Qrsikno
    debug("\nRunning time: %.3lf(s)\n", clock() * 1.0 / CLOCKS_PER_SEC);
#endif
    return 0;
}

B

题意

有一个被黑白染色的\(h \times w\)的网格, 定义\(r_i\)表示从上到下第i行\([1, r_i] \cap N^+\)全部是黑色, 并且第i行\(r_i + 1\)为白色(如果该位置在网格内), 定义\(c_i\)表示从左到右第i列\([1, c_i] \cap N^+\)全部是黑色, 并且第i列\(c_i + 1\)为白色(如果该位置在网格内), 其他位置的情况不清楚.

给定\(h, w, r_i, c_i\)求满足条件的网格方案数, 答案对\(10^9 + 7\)取模的答案.

Solution

在矩阵上打标记, 没有被打标记的地方随便填, 这部分对答案的贡献是\(2 ^{cnt}\)

注意可能给出的矩阵本身不合法.

#include <bits/stdc++.h>
 
using namespace std;
#define rep(i, a, b) for (int i = (a), i##_end_ = (b); i <= i##_end_; ++i)
#define drep(i, a, b) for (int i = (a), i##_end_ = (b); i >= i##_end_; --i)
#define clar(a, b) memset((a), (b), sizeof(a))
#define debug(...) fprintf(stderr, __VA_ARGS__)
template <typename T> bool chkmax(T &a, const T &b) { return a < b ? a = b, true : false; }
template <typename T> bool chkmin(T &a, const T &b) { return a > b ? a = b, true : false; }
template <typename T> T getSign(const T&a) { return (a > T(0)) - (a < T(0)); }
typedef long long LL;
typedef long double LD;
const double pi = acos(-1);
void procStatus() {
    ifstream t("/proc/self/status");
    cerr << string(istreambuf_iterator<char>(t), istreambuf_iterator<char>()) << endl;
}
int read() {
    int x = 0, flag = 1;
    char ch = getchar();
    for (; !isdigit(ch); ch = getchar()) if (ch == '-') flag *= -1;
    for (; isdigit(ch); ch = getchar()) x = x * 10 + ch - 48;
    return x * flag;
}
void write(LL x) {
    if (x < 0) putchar('-'), x = -x;
    if (x >= 10) write(x / 10);
    putchar(x % 10 + '0');
} 

const int Maxn = 3009, Mod = 1e9 + 7;
int h, w, r[Maxn], c[Maxn];

void Init() {
    h = read(), w = read();
    rep (i, 1, h) r[i] = read();
    rep (i, 1, w) c[i] = read();
}

int vis[Maxn][Maxn], col[Maxn][Maxn];

bool judge() {
    int flag = 1;
    rep (i, 1, h) {
        if (r[i] == 0) 
            flag &= (!col[i][1]);
        else 
        if (r[i] != w) flag &= (col[i][r[i]] && !col[i][r[i] + 1]);
    }
    if (!flag) return 0;
    rep (i, 1, w) {
        if (c[i] == 0) 
            flag &= (!col[1][i]);
        else if (c[i] != h) flag &= (col[c[i]][i] && !col[c[i] + 1][i]);
    }
    return flag;    
}

void Solve() {
    rep (i, 1, h) 
        rep (j, 1, r[i] + 1) vis[i][j] = 1;
    rep (i, 1, w)
        rep (j, 1, c[i] + 1) vis[j][i] = 1;
    rep (i, 1, h) 
        rep (j, 1, r[i]) col[i][j] = 1;
    rep (i, 1, w)
        rep (j, 1, c[i]) col[j][i] = 1;

    if (!judge()) {
        cout << 0 << endl;
        return ;
    }
    int cnt = h * w;
    rep (i, 1, h)
        rep (j, 1, w) cnt -= vis[i][j];
    int ans = 1;
    rep (i, 1, cnt) ans = (ans << 1) % Mod;
    cout << ans << endl;
}

int main() {
//  freopen("bosky.in", "r", stdin);
//  freopen("bosky.out", "w", stdout);

    Init();
    Solve();

#ifdef Qrsikno
    debug("\nRunning time: %.3lf(s)\n", clock() * 1.0 / CLOCKS_PER_SEC);
#endif
    return 0;
}

C

题意

定义\(prime(x)\)表示x因子中的质数形成的集合(\(prime(140)=\{2,7,5\}\)), \(g(x, p)\)表示整除\(x\)的最大的质数\(p\)的次幂(\(g(45, 3) = 3^2, g(100, 3) = 3^0\)), $f(x, y) = \prod_{p \in prime(x)} g(y, p) $.

现在给定\(x, n\), 计算\(\prod_{i = 1}^{n} g(x, i) \pmod {1e9 + 7}\)

\(x \leq 10^9, n \leq 10^{18}\)

Solution

考虑每个x的质因子的贡献, 对于一个质因子\(p\), \(p\)的倍数会因为\(p\)被算一次, \(p^2\)的倍数会因为\(p^2\)被算一次.

将\(x\)质因数分解, 暴力枚举每个质数的幂计算, 注意可能最后一次计算质数的幂会爆\(LL\)

#include <bits/stdc++.h>
 
using namespace std;
#define rep(i, a, b) for (int i = (a), i##_end_ = (b); i <= i##_end_; ++i)
#define drep(i, a, b) for (int i = (a), i##_end_ = (b); i >= i##_end_; --i)
#define clar(a, b) memset((a), (b), sizeof(a))
#define debug(...) fprintf(stderr, __VA_ARGS__)
template <typename T> bool chkmax(T &a, const T &b) { return a < b ? a = b, true : false; }
template <typename T> bool chkmin(T &a, const T &b) { return a > b ? a = b, true : false; }
template <typename T> T getSign(const T&a) { return (a > T(0)) - (a < T(0)); }
typedef long long LL;
typedef long double LD;
const double pi = acos(-1);
void procStatus() {
    ifstream t("/proc/self/status");
    cerr << string(istreambuf_iterator<char>(t), istreambuf_iterator<char>()) << endl;
}
LL read() {
    LL x = 0, flag = 1;
    char ch = getchar();
    for (; !isdigit(ch); ch = getchar()) if (ch == '-') flag *= -1;
    for (; isdigit(ch); ch = getchar()) x = x * 10 + ch - 48;
    return x * flag;
}
void write(LL x) {
    if (x < 0) putchar('-'), x = -x;
    if (x >= 10) write(x / 10);
    putchar(x % 10 + '0');
} 

const int Mod = 1e9 + 7;

LL x, n;
void Init() {
    x = read(), n = read();
}

vector <LL> divs;

int fpm(int base, LL tims) {
    tims %= (Mod - 1);
    int r = 1;
    while (tims) {
        if (tims & 1) r = 1ll * base * r % Mod;
        base = 1ll * base * base % Mod;
        tims >>= 1;
    }
    return r;
}

void Solve() {
    rep (i, 2, sqrt(x)) 
        if (x % i == 0) {
            divs.push_back(i);
            while (x % i == 0) x /= i;
        }
    if (x != 1) divs.push_back(x);
    LL ans = 1;
    rep (i, 0, divs.size() - 1) {
        LL val = divs[i], cnt = 0;
        while (val <= n) {
            cnt += n / val;
            if (n / divs[i] < val) break;
            val = val * divs[i];
        }
        ans = 1ll * ans * fpm(divs[i], cnt) % Mod;
    }
    cout << ans << endl;
}

int main() {
//  freopen("bosky.in", "r", stdin);
//  freopen("bosky.out", "w", stdout);

    Init();
    Solve();

#ifdef Qrsikno
    debug("\nRunning time: %.3lf(s)\n", clock() * 1.0 / CLOCKS_PER_SEC);
#endif
    return 0;
}

D

题意

给你一个\(n\)个点\(m\)条边的图, 要求进行三分图染色, 要求三种颜色每种颜色的点都向另外两种颜色的所有点连边, 颜色内部没有边, 不能没有点不被染色, 必须要有三种颜色出现.

给出一种合法方案或判定无解.

\(n \leq 10^5\), \(m \leq 3e5\)

Solution

随便选取一个点, 与之相邻的必定是2/3色, 与之不相邻的必定是1色, 调整与之相邻的点的状态, 如果无法调整判定无解, 还要判定一些别的部分, 详见代码.

#include <bits/stdc++.h>
 
using namespace std;
#define rep(i, a, b) for (int i = (a), i##_end_ = (b); i <= i##_end_; ++i)
#define drep(i, a, b) for (int i = (a), i##_end_ = (b); i >= i##_end_; --i)
#define clar(a, b) memset((a), (b), sizeof(a))
#define debug(...) fprintf(stderr, __VA_ARGS__)
template <typename T> bool chkmax(T &a, const T &b) { return a < b ? a = b, true : false; }
template <typename T> bool chkmin(T &a, const T &b) { return a > b ? a = b, true : false; }
template <typename T> T getSign(const T&a) { return (a > T(0)) - (a < T(0)); }
typedef long long LL;
typedef long double LD;
const double pi = acos(-1);
void procStatus() {
    ifstream t("/proc/self/status");
    cerr << string(istreambuf_iterator<char>(t), istreambuf_iterator<char>()) << endl;
}
LL read() {
    LL x = 0, flag = 1;
    char ch = getchar();
    for (; !isdigit(ch); ch = getchar()) if (ch == '-') flag *= -1;
    for (; isdigit(ch); ch = getchar()) x = x * 10 + ch - 48;
    return x * flag;
}
void write(LL x) {
    if (x < 0) putchar('-'), x = -x;
    if (x >= 10) write(x / 10);
    putchar(x % 10 + '0');
} 

const int Mod = 1e9 + 7;

LL x, n;
void Init() {
    x = read(), n = read();
}

vector <LL> divs;

int fpm(int base, LL tims) {
    tims %= (Mod - 1);
    int r = 1;
    while (tims) {
        if (tims & 1) r = 1ll * base * r % Mod;
        base = 1ll * base * base % Mod;
        tims >>= 1;
    }
    return r;
}

void Solve() {
    rep (i, 2, sqrt(x)) 
        if (x % i == 0) {
            divs.push_back(i);
            while (x % i == 0) x /= i;
        }
    if (x != 1) divs.push_back(x);
    LL ans = 1;
    rep (i, 0, divs.size() - 1) {
        LL val = divs[i], cnt = 0;
        while (val <= n) {
            cnt += n / val;
            if (n / divs[i] < val) break;
            val = val * divs[i];
        }
        ans = 1ll * ans * fpm(divs[i], cnt) % Mod;
    }
    cout << ans << endl;
}

int main() {
//  freopen("bosky.in", "r", stdin);
//  freopen("bosky.out", "w", stdout);

    Init();
    Solve();

#ifdef Qrsikno
    debug("\nRunning time: %.3lf(s)\n", clock() * 1.0 / CLOCKS_PER_SEC);
#endif
    return 0;
}

E

题意

给定\(n, k\), 要求给\(n \times n\)的网格填数$ \in [1, k] \cap N^+$,要求每行每列至少出现一个1.

\(n \leq 250, k \leq 10^9\)

Bonus: \(n \leq 10^5\)

Solution

正解给的做法是Dp.

设\(Dp[i][j]\)表示我填完了前\(i\)行, 现在还有j个列没有给\(1\).

转移分两种: 1. 在j个里面选一些填1; 2. 在n - j里面选一些填入1.

然后就是:

  1. \[dp[i + 1][l] \leftarrow dp[i][j] {j \choose l} (k - 1)^l k^{n - j}\];

  2. \[dp[i + 1][j] \leftarrow dp[i][j] {n - j\choose x} (k - 1)^{n - x} [x \geq 1]\]

预处理组合数和幂就可以做到\(O(n^3)\)

还有一种容斥做法:

设性质\(P_{j}\)表示第\(j\)个位置满足条件(j <= n, 为行, j > n为列):
\[ \begin{aligned} Ans &= \sum_{i = 0}^{n} \sum_{j = 0}^{n} (-1)^{i + j}{n \choose i}{n \choose j}k^{n^2 - (i + j)n + ij}(k - 1)^{(i + j)n-ij} \\ &= \sum_{i = 0}^{n} \sum_{j = 0}^{n} (-1)^{i}(-1)^{j}{n \choose i}{n \choose j}k^{(n - i)(n - j)}(k - 1)^{j(n - i) + ni}\\ &= \sum_{i = 0}^{n}(-1)^{i}{n \choose i}(k - 1)^{ni} \sum_{j = 0}^{n} {n \choose j}(k^{n -i})^{n - j}{(-(k - 1)^{n - i})}^{j} \\ &= \sum_{i = 0}^{n}(-1)^{i}{n \choose i}(k - 1)^{ni} (k^{n-i} -(k - 1)^{n - i})^n \end{aligned} \]
去掉快速幂的复杂度就是O(n)的.

#include <bits/stdc++.h>
 
using namespace std;
#define rep(i, a, b) for (int i = (a), i##_end_ = (b); i <= i##_end_; ++i)
#define drep(i, a, b) for (int i = (a), i##_end_ = (b); i >= i##_end_; --i)
#define clar(a, b) memset((a), (b), sizeof(a))
#define debug(...) fprintf(stderr, __VA_ARGS__)
template <typename T> bool chkmax(T &a, const T &b) { return a < b ? a = b, true : false; }
template <typename T> bool chkmin(T &a, const T &b) { return a > b ? a = b, true : false; }
template <typename T> T getSign(const T&a) { return (a > T(0)) - (a < T(0)); }
typedef long long LL;
typedef long double LD;
const double pi = acos(-1);
void procStatus() {
    ifstream t("/proc/self/status");
    cerr << string(istreambuf_iterator<char>(t), istreambuf_iterator<char>()) << endl;
}
LL read() {
    LL x = 0, flag = 1;
    char ch = getchar();
    for (; !isdigit(ch); ch = getchar()) if (ch == '-') flag *= -1;
    for (; isdigit(ch); ch = getchar()) x = x * 10 + ch - 48;
    return x * flag;
}
void write(LL x) {
    if (x < 0) putchar('-'), x = -x;
    if (x >= 10) write(x / 10);
    putchar(x % 10 + '0');
} 

const int Maxn = 300, Mod = 1e9 + 7;
int n, k, power1[Maxn], power2[Maxn];
int fac[Maxn], _inv[Maxn], invFac[Maxn];

void Init() {
    n = read(), k = read();
    power1[0] = power2[0] = 1;
    rep (i, 1, n) {
        power1[i] = power1[i - 1] * (k - 1ll) % Mod;
        power2[i] = power2[i - 1] * 1ll * k % Mod;
    }
    fac[0] = 1;
    rep (i, 1, n) fac[i] = fac[i - 1] * 1ll * i % Mod;
    _inv[1] = 1;
    rep (i, 2, n) _inv[i] = 1ll * _inv[Mod % i] * (Mod - Mod / i) % Mod;
    invFac[0] = 1;
    rep (i, 1, n) 
        invFac[i] = invFac[i - 1] * 1ll * _inv[i] % Mod;
}

inline int C(int _n, int _m) {
    if (_n < _m) return 0;
    return 1ll * fac[_n] * invFac[_m] % Mod * invFac[_n - _m] % Mod;
}

void Solve() {
    static int dp[Maxn][Maxn];

    dp[0][n] = 1;
    rep (i, 0, n)
        rep (j, 0, n) {
            if (dp[i][j] == 0) continue;
            rep (l, 0, j - 1) {
                dp[i + 1][l] += dp[i][j] * 1ll * C(j, l) % Mod * power1[l] % Mod * power2[n - j] % Mod;
                if (dp[i + 1][l] >= Mod) dp[i + 1][l] -= Mod;
            }
            if (j) 
                rep (l, 1, n - j) {
                    dp[i + 1][j] += dp[i][j] * 1ll * C(n - j, l) % Mod * power1[n - l] % Mod;
                    if (dp[i + 1][j] >= Mod) dp[i + 1][j] -= Mod;
                }
            if (j == 0) 
                rep (l, 1, n) {
                    dp[i + 1][0] += dp[i][0] * 1ll * C(n, l) % Mod * power1[n - l] % Mod;
                    if (dp[i + 1][0] >= Mod) dp[i + 1][0] -= Mod;
                }
        }
    cout << dp[n][0] << endl;
}

int main() {
    freopen("bosky.in", "r", stdin);
    freopen("bosky.out", "w", stdout);

    Init();
    Solve();

#ifdef Qrsikno
    debug("\nRunning time: %.3lf(s)\n", clock() * 1.0 / CLOCKS_PER_SEC);
#endif
    return 0;
}

F

?️?️?️?️?️?️

转载于:https://www.cnblogs.com/qrsikno/p/11619812.html

dayfs2560
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
[codeforces 1337F] Yui and Mahjong Set 公式推导+交互式程序的测试
mrcrack的博客
04-18 378
Codeforces Round #635 (Div. 2) 比赛人数14830 [codeforces 1337F] Yui and Mahjong Set 总目录详见https://blog.csdn.net/mrcrack/article/details/103564004 在线测评地址https://codeforces.com/contest/1337/problem/F ...
Codeforces #635题解
huayucaiji的博客
04-18 262
Codeforces round 635赛后解题报告 A. Ichihime and Triangle 首先这是一道几何题 那么我们知道，在此题中，x,y,zx,y,zx,y,z 满足 x≤y≤z,x+y>zx\leq y\leq z,x+y>zx≤y≤z,x+y>z。这是三角形三边的关系，很好理解。那么我们对这样一道构造题，又是在第一题，一定没什么难度。我们想是否能用 a,b,...
4.1 模拟赛
weixin_30343157的博客
04-02 123
T1 luogu 5249 题目大意： 有$n$个人按顺序坐成一圈玩游戏，从$1$号开始每次抛硬币，如果是正面就出局，无论结果如何都把硬币给下一个没出局的人 这个硬币概率是正面的概率为$p$由一个分数$\frac{a}{b}$的形式给出$a,b$，问$1-n$号人留到最后的概率在$\mod 998244353$下的数 思路： 设$f_{i,j}$表示总共还剩$i$个人的时候，若当前抛硬币...
Codeforces Round 1336 简要题解
mayaohua
04-28 466
发现好久没写题解了，补几场cf的题解。 A. Linova and Kingdom 略 B. Xenia and Colorful Gems 略 C. Kaavi and Magic Spell 略 D. Yui and Mahjong Set 吐了，辛辛苦苦推了一年依次问1∼n1\sim n1∼n的算法，结果交上去WA了，又分析了半天发现只有当n>5n>5n>5的时候才能保证正...
Codeforces 1497E2 线性筛 + 尺取法 + DP
neweryyy的博客
03-27 130
题意 Codeforces 1497E2 Square-free division (hard version) 题解 根据算数基本定理，设 a=∑pieia=\sum p_i^{e_i}a=∑piei​​。若两个数字的乘积为完全平方数，则两个数字指数项 eie_iei​ 为奇数的质因子 pip_ipi​ 构成的集合相同，那么可以用这样的质因子的乘积 ∏pi\prod p_i∏pi​ 唯一的表示。则同一段中的限制条件转化为不存在两个数字的唯一表示相同。 枚举最后一段的左端点，dp[i][j]dp[i][j]
CF1555 简要题解
Cherrt的博客
07-31 177
A 找到 nnn 以上第一个可以到达的位置，答案就是它乘 2.52.52.5。 B 桌子的一角必然被摆到 (0,0)(W,H)(0,H)(W,0)(0,0)(W,H)(0,H)(W,0)(0,0)(W,H)(0,H)(W,0) 之一，直接枚举并分类讨论即可。 C 枚举 Alice 的可以选的 nnn 条路径，前缀和维护一下，然后取最小值即为答案。 D 字符串最终会变成 abcabcab ⋯\cdots⋯ 的循环形式。 因此对 3!=63!=63!=6 种可能分别求一遍前缀和即可，表示该前缀中需要改变多少个位
CF949 简要题解
lahlah的博客
04-01 414
A Zebras 0一定比1多，考虑一列列的填，如果遇到000就cnt++cnt ++cnt++,在cntcntcnt这个位置放一个000,否则在cntcntcnt这个位置放一个111,然后cnt−−cnt --cnt−− code: #include<bits/stdc++.h> #define N 200050 using namespace std; int ans, n; char st[N]; vector<int> a[N]; int main() { scanf
洛谷CF1458B题解
02-05
有关CF1458B的题解。
ZJOI2019题面以及简要题解
03-27
《ZJOI2019题面以及简要题解》 ZJOI，全称为“中国中学生程序设计竞赛”，是一项旨在提升中学生计算机科学素养、培养算法思维能力的重要赛事。2019年的ZJOI吸引了众多编程爱好者参与，尽管有些人未能亲临现场，但...
CF题解DIV2
07-09
Oops! Google Chrome could not connect to codeforces.com Try reloading: codeforces.­com Additional suggestions: Access a cached copy of codeforces.­com Search on Google:
PAT甲级所有题解代码
02-03
这里包含了179道PAT甲级的代码AC题解，供有需要通过PAT考试的同学下载学习使用。
代码随想录打卡第二十九天
weixin_48013375的博客
07-19 360
day 29 贪心算法第三天。
小欧吃苹果-OPPO 2024届校招正式批笔试题-数据开发（C卷）
sigd的博客
07-16 498
小欧吃苹果，拓扑排序处理贪心问题。
华为od机试真题 — 代表团坐车(Python)
学习,你不是一个人在战斗 ～ 961302305（QQ,微信）
07-17 573
【华为od机试真题 】代表团坐车(Python) 某组织举行会议，来了多个代表团同时到达，接待处只有一辆汽车可以同时接待多个代表团，为了提高车辆利用率，请帮接待员计算可以坐满车的接待方案输出方案数量。
大模型面经
最新发布
weixin_43744732的博客
07-19 669
大模型，面试，八股文
【素养大赛c++复赛题-序列排序题解】图像模糊处理、吉利号码、战胜白蚁题解
qq_56949201的博客
07-16 176
第一行1个整数n,表示序列的大小。( 0 < n ≤ 1000) 第二行n个正整数，表示序列的每个数，每个数不大于100000000。对于给定的正整数序列，按照每个数的各位数和从大到小排序，各位数和相同的按照本身大小排序，大的在前，小的在后。来存储输入的数字序列，排序完成后输出序列，并在最后释放了动态分配的内存。输出按照题目要求排序后的序列。也可以使用动态分配的数组。
面试题 27. 二叉树的镜像
weixin_51332735的博客
07-16 473
请完成一个函数，输入一个二叉树，该函数输出它的镜像。
AtCoder Beginner Contest 134 简要题解
05-23
AtCoder Beginner Contest 134 是一场 AtCoder 的入门级比赛，以下是每道题的简要题解： A - Dodecagon 题目描述：已知一个正十二边形的边长，求它的面积。 解题思路：正十二边形的内角为 $150^\circ$，因此可以...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值