2018-2019 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2018)
One,Two,Three,AK
Xiejiadong签到失败。
dreamcloud全场最佳。
Problem A
Unsolved.
Problem B
Solved by Xiejiadong.
签到题,题意有毒。
Problem C
Solved by dreamcloud.
Problem D
Solved by dreamcloud.
Problem E
Solved by oxx1108.
Problem F
Unsolved.
Problem G
Unsolved.
Problem H
Solved by dreamcloud.
Problem I
Solved by dreamcloud.
Problem J
Solved by Xiejiadong.
题意:给出00、01、10、11子序列的个数,构造符合题意的01串。
题解:首先根据00和01可以计算出0和1的个数。
假设0的个数为$x$,1的个数为$y$,当且仅当$b+c=xy$的时候有解。当然,不存在这样的$x$、$y$也无解。
然后就是考虑怎么构造$b$的个数,线吧素偶有的1放在0前面,此时$b=0$,然后暴力的把1移到所有的0后面,每次$b+=x$,最后剩下$b%x$,表示最后一个1前面0的个数。
需要注意$a=0$的情况有两种可能,$x=0$或者$x=1$,$d$的情况也是如此。
注意特判$a=0,b=0,c=0,d=0$的情况
Problem K
Solved by dreamcloud.