首页 > Cowpatibility
头像 熠丶
发表于 2021-04-27 13:48:58
思路 把每一种冰淇淋被牛喜欢用bitset存起来,第i头喜欢用第i-1位为1表示。 然后遍历每一头牛的每一种喜欢的冰淇淋,并或起来可得该牛和其他牛能否和谐共处的关系,1表示能和谐共处,0表示不能和谐共处。不能和谐共处的数量即为n-s.count() 因为不能和谐共处的关系被重复计算了两次,所以最 展开全文
头像 jzdx(hjh)
发表于 2021-05-03 10:48:46
题号 NC24191名称 Cowpatibility来源 USACO中文版-2018 December Contest-Gold 题目描述 研究证明,有一个因素在两头奶牛能否作为朋友和谐共处这方面比其他任何因素都来得重要——她们是不是喜欢同一种口味的冰激凌! 富坚的 头奶牛各自列举了她们最喜欢的五 展开全文