P5488 差分与前缀和 先看前缀和。 首先有一个显然的递推： \[ sum_{k,i}=sum_{k,i-1}+sum_{k-1,i}\\ sum_{0,i}=a_i \] 按照套路考虑 \(a_j\) 对 \(sum_{k,i}\) 的贡献。 看看这个递推，不就是从 \((0,j)\) 走到 \ ...
分类：
其他好文 时间：
2020-12-31 11:48:22
阅读次数：
0
题目 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 解题思路 考虑设定矩阵的“左、上、右、下”四个边界，模拟以上矩阵遍历顺序 算法流程： 空值处理： 当 matrix 为空时，直接返回空列表 [] 即可。 1.初始化： 矩阵 ...
分类：
其他好文 时间：
2020-12-28 11:22:23
阅读次数：
0
思路 考虑有趣数的最高位的数字，0不能在首位，1不能出现在0前，3不能出现在2前，则最高位数字一定为2。 考虑在低位增加数字构造N位有趣数： 若数字前缀只包含2 - 向后附加0，前缀包含0，2 - 向后无法附加1，因0要在1前 - 向后附加2，前缀包含2 - 向后附加3，前缀包含2，3 若数字前缀包 ...
分类：
其他好文 时间：
2020-08-19 19:18:40
阅读次数：
52
https://www.luogu.com.cn/problem/P2865 https://loj.ac/problem/10076 求 $1$ 到 \(n\) 的严格次短路 考虑使用 dij 记录两个数组，dis[u],dis2[u] 分别表示 $1$ 到 \(u\) 的最短路，严格次短路 更新 ...
分类：
数据库 时间：
2020-07-24 16:10:11
阅读次数：
69
题目描述： 思路： 考虑一个字符，两种情况，A，B， 考虑两个字符，四种情况，AA，AB，BA，BB（其中AA，BB，满足要求） 考虑三个字符，八种情况，AAA，AAB，ABA，ABB，BAA，BAB，BBA，BBB（其中只有AAB和BBA 不满足情况） 考虑四个字符，还有必要考虑吗？没有了，因为任 ...
分类：
其他好文 时间：
2020-06-05 18:02:00
阅读次数：
65
"题目链接" 题目大意 有N个学生合影，站成左对齐的k排，每行分别有N1,N2…NK个人，第一排站最后，第k排站之前。学生身高依次是1…N。在合影时候要求每一排从左到右递减，每一列从后面到前也递减，一共有多少总方案。 解题思路 考虑放最低的学生的情况，我们会发现，对于所有情况，最低的学生只能放在某一 ...
分类：
其他好文 时间：
2020-05-22 22:56:50
阅读次数：
99
面试题012 数值的整数次方 解题思路1 考虑所有情况，循环连乘 代码： 面试题 顺时针打印矩阵 题目描述：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字 ...
分类：
编程语言 时间：
2020-05-09 23:18:52
阅读次数：
67
虽然之前没做过数独，不知道这种题是咋出出来的，但的确每一步都能通过一定的推理确定，不含赌的成分(话说假设法不算赌吧quq)。 每一行每一列每一个九宫格内1-9只出现一次，从带有圆球一端开始每条曲线上的数字严格递增。 先给原图： 以下提供一种解题思路： 1.考虑字母M，因为(4,6)含有数字8，因此字 ...
分类：
其他好文 时间：
2020-05-03 14:21:46
阅读次数：
517
题目： 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字）。 思路： 考虑数组中为负数的情况。 程序： class Solution: def maxProduct(self, nums: List[int]) -> int: length = len(n ...
分类：
编程语言 时间：
2020-04-25 16:44:14
阅读次数：
116
"传送门" 题意： 给定$n$个小球，标号为$1,2,...,n$，现在要从中选出$m$组。每一组只能包含一个小球或者两个标号相邻的小球。 给定$k$，求出所有分组为$m,1\leq m\leq k$的方案数。 思路： 考虑直接暴力$dp:dp_{i,j}$表示前$i$个球划分$j$个组的方案数，那 ...
分类：
数据库 时间：
2020-04-17 23:57:29
阅读次数：
160
