ACM2272902662的专栏

Pixel densityTime Limit: 1000MS Memory limit: 65536K 题目描述Pixels per inch (PPI) or pixel density is a measurement of the resolution of devices in various contexts; typically computer disp

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2568题目描述一天，Z懂得了Fibonacci数列，发现数列有以下规律：F[1]=F[2]=1; F[N]=F[N-1]+F[N-2];于是Z觉得很神奇，想知道任意两个Fibonacci数有没有大于1的公约数。但是光在有限的

题目描述Once ago, there is a mystery yard which only produces three kinds of apples. The number of each kind is infinite. A girl carrying a big bag comes into the yard. She is so surprised because she

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1961      这是此次比赛中的一个题目，由于赛前，英文的题目并没有做，也没仔细看，就加上了，没想到那么简单， 本想着这道题目这么多图应该不会有人做出来，可是没想到，实际做了一下，会是这么简单， 完全就是一个递归的简单应用。这次比赛出的有些简单了。

题目描述 In graph theory, a matching or independent edge set in a graph G = (V, E) is a set of edges M ⊆ E such that no two edges in the matching M share a common vertex. Recently you saw in the news th

括号东东Time Limit: 1000MS Memory limit: 65536K 题目描述已知给出若干个只包含 “（” 或者 “）”字符串str！字符串的长度小于等于100W！求最长合法子串以及合法子串的个数！！合法字串的格式要求如下：1. “()”2. “(())()”3. “(()(()))”不合法的情况如：1. “)(”2. “(

公共因子Time Limit: 1000MS Memory limit: 65536K 题目描述假设字符串也有因数，一个字符串为s1，然后可以由n个字符串s2来表示，则称s2是s1的因数。如“ac”是“acac”的因数。给两个字符串，求它们的公因数有多少个。输入多组数据，给定两个字符串,s1,s2。长度不超过100000，并且不含空格。输

题目描述栈是常用的一种数据结构，有n个元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，……，n，经过一系列操作可能得到的输出序列总数。输入一个整数n（1输出一个整数，即可能

最大公共子串Time Limit: 1000MS Memory limit: 32768K 题目描述从一个给定的串中删去（不一定连续地删去）0个或0个以上的字符，剩下地字符按原来顺序组成的串。例如：“ ”，“a”，“xb”，“aaa”，“bbb”，“xabb”，“xaaabbb”都是串“xaaabbb”的子串。（例子中的串不包含引号。）编程求N个非空串的最长公共子串

奇怪的数之一Time Limit: 1000MS Memory limit: 65536K 题目描述给定N个正整数，求最小的不能由这些数的和组成的数。输入多组数据，<=50每组数据第一行一个数N，1第二行N个数字Pi,0输出每组数据输出一行，一个数即答案。示例输入41 2 3 4 示例输出11 这道题目