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
题目链接：http://hihocoder.com/problemset/problem/1050 两种方法： 1. 两遍dfs，第一次随便找一个根，找到距离这个根最远的点，这个点必然是最长链的一端。第二次就用这个端点做一遍dfs，最远的点就是另一端。 2. 树形dp。记dp[i][0/1]表示以i ...
分类：
其他好文 时间：
2017-10-14 14:39:19
阅读次数：
151
Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi．他 ...
分类：
编程语言 时间：
2017-10-13 23:48:27
阅读次数：
260
题意：在一幅竞赛图中排序，要求同名次按字典序排序。 解题关键：拓扑排序模板题 1、邻接表建图 2、链式前向星建图 ...
分类：
编程语言 时间：
2017-10-12 10:11:54
阅读次数：
222
描述 一日，崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒：舞台上有 n 个盒子，每个盒子中有一把钥匙，对于每个盒子而言有且仅有一把钥匙能打开它。初始时，崔克茜将会随机地选择 k 个盒子用魔法将它们打开。崔克茜想知道最后所有盒子都被打开的概率，你能帮助她回答这个问题吗？ 输入 第一行一个整数 T ...
分类：
其他好文 时间：
2017-10-11 14:11:19
阅读次数：
142
#1449 : 后缀自动机三·重复旋律6 #1449 : 后缀自动机三·重复旋律6 时间限制:15000ms 单点时限:3000ms 内存限制:512MB 描述 小Hi平时的一大兴趣爱好就是演奏钢琴。我们知道一个音乐旋律被表示为一段数构成的数列。 现在小Hi想知道一部作品中所有长度为K的旋律中出现次 ...
分类：
其他好文 时间：
2017-10-10 00:01:08
阅读次数：
192
题目大意： 一种数列按照如下方式变化： 新数列第i位等于原数中数字i的出现次数。 变化过程中数列长度不变。 例如数列12的变化过程为12-11-20-01-10。 现在告诉你一个数列x，请求出x可能是有几种数列变化而来的。 思路： 将整个变化过程倒过来，除去自环就是一棵树。 题目就变成了求子树的大小 ...
分类：
其他好文 时间：
2017-10-08 16:15:27
阅读次数：
174
