找回密码
 立即注册
首页 业界区 安全 【CF比赛记录】Educational Codeforces Round 175 (Rate ...

【CF比赛记录】Educational Codeforces Round 175 (Rated for Div. 2)

羊舌正清 6 天前
Educational Codeforces Round 175 (Rated for Div. 2) 比赛记录

比赛连接
手速场,上蓝场,但是有点唐,C 想错了写了半个多小时,想到正解不到 \(10\) 分钟就写出来了,看到 D 后悔没先做 D 了,过于简单了。
赛时切掉了 A - D,也算是成功渡劫上蓝了!
过题记录:
1.png

A. FizzBuzz Remixed

很明显,\(\bmod 3 = \bmod 5\),首先要找 \(3\) 和 \(5\) 的公倍数,然后找到下一个 \(\bmod 3 = 0\) 的地方,这中间取模为 \(0, 1, 2\) 的都是可以取的,因此循环节为 \(15\),每一个循环节内有三个满足答案的,因此我们先暴力算到一个 \(15\) 的倍数,然后再加上剩下的 \(/ 15 \times 3\) 即可得到答案。
[code]void solve(){    int n;cin >> n;    int ans = 0;    while(n % 15 != 0) {        if(n % 15 > x >> k;    string s;cin >> s;    int ans = 0;    int cnt = 0;    bool ck = false;    if(x == 0)ck = true;    if(x != 0) {        for(auto &i : s) {            cnt ++;            if(i == 'L') {                x --;            } else {                x ++;            }            if(x == 0) {                ans ++;                k -= cnt;                ck = true;                break;            }        }     }        if(!ck) {        cout  a, mx = max(mx, a);    int l = -1, r = mx + 1;    while(l + 1 != r) {        int mid = l + r >> 1;        if(check(mid))r = mid;        else l = mid;    }    cout  x;        g[x].push_back(i);    }    d[1] = 0;    ans[1] = 1;    ad[0] = 1;    dfs(1);    bfs(1);    int res = 0;    for(int i = 1;i
您需要登录后才可以回帖 登录 | 立即注册