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) 直接输出即可

---

第五题

快排

---

大题第二题

螺旋折线

题意

 

分析

 

---

 

大题第三题

日志统计

题意

 

分析

 

---

 

全球变暖

题意

 

分析

 

---

 

乘积最大

题意

 

分析