参考blog：http://blog.csdn.net/u013480600/article/details/25336473 考场60RE 后来大家都在讨论怎么判重的时候才想起来我根本没有判重23333 然后改了好久啊啊啊啊啊啊哭泣 跑出来结果还很难看 不过至少是过了 这题的精髓在于将蛇身各段之间 ...
分类：
其他好文 时间：
2017-03-11 20:25:00
阅读次数：
176
思考还是不周到 没有考虑到0的那种情况 谢谢出数据的人(和善的微笑) 为了学康托和逆康托强行都用了qaq 然而似乎只用康托？ 这样使得我的时间非常不优秀 = A = 关于康托 就是求一个序列在原本这么多数的全排列中的序号 这样就能保证八数码移动到的每个序列都有独有的值 方便判重 应该是比stl快一点 ...
分类：
其他好文 时间：
2017-02-26 10:47:27
阅读次数：
188
Δ路径寻找问题可以归结为隐式图的遍历，它的任务是找到一条凑够初始状态到终止问题的最优路径， 而不是像回溯法那样找到一个符合某些要求的解。 八数码问题就是路径查找问题背景下的经典训练题目。 程序框架 process() 初始化vis数组，初始化初始节点到目标节点的移动距离 dfs()搜索到每一个节点， ...
分类：
其他好文 时间：
2017-02-05 10:44:28
阅读次数：
209
题目链接：hdu 4821 String 题意： 给你一个字符串，问你有多少子串，满足长度为m*len,并且这个子串能分成m个len长度的不同串。 题解： BKDRhash+map来判重。注意的是要以len长分类来扫，这样才不会超时。 1 #include<bits/stdc++.h> 2 #def ...
分类：
其他好文 时间：
2017-02-04 20:08:39
阅读次数：
149
方法：Trie 看了题解，有两种做法，大致是相通的。这道题重点在于如何判重。 建立两个trie，取名prefix 和 suffix。把所有string插入第一个trie，每个节点就代表一种prefix。同理，把所有string反转之后插入第二个trie，每个节点就代表一个suffix。如果没有重复的 ...
分类：
其他好文 时间：
2017-01-31 12:55:30
阅读次数：
244
https://vjudge.net/problem/UVA-1602 题意：计算n连通块不同形态的个数。 思路： 实在是不知道该怎么做好，感觉判重实在是太麻烦了。 判重就是判断所有格子位置是否都相同，这样我们可以定义一个结构体来保存每个格子的坐标点，用set容器poly来保存这些格子，然后再用一个 ...
分类：
其他好文 时间：
2017-01-25 16:26:56
阅读次数：
399
题意：给你一个正整数n，问你存在多少个正整数对a，b(a<b)，满足条件：存在正整数x，y，使得ax+by=n。 就预处理出n以内所有数的约数，然后暴力枚举a，暴力枚举x，然后枚举n-ax的所有约数，判重，统计答案即可。 ...
分类：
其他好文 时间：
2017-01-18 07:57:03
阅读次数：
254
本文环境： python3.5 ubuntu 16.04 python3.5 ubuntu 16.04 第三方库： jieba 文件寄于github: https://github.com/w392807287/angelo_tools.git simhash介绍 没多久就要写毕业论文了，据说需要查 ...
分类：
其他好文 时间：
2016-12-23 01:45:50
阅读次数：
246
（1）数组去重 原理：定义一个对象obj，然后把数组元素作为obj的属性名，利用属性名是否重复进行判重 （2）使用快速排序算法对数组进行排序 这里面包括两种效果，一种是利用快排的特性实现了去重快排，另一种是不去重的快排。 原理：获得目标数组，选定一个元素最为标志位，遍历剩余的元素，比标志位大放右边， ...
分类：
编程语言 时间：
2016-11-14 01:10:06
阅读次数：
197
Dating with girls(2) Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1418 Accepted Submission(s) ...
分类：
其他好文 时间：
2016-11-11 12:05:47
阅读次数：
248
