哈希
zhangwei1120112119
这个作者很懒,什么都没留下…
展开
-
POJ1635 Subway tree systems
用CodeBlock写题,一个VS党深受折磨,文本编辑器一般般,编译错误的提示死活看不懂 好吧,毕竟是开源的 此题题意: 给出两串含有‘1’和‘0’的字符串,0表示向下搜索,1表示回溯,这样深搜一颗树 深搜完之后问这两棵树是不是同一棵树,因为树的结点顺序不同,所以可以导致树深搜的序列也不同 用最小表示法表示一颗子树 比如样例中的 0010011101001011 有原创 2013-03-18 22:24:53 · 831 阅读 · 0 评论 -
BIT1033 POJ 2002 Squares
SET解法(此法在POJ会TLE,哈希解法在后面) 题目的意思是 给n个点,让在n个点中找四个点为正方形的方案数,同四个点旋转,反转什么的只能算一个 一共有1000个点 如果直接枚举是 1000×1000×1000×1000的复杂度 每次枚举两个点,再用两个点算出另两个点的坐标,看这两个点的坐标存不存在 这样的复杂度就是1000×1000×log(1000)因为我是用set 实现查找原创 2013-01-31 19:38:27 · 350 阅读 · 0 评论