摘要: C题: 一期思路:我们发现如果x,y满足条件,那么{x,-y} {-x,y} {-x,-y}也满足条件。那么我们可以只讨论|x| |y|是否满足条件,如果满足条件,那么对ans的贡献是|x|出现次数*|y|出现次数。 于是引申出用二分查找满足条件的值的最靠后的位置,用map保存出现的次数,因为你会发 阅读全文
posted @ 2019-05-18 13:04 宁信 阅读(368) 评论(0) 推荐(0)
摘要: D题:用来对比的vector<long long> b不能被初始化大小成n,因为a里面有n个因子,但是这是可能存在遗漏情况的。如果刚好是遇到实际因子远多于n,那么就会在运行过程中出错。 还有一开始写的时候没有考虑到另一边的因子,只有一半肯定出错。 出错代码: #include<bits/stdc++ 阅读全文
posted @ 2019-05-18 00:27 宁信 阅读(114) 评论(0) 推荐(0)