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
描述 一日，崔克茜来到小马镇表演魔法。 其中有一个节目是开锁咒：舞台上有 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
题目链接：https://hihocoder.com/problemset/problem/1334 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Given N words from the t ...
分类：
其他好文 时间：
2017-10-07 14:54:55
阅读次数：
244
网络流五·最大权闭合子图 HihoCoder - 1398 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxv = 410; 4 const int maxe = 40210; 5 const int inf = 0x ...
分类：
其他好文 时间：
2017-10-06 17:32:10
阅读次数：
101
网络流四·最小路径覆盖 HihoCoder - 1394 每个点拆成两个点限流为1. 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxv = 1010; 4 const int maxe = 20010; 5 cons ...
分类：
其他好文 时间：
2017-10-06 11:40:11
阅读次数：
250
