摘要: Description 在B 国里,有N 个城市,每个城市有一个发达程度a[i]。B 要修建一些道路,修建这条道路的花费为cost[i],把这些城市连起来,使得任意2 个城市之间,有且只有1 条路相联通。最后这些道路建成时,每个城市对B 国的经济会做出贡献,贡献度为a[i] *(i 这个城市它所直接 阅读全文
posted @ 2018-03-15 15:24 AL76 阅读(124) 评论(0) 推荐(1) 编辑
摘要: 模数为p=9901 阅读全文
posted @ 2018-03-07 11:09 AL76 阅读(132) 评论(0) 推荐(0) 编辑
摘要: #include<algorithm> #include<cstdio> #include<vector> #define maxn 20000 #define maxm 120 using namespace std; vector<int> e[maxn]; int gd[maxm]; int 阅读全文
posted @ 2018-03-07 10:56 AL76 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 int x[25],ans[25],j; 6 long long f[25]={1,1,2,6,24,120,720,5040,40320,362880,3628800,39916800,479001600,6227020800,87178291200,13076743... 阅读全文
posted @ 2018-01-24 13:07 AL76 阅读(132) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #define maxn 5005 using namespace std; int n,m,ans; int be[maxn],ne[maxn],to[maxn],e=0,w[maxn];//链表 int d[maxn];//记录搜索深度 int read(){ int c=getchar(),fg=1,sum=0; whi... 阅读全文
posted @ 2018-01-19 10:45 AL76 阅读(126) 评论(0) 推荐(1) 编辑
摘要: 题目描述 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上 阅读全文
posted @ 2018-01-18 12:59 AL76 阅读(278) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 int n,m,flag=1,cnt; 5 int a,b,x,y,c; 6 int movee[4][2]={-1,0,1,0,0,-1,0,1}; 7 int p[505][505]; 8 int f[250050];//存点 9 int find(int x){ 10 i... 阅读全文
posted @ 2018-01-16 19:51 AL76 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 using namespace std; 4 int n,f; 5 struct Matrix{ 6 long long v[105][105]; 7 }A,Ans; 8 Matrix operator *(Matrix A,Matrix B){ 9 Matrix C; 10 memset(C.v,0,si... 阅读全文
posted @ 2018-01-15 15:07 AL76 阅读(109) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include using namespace std; int n; struct Matrix{ long long a,b,v[105][105]; }A,B; Matrix operator *(Matrix A,Matrix B){ Matrix C; for(int i=1;i<=n;i++){ ... 阅读全文
posted @ 2018-01-15 11:08 AL76 阅读(185) 评论(0) 推荐(1) 编辑
摘要: 1 #include 2 #include 3 #include 4 using namespace std; 5 int ans,n=1012,k; 6 int fastpower(int x,int y){//x^y%n 7 ans=1; 8 k=x%n; 9 while(y){ 10 if(y%2)//y是奇数 11 ... 阅读全文
posted @ 2018-01-15 09:14 AL76 阅读(112) 评论(0) 推荐(0) 编辑