网站首页
编程语言
数据库
系统相关
其他分享
编程问答
submissions
2024-09-26
ARC184 A ~ D
A注意到\(950=1000\times\dfrac{19}{20}\),考虑把序列按\(B=20\)分块。每次对于一块\([l,r]\),考虑把每个数和\(l\)问一遍,可以把\(B\)个数划分为两个集合。如果两个集合大小不同,那么其中大小较小的就是假币;否则所有假币都在某个集合中,再问一次即可确定哪个集合为假币。注
2024-06-12
day6 hash表
题目:https://leetcode.cn/problems/4sum-ii/submissions/539038029/解析:https://programmercarl.com/0454.四数相加II.html#算法公开课感觉能做出来,但是没有,这个思路是两个数为一组采用两个for循环记录和,放入map中,其中,mapfirst为和,mapsecond为和的数量;第三第四个数的和为