之前准备做hiho一下的时候，网上查关于无向图的最大独立集； 看到了一篇论文，说是能“求一般图的最小顶点覆盖集问题”的混合贪婪算法； 我一看觉得挺牛逼的啊，跑去研究了大半天的这篇论文，发现实际还是一个很一般的近似算法，在特殊情况下偏差极大； 实现完之后实际去做题，发现连样例都过不了，我还以为程哪里写 ...
分类：
编程语言 时间：
2017-10-07 11:51:11
阅读次数：
334
题目链接 小Hi的公司最近员工增长迅速，同时大大小小的会议也越来越多；导致公司内的M间会议室非常紧张。 现在小Hi知道公司目前有N个会议，其中第i个会议的时间区间是(Si, Ei)。 注意这里时间区间可以视为是开区间，也就是说(3, 5)和(5, 6)不会被视为是同时进行的会议。 小Hi想知道如果他 ...
分类：
其他好文 时间：
2017-09-27 13:19:29
阅读次数：
108
题目链接：http://hihocoder.com/problemset/problem/1331 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 我们都知道二进制数的每一位可以是0或1。有一天小H ...
分类：
其他好文 时间：
2017-09-17 13:22:55
阅读次数：
145
题目链接：https://hihocoder.com/problemset/problem/1330 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi想知道，如果他每次都按照一种固定的顺序重排 ...
分类：
编程语言 时间：
2017-09-12 22:03:02
阅读次数：
151
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定一个只包含小写字母'a'-'z'的字符串 S ，你需要将 S 中的字符重新排序，使得任意两个相同的字符不连在一起。 如果有多个重排后字符串满足条件，输出字典序最小的一个。 如果不存在满足条件的字符串，输出INVALID。 输入 ...
分类：
其他好文 时间：
2017-09-04 13:22:55
阅读次数：
168
用dp[i][j]表示把[i,j]的字符串str改写成回文串需要的最小操作步数。 并且假设所有dp[ii][jj] (ii>i , jj<j)都为已知，即包括dp[i+1][j]、dp[i][j-1]、dp[i+1][j-1]这三者都已知，则： 1、 如果str[i]==str[j]，那么dp[i] ...
分类：
其他好文 时间：
2017-08-11 23:04:08
阅读次数：
150
这道题目可以说是一道非常好非常一颗赛艇的DP题了。 需要注意的是，其中情形3)，字符串必然能完全转化为 N(str)形式，如果有N(str1)M(str2)等等另外样式，应该首先使用拼接形式对其进行划分。 那么，我们首先考虑写一个用来压缩情形3)下的字符串的函数zip()： 1 char str[1 ...
分类：
其他好文 时间：
2017-07-28 20:06:22
阅读次数：
251
I.求逆元欧几里得方法 II.模拟细心+耐心 *本人感悟：自己的错误在于：对于这道模拟题没有耐心静下来一字一字看题，一行一行调错，一步一步调试，我要引以为戒。 III.dpf[i][j][k]=max(f[i-1][j][k],min(f[i-1][t][k-1])+value[i][k])t=0, ...
分类：
其他好文 时间：
2017-07-16 20:14:19
阅读次数：
142
区域周长 题意：给一个矩阵，数字相同且挨着的视为联通区域，给定x，y，求所在的联通块的周长 思路：Bfs求出联通块的个数，每次搜索的时候判断四周是否是联通的，如果是联通，说明有一条边是重合的，最后联通块的个数*4-重合的边就是答案了（每2个联通的格子之间重合的边回计算2次，但因为重合的2条边都不会计 ...
分类：
其他好文 时间：
2017-07-16 16:39:06
阅读次数：
132
非法二进制数 题意：求n位的二进制数中包含11的有多少个，并对1e9+7取模 思路：简单的状态压缩dp，dp[i][0]表示i位最末位为0的个数，dp[i][1]表示i位最末位为1的个数（这里指的是不包含11的），dp[i][2]表示答案，递推式见代码 AC代码： ...
分类：
其他好文 时间：
2017-07-16 14:59:28
阅读次数：
136
