摘要: 题解 这一题很显然是用栈来解决,但我还是决定写一下题解,因为最后一个有一个测试点总过不去。 首先栈中存储的是字符而不能是下标,为什么呢?,因为在匹配的过程中会出现 {[}],其实这是不匹配的,必须成对出现,即{[]},开始我应该是理解错了,用了三个栈,不过没必要。 #include <iostrea 阅读全文
posted @ 2020-11-01 17:14 Fool_one 阅读(206) 评论(0) 推荐(0) 编辑
摘要: 题解 这题就是dfs......,好八,当时没什么时间,一时慌了,只过了一个测试样例/(ㄒoㄒ)/~~。 在dfs的过程中,应该传递三个参数,当前最小值 p,层数 u,累加和 sum。 p:既可以避免重复,也可以按照 >= p的形式传递。 u:打印输出的个数。 sum:判断是否等于 n,并在 > s 阅读全文
posted @ 2020-11-01 17:04 Fool_one 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 题解 计算几何,真心没经验/(ㄒoㄒ)/~~。 网上很多博客说这是一题模板题,也确实是,不过憋了十多分钟还是没憋出来,我是参照另一篇题解,在此就不做过多赘述,以免复制。 https://blog.csdn.net/hactrox/article/details/38397555 #include < 阅读全文
posted @ 2020-11-01 16:29 Fool_one 阅读(412) 评论(0) 推荐(0) 编辑
摘要: 题解 这一题应该就是动态规划的入门题了八。 首先是状态表示,f[i] 表示以 i 结尾的最长上升子序列的长度。 其次是状态计算,在 [0,i - 1] 中寻找 aj < ai 且 f[j] 的长度的最大值,取一个 max即可,即f[i] = max(f[i], f[j] + 1),初始长度为 1 即 阅读全文
posted @ 2020-11-01 16:17 Fool_one 阅读(57) 评论(0) 推荐(0) 编辑