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