摘要: POJ3468 A Simple Problem with Integers 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cmath> 5 using namespace std; 6 ty 阅读全文
posted @ 2019-10-26 21:47 麻辣猪仔 阅读(126) 评论(0) 推荐(0) 编辑
摘要: POJ3275 Ranking the Cows 1 #include <iostream> 2 #include <cstdio> 3 #include <bitset> 4 using namespace std; 5 const int maxn = 1005; 6 int n, m; 7 b 阅读全文
posted @ 2019-10-26 20:20 麻辣猪仔 阅读(196) 评论(0) 推荐(0) 编辑
摘要: P4779 【模板】单源最短路径(标准版) 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e5+5, inf = 0x3f3f3f3f; 5 struct E 阅读全文
posted @ 2019-10-26 20:00 麻辣猪仔 阅读(176) 评论(0) 推荐(0) 编辑
摘要: P3371 【模板】单源最短路径(弱化版) 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn = 10005; 4 struct edge { 5 int v, w; 6 }; 7 vector<edge> maps[ 阅读全文
posted @ 2019-10-26 19:50 麻辣猪仔 阅读(164) 评论(0) 推荐(0) 编辑
摘要: P3385 【模板】负环 Bellman-Ford 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 2005, maxm = 3005; 4 const int inf = 0x3f3f3f3f; 5 stru 阅读全文
posted @ 2019-10-26 18:05 麻辣猪仔 阅读(120) 评论(0) 推荐(0) 编辑
摘要: Holy Grail Bellman-Ford 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn = 305, maxm = 505; 4 const int inf = 0x3f3f3f3f; 5 struct e 阅读全文
posted @ 2019-10-26 16:05 麻辣猪仔 阅读(140) 评论(0) 推荐(0) 编辑
摘要: hdu6470 Count 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 6, mod = 123456789; 5 6 struct MAT { 7 ll a 阅读全文
posted @ 2019-10-26 14:36 麻辣猪仔 阅读(162) 评论(0) 推荐(0) 编辑
摘要: Colorful String 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e6+5; 5 char s[maxn]; 6 int n; 7 int rec 阅读全文
posted @ 2019-10-26 13:48 麻辣猪仔 阅读(209) 评论(0) 推荐(0) 编辑
摘要: P3649 [APIO2014]回文串 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 300010; 5 char s[maxn]; 6 int n; 7 st 阅读全文
posted @ 2019-10-26 13:45 麻辣猪仔 阅读(106) 评论(0) 推荐(0) 编辑