摘要：
STL中优先队列的使用方法(priority_queu)基本操作：empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。使用方法：头文件：#include声明方式：1、普通方法：priority_queueq;//通过操作，按照元素从大到小的顺序出队2、自定义优先级：structcmp{operatorbool()(intx,inty){return x>y;//x小的优先级高//也可以写成其他方式，如：ret 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct build 7 { 8 int b,e,num; 9 }bu[125000];10 bool cmp(build a,build b)11 {12 return a.num<b.num;13 }14 int p[510];15 int find(int n)16 {17 return p[n]==n?n:p[n]=find(p[n]);18 }19 int kruskal(int m)20 {21 int su... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 int n,i,j; 9 while(scanf("%d",&n)!=EOF)10 {11 int a=1,b=2,numa=0,numb=0,aa,bb;12 for(i=0;iamountb)49 printf("You are my elder\n");50 else if(amounta<amountb)51 ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 #define L 9 6 using namespace std; 7 bool map[9][9]={{1,1,1,1,1,1,1,1,1}, 8 {1,0,0,1,0,0,1,0,1}, 9 {1,0,0,1,1,0,0,0,1},10 {1,0,1,0,1,1,0,1,1},11 {1,0,0,0,0,1,0,0,1},12 {1,1,... 阅读全文
摘要：
#include#include#include#includeusing namespace std;int main(){ int m,n,i; int maxy(int n,int m); while(scanf("%d%d",&m,&n)!=EOF) { int k=maxy(n,m); if(k==1) printf("NO\n"); else { printf("%d",n-n/k); for(i=0;i<n;i++) { ... 阅读全文
摘要：
#include#include#include#includeusing namespace std;int main(){ long long t,a,b,c; scanf("%lld",&t); while(t--) { scanf("%lld%lld%lld",&a,&b,&c); long long s=1; for(a%=c;b;b>>=1,a*=a,a%=c) { if(b&1) { s*=a; s... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 int t,n,p,i; 9 scanf("%d",&t);10 while(t--)11 {12 scanf("%d%d",&n,&p);13 int sum=0;14 for(i=1;i>=1,l*=l,l%=10003)18 {19 if(k&1)20 ... 阅读全文
摘要：
这是误打误撞弄出来的 相反思路 呵呵 贴上来给思路 1 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 struct zhan 8 { 9 int z[65],top;10 }z[3];11 int main()12 {13 bool move(int m,int n);14 int n,p,q,a,b,i;15 scanf("%d",&n);16 while(n--)17 {18 scanf("%d%d",&p,&q);19 ... 阅读全文
摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int main() 7 { 8 int t,n; 9 char map[2][510];10 scanf("%d",&t);11 while(t--)12 {13 scanf("%d",&n);14 scanf("%s",map[0]);15 scanf("%s",map[1]);16 int flag=0,i;17 for(i=0;i... 阅读全文
摘要：
1 #include 2 int main() 3 { 4 int f[15001]={0,1},i,n; 5 for(i=2;i<15000;i++) 6 f[i]=(f[i-1]+f[i-2])%10000; 7 while(scanf("%d",&n),n!=-1) 8 printf("%d\n",f[n%15000]); 9 return 0;10 } 阅读全文