キリト

2016年7月12日

摘要：题目链接：http://poj.org/problem?id=3274 题意+思路：点击这里补充：因为有减法运算，所以可能会造成运算后结果为负数，所以需要把结果统一转换成正数[不然数组下标访问不到负数位置]，还有要先把0放入哈希表，不然会出现长度为1但是没有匹配的情况比如：1 3 7 结果为1 阅读全文

posted @ 2016-07-12 20:34 キリト阅读(161) 评论(0) 推荐(0) 编辑

POJ 3349 HASH

摘要：题目链接：http://poj.org/problem?id=3349 题意：你可能听说话世界上没有两片相同的雪花，我们定义一个雪花有6个瓣，如果存在有2个雪花相同[雪花是环形的，所以相同可以是旋转过后相同]则输出“Twin snowflakes found.”，否则输出“No two snowfl 阅读全文

posted @ 2016-07-12 10:28 キリト阅读(407) 评论(0) 推荐(0) 编辑

2016年7月11日

POJ 1840 HASH

摘要：题目链接：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的值范围阅读全文

posted @ 2016-07-11 10:37 キリト阅读(146) 评论(0) 推荐(0) 编辑

POJ 2785 HASH

摘要：题目链接：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 阅读全文

posted @ 2016-07-11 10:06 キリト阅读(245) 评论(0) 推荐(0) 编辑

HDU 3926 图的同构

摘要：题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3926 题意：给定2个顶点度最大为2的无向图。问你这2个无向图是否同构。思路： 1.最大度为2.说明这个图可能有多个连通分量，每个连通分量要么是环，要么是链。2.然后遍历每个连通分量，记录该连通分量的结阅读全文

posted @ 2016-07-11 09:25 キリト阅读(605) 评论(0) 推荐(0) 编辑

2016年7月6日

POJ 2549 二分+HASH

摘要：题目链接：http://poj.org/problem?id=2002 题意：给定一个n个数字组成的序列，然后求出4个数使得a+b+c=d，求d的最大值。其中a,b,c,d要求是给定序列的数，并且不能重复拿同一个位置的数。思路：先处理a+b，把a+b的组合和在序列的位置存起来。然后枚举d,c计算d 阅读全文

posted @ 2016-07-06 10:21 キリト阅读(280) 评论(0) 推荐(0) 编辑

POJ 2002 统计正方形 HASH

摘要：题目链接：http://poj.org/problem?id=2002 题意：给定n个点，问有多少种方法可以组成正方形。思路：我们可以根据两个点求出对应正方形[有2个一个在两点左边，一个在两点右边]另外两个点的左边。例如已知：(x1,y1) (x2,y2)则x3=x1+(y1-y2) y3= y 阅读全文

posted @ 2016-07-06 08:59 キリト阅读(341) 评论(0) 推荐(0) 编辑

POJ 1971 统计平行四边形 HASH

摘要：题目链接：http://poj.org/problem?id=1971 题意：给定n个坐标。问有多少种方法可以组成平行四边形。题目保证不会有4个点共线的情况。思路：可以发现平行四边形的一个特点，就是对角线相交后得到的点。如果两点线的中点相交，那么这两条线就可以组成一个平行四边形[不需去排除4点共线阅读全文

posted @ 2016-07-06 08:56 キリト阅读(365) 评论(0) 推荐(0) 编辑

2016年7月4日

POJ 1635 树的最小表示法/HASH

摘要：题目链接：http://poj.org/problem?id=1635 题意：给定两个由01组成的串，0代表远离根，1代表接近根。相当于每个串对应一个有根的树。然后让你判断2个串构成的树是否是同构的。思路：首先根据01串构造出树，然后求树的最小表示法判断同构。详情参照：https://www.b 阅读全文

posted @ 2016-07-04 10:36 キリト阅读(1106) 评论(0) 推荐(0) 编辑

POJ 1200 字符串HASH

摘要：题目链接：http://poj.org/problem?id=1200 题意：给定一个字符串，字符串只有NC个不同的字符，问这个字符串所有长度为N的子串有多少个不相同。思路：字符串HASH，因为只有NC个不同的字符，所以我们可以把字符串看成是一个NC进制的串，然后计算出字符串的前缀HASH。然后枚阅读全文

posted @ 2016-07-04 10:29 キリト阅读(204) 评论(0) 推荐(0) 编辑

弱校ACMer一枚，よろしく

公告