摘要: 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)
摘要: 1.操作的对象有按照你的想法执行动作吗?结果是你期待的吗?2.你能保证你使用的对象没有变化吗?在复制之前类似的语句过来后,你有根据特殊情况做修改吗?3.if-else语句里面的内容有哪些不同、相同的操作? 或者说,他们的功能完整吗? 还是if-else语句,有用花括号隔开代码吗?写了if有没有写el 阅读全文
posted @ 2019-05-02 00:11 宁信 阅读(176) 评论(0) 推荐(0)
摘要: 第二题:bfs,忘了将queue清空。 第三题:bfs,记得使用vis数组,防止重复入队 第三题:bfs会MLE。DFS只需使用到long long的19位长度即可。 分析: BFS显然会按照2^N增长;还没找到答案之前内存就爆炸了。 至于为什么可以用long long解决,不说前人探索出来的规律。 阅读全文
posted @ 2019-04-30 12:07 宁信 阅读(228) 评论(0) 推荐(0)
摘要: 编程部分 ~~~~~~~~~~~~~~起始线~~~~~~~~~~~~~~~~~ 开完2050的编程竞赛青年见面会,见过大牛,见过同样背景的同龄人,见了教授、创业者、高管、教练。 关于编程大牛 他们给我最深的印象是:wls的平易近人、无私奉献、诙谐幽默,当然他自身很强就不提了,当然他今年是本命年我也… 阅读全文
posted @ 2019-04-30 11:24 宁信 阅读(869) 评论(0) 推荐(0)
摘要: Aspirations:没有结果,没有成绩,acm是否有意义?它最大的意义就是让我培养快速理解和应用一个个未知知识点的能力。 ———————————————————————————————————————————————— Background:F. Niyaz and Small Degrees  阅读全文
posted @ 2019-04-16 21:43 宁信 阅读(262) 评论(0) 推荐(0)