ssl_lhj

摘要： 题目大意 有n件衣服和一台烘干机，每件衣服都有一个湿度，烘干机可以让一件衣服更快地晾干，求晾干衣服的最短时间 题目分析 原题似乎有点表达不明确，使用烘干机应该是额外晾干B点湿度······ 这道题很明显就用贪心做了，假如不考虑烘干机，那最后晾干的一定是湿度最大的衣服，所以我们要尽量降低最湿的衣服的湿 阅读全文

摘要： 题目大意 给定一个长度为$n$的数列A，要求划分最少的段数，使得每一段要么单调不降，要么单调不升。 题目分析 先预处理出两个数组lwi与hgi，lwi表示以i为结尾的单调不升子序列的起点，hgi表示以i为结尾的单调不降子序列的起点。 设d[i]为A1到Ai的最少划分数； 可得递推关系式： \(d[i 阅读全文

摘要： 题目大意 题目给出一个f函数，输入一个n,求f(n)的值。 题目分析 我们可以证明当n<=100时f(n)=91 当100>=n>=90时 f(90) =f(f(90+11)) =f(f(101)) =f(91) =f(f(91+11)) =f(f(102)) =f(92) =f(f(92+11)) 阅读全文

摘要： 题目大意 求用$2\times1$或者$2\times2$的地砖铺满$2\times n$的地砖的方案数 题目分析 我们设$f(n)$为铺满$2\times n$的地板的方案数，则$f(1)=1$,\(f(2)=3\) 开始递推，首先确立递推关系式： 当把一块$2\times1$的地砖竖着放在最右边 阅读全文

摘要： 题目大意 把整数n分成k份，每份都不能为空，任意两种方案都不相同（不考虑顺序，即1、1、5；1、5、1；5、1、1这三种方案是相同的）。求把整数n分为k份的方案数 题目分析 设f(i,j)表示把i分为k份时的方案数： 明显看出，当i<j时，f(i,j)==0； 当i==j时，也只有每份都为1一种分法 阅读全文

摘要： 题目大意 解有四个塔的汉诺塔问题，并输出1~12个塔时的最少移动步数 题目分析 设f[i]为有i个圆盘，四个塔时的最少移动步数，d[i]为有i个圆盘，三个塔时的最少移动步数。 先来求d数组： d<=1时：d[0]=0,d[1]=1； d>=2时：d[i]=d[i-1]*2+1; 证明：有i个盘子时， 阅读全文

摘要： 题目网址 题目大意 求对于一个长度为n的数组，有多少种方法让所有 ai 都不等于i 题目分析 设f(n)为n个数的合法排列个数，那么f(1)=0,f(2)=1。 当n>=3时，考虑f(n)的值： 非常明显，把第n个数放在第k个位置上时(k当然不能等于n)，有(n-1)中放法；接着，考虑第k个数可能放 阅读全文