A Knight's Journey Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 41945 Accepted: 14272 Description Background The knight is getting bored of seeing the same black…

题目描述 Description     单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包…

提交 背景 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等？ 注意：子串取出的位置不同也认为是不同的方案。 ...

背景 今天qer问我二叉树怎么进行前序遍历，中序遍历，后序遍历 前序遍历:根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节点 如:   ...

题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。 ...

题目描述 Description 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为0,1,2…128。…

T1 Vigenère密码 题目描述 Description 16 世纪法国外交家Blaise de Vigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère 密码的加密解密算法简单易用，且破译难度比较高，曾在美国南北战争中为南军所广泛使用。 在密码学中，我们称需要加密的信息为明文，用 M 表示；称加密后的信息为密文，用…

Ultra-QuickSort Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 56263 Accepted: 20773 Description In this problem, you have to analyze a particular sorting algorith…

NOIP就要来了，现在发现自己还是很弱！肿么办！！！ 所以做一些规划还是有必要的。 首先，要把以前的知识再复习一遍。 搜索 图论 数据结构 DP 数论 历年NOIP真题加仿真NOIP题 扩展 ...

本篇包含题目：code[vs] 2188 最长上升子序列    code[vs] 1576 最长严格上升子序列 DP思想： 状态：dp[i]表示以第i个数为结尾的最长上升子序列长度。 阶段：按下标划分阶段。这样只会从左往右转移。 状态转移方程： dp[i] = max(dp[i], dp[j]+1);(j < i && num…