map
楚颜a
现大一,一枚小up主,B站id:一只楚颜,很迷切掉一道题的成就感!
展开
-
【题解】【模板】最长公共子序列(LCS)
题目描述给出 1,2,…,n 的两个排列P1和P2,求它们的最长公共子序列。输入格式第一行是一个数 n。接下来两行,每行为 n 个数,为自然数1,2,…,n 的一个排列。输出格式一个数,即最长公共子序列的长度。输入输出样例输入53 2 1 4 51 2 3 4 5输出3说明/提示对于 50% 的数据, n≤10^3对于 100% 的数据,n≤10^5思路对于50%的数据,可以考虑动态规划,设dp[i][j]表示子序列Ai和Bi的最长公共子序列的长度当Ai = Bi时,找原创 2020-10-23 15:31:29 · 1699 阅读 · 6 评论 -
【题解】P5250 【深基17.例5】木材仓库(详解)
题目博艾市有一个木材仓库,里面可以存储各种长度的木材,但是保证没有两个木材的长度是相同的。作为仓库负责人,你有时候会进货,有时候会出货,因此需要维护这个库存。有不超过 100000 条的操作:进货,格式1 Length:在仓库中放入一根长度为 Length(不超过 10^9 ) 的木材。如果已经有相同长度的木材那么输出Already Exist。出货,格式2 Length:从仓库中取出长度为 Length 的木材。如果没有刚好长度的木材,取出仓库中存在的和要求长度最接近的木材。如果有多根木材符合要求,原创 2020-09-18 13:55:33 · 1158 阅读 · 1 评论 -
【题解】P2814 家谱
题目题目背景现代的人对于本家族血统越来越感兴趣。题目描述给出充足的父子关系,请你编写程序找到某个人的最早的祖先。输入格式输入由多行组成,首先是一系列有关父子关系的描述,其中每一组父子关系中父亲只有一行,儿子可能有若干行,用 #name 的形式描写一组父子关系中的父亲的名字,用 +name 的形式描写一组父子关系中的儿子的名字;接下来用 ?name 的形式表示要求该人的最早的祖先;最后用单独的一个 $ 表示文件结束。输出格式按照输入文件的要求顺序,求出每一个要找祖先的人的祖先,格式为:本人的名原创 2020-09-17 13:24:25 · 612 阅读 · 2 评论 -
【题解】P1918 保龄球
题目DL 算缘分算得很烦闷,所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了,所以技术上不成问题,于是他就想玩点新花招。DL 的视力真的很不错,竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球,这样就能打倒一定数量的瓶子。1 OOO2 OOOO3 O4 OO如上图,每个“O”代表一个瓶子。如果 DL 想要打倒 3 个瓶子就在 1 位置发球,想要打倒 4 个瓶子就在 2 位置发球。现在他想要打倒 m原创 2020-09-16 13:48:02 · 1056 阅读 · 1 评论 -
【题解】P1102 A-B 数对
题目出题是一件痛苦的事情!相同的题目看多了也会有审美疲劳,于是我舍弃了大家所熟悉的 A+B Problem,改用 A-B 了哈哈!好吧,题目是这样的:给出一串数以及一个数字 C,要求计算出所有 A - B = C的数对的个数(不同位置的数字一样的数对算不同的数对)。输入格式输入共两行。第一行,两个整数 N, C。第二行,N 个整数,作为要求处理的那串数。输出格式一行,表示该串数中包含的满足 A - B = C的数对的个数。输入输出样例输入4 11 1 2 3输出3思路如果一原创 2020-09-15 14:00:28 · 461 阅读 · 0 评论