pku1840 Eqs
2010-04-30 15:45
225 查看
题目链接:http://acm.pku.edu.cn/JudgeOnline/problem?id=1840
题意简述:求方程解的个数。
解题思路:看到这样的题目,要直接求其解的个数真的很难,表示一直没想到。枚举?5个变量,枚举的话达到了100^5,显然tle,于是想了一会儿,发现可以降低枚举的复杂度,把方程的项划分到两边,尽可能是两边的项数相等。这样,利用hash的方式,就基本能够求解了。(ps:如果不注意的话,就会连sample都得不到,每次在查找的时候不一定只+1,因为可能在首先处理出来的一边,有多个变量不同,多项式值相同的。这里注意一下就应该没问题了。以后本blog一般情况下不贴代码了,有了思路就可以自己想了。不懂可以留言。)
题意简述:求方程解的个数。
解题思路:看到这样的题目,要直接求其解的个数真的很难,表示一直没想到。枚举?5个变量,枚举的话达到了100^5,显然tle,于是想了一会儿,发现可以降低枚举的复杂度,把方程的项划分到两边,尽可能是两边的项数相等。这样,利用hash的方式,就基本能够求解了。(ps:如果不注意的话,就会连sample都得不到,每次在查找的时候不一定只+1,因为可能在首先处理出来的一边,有多个变量不同,多项式值相同的。这里注意一下就应该没问题了。以后本blog一般情况下不贴代码了,有了思路就可以自己想了。不懂可以留言。)
相关文章推荐
- [二分] PKU 1840 Eqs
- PKU 1840 Eqs
- pku 1840 Eqs 哈希处理
- PKU 1840 Eqs
- poj 1840 Eqs 二分
- POJ 1840 Eqs
- poj-1840 Eqs
- POJ 1840 Eqs
- poj 1840 Eqs(二分)
- poj 1840:Eqs
- poj-1840 Eqs(hash)
- poj1840 Eqs
- POJ 1840 --EQS
- poj 1840 Eqs
- [POJ 1840]Eqs[hash][枚举]
- poj 1840 Eqs
- poj 1840 Eqs
- POJ 1840-Eqs(哈希-五元方程组解的个数)
- poj 1840 Eqs(哈希)
- POJ 1840 Eqs 笔记