codevs1183 泥泞的道路分数规划+二分答案（小数）一般是把移项之后的进行从大到小排序，但在这里要跑最长路，这和排序的道理是一样的，不过要同时满足最大和联通两个条件 求最长路的时候不要忘记判正环23333333 1 #include<iostream> 2 #include<cstdio> 3 ...
分类：
其他好文 时间：
2019-01-26 12:35:08
阅读次数：
205
"Luogu_2774 方格取数问题" 二分图最小割 第一次做这种题，对于某些强烈暗示性的条件并没有理解到。 也就是每一立刻理解到是这个图是二分图。 为什么？ 横纵坐标为奇数的只会和横纵坐标为偶数的相连。 最大和=全局和 最小代价 所以可以反向缩小最小代价。 考虑奇数点与源点相连，偶数点与汇点相连， ...
分类：
其他好文 时间：
2019-01-20 17:32:20
阅读次数：
180
前言 为了不让自己做公司笔试题时做不出来，所以刷题，挑了个好的刷题平台 "LeetCode" 所以记录和分享自己的刷题思路和题解写了这个专栏。 最大子序和 题目描述 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 分析 最大子序列是要找 ...
分类：
其他好文 时间：
2019-01-18 10:51:41
阅读次数：
182
rmq是求区间的最大或者最小值的，但不可以修改值，时间复杂度nlgn,空间复杂度nlgn 开辟了n*lgn的二维数组，也就是ma[n][lgn],mi[n][lgn]分别代表最大和最小 对于ma[i][j]代表，a[i]~a[i+(1<<j)-1]中最大的值 1<<j其实就是2的j次幂 所以初始化数 ...
分类：
其他好文 时间：
2019-01-13 19:03:37
阅读次数：
132
学习得到的代码 #include<iostream> 5 #include<stdlib.h> 6 #include <time.h> 7 using namespace std; 8 struct ret 9 { 10 int max, start, end; //用于存放最大值，及始末位置 11 ...
分类：
编程语言 时间：
2019-01-10 19:31:02
阅读次数：
152
题目 输入一个整型数组，数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为{1,-2,3,10,-4,7,2,-5}，和最大的子数组为{3,10,-4,7,2}，因此输出为该子数组的和18。 思路 一般解法 动态规划 ...
分类：
编程语言 时间：
2019-01-08 15:19:57
阅读次数：
197
还是计算几何， 多边形的核可以这样理解：这个核为原多边形内部的一个多边形，站在这个叫核的多边形中，我们能看到原多边形的任何一个位置。 算法步骤如下： 1.根据原多边形最大和最小的x,y初始化核多边形，就是个矩形。 2.计算多边形当前处理的点的凹凸性。 3.用当前点与其后继点构成直线，判断当前点的前驱 ...
分类：
其他好文 时间：
2019-01-01 14:50:37
阅读次数：
203
"P4244 [SHOI2008]仙人掌图 II" 仙人掌求直径，和树一样最大+次大 处理环时，算一下环内两点距离+子树最大和，根节点此时的其他子树已确定的最大子树 用 环内一点距离+点最大子树更新 cpp include include include include using namespac ...
分类：
其他好文 时间：
2018-12-31 00:01:30
阅读次数：
175
