#1162 : 骨牌覆盖问题·三 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 前两周里，我们讲解了2xN,3xN骨牌覆盖的问题，并且引入了两种不同的递推方法。这一次我们再加强一次题目，对于给定的K和N，我们需要去求KxN棋盘的覆盖方案数。 提示：KxN骨牌覆盖 输入 ...
分类：
其他好文 时间：
2017-10-26 20:52:47
阅读次数：
213
中文题 n^4 就不说了 显然n^2可以 那么我们可以求出每两个能得出的和的个数 然后每个数出现的次数 考虑a[i] a[j] 相同 那么 可以加上 sum[a[i]+a[j]] 那么多算了什么呢 多算了 给另外一个人cnt[a[i]] -1 同理 cnt[a[j]]-1 然后有一个重复了 +1 不 ...
分类：
其他好文 时间：
2017-10-25 23:55:06
阅读次数：
189
hihocoder-1595-Numbers #1595 : Numbers #1595 : Numbers 时间限制:8000ms 单点时限:1000ms 内存限制:256MB 描述 给定n个整数常数c[1], c[2], ..., c[n]和一个整数k。现在需要给2k个整数变量x[1], x[2 ...
分类：
其他好文 时间：
2017-10-23 20:44:53
阅读次数：
161
hihocoder-Week173--A Game A Game A Game 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi and Little Ho are playing a game. There is an integer array i ...
分类：
其他好文 时间：
2017-10-23 19:24:27
阅读次数：
173
#1595 : Numbers #1595 : Numbers 时间限制:8000ms 单点时限:1000ms 内存限制:256MB 描述 给定n个整数常数c[1], c[2], ..., c[n]和一个整数k。现在需要给2k个整数变量x[1], x[2], ..., x[k], y[1], y[2 ...
分类：
其他好文 时间：
2017-10-18 20:00:26
阅读次数：
205
问题：统计词典中以给定字符串为前缀的单词数量 http://hihocoder.com/problemset/problem/1014 （1）数据结构cnt：记录词典中所有单词经过该节点的次数flag：标识是否构成以该节点结尾的单词ptr：指向子节点的指针数组，假设字符集是小写英文字母，ptr[0] ...
分类：
其他好文 时间：
2017-10-15 22:36:04
阅读次数：
275
hihocoder-1309-任务分配 1309 : 任务分配 1309 : 任务分配 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 给定 N 项任务的起至时间( S1, E1 ), ( S2, E2 ), ..., ( SN, EN )， 计算最少需要多少台机器才能 ...
分类：
其他好文 时间：
2017-10-15 19:52:58
阅读次数：
187
hihocoder-Week 172--Matrix Sum Matrix Sum Matrix Sum 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 You are given an N × N matrix. At the beginning every elem ...
分类：
其他好文 时间：
2017-10-15 19:42:30
阅读次数：
134
题目链接：http://hihocoder.com/problemset/problem/1608 题解：就是一道简单的状压dp由于dfs过程中只需要几个点之间的转移所以只要预处理一下几个点就行。 ...
分类：
其他好文 时间：
2017-10-15 17:30:41
阅读次数：
176
问题：求一个字符串的最长回文子串的长度 http://hihocoder.com/problemset/problem/1032 1.Brute Force 枚举子串（枚举起点和终点），再判断子串是否回文串。时间复杂度O(n^3) 2.稍优的算法 枚举子串的中点，从中点向两侧扩展判断回文串。时间复杂 ...
分类：
其他好文 时间：
2017-10-14 22:34:03
阅读次数：
173
