2020牛客寒假算法基础集训营3 B-牛牛的DRB迷宫II (构造) 链接：https://ac.nowcoder.com/acm/contest/3004/B 来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K Special Judge, 64bit IO Format: %lld 题目描述 牛牛有一个n*m的迷宫，对于迷宫中的每个格子都为'R','D','B'三种类型之一，'R'表示处于当前的格子时只能往右边走'D'表示处于当前的格子时只能往下边走，而'B'表示向右向下均可以走。 我们认为迷宫最左上角的坐标为(1,1)，迷...

AtCoder Beginner Contest 063 - D - Widespread (二分答案) Time Limit: 2 sec / Memory Limit: 256 MB Score : 400 points Problem Statement You are going out for a walk, when you suddenly encounter NN monsters. Each monster has a parameter called health, and the health of the ii-th monster is hihi at the mom...

2020牛客寒假算法基础集训营2 - J 求函数 （线段树） 链接：https://ac.nowcoder.com/acm/contest/3003/J 来源：牛客网 求函数 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述  输入描述: 第一行，两个正整数 n,m 。 第二行，n 个整数 k1,k2,…,knk_1,k_2,\dots,k_nk1,k2,…,kn 。 第三行，n 个整数 b1,b2,…,bnb_1,b_2,\dots,b_nb1,b2,…,bn。 接下来 m 行，每行一...

[Codeforces Round #617 (Div. 3)] 题解 A,B,C,D，E1，E2，F 1296A - Array with Odd Sum 思路： 如果一开始数组的sum和是奇数，那么直接YES， 否则：如果存在一个奇数和一个偶数，答案为YES，否则为NO 代码： int n; int a[maxn]; int main() { //freopen("D:\\code\\text\\input.txt","r",stdin); //freopen("D:\\code\\text\\output.txt","...

[Codeforces Round #611 (Div. 3)] C. Friends and Gifts (随机大法好) C. Friends and Gifts time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are nn friends who want to give gifts for the New Year to each other. Each friend should give exactly...

[Codeforces Round #611 (Div. 3)] C. Friends and Gifts (随机大法好) C. Friends and Gifts time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output There are nn friends who want to give gifts for the New Year to each other. Each friend should give exactly...

[Hello 2020] D. New Year and Conference (ST表，排序) D. New Year and Conference time limit per test 2 seconds memory limit per test 1024 megabytes input standard input output standard output Filled with optimism, Hyunuk will host a conference about how great this new year will be! The conference will ha...

[Hello 2020] D. New Year and Conference (ST表，排序) D. New Year and Conference time limit per test 2 seconds memory limit per test 1024 megabytes input standard input output standard output Filled with optimism, Hyunuk will host a conference about how great this new year will be! The conference will ha...

[Hello 2020] C. New Year and Permutation (组合数学) C. New Year and Permutation time limit per test 1 second memory limit per test 1024 megabytes input standard input output standard output Recall that the permutation is an array consisting of nn distinct integers from 11 to nn in arbitrary order. For e...

[Hello 2020] C. New Year and Permutation (组合数学) C. New Year and Permutation time limit per test 1 second memory limit per test 1024 megabytes input standard input output standard output Recall that the permutation is an array consisting of nn distinct integers from 11 to nn in arbitrary order. For e...

[Educational Codeforces Round 81 (Rated for Div. 2)]E. Permutation Separation（线段树，思维，前缀和） E. Permutation Separation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a permutation p1,p2,…,pnp1,p2,…,pn (an array where each inte...

[Educational Codeforces Round 81 (Rated for Div. 2)]E. Permutation Separation（线段树，思维，前缀和） E. Permutation Separation time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a permutation p1,p2,…,pnp1,p2,…,pn (an array where each inte...

[Educational Codeforces Round 81 (Rated for Div. 2)] D. Same GCDs (数论，因子分解，容斥定理) D. Same GCDs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given two integers aa and mm. Calculate the number of integers xx such that 0≤x<m0≤x&...

[Educational Codeforces Round 81 (Rated for Div. 2)] D. Same GCDs (数论，因子分解，容斥定理) D. Same GCDs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given two integers aa and mm. Calculate the number of integers xx such that 0≤x<m0≤x&...