原题链接 考察:线性dp 思路: 这道题就和POJ 1661差不多.f[i][0/1]表示到达第i条线段的0(左),1(右)的最小距离. f[i][0] = min(f[i-1][0]+i-1条线左端点到i条线左端点的最短距离,f[i-1][1]+i-1条线右端点到第i条线左端点的最小值) 同理右端 ...
分类：
其他好文 时间：
2021-04-10 13:20:07
阅读次数：
0
这几天转去尝试做leetcode，意外发现其实leetcode题做做还是挺有收获的，不过感觉OJ做起来收获更大些，这两个还是结合起来做好点。 这道题思路还是比较清晰的，利用bellman ford的思路，不过因为图可能不连通，所以参考kuangbin大佬的思路加了一个“超级源”（因为此题只需要判断负 ...
分类：
其他好文 时间：
2021-04-09 13:20:46
阅读次数：
0
bug出现的原因 1、发现是ios13上面获取transform的结果跟老版本的结果不一样： // 老版本： 'matrix(1, -2.4492935982947064, 2.4492935982947064, 1, 0, 19.48200035095215)' //新版本 'matrix(1, ...
分类：
移动开发 时间：
2021-04-08 13:53:58
阅读次数：
0
在一个由 '0' 和 '1' 组成的二维矩阵内，找到只包含 '1' 的最大正方形，并返回其面积。 输入：matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1&quo ...
分类：
其他好文 时间：
2021-04-08 13:08:23
阅读次数：
0
求路径中最小值的最大值，应该可以利用网络流的方法解决，不过这道题就利用了dijkstra的方法解决了。 此前POJ 2253利用Floyd方法解决的思路应该也可以应用到这种方法上来 #include <iostream> #include <algorithm> #include <queue> # ...
分类：
其他好文 时间：
2021-04-07 10:29:27
阅读次数：
0
地址 https://leetcode-cn.com/problems/spiral-matrix-ii/ 给你一个正整数 n ，生成一个包含 1 到 n2 所有元素，且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 。 示例 1: 输入：n = 3 输出：[[1,2,3],[8, ...
分类：
其他好文 时间：
2021-04-06 14:49:59
阅读次数：
0
原题链接 考察:状压dp+dfs寻找路径 思路: 重复覆盖问题.参考愤怒的小鸟的思路,我们需要两两构造一个包含两个字符串a,b的DNA序列,然后要分a在前面与b在前面两种情况. 本蒟蒻一开始想的是定义结构体String,再定义结构体内部的st(二进制标记哪些串被标记),构造后的具体字符串s.每个状态 ...
分类：
其他好文 时间：
2021-04-06 14:25:16
阅读次数：
0
█ 0.代码函数： ○ 0.1 边界 Integer.MAX_VALUE int[] preorder ==> preorder == null || preorder.length == 0 char[][] board ==> board == null int[][] matrix ==> ( ...
分类：
其他好文 时间：
2021-04-06 14:10:55
阅读次数：
0
题意：求无向图去掉每一条边后的两两最短路之和 非标解 之前见过去掉每个点的两两最短路的问题，用的区间分治+Floyed，我想着边的也可以试一试，结果就过了。。。 设g(l,r)表示除了[l,r]区间内的边都加上了的情况下的两两最短路矩阵，那么有递推式$\left\{\begin{matrix}\be ...
分类：
其他好文 时间：
2021-04-06 14:09:28
阅读次数：
0
博弈 继上一篇https://www.cnblogs.com/yoshinow2001/p/14608742.html http://poj.org/problem?id=1067威佐夫博弈，注意poj不能用万能头… 实现的时候直接用$k=a/\varphi$来求，同时如果原本的$a$已经是一个出现 ...
分类：
其他好文 时间：
2021-04-02 13:28:22
阅读次数：
0
