自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

呼啦啦呼啦啦

哟哟哟噗噗噗~~

  • 博客(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

NOIP难度的二分答案

NOIP难度的二分答案,是本人在做题后的总结。

2011-10-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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