上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 33 下一页
2018年4月5日
51Nod 1256 乘法逆元(扩展欧几里得)
摘要： 1 #include 2 #include 3 4 using namespace std; 5 typedef long long LL; 6 7 //给予二整数 a 与 b, 必存在有整数 x 与 y 使得ax + by = gcd(a,b) 8 LL extgcd(LL a, LL b, LL &x, LL &y){ 9 LL d = a; 10 ... 阅读全文
posted @ 2018-04-05 09:28 ouyang_wsgwz 阅读(148) 评论(0) 推荐(0)
2018年4月4日
C - Catch That Cow POJ - 3278
摘要： 1 //标准bfs 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 10 int dir[3] = { 1, -1 }; 11 12 struct node 13 { 14 int x, step; 15 } s, ss; 16 17 i... 阅读全文
posted @ 2018-04-04 20:08 ouyang_wsgwz 阅读(180) 评论(0) 推荐(0)
B - Dungeon Master POJ - 2251
摘要： 1 //纯bfs 2 #include 3 #include 4 #include 5 #include 6 #include 7 8 using namespace std; 9 const int maxn = 33; 10 char g[maxn][maxn][maxn]; 11 bool vis[maxn][maxn][maxn]; 12 int f[6][... 阅读全文
posted @ 2018-04-04 19:40 ouyang_wsgwz 阅读(211) 评论(0) 推荐(0)
2018年4月3日
A - 棋盘问题 POJ - 1321
摘要： 1 //纯dfs() 2 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std; 10 const int maxn = 10; 11 char g[maxn][maxn]; 12 bool vis[maxn]; //列标记 13 int n, k... 阅读全文
posted @ 2018-04-03 20:51 ouyang_wsgwz 阅读(147) 评论(0) 推荐(0)
2018年4月2日
51Nod 1116 K进制下的大数（暴力枚举）
摘要： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 const int maxn = 1e5 + 100; 8 char str[maxn]; 9 int a[maxn]; 10 11 int main() 12 { 13 int n, i, j, ans, t, tt, tt... 阅读全文
posted @ 2018-04-02 20:44 ouyang_wsgwz 阅读(139) 评论(0) 推荐(0)
51Nod 1065 最小正子段和
摘要： 1 #include 2 #include 3 4 using namespace std; 5 const int maxn = 50000 + 5; 6 struct node{ 7 long long x; 8 int id; 9 }a[maxn]; 10 11 bool cmp(node xx, node yy){ 12 if (xx.x... 阅读全文
posted @ 2018-04-02 20:35 ouyang_wsgwz 阅读(172) 评论(0) 推荐(0)
51Nod 1102 面积最大的矩形
摘要： 1 #include 2 #include 3 #include 4 5 using namespace std; 6 const int maxn = 50000 + 5; 7 long long a[maxn]; 8 long long l[maxn], r[maxn]; 9 10 int main(){ 11 ios::sync_with_stdio(f... 阅读全文
posted @ 2018-04-02 20:07 ouyang_wsgwz 阅读(143) 评论(0) 推荐(0)
51Nod 1021 石子归并（动态规划）
摘要： 1 #include 2 #include 3 #include 4 #include 5 6 #define INF 0xfffffff 7 using namespace std; 8 const int maxn = 100 + 5; 9 int a[maxn]; 10 int sum[maxn]; 11 int dp[maxn][maxn]; 12 //dp[... 阅读全文
posted @ 2018-04-02 19:43 ouyang_wsgwz 阅读(186) 评论(0) 推荐(0)
2018年4月1日
逆元+费马小定理+扩展欧几里得
摘要： 逆元：（即是逆元素）逆元素是指一个可以取消另一给定元素运算的元素。 在一个代数系统（S，*）中，存在单位元素e，如果对S内的元素a存在a^-1 * a = e，则将 a^-1称为a 的左逆元。 同理若存在 a * a^-1 = e，则将a^-1 称为a 的右逆元。 这里的左逆元和右逆元是针对给定运算 阅读全文
posted @ 2018-04-01 21:04 ouyang_wsgwz 阅读(439) 评论(0) 推荐(0)
51Nod 1013 3的幂的和（快速幂+逆元）
摘要： 1 #include 2 #include 3 #include 4 5 #define MOD 1000000007 6 using namespace std; 7 8 long long quick_pow(long long a, long long b, long long c){ 9 long long ans = 1; 10 a = a%... 阅读全文
posted @ 2018-04-01 20:16 ouyang_wsgwz 阅读(160) 评论(0) 推荐(0)
上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 33 下一页