- 博客(6)
- 资源 (1)
- 收藏
- 关注
原创 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数据范围在60%的数据中,0 ≤ n,m ≤ 1000在100%的数据中,0 ≤ n,m ≤ 106====
2011-06-18 22:09:00 289
原创 Sequence
Sequence 给出一个长度为N的序列A1,A2, · · · ,AN,其中每项都是 小于105 的自然数。 现在有M个询问,每个询问都是Ai · · ·Aj中第k小的数等 于多少。 输入格式 第一行两个正整数N,M。 第二行N个数,表示序列A1,A2, · · · ,AN。 紧着的M行,每行三个正整数i, j, k(k ≤ j − i + 1),表示 询问Ai...Aj中第
2011-06-18 12:58:00 261
原创 二进制除法
二进制除法问题描述 二进制数n mod m的结果是多少?输入数据 第一行输入一个二进制数n。 第二行输入一个二进制数m。输出数据 输出n mod m的结果。输入样例1010101010111000输出样例1010时间限制 各测试点1秒内存限制 你的程序将被分配32MB的运行空间数据规模 n的长度(二进制数的位数) m
2011-06-18 10:07:00 1086
原创 【区间DP】矩阵乘法
矩阵乘法 问题描述 一个A x B的矩阵乘以一个B x C的矩阵将得到一个A x C的矩阵,时间复杂度为A x B x C。矩阵乘法满足结合律(但不满足交换律)。顺序给出n个矩阵的大小,请问计算出它们的乘积的最少需要花费多少时间。 输入数据 第一行输入一个正整数n,表示有n个矩阵。 接下来m行每行两个正整数Xi,Yi,其中第i行的两个数表示第i个矩阵的规模为Xi
2011-06-18 09:43:00 614
原创 奇怪的函数
奇怪的函数问题描述 使得xx达到或超过n位数字的最小正整数x是多少?输入数据 输入一个正整数n。输出数据 输出使得xx达到n位数字的最小正整数x。输入样例11输出样例10时间限制 各测试点1秒内存限制 你的程序将被分配32MB的运行空间数据规模 n =================裸二分二分适用范围最大值最小。
2011-06-15 20:32:00 2208 1
原创 【堆】最小函数值
最小函数值 问题描述 有n个函数,分别为F1,F2,...,Fn。定义Fi(x)=Ai*x^2+Bi*x+Ci(x∈N*)。给定这些Ai、Bi和Ci,请求出所有函数的所有函数值中最小的m个(如有重复的要输出多个)。 输入数据 第一行输入两个正整数n和m。 以下n行每行三个正整数,其中第i行的三个数分别位Ai、Bi和Ci。输入数据保证Ai 输出数据 输出
2011-06-12 22:23:00 541
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人