去重城市恐导致半数WA
查看原帖
去重城市恐导致半数WA
1403747
Madokaaa楼主2024/10/15 09:49

不用hash去重,试图去重反而会因为20w城市里有hash值相同的导致数错,或者用字典树写精准无误的去重,但是算下来结果和直接不去重一样,因为题目说了“保证同一个州没有相同的城市”,尽管不同州可能有同名城市,但是它们直接取前两位,州两位,hash的值是保准不一样的,而不同州的同名城市,可以配对!

2024/10/15 09:49
加载中...