洛谷 p1045 麦森数(高精快速幂)-爱代码爱编程
洛谷 P1045 麦森数(高精快速幂) #include<iostream> #include<cstdio> #include<algorithm> #include<cmath
代码编织梦想
洛谷 P1045 麦森数(高精快速幂) #include<iostream> #include<cstdio> #include<algorithm> #include<cmath
原题链接:洛谷 P2367 语文成绩 一道差分题 差分数组:f[i]=a[i]-a[i-1] 当f[x]+=z时,a[1~x]+=z 当f[x]-=z时,a[1~x]-=z 所以一个x~y区间加上z时:f[x]+=z,f[
先看代码: #include<iostream> #include<cstdio> using namespace std; int n; int a[200010]; int ans=-99999
洛谷P1803 线段覆盖 本题排序考虑右端点,小的放前 右端点相同就只考虑左端点,小的放前 因为这样使每条线段占用最小空间 再贪心选择即可 #include<iostream> #include<alg
以前缀和为例 1.正解: #include<stdio.h> using namespace std; long long a[10010]; int main(){ freopen("data.txt","
1.用贪心的思想排序 2.用并查集判断边是否可选 3.用ans累加答案 #include<cstdio> #include<cstdlib> #include<cstring> #inc
1.Floyd(多源点最短路径) #include<cstdio> #include<cstdlib> #include<cstring> using namespace std;
cin与cout: 初学者十分常用的标准输入输出流 cin速度:cin>>10^6时,用时1.2多秒 cout速度:cout<<10^6时,用时12多秒 评价:较慢,尽量少用 scanf与p
例题(参照): 洛谷P3865 【模板】ST 表 代码: #include<cstdio> #include<cstdlib> #include<cstring> #include&
#include<cstdio> #include<cstdlib> #include<cstring> using namespace std; const int maxn=100
1.队列queue: #include<queue> queue<int> que; que.push(x); que.front(); que.top(); que.pop(); que.size
数据结构: 1.普通数组 int z[100000]; { for (int j=n;j>i;j--) z[j+1]=z[j]; z[i+1]=v; } void del(int *z,int n,int