Dungeon Master Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27258 Accepted: 10689 Description You are trapped in a 3D dungeon and need to find the quickest way o…

棋盘问题 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 36999 Accepted: 18227 Description 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大…

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问我二叉树怎么进行前序遍历，中序遍历，后序遍历 前序遍历:根节点->左子树->右子树 中序遍历：左子树->根节点->右子树 后序遍历：左子树->右子树->根节点 如:   ...

2016.9.26 今天是停课的第一天，状态调整的还是不错的。对于既定的任务也有很好的完成，设置的noip2014完成了2/3，每一天的最后1道题都有些变态，所以没有做。同时，我把之前没做出来的Vigenère密码做出来了。所以今天还是值得高兴的。 中午回宿舍睡觉，听见他们在聊班里的事，心中万分感慨，突然觉得在班里上文化课也是很有意思的。但我明白，…

题目描述 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 表示；称加密后的信息为密文，用…