任意合数n定有一个小于根号n的约数
任意合数n定有一个小于根号n的约数
证明过程
设此合数为\(x\)，那么一个合数必定存在两个约数，我们设此约数分别为a,b
\((a<b)\)。
即 \(a*b=x\)
已知 \(a<b\)
则可得 \(a^2<=x\)
化简：\(a<=\sqrt(x)\)
出处：AcWing
196 y总的视频讲解
定语从句
定语从句
组成：
主句
从句
先行词：
被从句修饰的名词或代词
关系词：
作用：
连接主句和从句
Eg：
It's the book that i bought last year.
主句: It's the book.
从句：I bought the book last year.
先行词：book 关系词：that
对应关系：
先行词
人
使役动词
使役动词
基本用法：
主动语态
：使役动词 + 受词 + 动词原形
被动语态：使役动词 +
受词 + done
have
交付某人任务，叫某人做事
1234567Bobo had her dog do housework every day.She had her dog laughing all through lunch.Bobo has the car washed ever
迷宫问题
迷宫问题
给定一个 n×n 的二维数组，如下所示：
12345678910111213int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,0, 0, 0, 1, 0,};
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角
强连通分量
强连通分量
流程
找树的头节点，进行作为整个trajan()的入口
找邻接点，进行深搜（递归前每个点都打上时间戳，并压入栈），直至第一个叶子节点
找到第一个强连通分量的入口，即dfn[x]==low[x]，low[x]没有被更新过，没有可以依赖的父节点
从栈顶（从栈顶开始是意味着压着x的点都为x点的后节点）开始弹出元素，直至x点被弹出，为一块强连通分量。（被弹出也就意味着他们不再具有
池塘计数
池塘计数
农夫约翰有一片 N∗M 的矩形土地。
最近，由于降雨的原因，部分土地被水淹没了。
现在用一个字符矩阵来表示他的土地。
每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。
现在，约翰想知道他的土地中形成了多少片池塘。
每组相连的积水单元格集合可以看作是一片池塘。
每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。
请你输出共
滑雪
滑雪
给定一个 R 行 C 列的矩阵，表示一个矩形网格滑雪场。
矩阵中第 i 行第 j 列的点表示滑雪场的第 i 行第 j 列区域的高度。
一个人从滑雪场中的某个区域内出发，每次可以向上下左右任意一个方向滑动一个单位距离。
当然，一个人能够滑动到某相邻区域的前提是该区域的高度低于自己目前所在区域的高度。
下面给出一个矩阵作为例子：
1234567891 2 3 4 516 17
最长上升子序列
最长上升子序列
给定一个长度为 N
的数列，求数值严格单调递增的子序列的长度最长是多少。
输入格式 第一行包含整数 N。
第二行包含 N 个整数，表示完整序列。
输出格式 输出一个整数，表示最大长度。
数据范围 1≤N≤1000， −109≤数列中的数≤109
输入样例： 1273 1 2 1 8 5 6
输出样例： 14
AC代码:
1234567891011121314