算法训练 数的划分
摘要：算法训练 数的划分 时间限制：1.0s 内存限制：256.0MB 问题描述 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入格式 n，k 输出格式 一个整数，
阅读全文
算法训练 装箱问题
摘要：算法训练 装箱问题 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。 要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小
阅读全文
算法训练 求先序排列
摘要：算法训练 求先序排列 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，长度<=8）。 输入格式 两行，每行一个字符串，分别表示中序和后序排列 输出格式 一个字符串
阅读全文
算法训练 拦截导弹
摘要：算法训练 拦截导弹 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉
阅读全文
算法训练 乘积最大
摘要：算法训练 乘积最大 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友
阅读全文
算法训练 瓷砖铺放
摘要：算法训练 瓷砖铺放 时间限制：1.0s 内存限制：512.0MB 问题描述 有一长度为N(1<=Ｎ<=10)的地板，给定两种不同瓷砖：一种长度为1，另一种长度为2，数目不限。要将这个长度为N的地板铺满，一共有多少种不同的铺法？ 例如，长度为4的地面一共有如下5种铺法： 4=1+1+1+1 4=2+1
阅读全文
算法训练 集合运算
摘要：算法训练 集合运算 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。 输入格式 第一行为一个整数n，表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数，表示集合A中的元
阅读全文
算法训练 摆动序列
摘要：算法训练 摆动序列 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 如果一个序列满足下面的性质，我们就将它称为摆动序列： 1. 序列中的所有数都是不大于k的正整数； 2. 序列中至少有两个数。 3. 序列中的数两两不相等； 4. 如果第i – 1
阅读全文
算法训练 传纸条
摘要：算法训练 传纸条 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了
阅读全文
算法训练 Hankson的趣味题
摘要：算法训练 Hankson的趣味题 时间限制：1.0s 内存限制：64.0MB 时间限制：1.0s 内存限制：64.0MB 问题描述 Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现 在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天
阅读全文
算法训练 接水问题
摘要：算法训练 接水问题 时间限制：1.0s 内存限制：64.0MB 时间限制：1.0s 内存限制：64.0MB 问题描述 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水，每个龙头每秒钟的 供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到
阅读全文
算法训练 数组排序去重
摘要：算法训练 数组排序去重 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 输入10个整数组成的序列，要求对其进行升序排序，并去掉重复元素。 输入格式 10个整数。 输出格式 多行输出，每行一个元素。 样例输入 2 2 3 3 1 1 5 5 5 5
阅读全文
算法训练 A+B Problem
摘要：算法训练 A+B Problem 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 输入A,B。 输出A+B。 输入格式 输入包含两个整数A,B，用一个空格分隔。 输出格式 输出一个整数，表示A+B的值。 样例输入 5 8 样例输出 13 数据规模
阅读全文
算法训练 会议中心
摘要：算法训练 会议中心 时间限制：2.0s 内存限制：512.0MB 时间限制：2.0s 内存限制：512.0MB 会议中心 Siruseri政府建造了一座新的会议中心。许多公司对租借会议中心的会堂很感兴趣，他们希望能够在里面举行会议。 对于一个客户而言，仅当在开会时能够独自占用整个会堂，他才会租借会堂
阅读全文
算法训练 采油区域
摘要：算法训练 采油区域 时间限制：2.0s 内存限制：512.0MB 时间限制：2.0s 内存限制：512.0MB 采油区域 Siruseri政府决定将石油资源丰富的Navalur省的土地拍卖给私人承包商以建立油井。被拍卖的整块土地为一个矩形区域，被划分为M×N个小块。 Siruseri地质调查局有关于
阅读全文
算法训练 调和数列问题
摘要：算法训练 调和数列问题 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 输入一个实数x，求最小的n使得，1/2+1/3+1/4+...+1/(n+1)>=x。 输入的实数x保证大于等于0.01，小于等于5.20，并且恰好有两位小数。你的程序要能够
阅读全文
算法训练 Hanoi问题
摘要：算法训练 Hanoi问题 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 如果将课本上的Hanoi塔问题稍做修改：仍然是给定N只盘子，3根柱子，但是允许每次最多移动相邻的M只盘子（当然移动盘子的数目也可以小于M）,最少需要多少次？ 例如N=5，M
阅读全文
算法训练 蜜蜂飞舞
摘要：算法训练 蜜蜂飞舞 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 “两只小蜜蜂呀，飞在花丛中呀……” 话说这天天上飞舞着两只蜜蜂，它们在跳一种奇怪的舞蹈。用一个空间直角坐标系来描述这个世界，那么这两只蜜蜂初始坐标分别为(x1,y1,z1)，(x
阅读全文
算法训练 数组查找及替换
摘要：算法训练 数组查找及替换 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 给定某整数数组和某一整数b。要求删除数组中可以被b整除的所有元素，同时将该数组各元素按从小到大排序。如果数组元素数值在A到Z的ASCII之间，替换为对应字母。元素个数不超过
阅读全文
算法训练 排列问题
摘要：算法训练 排列问题 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 问题描述 求一个0～N-1的排列（即每个数只能出现一次），给出限制条件（一张N*N的表，第i行第j列的1或0，表示为j-1这个数不能出现在i-1这个数后面，并保证第i行第i列为0），将这个
阅读全文