08 2020 档案

蓝桥杯准备——计蒜客·求最大子阵
摘要：这是这道题目： 给定一个 n \times mn×m 的矩阵 AA，求 AA 中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，AA 的子矩阵指在 AA 中行和列均连续的一部分。 输入格式 输入的第一行包含两个整数 n,m(1 \leq n,m \leq 50)n,m(1≤n,m≤50)，分别表 阅读全文
posted @ 2020-08-17 13:23 TIM3347_Tian 阅读(13) 评论(0) 推荐(0) 编辑
蓝桥杯准备——动态规划（卡特兰数）
摘要：科特兰数可以通过递归得到，公式如下所示： 这道题就是卡特兰数的应用： 给定一个整数 n，求以 1 ... n 为节点组成的二叉搜索树有多少种？ 示例: 输入: 3 输出: 5 解释: 给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 阅读全文
posted @ 2020-08-06 19:56 TIM3347_Tian 阅读(9) 评论(0) 推荐(0) 编辑
牛客网——小乔和小灰灰（栈）
摘要：这是第59次牛客练习赛的第一题，我也是太菜了，难度标记为困难就只能通过这一题，难度中等的比赛还说的过去。这是题目： 我的想法使用栈，先将键入的字符串逐个推入栈中，然后逐个出栈，满足有XiaoHuiHui或者XiaoQiao的顺序的话就把标记设置为true，当标记都为true时说明是Happy反之输出 阅读全文
posted @ 2020-08-06 15:51 TIM3347_Tian 阅读(2) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示