摘要:
题意:有只奶牛要证明奶牛不笨,所以要带一些奶牛伙伴去证明自己。牛有智商和幽默感,两者可为负的(难在这),要求所有牛的智商和之 / 幽默感之和都不为负。求两者之和的最大值。思路:每只牛可以带或不带上,是01背包问题。但是问题是没有明显的背包容量限制,却有了不为负的一些限制,相同的是要求最大和。必须找个... 阅读全文
摘要:
题意:在一个序列中找到两个数a和b,使得a*b的因子个数最多,输出最多的因子个数。思路:数据较多,处理会很慢。对序列中每个数字进行质数分解求因子个数,然后按照因子个数降序排列,对前50个因子最多的数进行暴力求两两之积的因子个数就行了。1s左右就能出结果。低于50的就会WA了。 1 #include ... 阅读全文