nylg-haozi

2013年7月22日

摘要： STL中优先队列的使用方法(priority_queu)基本操作：empty() 如果队列为空返回真pop() 删除对顶元素push() 加入一个元素size() 返回优先队列中拥有的元素个数top() 返回优先队列对顶元素在默认的优先队列中，优先级高的先出队。在默认的int型中先出队的为较大的数。使用方法：头文件：#include声明方式：1、普通方法：priority_queueq;//通过操作，按照元素从大到小的顺序出队2、自定义优先级：structcmp{operatorbool()(intx,inty){return　x>y;//x小的优先级高//也可以写成其他方式，如：ret 阅读全文

posted @ 2013-07-22 08:36 nylg-haozi 阅读(121) 评论(0) 推荐(0)

2013年7月20日

nyoj-38-布线问题

摘要： 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... 阅读全文

posted @ 2013-07-20 16:46 nylg-haozi 阅读(150) 评论(0) 推荐(0)

2013年7月19日

nyoj-282-You are my brother

摘要： 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 ... 阅读全文

posted @ 2013-07-19 10:30 nylg-haozi 阅读(194) 评论(0) 推荐(0)

nyoj-58-最小步数

摘要： 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,... 阅读全文

posted @ 2013-07-19 09:38 nylg-haozi 阅读(221) 评论(0) 推荐(0)

2013年7月18日

nyoj-317-兔子的烦恼(二）

摘要： #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++) { ... 阅读全文

posted @ 2013-07-18 18:17 nylg-haozi 阅读(165) 评论(0) 推荐(0)

nyoj-102-次方求模

摘要： #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... 阅读全文

posted @ 2013-07-18 17:49 nylg-haozi 阅读(127) 评论(0) 推荐(0)

nyoj-420-p次方求和

摘要： 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 ... 阅读全文

posted @ 2013-07-18 17:37 nylg-haozi 阅读(126) 评论(0) 推荐(0)

nyoj-93-汉诺塔（三）

摘要：这是误打误撞弄出来的相反思路呵呵贴上来给思路 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 ... 阅读全文

posted @ 2013-07-18 16:42 nylg-haozi 阅读(154) 评论(0) 推荐(0)

nyoj-684-Fox Ciel

摘要： 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... 阅读全文

posted @ 2013-07-18 15:21 nylg-haozi 阅读(101) 评论(0) 推荐(0)

nyoj-148-fibonacci数列(二)

摘要： 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 } 阅读全文

posted @ 2013-07-18 09:15 nylg-haozi 阅读(105) 评论(0) 推荐(0)

公告