qidao123.com技术社区-IT企服评测·应用市场

标题: AtCoder Beginner Contest 398 A~D 题解 [打印本页]

作者: 守听    时间: 2025-3-24 20:52
标题: AtCoder Beginner Contest 398 A~D 题解
A - Doors in the Center

签到题。
这里有个偷懒的小技巧,在 C++ 里,由于 / 2(相称于 >> 1)是整除 \(2\),
所以N - 1 >> 1 在 \(N\) 为奇数时等同于 \(\frac{N-1}{2}\)(显而易见),在 \(N\) 为偶数时也等同于 \(\frac{N}{2}-1\)。
[code]#include signed main(void) {    int n;    std::cin >> n;    for (int i = 1; i > 1; i++)        std::cout  a;                map[a]++;        }        for (int i = 1; i = x) {                        x = a;                        ans = i;                }        std::cout  n >> r >> c;        std::cin >> str;        path.insert({ 0, 0 });        for (char i : str) {                if (i == 'N')                         rf++, r++;                else if (i == 'S')                        rf--, r--;                else if (i == 'E')                        cf--, c--;                else                        cf++, c++;                path.insert({ rf, cf });                std::cout




欢迎光临 qidao123.com技术社区-IT企服评测·应用市场 (https://dis.qidao123.com/) Powered by Discuz! X3.4