POJ1186 方程的解数
摘要:
人生第四道ACM题,学习到了开散列法。又写了两天时间,菜鸟就是菜鸟啊,什么都不会!这已经是我目前做过最变态的一道了(前三道绝对没有这么复杂),写了87行啊有木有!英文题看不懂,所以老翻中文题做,但是中文题确实不好惹啊!!!不过所幸是一次提交就AC的,在这里给自己加油,鼓励自己一定要坚持下去!这道题就是要求一个n元高次方程的解的个数,由于最多有6项,并且限制x的范围是1~150,所以总共的状态数有150^6 = 11390625000000,太多了。考虑把一半项移到右边,然后先对左边每一个Xi枚举求值并进行hash,全部求完后,再对右边进行枚举计算求值并检查该值是否在hash表中,如果有就加上左 阅读全文
posted @ 2011-07-20 15:37 ComeOn4MyDream 阅读(665) 评论(0) 推荐(1) 编辑