2013年4月25日

NYOJ349 Sorting It All Out

摘要: 1 #include<stdio.h> 2 #include<string.h> 3 bool map[30][30]; 4 int in[30],sort[30]; 5 int n,m,t; 6 bool f1,f2; 7 void solve(){ 8 int i,j,k,loc; 9 int temp[30];10 bool f=0;11 for(i=0;i<n;i++)12 temp[i]=in[i];13 for(t=i=0;i<n;i++){14 for(k=j=0;j<n;j++)15 ... 阅读全文

posted @ 2013-04-25 22:27 小花熊 阅读(217) 评论(0) 推荐(0) 编辑

POJ 1037 A decorative fence

摘要: #include<stdio.h>#include<string.h>char s[30];bool flag[30];int num;__int64 jc[30]={1};void init(){ for(int i=1;i<20;i++) jc[i]=i*jc[i-1];}void solve(int n,int k){ int i,j,t,temp; if(k==0) return ; temp=jc[k-1]; t=(n)/temp; if(n%temp==0) n++; for(j=0,i=1;i<=num;i++) ... 阅读全文

posted @ 2013-04-25 21:33 小花熊 阅读(285) 评论(0) 推荐(0) 编辑

第二届河南省大学生程序设计竞赛 Dr.Kong的机器人

摘要: Dr.Kong的机器人Dr.Kong设计了一个可以前进或后退机器人,该机器人在每个位置i会得到一个移动步数的指令Ki (i=1,2„N),聪明的机器人自己会判断是要前进Ki步还是后退Ki步。例如:给定指令序列(3 3 1 2 5),表示机器人在第1个位置时,可以前进3步到第4个位置,此时后退是不起作用的,出界;机器人在第2个位置时,可以前进3步到第5个位置,此时后退是不起作用的,出界;机器人在第3个位置时,可以前进1步到第4个位置,也可以后退1步到第2个位置等等。你认为,对给定的两个位置A,B, 聪明的机器人从A位置走到B位置至少要判断几次?【标准输入】第一行: M 表示以下有M组测试数据(0 阅读全文

posted @ 2013-04-25 21:19 小花熊 阅读(317) 评论(0) 推荐(0) 编辑

第二届河南省大学生程序设计竞赛 奇特的艺术品

摘要: 奇特的艺术品Dr.Kong设计了一件艺术品,该艺术品由N个构件堆叠而成,N个构件从高到低按层编号依次为1,2,„„,N。艺术品展出后,引起了强烈的反映。Dr.Kong观察到,人们尤其对作品的高端部分评价甚多。狂热的Dr.Kong一激动,对组成该艺术品的N个构件重新组合,比如:把第6层到第12层的构件搬下来,想一想,然后整体放到剩下构件的第7层下面;过一会儿,又把第2层到第9层的构件搬下来,整体放到剩下构件的第1层下面等等。于是,Dr.Kong在进行了连续若干次“搬来搬去”后,还是这N个构件,又诞生了一件新的艺术品。编程:请输出新的艺术品最高十层构件的编号。【标准输入】第一行: N K 表示构件 阅读全文

posted @ 2013-04-25 21:16 小花熊 阅读(241) 评论(0) 推荐(0) 编辑

第二届河南省大学生程序设计竞赛 试题4 壮观的瓷器广场

摘要: 【试题四】壮观的瓷器广场【问题描述】最近,某瓷都为了体现“千年瓷都” 的风貌,将要建立一个壮观的瓷器广场迎接来自各国的宾客。,顾问Dr.Kong提出了一项建议:在巨大的广场南面展示N件高度不等的瓷器灯柱。夜间,这些瓷器灯柱逐一闪亮,由低至高,如此场景必将十分的绚丽夺目。然而,在瓷器灯柱运来安放后,Dr.Kong才发现粗心的工人并没有按照从低到高的顺序安放瓷器灯柱。由于瓷器灯柱已经竖立起来,不可能全部推倒重新安放,人力又搬不动。因此,Dr.Kong只能借助巨型吊车每次将两个瓷器灯柱的位置小心翼翼地进行交换。 例如,有3个瓷器灯柱初始时高度顺序是:3 1 2。可以先用吊车交换后两个灯柱的位置,得到 阅读全文

posted @ 2013-04-25 21:12 小花熊 阅读(219) 评论(0) 推荐(0) 编辑

NYOJ7 街区最短路径问题

摘要: 1 #include<cstdio> 2 #include<iostream> 3 #include<vector> 4 using namespace std; 5 int locx[25],locy[25]; 6 int main() 7 { 8 int N,i,j,n,ans; 9 scanf("%d",&N);10 while(N--){11 scanf("%d",&n);12 for(i=0;i<n;i++)13 scanf("%d%d",&locx[i],& 阅读全文

posted @ 2013-04-25 08:42 小花熊 阅读(232) 评论(0) 推荐(0) 编辑

导航