zzq12138

2022年1月22日

摘要： 1. S[i,j]S[i,j]即为图1红框中所有数的的和为： 2. S[i,j]=S[i,j−1]+S[i−1,j]−S[i−1,j−1]+a[i,j]S[i,j]=S[i,j−1]+S[i−1,j]−S[i−1,j−1]+a[i,j](x1,y1),(x2,y2)(x1,y1),(x2,y2)这一阅读全文

posted @ 2022-01-22 21:44 zzq12138 阅读(40) 评论(0) 推荐(0)

前缀和公式

摘要：输入一个长度为 nn 的整数序列。接下来再输入 mm 个询问，每个询问输入一对 l,rl,r。对于每个询问，输出原序列中从第 ll 个数到第 rr 个数的和。输入格式第一行包含两个整数 nn 和 mm。第二行包含 nn 个整数，表示整数数列。接下来 mm 行，每行包含两个整数 ll 和阅读全文

posted @ 2022-01-22 19:22 zzq12138 阅读(68) 评论(0) 推荐(0)

高精度除法

摘要： #include<iostream> #include<vector> #include<algorithm> using namespace std; vector<int> div(vector<int> &A,int b,int &r){//被除数除数余数（以引用的方式计算并传值） r=0 阅读全文

posted @ 2022-01-22 14:36 zzq12138 阅读(48) 评论(0) 推荐(0)

高精度乘法

摘要： #include<iostream> #include<vector> using namespace std; vector<int> mul(vector<int> &A,int b){ int t=0;//初始进位为0 vector<int> C; for(int i=0;i<A.size() 阅读全文

posted @ 2022-01-22 13:42 zzq12138 阅读(39) 评论(0) 推荐(0)

高精度减法

摘要： #include<iostream> #include<vector> using namespace std; bool cmp(vector<int> &A,vector<int> &B){ if(A.size()!=B.size()) return A.size()>B.size();//如果阅读全文

posted @ 2022-01-22 00:29 zzq12138 阅读(83) 评论(0) 推荐(0)

2022年1月21日

高精度加法

摘要： #include<iostream> #include<vector> using namespace std; vector<int> add(vector<int> &A,vector<int> &B){ int t=0;//初始进位为0 vector<int> c; for(int i=0;i 阅读全文

posted @ 2022-01-21 00:22 zzq12138 阅读(35) 评论(0) 推荐(0)

2022年1月20日

浮点数二分

摘要： #include<iostream> using namespace std; int main(){ double x; cin>>x; double l=-10000,r=10000;//先确定边界 while(r-l>1e-8){//比保留小数位数多两位保险 double mid=(l+r)/ 阅读全文

posted @ 2022-01-20 17:20 zzq12138 阅读(46) 评论(0) 推荐(0)

归并排序

摘要： #include<iostream> using namespace std; const int N=100010; int q[N],tmp[N]; void mergesort(int q[],int l,int r){ if(l>=r) return; int mid=(l+r)/2; me 阅读全文

posted @ 2022-01-20 00:02 zzq12138 阅读(25) 评论(0) 推荐(0)

2022年1月17日

快速排序

摘要： #include<iostream> using namespace std; const int N=100010; int a[N]; void qsort(int a[],int l,int r){ if(l>=r) return;//如果递归的过程中，指向数组两边的指针相遇了，说明排序完成，阅读全文

posted @ 2022-01-17 23:07 zzq12138 阅读(41) 评论(0) 推荐(0)

KMP字符串

摘要：例题：给定一个模式串 S，以及一个模板串 P，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串 P 在模式串 S 中多次作为子串出现。求出模板串 P 在模式串 S 中所有出现的位置的起始下标。输入格式第一行输入整数 N，表示字符串 P 的长度。第二行输入字符串 P。第三行输入整数阅读全文

posted @ 2022-01-17 15:41 zzq12138 阅读(40) 评论(0) 推荐(0)

公告