摘要： 题目大意：给定1000个点，寻找有多少组四点对能组成正方形这里的题目跟上一道做的找平行四边形类似但想法却又不相同的方法这里找任意2个点形成的一条边，那么可以根据这两个点，找到能和他们组成正方形剩下的两个点的位置，根据hash表去搜索，如果这两个位置存在自己需要的点，说明这种方案可行添加查找均交给ha... 阅读全文

摘要： 题目大意：给定1000个点，求有多少组4个点可以形成平行四边形这里可以找到一个特别关键的点在于如果能形成平行四边形，2个点的中点必然相交那么只要将所有点的中点都计算出来，然后排个序计算出现的次数即可，这里算中点可能会出现小数，可以直接不除以2，这样是中点的2倍也没问题 1 #include 2 #... 阅读全文

摘要： 题目大意：用一堆01字符串表示在树上走动的路径，0表示往前走，1表示往回走，问两种路径方式下形成的树是不是相同的树我们可以利用递归的方法用hash字符串表示每一棵子树，然后将所有子树按照字典序排序，来判断这个hash字符串是否相同 1 #include 2 #include 3 #include... 阅读全文