Date:2021.12.24
题意:两个序列a、b,要求填上唯一的d从而构造出一个序列c,满足:cic_ici=d*aia_iai+bib_ibi,使得c序列中0最多,且求c中最多0的个数。
思路:首先我们看特殊情况。
①aia_iai==0,无论如何cic_ici是固定的,因此要想让cic_ici==0,只能是bib_ibi==0,,因此求出该情况中bib_ib
博客介绍了如何使用哈希算法解决一道编程竞赛题目,要求构造序列c使得0最多,并求c中0的最大个数。讨论了特殊情况和一般情况的处理,指出在处理精度时double可能不足,推荐使用long double确保精度。
Date:2021.12.24
题意:两个序列a、b,要求填上唯一的d从而构造出一个序列c,满足:cic_ici=d*aia_iai+bib_ibi,使得c序列中0最多,且求c中最多0的个数。
思路:首先我们看特殊情况。
①aia_iai==0,无论如何cic_ici是固定的,因此要想让cic_ici==0,只能是bib_ibi==0,,因此求出该情况中bib_ib

被折叠的 条评论
为什么被折叠?