摘要: 【题目描述】 现给定一组单词,如果存在某两个单词,一个单词的前缀和另一个单词的后缀相同,则认为这两个单词可以相连,例如“abce”与“efdg”可以相连,询问这组单词能否排成一排,如果可以,则输出字典序最小的排列方式。 【输入描述】 输入多组数据,对于每组数据: 第一行输入一个正整数N(3 <= N 阅读全文
posted @ 2016-10-01 09:11 前前前世。 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 某种密码的原文A由N个数字组成,而密文B是一个长度为N的01数串,原文和密文的关联在于一个钥匙码KEY。若KEY=∑▒〖Ai*Bi〗,则密文就是原文的一组合法密码。 现有原文A和钥匙码KEY,询问有多少组可行的密文B。 【输入描述】 第一行输入两个数N、KEY; 第二行输入N个数,表示 阅读全文
posted @ 2016-10-01 08:32 前前前世。 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定数字N(1 <= N <= 10000)、X(1 <= X <= 1000)、Y(1 <= Y <= 1000),代表有N个敌人分布在一个X*Y的矩阵上(矩阵的行号为0~X-1,列号为0~Y-1)。 再给定四个数字X1、Y1、X2、Y2,代表你需要从点(X1,Y1)移动到(X2,Y 阅读全文
posted @ 2016-10-01 08:23 前前前世。 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 现有N个球,每个球都有唯一的编号(1 <= 编号 <= N)。这些球被排成了两种序列,分别为A、B序列,现在需要重新寻找一个序列C,对于子序列C中任意的两个球Ci和Cj(i < j),满足Cj在A中位置比Ci在A中位置靠前,且Cj在B中位置比Ci在B中位置靠前,请计算这个子序列C的最大 阅读全文
posted @ 2016-10-01 08:07 前前前世。 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在一个圆的圆周上有N(N <= 100)个点,用线段将它们彼此相连,任意三条线段在圆内都没有公共交点,询问这些线段能构成多少个顶点在圆内的三角形。 【题目描述】 在一个圆的圆周上有N(N <= 100)个点,用线段将它们彼此相连,任意三条线段在圆内都没有公共交点,询问这些线段能构成多少 阅读全文
posted @ 2016-10-01 07:48 前前前世。 阅读(206) 评论(0) 推荐(0) 编辑