Hello,I'm Proking.

题目大意：在n的全排列里找出第k大的全排列并统计出在这个全排列里有多少个数满足这个数是Index数，且这个数所对应的下标位置也是Index数.（Index数是指这个数完全是由4和7组成的正整数）分析：30分做法：暴力递归求解第k大的全排列，并统计Index数个数.时间复杂度接近O(n！)100分做法：因为n举例：当n=5的时候，k等于6，很明显只对n

题目大意：有n个矩形，每个矩形按从大到小排列，每个矩形的格子数目分别为n*n,(n-1)*(n-1)……(1*1)，每个格子上都有一个数。表示走到这个格子所有耗费的时间，每次只能往上不能往下走（可以往四周走，矩形是大在下面）除了这些格子，现在还给出一些暗道，可以使得某个格子直接通到另一个格子（同样也是只能往上走，不能往下走），问你从最下面的矩阵的第一行第一格走到最顶一格所需花费的最短时间是多少

杨辉三角：首先普及一下一些我们并不需要了解的知识（只是想装一下逼罢了...）.杨辉三角，之所以叫杨辉三角，是因为他在我国数学家杨辉的一本名为《详解九章算法》里出现过，所以后人以他的名义命名，称之为杨辉三角形.杨辉三角有非常多有趣的性质：例如第n行上的数字之和就等于2^(n-1).每个数等于他上面的两个数之和.第N行的第m个数与第n行的第n-m+1个数相等.

COCI_2007_排队_题目大意：在一个队伍里有n个人，当且仅当两人之间没有人身高比这两人身高高时，他们可互相看见，需统计出有多少对人可以互相看见。Way one：比较容易想到的方法之一.维护一个栈，使得栈从大到小。因为题目的描述限制，这个栈有可能是有相等的元素并排在一起.对于当前第x个人，设第x个人的身高为w[x].维护方法：判断w[x]的值是否大于栈顶，如果大