OpenJudge习题解答

Openjudge NOI题库 ch0111/07 和为给定数

总时间限制:1000ms内存限制:65536kB描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 2#include 3#definemaxn100010 4inta[maxn]; 5intcmp(constvoid*a,constvoid*b) 6{ 7return*(int*)a-*(int*)b; 8} 9intfound(intl,i
Ricochet!·2015-12-05 21:00

Openjudge NOI题库 ch0111/07 和为给定数

总时间限制:1000ms内存限制:65536kB描述给出若干个整数，询问其中是否有一对数的和等于给定的数。输入共三行：第一行是整数n(0 2#include 3#definemaxn100010 4inta[maxn]; 5intcmp(constvoid*a,constvoid*b) 6{ 7return*(int*)a-*(int*)b; 8} 9intfound(intl,i
Ricochet!·2015-12-05 21:00

【openjudge】最小新整数

描述给定一个十进制正整数n(0#include#includeusingnamespacestd;intt,len,k,tmp;boolpd;chars[20];intpre[20];intmain(){scanf("%d",&t);while(t--){scanf("%s",s);scanf("%d",&k);len=strlen(s);for(inti=1;i
Clove_unique·2015-12-05 21:15

【openjudge】最小新整数

描述给定一个十进制正整数n(0 #include #include usingnamespacestd; intt,len,k,tmp; boolpd; chars[20]; intpre[20]; intmain(){ scanf("%d",&t); while(t--){ scanf("%s",s);scanf("%d",&k); len=strlen(s); for(inti=1;i
Clove_unique·2015-12-05 21:00

Openjudge NOI题库 ch0111/08 不重复地输出数

这题水得和二分点关系没有，这篇文纯粹凑数总时间限制:1000ms内存限制:65536kB描述输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。输入第一行是一个整数n。1 2#include 3#definemaxn100010 4intcmp(constvoid*a,constvoid*b) 5{ 6return*(int*)a-*(int*)b; 7}
Ricochet!·2015-12-05 20:00

Openjudge NOI题库 ch0111/08 不重复地输出数

这题水得和二分点关系没有，这篇文纯粹凑数总时间限制:1000ms内存限制:65536kB描述输入n个数，从小到大将它们输出，重复的数只输出一次。保证不同的数不超过500个。输入第一行是一个整数n。1 2#include 3#definemaxn100010 4intcmp(constvoid*a,constvoid*b) 5{ 6return*(int*)a-*(int*)b; 7}
Ricochet!·2015-12-05 20:00

C++primer（第五版）读书笔记&习题解答---CHAPTER 3

C++标准库类型包括：string，vector和迭代器，其中string是可变长的字符序列，vector存放的是某种给定类型对象的可变长序列，迭代器是string和vector的配套类型，常被用于访问string中的字符和vector中的元素。内置类型是C++直接定义的，与硬件密切相关，而标准库类型是一种高级类型，尚未实现到硬件中。如：相较于标准库类型string和vector，数组在灵活性上稍
weixin_30845171·2015-12-05 18:00

OpenJudge_P7219 复杂的整数划分问题(DP)

总时间限制:200ms内存限制:65536kB描述将正整数n表示成一系列正整数之和，n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1，k>=1。正整数n的这种表示称为正整数n的划分。输入标准的输入包含若干组测试数据。每组测试数据是一行输入数据,包括两个整数N和K。(0#includeusingnamespacestd;#defineN55intn,k;intf[N][N],g[N][
BeiYu-oi·2015-12-05 09:20

【openjudge】雷涛的小猫

描述雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫(当然，这样的行为是违反学生宿舍管理条例的)。在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱了。可是有一天，雷涛下课回到寝室，却发现小猫不见了！经过一番寻找，才发现她正趴在阳台上对窗外的柿子树发呆…在北京大学的校园里，有许多柿子树，在雷涛所在的宿舍楼前，就有N棵。并且这N棵柿子树每棵的高度都是H。冬天的寒冷渐渐笼罩了大地，树
Clove_unique·2015-12-05 09:50

【openjudge】雷涛的小猫

描述雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫(当然，这样的行为是违反学生宿舍管理条例的)。在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱了。可是有一天，雷涛下课回到寝室，却发现小猫不见了！经过一番寻找，才发现她正趴在阳台上对窗外的柿子树发呆…在北京大学的校园里，有许多柿子树，在雷涛所在的宿舍楼前，就有N棵。并且这N棵柿子树每棵的高度都是H。冬天的寒冷渐渐笼罩了大地，树
Clove_unique·2015-12-05 09:00

openjudge 雷涛的小猫

2454:雷涛的小猫查看提交统计提问总时间限制: 20000ms 单个测试点时间限制: 10000ms 内存限制: 65536kB描述雷涛同学非常的有爱心，在他的宿舍里，养着一只因为受伤被救助的小猫(当然，这样的行为是违反学生宿舍管理条例的)。在他的照顾下，小猫很快恢复了健康，并且愈发的活泼可爱了。可是有一天，雷涛下课回到寝室，却发现小猫不见了！经过一番寻找，才发现她正趴在阳台上对窗外的柿子树发呆
clover_hxy·2015-12-05 09:00

OpenJudge_P7215 简单的整数划分问题(DP)

总时间限制:100ms内存限制:65536kB描述将正整数n表示成一系列正整数之和，n=n1+n2+…+nk,其中n1>=n2>=…>=nk>=1，k>=1。正整数n的这种表示称为正整数n的划分。正整数n的不同的划分个数称为正整数n的划分数。输入标准的输入包含若干组测试数据。每组测试数据是一个整数N(0#includeusingnamespacestd;#defineN55intf[N][N],n
BeiYu-oi·2015-12-05 08:41

openjudge 海贼王之伟大航路

4979:海贼王之伟大航路查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述“我是要成为海贼王的男人！”，路飞一边喊着这样的口号，一边和他的伙伴们一起踏上了伟大航路的艰险历程。路飞他们伟大航路行程的起点是罗格镇，终点是拉夫德鲁（那里藏匿着“唯一的大秘宝”——ONEPIECE）。而航程中间，则是各式各样的岛屿。因为伟大航路上的气候十分异常，所以来往任意两个岛屿之间的时间差别很
clover_hxy·2015-12-05 08:00

openjudge 马走日

马走日查看提交统计提问总时间限制:1000ms内存限制:1024kB描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T#include#includeusingnamespacestd;intf[21][22],n,m,t;intx[10]={-2,-2
clover_hxy·2015-12-04 21:48

openjudge 马走日

马走日查看提交统计提问总时间限制: 1000ms 内存限制: 1024kB描述马在中国象棋以日字形规则移动。请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。输入第一行为整数T(T #include #include usingnamespacestd; intf[21][22],n,m,t; intx[10
clover_hxy·2015-12-04 21:00

openjudge 集合加法

t1794:集合加法查看提交统计提问总时间限制: 3000ms 内存限制: 65536kB描述给出2个正整数集合A={pi |1#include#include#includeusingnamespacestd;inta[10010],b[10100],n,m,i,j,head,tail,s,cha;intnum1[10010],aa[100010];intnum2[10010],bb[10200
clover_hxy·2015-12-04 21:00

openjudge 木材加工

t1776:木材加工查看提交统计提问总时间限制:1000ms内存限制:65536kB描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是正整数。输入第一行是两个正整数N和K(1≤N≤10000
clover_hxy·2015-12-04 20:41

openjudge 木材加工

t1776:木材加工查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述木材厂有一些原木，现在想把这些木头切割成一些长度相同的小段木头，需要得到的小段的数目是给定了。当然，我们希望得到的小段越长越好，你的任务是计算能够得到的小段木头的最大长度。木头长度的单位是厘米。原木的长度都是正整数，我们要求切割得到的小段木头的长度也要求是正整数。输入第一行是两个正整数N和K(1≤ N ≤
clover_hxy·2015-12-04 20:00

openjudge 移动路线

2718:移动路线查看提交统计提问总时间限制:1000ms内存限制:65536kB描述×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的方格中
clover_hxy·2015-12-04 20:39

openjudge 移动路线

2718:移动路线查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)。小明是个调皮的孩子，一天他捉来一只蚂蚁，不小心把蚂蚁的右脚弄伤了，于是蚂蚁只能向上或向右移动。小明把这只蚂蚁放在左下角的方格中，蚂蚁从左下角的
clover_hxy·2015-12-04 20:00

openjudge 摘花生

2728:摘花生查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述HelloKitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。HelloKitty只能向东或向南走，不能向西或向北走。问HelloKitty最多能够
clover_hxy·2015-12-04 19:00

openjudge 糖果

2989:糖果查看提交统计提问总时间限制:1000ms内存限制:65536kB描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴
clover_hxy·2015-12-04 19:13

openjudge 糖果

2989:糖果查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平
clover_hxy·2015-12-04 19:00

【openjudge】糖果

描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。Dzx最多能带走多少糖果呢
Clove_unique·2015-12-04 10:40

【openjudge】糖果

描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。Dzx最多能带走多少糖果呢
Clove_unique·2015-12-04 10:40

【openjudge】糖果

描述由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。Dzx最多能带走多少糖果呢
Clove_unique·2015-12-04 10:00

【openjudge】买书

描述小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入一个整数n，代表总共钱数。（0#include#includeusingnamespacestd;intn;intw[5],f[1005];intmain(){scanf("%d",&n);w[1]=10;w[2]=20;w[3]=50;w[4]=100;memset(f,
Clove_unique·2015-12-02 20:47

【openjudge】买书

描述小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入一个整数n，代表总共钱数。（0#include#includeusingnamespacestd;intn;intw[5],f[1005];intmain(){scanf("%d",&n);w[1]=10;w[2]=20;w[3]=50;w[4]=100;memset(f,
Clove_unique·2015-12-02 20:47

【openjudge】买书

描述小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入一个整数n，代表总共钱数。（0 #include #include usingnamespacestd; intn; intw[5],f[1005]; intmain(){ scanf("%d",&n); w[1]=10;w[2]=20;w[3]=50;w[4]=100;
Clove_unique·2015-12-02 20:00

【openjudge】最大上升子序列和

描述一个数的序列bi，当b1#include#includeusingnamespacestd;intn,Max,ans;intf[1005],a[1005];intmain(){scanf("%d",&n);for(inti=1;ia[j])Max=f[j];f[i]=Max+a[i];}ans=f[1];for(inti=2;ians)ans=f[i];printf("%d",ans);}
Clove_unique·2015-12-02 20:23

【openjudge】最大上升子序列和

描述一个数的序列bi，当b1 #include #include usingnamespacestd; intn,Max,ans; intf[1005],a[1005]; intmain(){ scanf("%d",&n); for(inti=1;ia[j]) Max=f[j]; f[i]=Max+a[i]; } ans=f[1]; for(inti=2;ians)ans=f[i]; printf
Clove_unique·2015-12-02 20:00

【openjudge】公共子序列

描述我们称序列Z=是序列X=的子序列当且仅当存在严格上升的序列，使得对j=1,2,...,k,有xij=zj。比如Z=是X=的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。输入输入包括多组测试数据。每组数据包括一行，给出两个长度不超过200的字符串，表示两个序列。两个字符串之间由若干个空格隔开。输出对每组输
Clove_unique·2015-12-02 20:02

【openjudge】公共子序列

描述我们称序列Z=是序列X=的子序列当且仅当存在 严格上升 的序列，使得对j=1,2,...,k,有xij =zj。比如Z=是X=的子序列。现在给出两个序列X和Y，你的任务是找到X和Y的最大公共子序列，也就是说要找到一个最长的序列Z，使得Z既是X的子序列也是Y的子序列。输入输入包括多组测试数据。每组数据包括一行，给出两个长度不超过200的字符串，表示两个序列。两个字符串之间由若干个空格隔开。输出对
Clove_unique·2015-12-02 20:00

【openjudge】宠物小精灵之收服

描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎（因为他需要
Clove_unique·2015-12-02 20:12

【openjudge】宠物小精灵之收服

描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定的伤害（从而减少皮卡丘的体力）。当皮卡丘的体力小于等于0时，小智就必须结束狩猎（因为他需要
Clove_unique·2015-12-02 20:00

openjudge 精灵小宠物之收服

4978:宠物小精灵之收服查看提交统计提问总时间限制:1000ms内存限制:65536kB描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造成一定
clover_hxy·2015-12-02 20:06

openjudge 精灵小宠物之收服

4978:宠物小精灵之收服查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而，野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言，小智可能需要使用很多个精灵球才能收服它，而在收服过程中，野生小精灵也会对皮卡丘造
clover_hxy·2015-12-02 20:00

openjudge 怪盗基德的滑翔翼

4977:怪盗基德的滑翔翼查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破坏了
clover_hxy·2015-12-02 19:00

openjudge 买书

6049:买书描述小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入一个整数n，代表总共钱数。（0#include#includeusingnamespacestd;intv[10];intf[1010],i,j,n;intmain(){scanf("%d",&n);v[1]=10;v[2]=20;v[3]=50;v[4]=1
clover_hxy·2015-12-02 19:12

openjudge 买书

6049:买书描述小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。问小明有多少种买书方案？（每种书可购买多本）输入一个整数n，代表总共钱数。（0#include#includeusingnamespacestd;intv[10];intf[1010],i,j,n;intmain(){      scanf("%d",&n);      v[1]=10;      v[2]
clover_hxy·2015-12-02 19:00

openjudge divisibility

747:Divisibility描述Consideranarbitrarysequenceofintegers.Onecanplace+or-operatorsbetweenintegersinthesequence,thusderivingdifferentarithmeticalexpressionsthatevaluatetodifferentvalues.Letus,forexample,
clover_hxy·2015-12-02 19:00

openjudge charm bracelet

7113:CharmBracelet查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述Bessiehasgonetothemall'sjewelrystoreandspiesacharmbracelet.Ofcourse,she'dliketofillitwiththebestcharmspossiblefromthe N(1≤ N≤3,402)availablecharm
clover_hxy·2015-12-02 17:00

openjudge开餐馆

6045:开餐馆描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这n个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi表示在mi处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。输入标准
clover_hxy·2015-12-02 17:23

openjudge开餐馆

6045:开餐馆描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi 表示在mi 处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方
clover_hxy·2015-12-02 17:00

openjudge 踩方格

4982:踩方格查看提交统计提问总时间限制:1000ms内存限制:65536kB描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.走过的格子立即塌陷无法再走第二次；c.只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格上行走的步数n
clover_hxy·2015-12-02 16:31

openjudge 踩方格

4982:踩方格查看提交统计提问总时间限制: 1000ms 内存限制: 65536kB描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.    每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.    走过的格子立即塌陷无法再走第二次；c.    只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案
clover_hxy·2015-12-02 16:00

【openjudge】踩方格

描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.走过的格子立即塌陷无法再走第二次；c.只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格上行走的步数n(n#include#includeintf[50];intmain(){int
Clove_unique·2015-11-29 21:16

【openjudge】踩方格

描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.走过的格子立即塌陷无法再走第二次；c.只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格上行走的步数n(n#include#includeintf[50];intmain(){int
Clove_unique·2015-11-29 21:16

【openjudge】踩方格

描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a.    每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b.    走过的格子立即塌陷无法再走第二次；c.    只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。输入允许在方格上行走的步数n(n #include #include intf[50
Clove_unique·2015-11-29 21:00

【openjudge】开餐馆

描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这n个地点排列在同一条直线上。我们用一个整数序列m1,m2,...mn来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。我们用pi表示在mi处开餐馆的利润。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。请你帮助小明选择一个总利润最大的方案。输入标准的输入包含若干组
Clove_unique·2015-11-29 19:36
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他