用户工具

站点工具


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.1594739940.txt.gz · 最后更改: 2020/07/14 23:19 由 iuiou