摘要: 原题链接 题目:给了数字位数和数字位数之和,要构造出最大的数字和最小的数字。 题解:就是想着让 \(9\) 往后并且让 \(1\) 往前,然后中间用 \(0\),注意无效的时候是 \(s = 0\) 并且 \(m \neq 1\) 代码: #include <iostream> #include < 阅读全文
posted @ 2021-05-06 12:25 u_yan 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意:求字符串中是否存在一个 \(AB\) 和 \(BA\),他们不重叠。 题解:直接把 \(BAB\) 和 \(ABA\) 记录数量的同时,转化为别的字符,然后统计 \(AB\) 和 \(BA\) 然后判断答案。 代码: #include <iostream> #include <cst 阅读全文
posted @ 2021-05-06 11:55 u_yan 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 原题链接 题意:有 \(k\) 叉树,边权是从 \(1\) 到 \(k\),要求边权和为 \(n\),至少有一条边的边权大于 \(d\) 的路径总数量。 题解:因为边权连续,所以 \(f_i = \sum_{j = n-k}^{j < i} f_j\) 就是所有情况的路径数量,然后还有就是,\(g_ 阅读全文
posted @ 2021-05-06 11:27 u_yan 阅读(34) 评论(0) 推荐(0) 编辑