青春的梦想付诸行动

最短路径 Dijkstra && Bellman_ford

摘要： 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 #include<queue> 5 #include<cstring> 6 #define MAX 9999999 7 8 using namespace std; 9 1 阅读全文

posted @ 2016-01-26 19:43 青春的梦想付诸行动阅读(210) 评论(0) 推荐(0)

算法提高快乐司机

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 struct node{ 6 int g,p; 7 double ave; 8 } s[10010]; 9 10 int main()11 {12 int n... 阅读全文

posted @ 2016-01-25 23:06 青春的梦想付诸行动阅读(204) 评论(0) 推荐(0)

算法提高身份证号码升级

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 char s[20]; 6 const char s1[11]={'1','0','x','9','8','7','6','5','4','3','2'}; 7 const int ... 阅读全文

posted @ 2016-01-25 21:58 青春的梦想付诸行动阅读(231) 评论(0) 推荐(0)

枚举排列

摘要：无重复的全排列，0~n-1 1 void print_permutition(int n,int *a,int cur) 2 { 3 if(n==cur) 4 { 5 for(int i=0;ic1)25 {26 ... 阅读全文

posted @ 2016-01-22 22:13 青春的梦想付诸行动阅读(162) 评论(0) 推荐(0)

排列数

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 long long sum=0; 6 void print_permutation(int n,int s,int *a,int cur);//n为输出的，s为元素个数，a为数组，c... 阅读全文

posted @ 2016-01-22 21:06 青春的梦想付诸行动阅读(175) 评论(0) 推荐(0)

算法训练 K好数

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const int maxn=150; 7 const int mod=1000000007; 8 int dp[maxn][maxn]; 9 10 i... 阅读全文

posted @ 2016-01-22 19:48 青春的梦想付诸行动阅读(274) 评论(0) 推荐(0)

算法训练前缀表达式

摘要： 1 #include 2 using namespace std; 3 int main() 4 { 5 6 char c; 7 int a,b; 8 scanf("%c%d%d",&c,&a,&b); 9 if(c=='+')10 pr... 阅读全文

posted @ 2016-01-22 13:20 青春的梦想付诸行动阅读(291) 评论(0) 推荐(0)

算法训练区间k大数查询

摘要： 1 #include 2 #include 3 #include 4 using namespace std; 5 int main() 6 { 7 int a[1010],b[1010]; 8 int n,m,l,r,k,i,j; 9 while(~scanf("%d",... 阅读全文

posted @ 2016-01-21 23:24 青春的梦想付诸行动阅读(163) 评论(0) 推荐(0)

最大最小公倍数

摘要： 1 #include 2 #include 3 using namespace std; 4 int main() 5 { 6 7 long long ans,n; 8 while(~scanf("%lld",&n)) 9 {10 if(n=n-3。别人的... 阅读全文

posted @ 2016-01-20 22:49 青春的梦想付诸行动阅读(286) 评论(0) 推荐(0)

Anagrams问题

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 map s0,s1; 8 char str0[90],str1[90]; 9 10 void zh(char str0[],in... 阅读全文

posted @ 2016-01-19 22:52 青春的梦想付诸行动阅读(110) 评论(0) 推荐(0)