算法提高 矩阵乘法   时间限制：3.0s   内存限制：256.0MB      问题描述   有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。   两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式   输入的第一行包含一个整数n，表示矩阵的个数。   第二行包含n+1个数，表示给定的矩阵。 输出格式   输出一个整数，表...

算法提高 快乐司机   时间限制：1.0s   内存限制：256.0MB      问题描述   "嘟嘟嘟嘟嘟嘟   喇叭响   我是汽车小司机   我是小司机   我为祖国运输忙   运输忙"   这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土......   现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的重量为gi,价值为...

基础练习 十六进制转八进制   时间限制：1.0s   内存限制：512.0MB         问题描述   给定n个十六进制正整数，输出它们对应的八进制数。 输入格式   输入的第一行为一个正整数n （1<=n<=10）。   接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。 输出格式   输出n行，每行为输入对应的八进制正整数。    【注意】   输入的十六进制数不会...

  1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <queue> 5 #include <map> 6 #include <cmath> 7 #include <stack> 8 #include <cstring> 9 #include <algorithm> 10 #include <cstdlib> 11 #define FOR(i,x,n) f...

  1 #include <iostream> 2 #include <cstdio> 3 #include <vector> 4 #include <queue> 5 #include <map> 6 #include <stack> 7 #include <cstring> 8 #include <algorithm> 9 #include <cstdlib> 10 #define FOR(i,x,n) for(long i=x;i<n;i++) 11...

历届试题 高僧斗法   时间限制：1.0s   内存限制：256.0MB        问题描述   古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。   节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示)   两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶，但会被站在高级台阶上的小和尚阻挡，不能越过。两个小和尚也不能站在同一台阶，也不能向低级台...

  历届试题 错误票据   时间限制：1.0s   内存限制：256.0MB        问题描述 某涉密单位下发了某种票据，并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。 因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。 你的任务是通过编程，找出断号的ID和重号的ID。 假设断号不可能发生在最大和最小号。 输入格式 要求程序首先输入一个整数N(N<100)...

历届试题 大臣的旅费   时间限制：1.0s   内存限制：256.0MB        问题描述 很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。 为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了J最常做的事情。他有一个钱袋，...

 历届试题 九宫重排   时间限制：1.0s   内存限制：256.0MB        问题描述   如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。   我们把第一个图的局面记为：12345678.   把第二个图的局面记为：123.46758   显然是按从上到下，从左到右的顺序记录数字，空格记为句点。   本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。...

BestCoder Round #92 Skip the Class    Accepts: 678    Submissions: 1285  Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description Finally term begins. luras loves school so much as she c...

 历届试题 剪格子   时间限制：1.0s   内存限制：256.0MB        问题描述 如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+ |10* 1|52| +--****--+ |20|30* 1| *******--+ | 1| 2| 3| +--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。 本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是否可以分割为两个部分，...

 历届试题 带分数   时间限制：1.0s   内存限制：256.0MB        问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。 还可以表示为：100 = 82 + 3546 / 197。 注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。 类似这样的带分数，100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N<1000*1000) 输出格式 程序输出该数...

    时间限制：1.0s   内存限制：256.0MB      问题描述   学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于是就委托你帮他找一条最短的路线。 输入格式   第一行两个整数n， m，为迷宫的长宽。   接下来n行，每行m个...

 算法提高 最大乘积   时间限制：1.0s   内存限制：512.0MB      问题描述   对于n个数，从中取出m个数，如何取使得这m个数的乘积最大呢？ 输入格式   第一行一个数表示数据组数   每组输入数据共2行：   第1行给出总共的数字的个数n和要取的数的个数m，1<=n<=m<=15，   第2行依次给出这n个数，其中每个数字的范围满足:a[i]的绝对值小于等于4。 输出格式   每组数据输出1行，为最大的乘积。 ...