模拟行走
摘要：可以重复行走 包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。 在接下来的H行中，每行包括W个字符。 每个字符表示一个区域的状态，规则如下 1）‘.’：代表紫色迷雾； 2）‘#’：代表红墙； 3）‘@’：代表林克的起始位置(该字符在每个数
阅读全文
posted @ 2023-01-31 15:58
01 2023 档案
数独专题
摘要：输入 输入包含多组测试用例。 每个测试用例占一行，包含81个字符，代表数独的81个格内数据（顺序总体由上到下，同行由左到右）。 每个字符都是一个数字（1-9）或一个”.”（表示尚未填充）。 您可以假设输入中的每个谜题都只有一个解决方案。 文件结尾处为包含单词“end”的单行，表示输入结束。 输出 每
阅读全文
posted @ 2023-01-31 15:39
lowbit
摘要：求1最低位置（不打表） #include<iostream> #include<cmath> using namespace std; int lowbit(int n) { return n&-n; } int posof(int n) { return log10(n)/log10(2); }
阅读全文
posted @ 2023-01-31 12:43
续排列问题
摘要：递归求字符全排列 - 楠030416 - 博客园 (cnblogs.com) 每一个人心中都有一个林克。每一个林克都不一样。在命运矩阵里面，随着选择的不同，没有哪一个林克的命运会一模一样。 有一个方格型的命运矩阵，矩阵边界在无穷远处。我们做如下假设： 1. 每一个格子象征林克命运中的一次抉择，每次只
阅读全文
posted @ 2023-01-31 12:39
搜索法
摘要：请用二分法求方程的根，精确到小数点后9位。 #include<iostream> #include<cmath> #include<iomanip> using namespace std; long double f(long double mid) { return mid*mid*mid-5*
阅读全文
posted @ 2023-01-31 12:04
vscode汇编开发
摘要：安装插件 dos编译 d:cd d:/masmmasm a.asm 右键运行程序
阅读全文
posted @ 2023-01-26 17:25
按键盘指定字母跳转输出
摘要：data segment ;数据段 str1 db 'Yes!$' str2 db 'No!$' data ends code segment ;代码段 assume cs:code,ds:data start: jmp get get: mov ah,1 int 21h cmp al,'y' je
阅读全文
posted @ 2023-01-26 17:21
距离和最小
摘要：#include<iostream> #include<algorithm> using namespace std; int main() { int n,place,i; cin>>n; int a[n]; for(i=0;i<n;i++) { cin>>a[i]; } sort(a,a+n);
阅读全文
posted @ 2023-01-26 15:07
二分查找
摘要：三次方根 直接写 #include<iostream> #include<cmath> #include<iomanip> using namespace std; double n; int main() { bool sign; cin>>n; double l=-10000,r=10000;
阅读全文
posted @ 2023-01-26 14:51
排序
摘要：快速排序 #include<iostream> using namespace std; int nums[100]; void quicksort(int num[],int left,int right) { if(left>=right) return; int target=nums[lef
阅读全文
posted @ 2023-01-26 13:39
递归初体验
摘要：求斐波那契数列 #include<bits/stdc++.h> using namespace std; int rab(int n) { if(n==1) return 1; if(n==2) return 1; else return rab(n-1)+rab(n-2); } int main(
阅读全文
posted @ 2023-01-25 21:25
对质数取模结果(扩展欧几里得算法模板)爬树甲壳虫
摘要：问题描述 有一只甲壳虫想要爬上一颗高度为 �n的树，它一开始位于树根，高度为 00， 当它尝试从高度 �−1i−1 爬到高度为 �i 的位置时有 ��Pi 的概率会掉回树根，求它从树根爬到树顶时，经过的时间的期望值是多少。 输入格式 输入第一行包含一个整数 �n表示树的高度。 接下来 n 行每行包
阅读全文
posted @ 2023-01-25 12:04
选数异或(用线段树查询区间最值)
摘要：问题描述 给定一个长度为 �n 的数列 �1,�2,⋯,��A1,A2,⋯,An 和一个非负整数 �x, 给定 �m 次查 询, 每次询问能否从某个区间 [�,�][l,r] 中选择两个数使得他们的异或等于 �x 。 输入格式 输入的第一行包含三个整数 �,�,�n,m,x 。 第二行包含 �
阅读全文
posted @ 2023-01-25 10:54
anaconda使用
摘要：查看所有环境 conda info --envs 或者 conda env list 创建环境 conda create --name envname python=3.7 激活环境 conda activate envname 安装pytorch pip install pytorch 换源清华安
阅读全文
posted @ 2023-01-19 10:15
精确覆盖和重复覆盖
摘要：精确覆盖 给定一个 �N 行 �M 列的矩阵，矩阵中每个元素要么是 11，要么是 00。 你需要在矩阵中挑选出若干行，使得对于矩阵的每一列 �j，在你挑选的这些行中，有且仅有一行的第 �j 个元素为 11。 输入格式 第一行两个数 �,�N,M。 接下来 �N 行，每行 �M 个数字 00 或 11
阅读全文
posted @ 2023-01-18 21:51
枚举大法
摘要：一维密码锁（可能没有解） 第一个按钮按或者不按 #include<iostream> #include<cstring> #include<algorithm> #include<bitset> using namespace std; int main() { string line; bitse
阅读全文
posted @ 2023-01-18 20:57
树状数组和线段树
摘要：树状数组：简化线段树 作用：单点修改，单点查询，区间查询，区间修改 例题 链接 P3374 【模板】树状数组 1 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上 �x 求出某区间每一个数的和 输入格式 第一行包
阅读全文
posted @ 2023-01-18 16:27
选数异或
摘要：问题描述 给定一个长度为 �n 的数列 �1,�2,⋯,��A1,A2,⋯,An 和一个非负整数 �x, 给定 �m 次查 询, 每次询问能否从某个区间 [�,�][l,r] 中选择两个数使得他们的异或等于 �x 。 输入格式 输入的第一行包含三个整数 �,�,�n,m,x 。 第二行包含 �
阅读全文
posted @ 2023-01-18 15:11
算24
摘要：给出4个小于10个正整数，你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是，是否存在一种方式使得得到的表达式的结果等于24。 这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致（这里的除法定义是实数除法）。 比如，对于5，5，5，1，我们知道5 * (5
阅读全文
posted @ 2023-01-18 14:58
dfs:2的幂次方表示数字
摘要：#include<iostream> #include<vector> #include<bitset> #include<string> #include<algorithm> using namespace std; vector<string> res; void dfs(int x) { b
阅读全文
posted @ 2023-01-18 13:09
深度优先搜索dfs解决排列问题
摘要：N皇后问题 #include<iostream> #include<vector> #include<math.h> using namespace std; int N; vector<int> res; void dfs(int n) { if(n==N)//一种情况结束输出结果 { for(i
阅读全文
posted @ 2023-01-18 12:49
递归求字符全排列
摘要：#include<iostream> #include<algorithm> #include<cstring> using namespace std; const int N=10; char n[N]; char path[N]; bool used[N]; void dfs(int u) {
阅读全文
posted @ 2023-01-18 12:20
青蛙过河
摘要：小青蛙住在一条河边, 它想到河对岸的学校去学习。小青蛙打算经过河里 的石头跳到对岸。 河里的石头排成了一条直线, 小青蛙每次跳跃必须落在一块石头或者岸上。 不过, 每块石头有一个高度, 每次小青蛙从一块石头起跳, 这块石头的高度就 会下降 1 , 当石头的高度下降到 0 时小青蛙不能再跳到这块石头上
阅读全文
posted @ 2023-01-17 19:13
01背包和完全背包
摘要：01背包 每种东西只能放一次 #include<iostream> using namespace std; #define maxn 1001 int dp[maxn]; int volumn[maxn],weight[maxn]; int main() { int n,m; cin>>n>>m;
阅读全文
posted @ 2023-01-07 21:25
git常用操作
摘要：四个区： ① Workspace：工作区 ② Stage：暂存区 ③ Repository：本地仓库 ④ Remote：远程仓库 显示未追踪文件 git status git初始化 git init 拉取远程仓库 http协议 https://github.com/Null-wn/C_Algorit
阅读全文
posted @ 2023-01-07 16:24
栈和队列
摘要：栈一般数组和链表两种实现方式 栈：先进后出、尾入尾出 class Stack{ private: int *data;//存放栈中的数据 int maxsize;//栈最大空间 int top;//栈顶 public: //默认空间为10 Stack() //初始化栈 { maxsize = 10;
阅读全文
posted @ 2023-01-07 15:54
