摘要: 题意:给出一个不等式a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0问满足方程的 x1 x2 x3 x4 x5有多少个可能取值输入a1 a2 a3 a4 a5 输出可能取值思路:如果暴力 那么就是 100^5了~肯定会超时所以..其实想要等式成立..则a3x33+ a4x43+ a5x53 = -(a1x13+ a2x23)可以先求出等式左边的值 再看看是否存在等式右边的值但是因为 x 取值为-50~50 不包括0所以如果直接用数组下标对应x^3 然后用数组记录出现次数 那是不可能的就可以用hash来完成了这道题主要是用来练习hash表的..然后还可以用离散化处理.... 阅读全文
posted @ 2012-09-19 23:59 Griselda. 阅读(227) 评论(0) 推荐(0) 编辑