- 博客(4)
- 收藏
- 关注
RSS订阅原创 p1439最长公共子序列
# 题目描述给出 $1,2,\ldots,n$ 的两个排列 $P_1$ 和 $P_2$ ，求它们的最长公共子序列。## 输入格式第一行是一个数 $n$。接下来两行，每行为 $n$ 个数，为自然数 $1,2,\ldots,n$ 的一个排列。## 输出格式一个数，即最长公共子序列的长度。## 样例 #1### 样例输入 #1```53 2 1 4 51 2 3 4 5```### 样例输出 #1```3```## 提示。
2024-04-05 18:22:08
457
原创 （牛客）晾衣服
第iii件衣服在清洗过程中吸入了aia_iai单位的水。每分钟，每件衣服中含有的水就会减少1单位（只有当衣服还没有完全干燥时）。当所含的水量变为0时，衣服就算干燥了。每分钟，小红都可以选择一件衣服在散热器上烘干。散热器非常热，所以在散热器上的衣服的水量每分钟会减小kkk单位（但不会小于0，如果这件衣服含有少于kkk单位的水，则水量将边为0）。当所有衣服都干燥时，烘干过程结束。她要求你编写一个程序，用于计算给定衣服的最短烘干时间。边输入边记录衣服湿度的最大值，答案就是在0到最大值之间。
2024-02-07 22:41:00
471
原创 倒数第N个字符串
给定一个完全由小写英文字母组成的字符串等差递增序列，该序列中的每个字符串的长度固定为 L，从 L 个 a 开始，以 1 为步长递增。例如当 L 为 3 时，序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L，本题要求你给出对应序列倒数第 N 个字符串。
2023-12-26 01:27:29
465
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人