摘要：
【题目描述】 【题目描述】 【题目描述】 给出字符串a和字符串b，保证b是a的一个子串，请你输出b在a中第一次出现的位置。 【输入描述】 输入两行包含两个字符串a和b。 【输出描述】 仅一行一个整数。 【样例输入】 abcd bc 【样例输出】 2 【数据范围及提示】 字符串的长度均不超过100。 阅读全文
摘要：
【题目描述】 John有n头奶牛(1 ≤ n ≤ 50000)，给定Q个询问区间(1 ≤ Q ≤ 200000)和每头奶牛的高度(1 ≤ 高度 ≤ 1000000)，对于每个询问区间，询问在此区间内最高牛和最矮牛的高度差。 【输入描述】 第一行输入两个整数n、Q； 接下来n行，每行输入一个整数，表示 阅读全文
摘要：
【题目描述】 Ignatius最近遇到一个难题，老师交给他很多单词（只有小写字母组成，不会有重复的单词出现），现在老师要他统计出以某个字符串为前缀的单词数量（单词本身也是自己的前缀）。 Ignatius最近遇到一个难题，老师交给他很多单词（只有小写字母组成，不会有重复的单词出现），现在老师要他统计出 阅读全文
摘要：
【题目描述】 在爱的国度里有N个人，他们都有所爱的人（不会出现自爱的情况），爱是具有传递性的，即如果A爱B，B爱C，则A也爱C。 如果有这样一部分人，他们彼此都相爱，则他们就化身成为一个爱心天使。 现在，我们想知道在这个爱的国度里会出现多少爱心天使，而且，如果某个爱心天使被其他所有人或爱心天使所爱， 阅读全文
摘要：
【题目描述】 一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。 所有人从1到n编号，给出所有认识关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i(1 <= i <= n)。 【题目描述】 阅读全文
摘要：
【题目描述】涵涵有两盒火柴，每盒装有n根火柴，每根火柴都有一个高度。现在将每盒中的火柴各自排成一列，同一列火柴的高度互不相同，两列火柴之间的距离定义为：，其中ai表示第一列火柴中第 i 个火柴的高度，bi表示第二列火柴中第i个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换，请你通过交换使得两列火 阅读全文
摘要：
【题目描述】 设母球（母球即是白球，用于击打其他球）的标号为M，台面上有N个红球排成一排，每一个红球都有一个标号，他们的标号代表了他们的分数。 现在用母球击打这些红球，一杆击打，如果母球接触到红球，就称为“K到红球”。我们假设，一次可以击打任意多相邻连续的红球，也可以只击打一个球。并且红球既不会落袋 阅读全文
摘要：
【题目描述】 给定n和n(1 <= n <= 100000)个整数，要求从小到大给他们排序。 【输入描述】 第一行输入一个正整数n； 第二行输入n个整数。 【输出描述】 从小到大输出n个整数。 【样例输入】 3 3 1 2 【样例输出】 1 2 3 阅读全文
摘要：
【题目描述】 已知n个点(n<=100)，给你n*n的方阵，a[i,j]表示从第i个点到第j个点的直接距离。 现在有Q个询问，每个询问两个正整数，a和b，让你求a到b之间的最短路程。 满足a[i,j]=a[j,i]。 【题目描述】 已知n个点(n<=100)，给你n*n的方阵，a[i,j]表示从第i 阅读全文
摘要：
【题目描述】 Aiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之后才能按下，而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎 阅读全文
摘要：
【题目描述】 现在有n个物品（有可能相同），请您编程计算从中取k个有多少种不同的取法。 【题目描述】 现在有n个物品（有可能相同），请您编程计算从中取k个有多少种不同的取法。 现在有n个物品（有可能相同），请您编程计算从中取k个有多少种不同的取法。 【输入描述】 输入文件有两行，第一行包含两个整数n 阅读全文
摘要：
﹡用于为省队志士提供学习参考。 一、必修： 1.归并排序。 2.Tarjan算法、Kosaraju算法、Gabow算法。 3.最近公共祖先、仙人掌图、虚树。 4.记忆化搜索。 5.DFS的优化剪枝。 6.BFS的优化剪枝。 7.A*算法、IDA*算法。 8.Catalan数。 9.树状数组、稀疏表、 阅读全文
摘要：
【题目描述】 有一个三角形木板,竖直立放，上面钉着n(n+1)/2颗钉子，还有(n+1)个格子（当n=5时如图1）。每颗钉子和周围的钉子的距离都等于d，每个格子的宽度也都等于d，且除了最左端和最右端的格子外每个格子都正对着最下面一排钉子的间隙。 让一个直径略小于d的小球中心正对着最上面的钉子在板上自 阅读全文
摘要：
【题目描述】 将一个8*8的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩 下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要 阅读全文
摘要：
【题目描述】 给定两个整数序列，求它们的最长上升公共子序列。 【输入描述】 输入两组数据，每组数据代表一个整数序列，其输入格式为： 第一行输入长度M(1 <= M <= 500)； 第二行输入该序列的M个整数Ai(-231 <= Ai < 231)。 【输出描述】 输出共两行。 第一行输出两个序列的 阅读全文
摘要：
【题目描述】 在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指0的个数最多。 【题目描述】 在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指0的个数最多。 在一个0,1方阵中找出其中最大的全0子矩阵，所谓最大是指0的个数最多。 【输入描述】 输入第一行为整数N，其中1<=N<=200 阅读全文
摘要：
【题目描述】任何大于 1 的自然数 n 都可以写成若干个大于等于 2 且小于等于 n 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，9 的质数和表达式就有四种本质不同的形式：9 = 2 + 5 + 2 = 2 + 3 + 2 + 2 = 3 + 3 + 阅读全文
摘要：
【题目描述】总公司拥有高效设备M台，准备分给下属的N个分公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M≤15，N≤10。分配原则：每个公司有权获得任意数目的设备，但总台数不超过设备数M。【输入描述】第一行有两个数，第一个 阅读全文
摘要：
【题目描述】 某日，琪露诺写了N封信要装到N个信封里面，却全都装错了……现在想知道有多少种装错的可能性。 【输入描述】信和信封的数量N。 【输出描述】装错的可能性的数量。 【样例输入】输入样例1 2 输入样例2 4 【样例输出】输出样例1 1 输出样例2 9 【数据范围及提示】1≤N≤100 简解： 阅读全文
摘要：
某学校有两位神牛，神牛甲和神牛乙。新入学的N位同学们早已耳闻他们的神话。所以，已经衷心地膜拜其中一位了。现在，老师要给他们分机房。但是，要么保证整个机房都是同一位神牛的膜拜者，或者两个神牛的膜拜者人数差不超过M。另外，现在N位同学排成一排，老师只会把连续一段的同学分进一个机房。老师想知道，至少需要多 阅读全文