摘要：
####题目 给你一个整数数组 arr 和两个整数 k 和 threshold 。 请你返回长度为 k 且平均值大于等于 threshold 的子数组数目。 ####示例 输入：arr = [2,2,2,2,5,5,5,8], k = 3, threshold = 4 输出：3 解释：子数组 [2, 阅读全文
摘要：
####题目 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外，这两个数都不会以 0 开头。 ####示例 输入：( 阅读全文
摘要：
Pair 1. 应用 1. 将2个数据组合成一组数据 2. 当函数需要返回2个数据的时候 2. pair的实现是一个结构体，主要的两个成员变量是first, second 3. \ include 4. 定义 5. 操作 c++ //访问 cout using namespace std; type 阅读全文
摘要：
农夫约翰的农场由一长排N (1 using namespace std; double a[100001],b[1000001],sum[100001]; int main(){ int N,L; cin N L; double l = 1e9,r = 0; for(int i=1;i a[i]; 阅读全文
摘要：
一、整数集合上的二分 1. 具体问题具体分析，左右半段哪个是可行区间，以及mid归属哪一半 2. 根据分析结果，选择一个配套形式 1. $r=mid,l=mid+1,mid=(l+r)/2$ 2. $l=mid,r=mid 1,mid=(l+r+1)/2$ 3. 二分终止条件 $l==r$ 例题： 阅读全文
摘要：
Tallest Cow(POJ3263) 给出N头牛的身高，和M对关系（ai与bi可以相互看见。即他们中间的牛都比他们矮）。已知最高的牛为第P头，身高为H。求每头牛的身高最大可能是多少。( $1 \leq N,M \leq 10^4, 1 \leq H \leq 10^6$ ) 输入样例： 9 3 阅读全文
摘要：
激光炸弹（BZOJ1218） 一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N define N 5000+5 using namespace std; int A[N][N]={0}; //main函数里定义上限719 X 719 int S[N][N]={0}; 阅读全文
摘要：
Strange Towers of Hanoi (POJ1958) n个盘子4座塔的Hanoi问题至少需要多少步？(1 $d[n] = 2^n 1$ 1. 前n 1盘子 A B 2. 第n盘子 A C 3. 前n 1盘子 B C n盘4塔：$f[n] = min_{1\leq iB (四塔模式) 2 阅读全文
摘要：
枚举、模拟、递推 一、枚举模拟递推 1. 状态空间：一个实际问题的各种可能情况构成的集合 2. 递推和递归：程序遍历状态空间 枚举和模拟：将状态空间按照一定的顺序"直接"交给程序进行遍历的算法 3. 按规模大小 | 枚举形式 | 一般遍历方式 | | : : | : : | | 多项式 | 循环、递 阅读全文
摘要：
公式和$$之前有空格 例如： $ \lfloor a b/p \rfloor p$ 找了好久的问题 其实就是前面多了个空格 $\lfloor a b/p \rfloor p$ 阅读全文