阅读习惯

标签

NOI 2001 解题报告

NOI2001的题目是[反正切函数的应用][聪明的打字员][陨石的秘密][食物链][炮兵阵地][方程的解数]。

其中[反正切函数的应用][聪明的打字员]较为简单,[陨石的秘密][食物链][炮兵阵地][方程...

POI 1997 阿里巴巴 Ali Baba

标准的广度优先搜索,哈希判重。由于无法估计状态数,需要用链队列存储搜索状态。把初始状态加入队列,然后取出队列中的首元素,对其状态进行扩展。判断不能有重复,否则是多余的...

Ural 1002 1005 1018 1021 1023 1029

==1002==
首先把单词按照规则替换为数字序列,构图,把电话号码的每一位作为一个顶点。增加一个0号顶点。

如果一个单词的数字序列能够匹配电话号码的A到B位,那么我们就在第A-1...

USACO MAR07 Silver Balanced Lineup 平衡的阵容

...

各种字符串Hash函数比较

常用的字符串Hash函数还有ELFHash,APHash等等,都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数,这些函数几...

USACO 5.1.2 Starry Night 夜空繁星 starry

...