08 2018 档案
摘要：A - 一棵简单的线段树 A[1...n]初始全为0. 1. 给两个数p 和 x（1≤p≤n），单点更新 A[p] <- x 2. 给两个数L和R (1≤L<R≤n), L到R区间里这几个数去掉一个最大值和一个最小值后剩下的数的和是多少。用到了max, min, sum B - 一棵普通的线段树 A
阅读全文
摘要：第1题 瞌睡 尺取法滑动窗口 时间复杂度O(n) 第2题 丰收 前缀和后二分 时间复杂度O(mlogn) 第3题 整理房间 暴力枚举每团杂物4 ^ 4次旋转 时间复杂度O(256*n)
阅读全文
摘要：1800 : 玩具设计师 二维前缀和的写法有很多，最常见的是s[x-1][y]+s[x][y-1]-s[x-1][y-1]+a[x][y]; 涉及二维矩阵求和，联想前缀和，求>=指定面积的最大耐用指数(和)。暴力也可以，枚举所有可能的i,j 满足i*j>=s，后在平面上扫。 有更巧妙的方法，联想一维
阅读全文
摘要：1017C The Phone Number: 构造数列使得LIS和LDS的和最小，定理已知LIS=L，LDS=n/L的向上取整，根据样例可以得到设置L=根号n，构造方法如样例 截断法构造，不用考虑边界： Show an example of n=22: "' 19 20 21 22 15 16 1
阅读全文
摘要：转自: nailperry 一、1的数目 编程之美上给出的规律： 1. 如果第i位（自右至左，从1开始标号）上的数字为0，则第i位可能出现1的次数由更高位决定（若没有高位，视高位为0），等于更高位数字X当前位数的权重10i-1。 2. 如果第i位上的数字为1，则第i位上可能出现1的次数不仅受更高位影
阅读全文
摘要：1. Best Time to Buy and Sell Stock 2. Best Time to Buy and Sell Stock II 3. Best Time to Buy and Sell Stock III 4. Best Time to Buy and Sell Stock IV
阅读全文
摘要：概念： L0范数表示向量中非零元素的个数：NP问题，但可以用L1近似代替。 L1范数表示向量中每个元素绝对值的和： L1范数的解通常是稀疏性的，倾向于选择：1. 数目较少的一些非常大的值 2. 数目较多的insignificant的小值。faster-RCNN里面的smooth-L1 loss就是L
阅读全文
