题目：http://acm.hdu.edu.cn/showproblem.php?pid=4411 ps：这题会有重边，以后一定要注意，每道题都要判重！ ...
分类：
其他好文 时间：
2016-11-03 18:12:35
阅读次数：
201
The Largest Clique 题意：求一个节点数最大的节点集，使任意两个节点至少从一个可以到另一个 同一个SCC要选一定全选 求SCC 缩点建一个新图得到一个DAG，直接DP行了 这个新图不需要判重边，重边就是真实存在 ...
分类：
其他好文 时间：
2016-11-03 14:00:41
阅读次数：
221
一、写在前面 其实这是一道大水题，而且还出在了数据最水的OJ上，所以实际上这题并没有什么难度。博主写这篇blog主要是想写下一个想法——状态压缩。状态压缩在记录、修改状态以及判重去重等方面有着极高的（←_←词穷了，诸位大致理解一下就好）效率。博主原本打算在blog介绍一种DP——状态压缩型动态规划， ...
分类：
其他好文 时间：
2016-10-24 02:47:29
阅读次数：
297
题目链接：http://poj.org/problem?id=1416 题意：一段数分成好几段相加，求最大的且不大于目标值的组合。 DFS，用vector<int>tmp来记录中间结果，回溯的时候pop掉。判重用了个map，其实用一个flag打标记也可。 ...
分类：
其他好文 时间：
2016-10-09 13:17:01
阅读次数：
109
如果把要做的事情按照紧急、不紧急、重要、不重要的排列组合分成四个象限，这四个象限的划分有利于我们对时间进行深刻的认识及有效的管理。 第一象限 这个象限包含的是一些紧急而重要的事情，这一类的事情具有时间的紧迫性和影响的重要性，无法回避也不能拖延，必须首先处理优先解决。它表现为重大项目的谈判，重要的会议 ...
分类：
其他好文 时间：
2016-10-08 23:30:53
阅读次数：
153
特别声明:紫书上抄来的代码,详见P198 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少 ...
分类：
其他好文 时间：
2016-09-24 12:13:45
阅读次数：
230
如果一个字符串由完全相同的两段字符串组成，我们称其为平方串，例如“aa”,"abab", 略去。 分析：输入长度为50，时间限制为1s,还要考虑判重，暴力枚举的复杂度为50*25*50=62500，在一秒的时间限制内完全可以，判重采用unordered_set来做，就可以了。 ...
分类：
其他好文 时间：
2016-09-23 20:07:23
阅读次数：
197
题意：给你一串字符串s，再给你两个数字m l，问你s中可以分出多少个长度为m*l的子串，并且子串分成m个长度为l的串每个都不完全相同 首先使用BKDRHash方法把每个长度为l的子串预处理成一个数字，接着根据题意直接map判重 BKDRHash：一种常用字符串hash，hash简单来说就是把一串字符 ...
分类：
其他好文 时间：
2016-09-20 06:49:51
阅读次数：
189
数据流合并成区间，每次新来一个数，表示成一个区间，然后在已经保存的区间中进行二分查找，最后结果有3种，插入头部，尾部，中间，插入头部，不管插入哪里，都判断一下左边和右边是否能和当前的数字接起来，我这样提交了，发现错了，想到之前考虑要不要判重，我感觉是这个问题，然后就是在二分查找的时候，判断一下左右区 ...
分类：
其他好文 时间：
2016-09-17 12:08:10
阅读次数：
119
