POJ 1840 - Eqs
分类: 高效查找法
给出一个5元3次方程,输入其5个系数,求它的解的个数
其中系数 ai∈[-50,50] 自变量 xi∈[-50,0)∪(0,50]
注意 : 若 x1=a, x2=b, x3=c, x4=d, x5=e 时,与 x1=b, x2=a, x3=c, x4=d, x5=e 代入方程后都得到值0,那么他们视为不同的解.
直观的思路:暴力枚举,O(n^5)
题目Time Limit=5000ms,1ms大约可以执行1000条语句,那么5000ms最多执行500W次
每个变量都有100种可能值,那么暴力枚举,5层循环,就是要执行100^5=100E次,等着TLE吧....
要A