- 博客(8)
- 收藏
- 关注
RSS订阅原创 最短路总结
/堆优化的Dijkstra算法（单源最短路 正环）O(m logn)适用于稀疏图。//朴素的Dijkstra算法（单源最短路 正环）O(n^2)适用于稠密图。//SPFA算法（多源最短路 正负环）一般O(m),最坏O(nm)// Floyd多源最短路算法 O(n^3)//SPFA判断负环。
2023-03-04 14:59:21
81
1
原创 N.19.20 （习题6）梅森数
#include<iostream>#include<string>#include<algorithm>usingnamespacestd;inta[200005],b[200005];strings;intmain(){intn;cin>>n;a[0]=1;intl=1;for(inti=1;i<=n;i++){for(intj=0;j<l;...
2022-05-08 11:00:50
82
原创 L.19.18 （习题4）A*B
#include<iostream>#include<cstdio>#include<string>usingnamespacestd;intt,a[15][405],a1[15][205],a2[15][205];stringsum1[15],sum2[15];intmain(){cin>>t;for(inti=0;i<t;i++){cin>>sum1[i]>&...
2022-05-04 20:37:33
196
原创 P1908(逆序对）(普及/提高-）
//比较好理解，不多说，自己悟吧（就是不会写难的。。。）#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int a[500005],b[500005];long long sum;void csort(int l,int r){int p1=l,mid=(r+l)/2;int p2=mid+1,p=l;while...
2022-05-04 19:28:25
287
8
原创 信息学奥赛一本通 1148：连续出现的字符（题解）
//本题解比较好理解（因为写不出好题解）#include<iostream>#include<cstdio>#include<string>using namespace std;int main(){ string s; int k,n,sum=1,i; cin>>k; cin>>s; n=s.size(); for(i=0; i<n; i++){ i...
2022-01-03 10:21:52
792
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人