摘要：
题目链接：http://poj.org/problem?id=1840 题意：公式a1x1^3+ a2x2^3+ a3x3^3+ a4x4^3+ a5x5^3=0,现在给定a1~a5，求有多少个(x1~x5)的组合使得公式成立。并且(x1~x5)取值再[-50,50]且不能为0 思路：因为x的值范围 阅读全文
摘要：
题目链接：http://poj.org/problem?id=2785 题意：给定n行数字，每行4个数分别是a,b,c,d，现在要求能有多少个(a,b,c,d)组合并且和为0 思路：n^2统计所有(a+b)，然后n^2统计(-1*(c+d))，再从(a+b)中找即可。注意map会超时。所以可以用Ha 阅读全文
摘要：
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3926 题意：给定2个顶点度最大为2的无向图。问你这2个无向图是否同构。 思路： 1.最大度为2.说明这个图可能有多个连通分量，每个连通分量要么是环，要么是链。2.然后遍历每个连通分量，记录该连通分量的结 阅读全文