算法训练 装箱问题   时间限制:1.0s   内存限制:256.0MB 问题描述 有一个箱子容量为V(正整数,0<＝V<＝20000),同时有n个物品(0<n<＝30),每个物品有一个体积(正整数). 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小. 输入格式 第一行为一个整数,表示箱子容量: 第二行为一个整数,表示有n个物品: 接下来n行,每行一个整数表示这n个物品的各自体积. 输出格式 一个整数,表示箱子剩余空间. 样例输入 24 6 8 3 12 7 9 7

试题 算法训练 Yaroslav and Algorithm 资源限制 时间限制:100ms 内存限制:128.0MB 问题描述 (这道题的数据和SPJ已完工,尽情来虐吧!) Yaroslav喜欢算法.我们将描述一个他最喜欢的算法. 1.这个算法接受一个字符串作为输入.我们设这个输入字符串为a. 2.这个算法由一些命令组成.i号命令的形式为"s[i]>>w[i]"或"s[i]<>w[i]",其中s[i]和w[i]是长度不超过7的字符串(可以为

题目描述 有一个箱子容量为V(正整数0≤V≤20000),同时有n个物品(0<n≤30,每个物品有一个体积(正整数). 要求nn个物品中,任取若干个装入箱内,使箱子的剩余空间为最小. 输入输出格式 输入格式: 1个整数,表示箱子容量 1个整数,表示有n个物品 接下来n行,分别表示这n个物品的各自体积 输出格式: 1个整数,表示箱子剩余空间. 输入输出样例 输入样例#1: 24 6 8 3 12 7 9 7 输出样例#1: 0 这里先介绍最经典的动态规划 下面还有一个简化版的 import jav

Java 代码 ```` import java.util.Scanner; public class Main { private static long num = 0; private static long mod = 4294967296L; private static char[] arr = new char[100000 + 7]; private static long[] dp = new long[100000 + 7]; public static void main(

试题 算法训练 连通分块 资源限制 时间限制:200ms 内存限制:8.0MB 问题描述 连通分块 输入格式 输入的第一行包含两个整数n, m n代表图中的点的个数,m代表边的个数 接下来m行,每行2个正整数,表示图中连通的两点. 输出格式 输出1行,与1连通的点的集合,并按升序排列输出. 样例输入 6 3 1 2 2 3 3 4 样例输出 1 2 3 4 数据规模和约定 n<=10000,m<=100000 package 蓝桥杯官网; import java.util.Scanner; p

试题 算法训练 无权最长链 问题描述 给定一个n节点m边的无圈且连通的图,求直径 输入格式 第一行两个数字n,m 接下来m行每行两个数字x,y,代表x,y之间有一条边 输出格式 要求用户的输出满足的格式. 例:输出1行,包含一个整数,表示矩阵中所有元素的和. 样例输入 一个满足题目要求的输入范例. 3 2 1 2 2 3 样例输出 与上面的样例输入对应的输出. 例: 2 数据规模和约定 数据不会很大 输入数据满足M=N-1 package 蓝桥杯官网; import java.util.Arra

试题 算法训练 最大质因数 问题描述 给出N个数字,求出有最大的最大质因数的那个数 输入格式 第一行:一个整数N. 接下来的N行,每行一个整数A_i,表示给出的那N个数字. 输出格式 第一行:一个整数,拥有最大的最大质因数的那个数. 样例输入 4 36 38 40 42 样例输出 38 数据规模和约定 60%的数据满足:N<=100 100%的数据满足:N<=2500,A_i<=20000 PS: 可能逻辑比较复杂,或者是我想到复杂,暴力大法(●ˇ∀ˇ●) import java.uti

试题 算法训练 与1连通的点的个数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 没有问题描述. 输入格式 输入的第一行包含两个整数n, m n代表图中的点的个数,m代表边的个数 接下来m行,每行2个正整数,表示图中连通的两点. 输出格式 输出1个数,与1连通的点的个数. 样例输入 6 3 1 2 2 3 3 4 样例输出 4 数据规模和约定 n<=10000,m<=100000. import java.util.Scanner; public class Main {

试题 算法训练 非递归 问题描述 当x>1时,Hermite多项式的定义见第二版教材125页.用户输入x和n,试编写"非递归"函数,输出对应的Hermite多项式的值.其中x为float型,n为int型. 输入格式 x n 输出格式 对应多项式的值 样例输入 一个满足题目要求的输入范例. 例: 3.6 4 样例输出 与上面的样例输入对应的输出. 例: 2077.31 数据规模和约定 x>1 n为自然数 PS: 百度搜索那个Hermite多项式的原理 import java.

试题 算法训练 步与血 问题描述 有n*n的方格,其中有m个障碍,第i个障碍会消耗你p[i]点血.初始你有C点血,你需要从(1,1)到(n,n),并保证血量大于0,求最小步数. 输入格式 第一行3个整数n,m,c,表示棋盘大小.障碍数量和你的血量 接下来m行,每行描述一个障碍.包含三个整数x y p,分别表示障碍在第x行第y列,消耗血量为p. 输出格式 如果可以到输出步数,如果不可以,输出"No". 样例输入 10 10 10 2 8 35 1 10 25 9 9 63 5 6 46

试题 算法训练 -2进制 问题描述 给出1个十进制整数N,计算出它的-2进制表示. 输入格式 第一行:一个整数N,表示要转换的十进制数. 输出格式 第一行:N的-2进制表示. 样例输入 -13 样例输出 110111 数据规模和约定 100%的数据满足:|n|<=2000000000. 提示 负二进制: 有这样一个数100110,它是-2进制的数,将它转换成10进制数的方法是1*(-2)5 + 0*(-2)4 + 0*(-2)3 + 1*(-2)2 + 1*(-2)1 + 0*(-2)0 等于-

试题 算法训练 纪念品分组 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得的纪念品价值 相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括两件纪念品,并且每组纪念品的价格之和不能超过一个给定的整数.为了保证在尽量短的时 间内发完所有纪念品,乐乐希望分组的数目最少. 你的任务是写一个程序,找出所有分组方案中分组数最少的一种,输出最少的分组数目. 输入格式 输入包含n+2行: 第1行包

试题 算法训练 阶乘末尾 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定n和len,输出n!末尾len位. 输入格式 一行两个正整数n和len. 输出格式 一行一个字符串,表示答案.长度不足用前置零补全. 样例输入 6 5 样例输出 00720 数据规模和约定 n<=30, len<=10. package 第十次模拟; import java.math.BigInteger; import java.util.Scanner; public class 阶乘末尾 {

试题 算法训练 sign函数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定实数x,输出sign(x)的值. sign(x)是符号函数,如果x>0,则返回1:如果x=0,则返回0:如果x<0,则返回-1. 输入格式 一行一个实数x. 输出格式 一行一个整数表示答案. 样例输入 -0.0001 样例输出 -1 数据规模和约定 |x|<=10000,输入数据精度最多达到4位小数. package 第十次模拟; import java.util.Scanner; pub

试题 算法训练 P0501 资源限制 时间限制:1.0s 内存限制:256.0MB 输入两个无符号整数x, y, 用位操作实现无符号整数的乘法运算.不用考虑整数的溢出. 输入: 235 657 输出: 154395 package 第十次模拟; import java.util.Scanner; public class P0501 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); in

试题 算法训练 P0502 资源限制 时间限制:1.0s 内存限制:256.0MB 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20.然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来.如果有两个元素值出现的次数相同,即并列第一,那么只打印较小的那个值.例如,假设用户输入的是"100 150 150 200 250",则输出为150. 输入: 6 100 150 150 200 200 250 输出: 15

试题 算法训练 P0504 资源限制 时间限制:1.0s 内存限制:256.0MB Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的.例如,Unclear和Nuclear.Rimon和MinOR都是Anagrams.编写一个程序,输入两个单词(只包含英文字母),然后判断一下,这两个单词是否是Anagrams.每一个单词的长度不会超过80个字符,而且是大小写无关的. Input:长度不超过80个字符的两个单词,用空格隔开,不考虑字

试题 算法训练 二元函数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 令二元函数f(x,y)=ax+by,a和b为整数,求一个表达式S的值. 只有满足以下要求的表达式才是合法的: 1.任意整数x是一个合法的表达式: 2.如果A和B都是合法的表达式,则f(A,B)也是一个合法的表达式. 输入格式 第一行两个数a和b: 第二行一个字符串S表示要求的表达式. 输出格式 一行一个数表示表达式S的值. 样例输入 1 2 f(1,f(1,-1)) 样例输出 -1 数据规模和约定 S的长

试题 算法训练 预测身高 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述: 生理卫生老师在课堂上娓娓道来: 你能看见你未来的样子吗?显然不能.但你能预测自己成年后的身高,有公式: 男孩成人后身高=(父亲身高+母亲身高)/21.08 女孩成人后身高=(父亲身高0.923+母亲身高)/2 数学老师听见了,回头说:这是大样本统计拟合公式,准确性不错. 生物老师听见了,回头说:结果不是绝对的,影响身高的因素很多,比如营养.疾病.体育锻炼.睡眠.情绪.环境因素等. 老师们齐回头,看见同学

试题 算法训练 小生物的逃逸 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 空间中有n个球,这些球不相交也不相切.有m个可以视为质点的小生物,可能在某些球内,也可能在所有球之外,但不会在球面上.问这些生物从原来的地方逃逸到所有球外面的空间,至少要经过多少层球面. 输入格式 第一行两个数n.m:表示球的数量和小生物的数量: 接下来n行每行四个整数Xi.Yi.Zi和Ri:表示一个球的三维坐标和半径: 接下来m行每行三个整数Xi.Yi.Zi:表示一个生物的坐标. 输出格式 一行m个

试题 算法训练 相邻字母 资源限制 时间限制:1.0s 内存限制:256.0MB [问题描述] 从键盘输入一个英文字母,要求按字母的顺序打印出3个相邻的字母,指定的字母在中间.若指定的字母为Z,则打印YZA,若为A则打印ZAB.注意:需要区分大小写. [输入格式] 一行,仅包含一个英文字母. [输出格式] 一行,包含三个字母. [样例输入1] a [样例输出1] zab [样例输入2] B [样例输出2] ABC package 第九次模拟; import java.util.Scanner;