NWU_ACM

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

05 2017 档案

摘要:#include long long int n,m; long long int a[10][10]={0},t[12]={0,1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000,10000000000};//a[i][j]表示开头是j的i位数 void dp() { int i,j,k,l; for... 阅读全文
posted @ 2017-05-31 19:03 NWU_ACM 阅读(185) 评论(0) 推荐(0)

摘要:1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<string> 5 #include<vector> 6 #include<queue> 7 #include<stack> 8 #include<set> 阅读全文
posted @ 2017-05-30 23:44 NWU_ACM 阅读(85) 评论(0) 推荐(0)

摘要:1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 struct Node { 5 int next[10]; 6 int num; 7 } node[100005]; 8 int len = 0; 阅读全文
posted @ 2017-05-28 21:33 NWU_ACM 阅读(123) 评论(0) 推荐(0)

摘要:1 #include <bits/stdc++.h> 2 #define _xx ios_base::sync_with_stdio(0);cin.tie(0); 3 typedef long long ll; 4 using namespace std; 5 typedef long long l 阅读全文
posted @ 2017-05-27 22:56 NWU_ACM 阅读(155) 评论(0) 推荐(0)

摘要:#include const int INF = 0x3f3f3f3f; const int Maxn = 100005; #define ll long long #define mem(x,y) memset(x,y,sizeof(x)) using namespace std; int x[Maxn], num; int deal(ll N) { // 对N分解质因数 ... 阅读全文
posted @ 2017-05-25 22:57 NWU_ACM 阅读(108) 评论(0) 推荐(0)

摘要:#include #include using namespace std; int gcd(int a,int b) { return b?gcd(b,a%b):a; } int main() { int a,b,c; while(scanf("%d%d%d",&a,&b,&c),a+b+c) { a/=gcd(b,c); if(... 阅读全文
posted @ 2017-05-24 23:00 NWU_ACM 阅读(87) 评论(0) 推荐(0)

摘要:#include <bits/stdc++.h> #define _xx ios_base::sync_with_stdio(0);cin.tie(0); using namespace std; typedef long long ll; int main() { ll n; cin >> n; 阅读全文
posted @ 2017-05-22 20:29 NWU_ACM 阅读(145) 评论(0) 推荐(0)

摘要:1 #include <bits/stdc++.h> 2 using namespace std; 3 #define rep(i,a,b) for(int i = a;i <= b;++ i) 4 #define per(i,a,b) for(int i = a;i >= b;-- i) 5 #d 阅读全文
posted @ 2017-05-21 20:43 NWU_ACM 阅读(124) 评论(0) 推荐(0)

摘要:#include #define _xx ios_base::sync_with_stdio(0);cin.tie(0); using namespace std; struct Node { int value, id; } a[10005]; bool cmp(const Node& t1, const Node& t2) { return t1.value > n >>... 阅读全文
posted @ 2017-05-18 20:35 NWU_ACM 阅读(123) 评论(0) 推荐(0)

摘要:#include const int INF = 0x3f3f3f3f; const int Maxn = 255; #define ll long long #define mem(x,y) memset(x,y,sizeof(x)) using namespace std; int mp[Maxn][Maxn], cnt = 0, flag = 0; int mx[8] = {2, 2... 阅读全文
posted @ 2017-05-16 21:06 NWU_ACM 阅读(104) 评论(0) 推荐(0)

摘要:#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f #define mem0(a) memset(a,... 阅读全文
posted @ 2017-05-16 20:52 NWU_ACM 阅读(100) 评论(0) 推荐(0)

摘要:#include int main() { int i,j,k,l,t,n,h,x; scanf("%d",&t); while(t--) { scanf("%d",&n); scanf("%d",&h); x=0; k=h%2; for(i=1;i<n;i++) { ... 阅读全文
posted @ 2017-05-14 21:13 NWU_ACM 阅读(106) 评论(0) 推荐(0)

摘要:1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<cstring> 5 #include<vector> 6 #include<stack> 7 #include<algorithm> 8 using nam 阅读全文
posted @ 2017-05-13 17:18 NWU_ACM 阅读(103) 评论(0) 推荐(0)

摘要:1 #include <bits/stdc++.h> 2 using namespace std; 3 #define rep(i,a,b) for(LL i = a;i <= b;++ i) 4 #define per(i,a,b) for(LL i = a;i >= b;-- i) 5 #def 阅读全文
posted @ 2017-05-11 19:31 NWU_ACM 阅读(124) 评论(0) 推荐(0)

摘要:1 #include <bits/stdc++.h> 2 #define INFB 0x3fffffffffffffff 3 #define INFS 0x3fffffff 4 #define _xx ios_base::sync_with_stdio(0);cin.tie(0); 5 using 阅读全文
posted @ 2017-05-10 17:44 NWU_ACM 阅读(118) 评论(0) 推荐(0)

摘要:1 #include<bits/stdc++.h> 2 3 const int Maxn = 1000005; 4 5 #define ll long long 6 using namespace std; 7 int x[Maxn], pos[33]; 8 int main() { 9 int T 阅读全文
posted @ 2017-05-07 23:31 NWU_ACM 阅读(105) 评论(0) 推荐(0)

摘要:#include using namespace std; #define maxn 411 #define INF 11111 int a1[maxn][maxn], a2[maxn][maxn]; int n, m; int d[maxn]; bool vis[maxn]; int dij (int a[maxn][maxn]) { ... 阅读全文
posted @ 2017-05-06 22:20 NWU_ACM 阅读(148) 评论(0) 推荐(0)

摘要:1 #include <bits/stdc++.h> 2 #define _xx ios_base::sync_with_stdio(0);cin.tie(0); 3 #define INFS 0x3fffffff 4 #define INFB 0x3fffffffffffffff 5 #defin 阅读全文
posted @ 2017-05-06 20:32 NWU_ACM 阅读(100) 评论(0) 推荐(0)

摘要:1 #include <algorithm> 2 #include <cstring> 3 #include <cstdio> 4 #include <bitset> 5 #include <vector> 6 #include <queue> 7 #include <stack> 8 #inclu 阅读全文
posted @ 2017-05-03 21:26 NWU_ACM 阅读(98) 评论(0) 推荐(0)

摘要:拓扑排序: 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若<u,v> ∈E(G),则u在线性序列中出现在v之前。 通常,这样的线性序列称为满足拓扑次序(Topological Order)的序 阅读全文
posted @ 2017-05-03 18:06 NWU_ACM 阅读(113) 评论(0) 推荐(0)

摘要:1 #include<bits/stdc++.h> 2 #include <cstdio> 3 #include <iostream> 4 #include <cstring> 5 #include <vector> 6 #define _xx ios_base::sync_with_stdio(0 阅读全文
posted @ 2017-05-01 19:20 NWU_ACM 阅读(104) 评论(0) 推荐(0)