用户工具

站点工具


2020-2021:teams:manespace:atcoder_beginner_contest_173

这是本文档旧的修订版!


atcoder beginner contest 173

A B

考会不会语法直接略过~

C H and V

题意:给一个n*m得矩阵,矩阵上每一个方格都被涂成白或者黑,现进行一种操作,可以任选几行和几列将这些行列中的数抹去,给定一个数k,问有多少种操作的方法使操作后恰好剩余k个黑块。

题解:数据范围非常小,考虑到行列选择得任意性,可以参考状压得思想,把抹去第几行,第几列变为二进制数在第几位为1,然后就方便暴力循环了,注意位运算的细节即可。

D Chat in a circle

题意:

2020-2021/teams/manespace/atcoder_beginner_contest_173.1594736206.txt.gz · 最后更改: 2020/07/14 22:16 由 iuiou