thumbnail
数学与简单DP
数学与简单DP 数学 买不到的数目 分析 记住结论就行,不会就暴力找规律 最大数m为(p-1)(q-1)-1 答案 #include <iostream>​using namespace std;​int main(){ int p,q; cin >> p >> q; cout << (p-1)(q-…
thumbnail
二分与前缀和
二分与前缀和 二分 整数二分步骤 1、确定一个区间,使得目标值一定在区间内 2、找一个性质(判断条件)满足: (1)性质具有二段性(前半段满足,后半段不满足,中间无间隔) (2)答案是二段性的分界点 3、分析终 点M在判断条件下是否成立,如果成立,考虑答案在哪个区间,如果不成立,考虑答案在哪个区间. 4、如果更新方式写的是R=Mid,则不用任何处理…
thumbnail
递归与递推
递归 dfs 一般时间复杂度为n*n! => dfs 自己调用自己 斐波那契数列 #include <iostream>​using namespace std;​int f(int n){    if (n==1) return 1;    if (n==2) return 2; &nbs…
thumbnail
蛇形矩阵
输入两个整数 n 和 m,输出一个 n 行 m 列的矩阵,将数字 1 到 n×m 按照回字蛇形填充至矩阵中。 具体矩阵形式可参考样例。 输入格式 输入共一行,包含两个整数 n 和 mm。 输出格式 输出满足要求的矩阵。 矩阵占 n行,每行包含 m 个空格隔开的整数。 数据范围 1≤n,m≤100 输入样例: 3 3 输出样例: 1 2 38 9 4…
thumbnail
Jupyter快捷键
Jupyter Notebook 有两种键盘输入模式。编辑模式,允许你往单元中键入代码或文本;这时的单元框线是绿色的。命令模式,键盘输入运行程序命令;这时的单元框线是灰色。 命令模式 (按键 Esc 开启) Enter : 转入编辑模式 Shift-Enter : 运行本单元,选中下个单元 Ctrl-Enter : 运…
thumbnail
Python3.11新特性
根据官方资料显示最新发布的 Python 3.11 比 Python 3.10 快 10-60%,对用户更友好。这一版本历经 17 个月的开发,现在公开可用。