摘要：
7-4 山峰形状 N位同学站成一排，体育老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成山峰形状。 山峰形状是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，T**K， 则他们的身高满足T1<...T**i−1<T**i>T**i+1…>T**K 阅读全文
posted @ 2023-01-11 20:31
Jack404
阅读(39)
评论(0)
推荐(0)
摘要：
7-3 数塔 分数 30 有一个N层数塔，顶层只有一个结点，每向下一层增加一个结点，最底层有N个结点(下图给出了一个5层数塔)。从顶层出发，每个结点可以选择向左下或者向右下行走，一直走到底层。要求找到一条路径，使得路径上的数值之和最大。例如，下图所示的5层数塔的最大和及其路径为：60=8+15+9+ 阅读全文
posted @ 2023-01-11 20:25
Jack404
阅读(185)
评论(0)
推荐(0)
摘要：
7-25 天梯地图 分数 30 全屏浏览题目切换布局 作者 陈越 单位 浙江大学 本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。 输入格式： 输入在第 阅读全文
posted @ 2023-01-11 20:08
Jack404
阅读(86)
评论(0)
推荐(0)
摘要：
7-28 快乐的尽头 分数 17 快乐风男面前有n个兵，呈线性排列编号为1~n，每个小兵携带a[i]个金币1<=i<=1e5,为了体现快乐的极致，快乐风男知道了每个小兵携带的金币，快乐的他E往无前（也就是说他不会回头），但是快乐的他每次e的小兵的金币都严格递增，为了他能快乐多一点，请你给出他e兵的方 阅读全文
posted @ 2023-01-11 20:04
Jack404
阅读(22)
评论(0)
推荐(0)
摘要：
最长上升子序列问题总结 DP 复杂度 $O(n^2)$ 对于dp[i]我们保存以i结尾的最长上升子序列，显然可以得到递推式 $dp[i] = max(dp[j] + 1) \space 1 \le j < i \space and \space a[j] < a[i]$ CODE #include 阅读全文
posted @ 2023-01-11 20:00
Jack404
阅读(26)
评论(0)
推荐(0)
摘要：
7-27 两个字符串的所有最长公共子序列 分数 15 求两个字符串的所有最长公共子序列。 输入格式: 输入长度≤100的两个字符串。 输出格式: 输出两个字符串的所有最长公共子序列，若最长公共子序列多于1个，则将所有子序列按字典序从小到大排序后输出。 输入样例1: ABCBDAB BDCABA 输出 阅读全文
posted @ 2023-01-11 19:58
Jack404
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号