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