PAT-甲级-1084-to-1087甲级第1084-1087题的简要题解 2020-12-01 PATPAT 1082 Read Number in Chinese字符串处理的一道模拟题 2020-12-01 PATPAT 基于二分查找的其他查找算法介绍了两种查找算法:fibnacci,插值查找 2020-11-30 模板查找算法 一道关于距离和的数学题关于距离的最值问题 2020-11-30 每日数学贪心 三分 Why Did the Cow Cross the Road III (G)Why Did the Cow Cross the Road III (G)题意:求相交区间的个数。思路 思路1:直接考虑每个数对应区间的贡献,显然相交区间的要求就是对于区间$[l,r]$,与左边相交或者与右边相交,又因为不讲顺序,所以可以 2020-11-29 Harris-HBIT 交叉乘(前缀和)交叉乘思路化简式子,前缀和优化。 挺简单的。 代码const int mod=1e9+7; class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值 2020-11-27 Harris-H前缀和