Xiang2992的博客

【代码】笔试强训Day20 动态规划 模拟。

【代码】笔试强训Day19 数学知识 动态规划 模拟。

【代码】笔试强训Day18 字符串 排序 动态规划。

【代码】笔试强训Day17 字符串 前缀和。

【代码】笔试强训Day16 字符串 基础算法 双指针。

【代码】笔试强训Day14 贪心 动态规划。

【代码】笔试强训Day12 贪心 优先队列。

【代码】笔试强训Day12 链表 字符串 模拟。

【代码】笔试强训Day11 贪心 字符串。

用二维数组 dp[i][j] 表示 左边界i 右边界j 的字符串是不是 回文串 j>=i;注意 需要倒序遍历， 如果正序的话 j >= i 会遇到还没处理的子串。

【代码】笔试强训Day9 字符串 动态规划 模拟。

【代码】笔试强训Day8 基础数学 动态规划。

每组数据6个木棍 直接暴力 6^3 * 10^3 都不会超时 直接用全排列函数next_permutation即可。

大数相加 大数相乘都是模板题详见AC code。

孩子们的游戏(圆圈中最后剩下的数)_牛客题霸_牛客网 (nowcoder.com)思路：约瑟夫问题可用优先队列 循环列表 但时间复杂度O(n*m)，故可考虑 线段树 和 数学知识，此题对于答案格式 采用数学知识对约瑟夫环的推导。这或许是你能找到的最详细约瑟夫环数学推导！- 知乎 (zhihu.com)public:/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可* @param n int整型* @param m int整型* @return int整型。

【代码】笔试强训Day4 基础算法 DFS。

【代码】笔试强训Day3 字符串 前缀和 优先队列。

【代码】笔试强训Day2 基础算法 动态规划。

思路：统计[L,R] 区间内的每一个数中2的个数 将每个数的每一位拆开 累加即可时间复杂度 区间长度 * 每一个数字的位数 最大 1e5 * 5 不会卡时间。