2018蓝桥杯省赛C/C++ B组

第四题 

鹰蛋问题

https://wenku.baidu.com/view/7d57940ef12d2af90242e6ac.html   ppt

http://www.51nod.com/answer/index.html?answerId=2715  tls讲解

讲的很棒,但属于较难的啊QAQ

方法一:

时间复杂度n^3 -> n^2logn

定义:dp[i][j]:用i个蛋在j层楼上最坏情况下确定E所需要的最小次数

转移:dp[i][j]=min(max(dp[i-1][w-1],dp[i][j-w])+1 | 1<=w<=j)

i>=log2(n+1) 直接输出即可


第五题

快排


大题第二题

螺旋折线

题意

分析


大题第三题

日志统计

题意

分析


全球变暖

题意

分析


乘积最大

题意

分析

原文地址:https://www.cnblogs.com/Superwalker/p/8688392.html