
算法小菜鸡
咸蛋超人他妈
这个作者很懒,什么都没留下…
展开
-
快速幂之a^b
#include <iostream>using namespace std;int main(){ long long a, b, p, result = 1; cin >> a >> b >> p; if(a == 0) cout << 0 << endl; else if(b ==...原创 2019-04-20 19:22:04 · 181 阅读 · 0 评论 -
快速幂之a*b
a*ba * 1 = aa * 2 = a + aa * 3 = a + a + a…a * b = a + … + a (b个a)#include <iostream>using namespace std;int main(){ unsigned long long a, b, p, res = 0; cin >> a >>...原创 2019-04-21 16:01:56 · 180 阅读 · 0 评论 -
dijkstra最短路径
#include <iostream>#include <stack>using namespace std;const int N = 100;int n, m; //城市个数及路线const int INF = 1e7;int maps[N][N];bool flag[N];int dist[N];int p[N];void findroute(...原创 2019-05-12 15:49:16 · 295 阅读 · 0 评论