2018 ACM-ICPC Northern Eurasia Southern Subregional Contest (Virtual participation)

A. Find a Number

solved by CSL. 0:35(+)

找到最小正整数,各数位和为且能被整除。

B. Berkomnadzor

upsolved by CSL.

有一些子网的黑白名单,要求用数量最少的黑名单覆盖所有黑名单且不误伤白名单。

tuple<unsigned, unsigned, int> parse(const string& s)
{
    unsigned a, b, c, d;
    unsigned ip;
    char ch;
    int m;
    sscanf(s.c_str(), "%c%u.%u.%u.%u/%d", &ch, &a, &b, &c, &d, &m);
    ip = a << 24 | b << 16 | c << 8 | d;
    ip &= (~0ull) << (32 - m);
    return make_tuple(ch == '+' ? WHITE : BLACK, ip, m);
}

C. Cloud Computing

solved by ybmj. 4:59(+6)

每天需要个CPU,给出种提供方案的区间、数量和单价,求最小花费。

D. Garbage Disposal

solved by Moira. 0:34(+)

给出每天的垃圾数量和垃圾袋的大小,垃圾可以在当天或第二天处理。求最少需要几个垃圾袋。

E. Getting Deals Done

unsolved. (-2)

在跳过大于分钟的任务,以及连续工作个任务的情况下,在时间内最多能完成的任务数及对应的

H. BerOS File Suggestion

solved by CSL. 1:13(+)

给出个串,和个查询,每次查询个串中有几个串含有查询的串,输出个数和任意一个串。

K. Video Posts

solved by ybmj. 0:23(+)

给出个书数,分成段,每段和相同。