- 博客(3)
- 收藏
- 关注
RSS订阅原创 背包/动态规划/记忆化搜索
# 洛谷系统[NOIP2005 普及组] 采药（本文章为对bilibili up主 于小闲 关于该题的理解的总结）辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完
2022-07-13 09:21:33
96
1
原创 最长回文子串
给你一个字符串 s，找到 s 中最长的回文子串。示例 1：输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2：输入：s = "cbbd" 输出："bb" 提示：1
2022-07-09 16:27:09
403
原创 OOP 判断矩形是否重叠(复合类+友元)
题目描述用CPoint表示点，用两个CPoint对象表示矩形类CRect的对角线两点。分别实现CPoint类和CRect类，并在主函数用输入的坐标定义4个CPoint类对象，每2个CPoint对象再构造1个CRect对象，然后写个友元函数，判断2个矩形是否重叠。输入判断次数矩形1的对角线顶点坐标x1, y1, x2, y2矩形2的对角线顶点坐标x1, y1, x2, y2......输出是否重叠样例查看模式 正常显示查看格式输入样例1 3\n 1 5 2 9\n 1 3 2 4\n 5 6 7 8\n 5
2022-06-24 00:22:24
392
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人