首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva10125专题
uva10125 Sumsets
看似简单的题,其实要求考虑的非常严密 首先如果枚举a,b,c再判断d的话肯定超时,即使用hash存d也一样,解决办法是根据a+b=d-c先把所有d-c的值用hash存起来,再枚举所有a+b,这样枚举量就减小到1000*999了。 然后,每组a,b和每组c,d都必须考虑,不能先排序再枚举1000*999/2,因为d不一定是四个数字中最小的。 最后,当a+b==d-c时,还必须判断他们互不相等。
阅读更多...