W_yu_cheng的博客

阿牛的EOF牛肉串Problem Description今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中，大家建立了深厚的友谊，阿牛准备做点什么来纪念这段激情燃烧的岁月，想了一想，阿牛从家里拿来了一块上等的牛肉干，准备在上面刻下一个长度为n的只由"E" “O” "F"三种字符组成的字符串（可以只有其中一...

骨牌铺方格Problem Description在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0< n<=50)。Output对于每个测试实例，请输出铺放方案的总数，每个实例的...

ElevatorProblem DescriptionThe highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in sp...

ID CodesProblem DescriptionIt is 2084 and the year of Big Brother has finally arrived, albeit a century late. In order to exercise greater control over its citizens and thereby to counter a chronic ...

矩阵的舞蹈Problem Description矩阵是非常美妙的东西，可以用来解方程，以及解决一些图论的问题等，应用很广泛。即使没有学过线性代数，大家也一定接触过矩阵，在编程中可以理解为二维的表。矩阵有很多操作就像舞蹈一样，如行列的置换，矩阵的转置等。今天我们只看矩阵的旋转，希望得到当前矩阵顺时针旋转90度以后得到的矩阵。Input输入数据的第一行是一个正整数T，代表有T组测试样例。接...

山东理工——1525Problem Description输入英文句子，输出该句子中除了空格外出现次数最多的字符及其出现的次数。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output逐行输出每个句子中出现次数最多的字符及其出现的次数（如果有多个字符的次数相同，只输出ASCII码最小的字符）。Sample InputI am a stu...

山东理工——1523Problem Description输入n个整数，输出由这些整数组成的n行矩阵。Input第一行输入一个正整数N（N<=20），表示后面要输入的整数个数。下面依次输入N个整数。Output以输入的整数为基础，输出有规律的n行数据。Sample Input53 6 2 5 8Sample Output3 6 2 5 88 3 6 2 55 8 ...

递推算法常用来求解多种可能路径，所有解的个数，一般找出通项公式即可，但对于某些较大数据的题目，处理起来可能存在些问题。运行时间最少的一种办法是找出递推公式之后，用离散数学上的求解特征方程的办法得到通项公式，这里也会给出一个应用的题目。**1.上学路线问题**题目描述小D从家到学校的道路结构是这样的：由n条东西走向和m条南北走向的道路构成了一个n*m的网格，每条道路都是单向通行的（只能...