摘要：
题意： 平面上有几个宽度相同的矩形区域被涂黑了，让你找到一条横线横截若干个矩形，把这些黑色部分抠下来一部分使得它们以这条横线为对称轴，求能抠下来的最大面积。 题解： 在随着对称轴上移的过程中，必然有一部分矩形有效面积在增加，一部分有效面积在减少，一部分有效面积不变。 单个矩形状态发生变化时，仅当对称 阅读全文
摘要：
众所周知，c++的STL中提供了三个二分查找函数，binary_search()，lower_bound()，upper_bound()，功能分别是找某值是否在数组中出现，找到数组中第一个大于等于某值的元素，找到数组中第一个大于某值的元素。 这三个函数使用十分灵活，可以通过自定义结构体，比较函数，重 阅读全文
摘要：
题意：计算斐波那契数列前n项和的m次方模1e9 题解： $F[i] – F[i-1] – F[i-2] = 0$ $F[i]^2 – 2 F[i-1]^2 – 2 F[i-2]^2 + F[i-3] = 0$ $F[i]^3 – 3 F[i-1]^3 – 6 F[i-2]^3 + 3 F[i-3] 阅读全文
摘要：
今天拍脑袋想出来的，不用ceil函数，不用浮点运算，不用取模，兼顾运行常数和代码量的向上取整除方法 在保证a,b>0时 ceil(a/b)=(a-1)/b+1; （完） 阅读全文