摘要：
小W和小M正在出国旅游中~
他们到的国家共有n个城市，由m条分别属于c家公司的双向路连接。
上图是路线图的一个例子。假设要从车站A到车站D，最短的路线显然是A→B→D。
然而，最短的路线并不意味着最便宜的路线。上图中，铁路A−B,B−C,C−D属于同一家铁路公司，而铁路B−D属于另一家铁路公司，那么此时路线A→B→C→D就可能比路线A→B→D便宜。
这其中的主要原因，就是连续一段属于同一家铁路公司的路线花费并不与长度成正比，通常长度越长单位长度的花费就越少。那么，最终的路线可以被分为若干段，每段都属于同一家铁路公司，总花费就是每段花费之和。 阅读全文
摘要：
有K个石子，石子只能放在N条水平线与M条竖直线构成的网格的交点上。
求用K个石子最多能找到多少四边平行于坐标轴的长方形，它的四个角上都恰好放着一枚石子。 阅读全文
摘要：
为了测试小M的英语水平，Mr.R让小M写英语作文，小M则把作文交给了小W写。
然而Mr.R总结出了那个小W写作文的习惯，也就是某些关键的字符串。如果一篇作文中这若干个关键字符串都出现，他就认为这是小W写的。注意，小W可能写多篇作文。 阅读全文
摘要：
确定优先状态自动机(DFA)的节点被称为状态, 边被称为转移, 是一个有向图. 每一个DFA的转移都被标记为一个字母. 而且, 对于每一个状态s和一个字母l, 最多只有一个转移从状态s开始, 并且被标记为l. DFA有一个开始状态, 和若干个结束状态. 由DFA定义的语言是指, 所有可通过按顺序记录从开始状态出发直到任一结束状态的路径上的字母所构成的单词组成的集合.
现在给你一个语言，请你输出其对应的状态数最小的DFA的状态数。若不存在，则输出-1。 阅读全文
摘要：
给定一个N行M列(N,M<=1000)的非负整数矩阵，求一个最大的正方形子矩阵，该矩阵满足：
矩阵中每一个元素权值都大于0；
在满足上述条件的前提下，矩阵面积最大；
在满足上述条件的前提下，选择元素和最小的。 阅读全文
摘要：
给定一条数轴，起点为0，数轴的某些整数点上有石子。每次可以移动的区间为[S,T]。求当到达或超过L时，最少踩到的石子数。 阅读全文
摘要：
给定一个m×n的棋盘，上面有k个洞，求是否能在不重复覆盖且不覆盖到洞的情况下，用2×1的卡片完全覆盖棋盘。 阅读全文
摘要：
已知一个字符串S，求它有多少个形如A+B+A的子串(len(A)>=k,len(B)>=1 )。 阅读全文