摘要: http://poj.org/problem?id=1840题意:a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 ,给出a1,a2,a3,a4,a5,且xi在-50到50(除零外),有多少种满足条件的组合;思路:用hash,这里有两种,一种用map建立,不过我刚开始超时了,后来发现 for (i = -50; i <= 50; i++) x[m++] = i * i * i; 先这样处理下就行了,不过时间还是挺长的,另一种就是普通的hash了,这里我用的静态加挂链的方式;代码:View Code #include <cstdio>#include &l 阅读全文
posted @ 2012-03-30 21:07 LT-blogs 阅读(153) 评论(0) 推荐(0) 编辑