摘要：
错因，用单调栈求出所有极大全1子矩阵，在这些... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(101)
评论(0)
推荐(0)
摘要：
以前牛客多校遇到过两道，都没做出来，这次来系... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(745)
评论(0)
推荐(0)
摘要：
从左向右扫，求得【1，i 】的最大子段和，1... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(176)
评论(0)
推荐(0)
摘要：
#includeusing namespac... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(128)
评论(0)
推荐(0)
摘要：
Easy vision：维护三个数组 a[... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(300)
评论(0)
推荐(1)
摘要：
题意： 给若干个长方体，求出长方体至少相交三次的总体积； 分析：经典扫描线的题，z的范围不高于500，且只有1000个点，可以考虑在外层循环枚举z -500~500，也可以直接类似于扫描线一样，把z存在数组里， 每次算出来相交面积，ans+=z[i+1]-z[i]; AC代码 #include<bi 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(122)
评论(0)
推荐(0)
摘要：
欧几里得算法核心： gcd( a , b ) = gcd( b , a%b ) ，其中 gcd 表示 a 和 b 的最大公约数； 证明： 设 a 和 b 的最大公约数为 c ； 则有 c = gcd( a , b ) ; 设 a = x * c , b = y * c , 其中 x 与 y 互质 （ 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(3727)
评论(1)
推荐(0)
摘要：
单调队列：（两个数组，一个存编号，一个存值）... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(85)
评论(0)
推荐(0)
摘要：
二分查找：1.最后一个为right，第一个为... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(110)
评论(0)
推荐(0)
摘要：
多重背包之单调队列优化：若用F[j]表示对容... 阅读全文
posted @ 2019-12-11 21:15
DeepJay
阅读(192)
评论(0)
推荐(0)
浙公网安备 33010602011771号