呼啦啦呼啦啦

哟哟哟噗噗噗~~

Conversion

Conversion关于自然数i的变换f和g定义如下:f(i) = 3*ig(i) = i div 2求将自然数n变换为m的最少次数。输入格式第一行两个自然数n,m。输出格式在第一行输出将n变换为m的最少次数,如果最少次数超过40或都不能将n变换为m则输出−1。输入样例15 4输出样例4数据范围在...

2011-06-18 22:09:00

阅读数:204

评论数:0

Sequence

Sequence 给出一个长度为N的序列A1,A2, · · · ,AN,其中每项都是 小于105 的自然数。 现在有M个询问,每个询问都是Ai · · ·Aj中第k小的数等 于多少。 输入格式 第一行两个正整数N,M。 第二行N个数,表示序列A1,A2, · · · ,AN。 ...

2011-06-18 12:58:00

阅读数:180

评论数:0

二进制除法

 二进制除法问题描述    二进制数n mod m的结果是多少?输入数据    第一行输入一个二进制数n。    第二行输入一个二进制数m。输出数据    输出n mod m的结果。输入样例1010101010111000输出样例1010时间限制    各测试点1秒内存限制    你的程序将被分配...

2011-06-18 10:07:00

阅读数:589

评论数:0

【区间DP】矩阵乘法

矩阵乘法 问题描述     一个A x B的矩阵乘以一个B x C的矩阵将得到一个A x C的矩阵,时间复杂度为A x B x C。矩阵乘法满足结合律(但不满足交换律)。顺序给出n个矩阵的大小,请问计算出它们的乘积的最少需要花费多少时间。 输入数据     第一行输入一个正整数n,表示有n...

2011-06-18 09:43:00

阅读数:437

评论数:0

奇怪的函数

奇怪的函数问题描述    使得xx达到或超过n位数字的最小正整数x是多少?输入数据    输入一个正整数n。输出数据    输出使得xx达到n位数字的最小正整数x。输入样例11输出样例10时间限制    各测试点1秒内存限制    你的程序将被分配32MB的运行空间数据规模    n ======...

2011-06-15 20:32:00

阅读数:1726

评论数:1

【堆】最小函数值

最小函数值 问题描述     有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 输入数据     第一行输入两个正整数n和m。     以下n行...

2011-06-12 22:23:00

阅读数:352

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭