已知初始状态和目标状态时可用双向搜索 有种神仙代码实际上不对, 没有判重, 拓展了很多重复的状态节点 但 还是能算出答案 , 用小样例验证时还看不出来, 一交全TLE 所以千万要记得判重 详见代码, ~~自认为码风清奇~~ include include include define re regi ...
分类：
其他好文 时间：
2019-01-27 22:04:22
阅读次数：
188
什么是Hash Hash就像是一个桶排，那只不过是把各个元素的数值当做下标进行存储.其最常用的用途就是用来判重.但是，如何对字符串进行判重，不可能一个一个往前超，若n上万则显然不可行.我们可以选择进行Hash，将每一个字符串或者大数字进行一定的操作即可进行. 对大整数类型进行Hash 取模法 对于每 ...
分类：
其他好文 时间：
2018-12-14 17:13:23
阅读次数：
156
<题目链接> 题目大意： 给定n，nc，和一个字符串，该字符串由nc种字符组成，现在要你寻找该字符串中长度为n的子字符串有多少种。 解题分析： 因为要判重，所以讲这些字符串hash一下，将不同的字符串映射为数字，这里我们是将该字符串转化为nc进制数，不同的字符串分别对应nc进制下不同的数。 2018 ...
分类：
其他好文 时间：
2018-10-31 01:09:56
阅读次数：
182
Solution 谁能想到这道题卡读入？？还卡了70pts？？？ 二分+$n^2$check就行了 Code Solution 谁能想到这道题标程错误？？又卡了70pts！ 正解二分图/网络流，就是最小路径覆盖问题。 标程错在没判重！ (我判了哼 Code Solution 今天唯一一道有水平并且T ...
分类：
编程语言 时间：
2018-10-22 17:55:55
阅读次数：
142
最多因子数： 1.搜索质因子分解的形式（？），2的指数最多30，3不能超过30（可行性） 最优性（保底一个）：x0=p1^e1 最优性剪枝，部分搜索，这部分最优解已知，对接下来进行评估 迭代加深搜索一般是可行性，埃及分数：单位分数的个数，无穷个 A*启发式搜索：堆，hash判重，估价函数设计骑士精神 ...
分类：
其他好文 时间：
2018-10-04 19:00:22
阅读次数：
143
题意： 'S' : 起点 'T' : 终点 '#' : 毒气室 'B' :氧气 'P':不消耗步数 每次经过毒气室需要一瓶氧气，氧气可以重复获得，但只能带五瓶氧气，问最少步数 solution： HINT:多维状态判重，多一维携带氧气瓶数量 没带氧气瓶的时候不能走毒气室# 携带超过5个跳过氧气B 相 ...
分类：
其他好文 时间：
2018-09-23 13:45:10
阅读次数：
177
传送门 哈希表 枚举子串长度 k 把每个子串的哈希值加到哈希表里 用哈希表判重 因为子串可以反转 所以要两个哈希 一个从前往后，一个从后往前 复杂度为O(n + n/2 + n/3+ ... + n/n) 约等于 O(n log n) 但是每次长度k更新都要清空哈希表 非常耗时（只有60分） #in ...
分类：
其他好文 时间：
2018-09-12 14:02:33
阅读次数：
204
之前有一篇博文有介绍枚举又重复元素的排列，这里先介绍一下怎么正常枚举有重复元素的组合 首先先来一个仅支持不同元素的枚举组合的程序 多年前的知识宝藏 然而错了好几次才写出来 然后我魔改了一个枚举有重复元素组合的程序，直接哈希判重了 脑子实在是转不动了 应该是对的，效率那是十分底下 ...
分类：
其他好文 时间：
2018-09-11 21:28:20
阅读次数：
293
# 解题思路 这题不难，主要就是考虑如何判重，如果直接在 $9$ 个位置上都比较一遍的话。你会得到下面的好成绩 所以考虑另一种方法： 将九个位置压成一个整数，并且因为只有九个数，所以不会超出 $int$，用 $set$ 判重，写一个 BFS 就过了 # 附上代码 ...
分类：
其他好文 时间：
2018-09-11 11:24:47
阅读次数：
141
第一次AK的ABC 虽然题非常简单 但是值得纪念一下 T1 一道很水的题 不存在做法 纯粹乱跑 但是我把Yes打成YES了，哭唧唧 T2 就是普通的判重和模拟 stl真好用 T3 有趣的GCD应用 秒掉 T4 乍一看不好做其实很水的构造 ...
分类：
其他好文 时间：
2018-09-08 23:30:06
阅读次数：
224
