时间限制:20000ms 单点时限:2000ms 内存限制:256MB 时间限制:20000ms 单点时限:2000ms 内存限制:256MB 描述 小Hi的公司最近员工增长迅速，同时大大小小的会议也越来越多；导致公司内的M间会议室非常紧张。 现在小Hi知道公司目前有N个会议，其中第i个会议的时间区 ...
分类：
其他好文 时间：
2018-02-18 12:09:19
阅读次数：
220
描述 程序员常常需要给变量命名、给函数命名、给项目命名、给团队命名…… 好的名字可以大大提高程序员的主观能动性，所以很多程序员在起名时都会陷入纠结和烦恼。 小Hi希望给新的项目起个拉风的名字。他希望这个名字可以包含N个关键字，并且总长度最短。例如包含关键字abcd、cdab和dabc的最短字符串是c ...
分类：
其他好文 时间：
2018-02-17 23:30:56
阅读次数：
418
描述 小Hi给小Ho邮寄了一个天平。收到天平后，小Ho想知道天平在运输过程中是否损坏，为此它准备了A类物品和B类物品共n个（可能只有A类物品，也可能只有B类物品），但无法确定一个物品是哪一类。A类物品的质量都相同，B类物品的质量也相同，但A类物品与B类物品的质量不同。现将n个物品从1到n编号，用天平 ...
分类：
其他好文 时间：
2018-02-17 17:50:43
阅读次数：
168
两遍 spfa 然后建立分层图拓扑排序 dp 一下。 写得很差劲。效率很低。 时间复杂度 $\mathrm{O}(Tnk)$。 参见 "这里" 秒懂。 ...
分类：
其他好文 时间：
2018-02-15 19:59:25
阅读次数：
214
1. 拓扑排序的先决条件： 图必须是一个无环有向图。序列必须满足的条件： （1）每个顶点出现且只出现一次。 （2）若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。 2.拓扑排序的思想（源删除算法）： （1）选择一个没有输入边（入度为0）的源顶点（若有多个则任选 ...
分类：
编程语言 时间：
2018-02-15 12:13:19
阅读次数：
204
拓扑排序时应用于有向图的，这个用邻接矩阵来实现比较麻烦。虽然我比较喜欢用邻接矩阵，但是这里还是用C++邻接表吧。 怎么用邻接表呢，这里推荐用STL里的vector 头文件 定义 基本操作 这里再补充STL中常用的栈跟队列的应用 题目描述 ACM-DIY is a large QQ group whe ...
分类：
编程语言 时间：
2018-02-14 23:38:02
阅读次数：
244
好矩阵 时间限制:3000ms 单点时限:1000ms 内存限制:256MB 描写叙述 给定n, m。一个n?×?m矩阵是好矩阵当且仅当它的每一个位置都是非负整数，且每行每列的和?≤?2。求好矩阵的个数。模109?+?7 输入 第一行一个整数T，表示測试点个数。以下T个測试点。每一个測试点一行。包括 ...
分类：
其他好文 时间：
2018-02-14 13:52:15
阅读次数：
157
2018-02-13 链接 https://cn.vjudge.net/contest/211129#problem/D John has n tasks to do. Unfortunately, the tasks are not independent and the execution of ...
分类：
编程语言 时间：
2018-02-13 14:08:56
阅读次数：
220
描述 东方图书馆中有n种书，其中第i(1<=i<=n)种有a[i]本，同一种的两本书我们认为是相同的。 东方图书馆将要搬家，现在需要把所有书排成一列。问有多少种排列。 东方图书馆并不关心具体的方案数，他们只想知道方案数的末位数字是多少。 输入 第一行组数t 接下来t组数据 对于每组的第一行一个整数n ...
分类：
其他好文 时间：
2018-02-13 14:07:30
阅读次数：
137
【SPOJ】Longest Common Substring II （后缀自动机） 题面 "Vjudge" 题意：求若干个串的最长公共子串 题解 对于某一个串构建$SAM$ 每个串依次进行匹配 同时记录$f[i]$表示走到了$i$节点 能够匹配上的最长公共子串的长度 当然，每个串的$f[i]$可以更 ...
分类：
其他好文 时间：
2018-02-13 13:31:01
阅读次数：
115
