摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4334题目大意:输入5行,每行有n个数字,让你从这5行中每行抽取一个数让这5个数的和我0。如果存在输出Yes,否则输出No解题思路:用O(n^2)的时间求出前两行所有sum的值存入hash表中,注意存的时候存它的相反数,下面再解释。然后再用O(n^3)的时间枚举后三行所有的sum值,现在只需要判断hash表中是否有它对应的数,因为上面我们存的是相反数,这就是我们上面为什么存相反数的原因了。如果找到了,直接跳出循环。还有一点要注意的是,hash表不能赋初值,hash表最好开到它所有数据十倍左右,藐视我 阅读全文
posted @ 2012-11-24 21:19 Mr. Ant 阅读(403) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3391(3391) http://acm.hdu.edu.cn/showproblem.php?pid=4431(4431) 3391比较简单,这里我只讲讲4431的题目意思和解法,4431会了3391就 阅读全文
posted @ 2012-11-24 15:00 Mr. Ant 阅读(823) 评论(0) 推荐(0) 编辑