AtCoder ABC 333 复盘

合集 - ABC 复盘(14)

1.AtCoder ABC 271 复盘2024-01-202.AtCoder ABC 234 复盘2024-01-243.AtCoder ABC 266 复盘2024-01-244.AtCoder ABC 268 复盘2024-01-235.AtCoder ABC 273 复盘2024-01-186.AtCoder ABC 270 复盘2024-01-177.AtCoder ABC 267 复盘2024-01-178.AtCoder ABC 279 复盘2024-01-179.AtCoder ABC 301 复盘2024-01-1610.AtCoder ABC 334 复盘2023-12-2411.AtCoder ABC 265 复盘2023-12-20

12.AtCoder ABC 333 复盘2023-12-16

13.AtCoder ABC 278 复盘2023-12-1514.AtCoder ABC 312 复盘2023-12-14

收起

A Three Threes

水题一道，直接输出 $n$ 遍 $n$ 即可。

AC Code

B Pentagon

比较简单，只需要比较 $\min(\left\vert S_1-S_2\right\vert,5-\left\vert S_1-S_2\right\vert)$ 和 $\min(\left\vert T_1-T_2\right\vert,5-\left\vert T_1-T_2\right\vert)$ 是否相等即可。

由于某种原因，使用 scanf 和 printf 会 WA，而使用 cin 和 cout 可以 AC。

AC Code

C Repunit Trio

本来这道题可以 $O(\log n+n^3)$ AC 的，但是我由于过度担忧 TLE 而采用了预处理将时间复杂度将为 $O(1)$ [doge]。

AC Code

顺便附上丑陋的打表程序：

#include <cstdio>
#include <climits>
#include <vector>
#include <set>
using namespace std;
using ULL = unsigned long long;
 
set<ULL> s;
 
bool check(int x)
{
    for(; x; x /= 10)
        if(x % 10 != 1)
            return false;
    return true;
}
 
int main()
{
    vector<ULL> a;
    for(ULL i = 1; i <= 112222222233ULL; i = i * 10 + 1)
        a.push_back(i);
    for(const auto &x: a)
        for(const auto &y: a)
            for(const auto &z: a)
                s.insert(x + y + z);
    printf("%llu\n", s.size());
    int cnt = 0;
    for(const auto &p: s)
    {
        if(++cnt > 333)
            break;
        printf("%lld", p);
        if(p >= INT_MAX)
            printf("ULL");
        putchar(',');
    }
    printf("\n%llu", ULLONG_MAX);
    return 0;
}

D Erase Leaves

这道题我尝试从 $1$ 号点出发 BFS 然后对 $1$ 号点到叶子节点的距离求最小值。但是这个思路很快被证伪，于是放弃了。

AC Code（暂缺）

E Takahashi Quest

这道题我做了很久，但是十分遗憾，由于思考不完全，贪心失败，没能 AC，只获得了 $\dfrac{36}{47}$ 的成绩。

本人是这么想的：（未完待续）

$\dfrac{36}{47}$pts Code

__EOF__

本文作者：TigerTanWQY
本文链接：https://www.cnblogs.com/TigerTanWQY/p/17988114.html
关于博主：GD-SZ 初一蒟蒻，明年拿下六级勾
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！