码迷,mamicode.com
首页 > 其他好文 > 详细

一模 (5) day2

时间:2014-08-27 18:24:38      阅读:251      评论:0      收藏:0      [点我收藏+]

标签:style   sp   时间   on   size   c   dp   简单   bs   

第一题:

题目大意:使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少? n<=2*10^9

 

解题过程:

1.以前看到过这题了,一个数x的位数=(int)lg(x)+1  换一下底就是 ln(x)/ln(2)+1 ; 那么只要求一个最小的x满足 ln(x)/ln(2)+1>=n;

2.考虑到ln(x)/ln(2)+1是单调增的,所以只要二分x就可以快速求解。

 

第二题:

题目大意:给出n个有序队列,求出所有数中最小的m个。n,m<=10 000

 

解题过程:

1.这题也是NOI导刊看到过的。。写一个小根堆,一开始每个队列的第一个元素入堆,每次取出堆顶元素,并把其相应的队列的下一个元素压入堆。。再次复习了一次堆。

 

 

第三题:

题目大意:一个 A x B 的矩阵乘以一个 B x C 的矩阵将得到一个 A x C 的矩阵,时间复杂度为 A x B x C。矩阵乘法满足结合律(但不满足交换律)。顺序给出 n 个矩阵的大小,请问计算出它们的乘积的最少需要花费多少时间。 n<=100

 

解题过程:

1.这题就是裸的区间dp,比石子合并还要简单。。具体实现看石子合并即可。

一模 (5) day2

标签:style   sp   时间   on   size   c   dp   简单   bs   

原文地址:http://www.cnblogs.com/vb4896/p/3939940.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!