-
SSOJ1243栈(NOIP2003)
分类:递推 日期:06-24题目大意:对给定的n,计算并输出由操作数序列1,2,…,n经过合法栈操作可能得到的输出序列的总数。 题目描述 栈是计算机中经典的数据结构,简单的说,栈就是限...
围观:4084+ | 抢沙发
-
NOI2.3-1788Pell数列
分类:递推 日期:06-24题目大意:Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k,要求Pell数列的第k项模上32767是...
围观:3906+ | 抢沙发
-
洛谷P1760通天之汉诺塔
分类:递推 日期:06-23题目大意:汉诺塔由n个大小不同的圆盘和三根木柱a、b、c组成,大的圆盘不能放在小的圆盘上面,一开始全部圆盘都在a木柱,请问需要移动多少次才能把圆盘全部放到c木柱...
围观:4275+ | 抢沙发
-
NOI2.3-1760菲波那契数列(2)
分类:递推 日期:06-23题目大意:有n次询问,每次询问一个数k,请回答第k个斐波那契数是多少? 题目描述 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于...
围观:6096+ | 抢沙发
-
洛谷P1192台阶问题
分类:递推 日期:06-23题目大意:有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同方式。 输入输出格式 输入格式: 输入文件的仅...
围观:1902+ | 抢沙发
-
SSOJ1344爬楼梯
分类:递推 日期:06-23题目大意:上楼梯,每次智能上一阶或者两阶,n阶台阶有多少种走法?(提示:斐波拉契数列) 题目描述 小明家外面有一个长长的楼梯,共N阶。小明的腿很长,一次...
围观:2183+ | 抢沙发
-
SSOJ1375国王游戏(NOIP2012)
分类:贪心 日期:06-22题目大意:国王排金币给大臣,要求大家排好队,并且每个人两只手上都有一个数,大臣i获得的金币是前面所有人左手的数的乘积除以自己右手上的数,获得金币最多的大臣至...
围观:2431+ | 抢沙发
-
洛谷P1012拼数(NOIP1998)
分类:贪心 日期:06-22题目大意:n个数,如果拼接,才能使最后拼接出来的数最大呢?把最大的结果输出来。 题目描述 设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数...
围观:3346+ | 抢沙发
-
洛谷P1908逆序对
分类:排序 日期:06-22题目大意:n个数的序列中,有多少个逆序对?n在4万以内。 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的...
围观:4851+ | 1条评论
-
洛谷P1177【模板】快速排序
分类:排序 日期:06-22题目大意:对100000个int范围内的数据进行排序,选择、冒泡、插入排序等算法都会超时,试试用高效一点的排序算法吧! 题目描述 利用快速排序算法将读入的N个数从...
围观:4918+ | 抢沙发
原来是这样用的 😉