题目传送门 windy数 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有 ...
记忆化搜索的思路: 记忆化搜索就是我们记录一下每一个状态的值,比如说在这个题目中我们算出了 w x,y,z 那么我们就用一个数组 f x y z 来记录这个函数在参数为 x,y,z 的时候的值,这样我们下次递归到这里的时候我们直需要调用这个值而无需递归下去求解。 而且由于这个地方的我们可以发现只需要需要 f i j k , le i le . le j le , le k le 的值就可以了 需要 ...
2018-08-29 19:29 0 1806 推荐指数:
题目传送门 windy数 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有 ...
【题目描述:】 幻象迷宫可以认为是无限大的,不过它由若干个N*M的矩阵重复组成。矩阵中有的地方是道路,用'.'表示;有的地方是墙,用'#'表示。LHX和WD所在的位置用'S'表示。也就是对于迷宫中的 ...
题面 洛谷P7114 字符串匹配 \(T\) 组测试数据。给定字符串 \(S\),问有多少不同的非空字符串 \(A\),\(B\),\(C\) 满足 \(S=ABABAB...ABC\) 且 \(A\) 中出现奇数次的字符数不多于 \(C\)。 数据范围 ...
题目传送门 图的遍历 题目描述 给出 N 个点, M条边的有向图,对于每个点 v ,求 A(v) 表示从点 v 出发,能到达的编号最大的点。 输入输出格式 输入格式: 第1 行, ...
洛谷上的入门题大全 P1000 超级玛丽游戏 P1001 A+B Problem P1035 级数求和 P1046 陶陶摘苹果 P1047 校门外的树 P1059 明明的随机数 P1075 质因数分解 P1085 不高兴的津津 P1089 津津的储蓄计划 ...
题目 题目链接:https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后,决定对这种简洁而优美的运算,以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵,她定义矩阵的 \(\texttt{AND}\) 值为矩阵中所 ...
题目链接 朴素的做法是枚举左、右端点。用\(\texttt{set}\)维护区间内不同值的数量,时间复杂度\(O(n^2\log n)\)。 考虑优化这个做法,就必须避免枚举左、右端点。一种想法是 ...
\(2020\) 年 \(3\) 月 \(17\) 日更博报告: 1 月的更新虽然完善了一些问题,但是讲得比较快,有些同学看不大懂,故再次更新,还有什么不懂的请私信我。 由于阿里云的各种问题,使得 ...