|
天哪怎么这么简单
题目 1440 [NOIP 2013]积木大赛
2019-08-27 20:15:02
|
|
NOIP 2018 原题 ****
题目 1440 [NOIP 2013]积木大赛
2018-11-10 18:53:15
|
|
积木搭赛，蒟蒻说多了都是泪
题目 1440 [NOIP 2013]积木大赛
2018-11-10 16:33:11
|
|
代码好短......
|
|
5
2 3 4 1 2 不用谢 |
|
找规律哈哈哈
 |
|
到处拉底通过率
题目 1440 [NOIP 2013]积木大赛
2017-08-14 22:40:06
|
|
暴力超时。
|
|
看题敲代码13分钟
虽然就过了9个点，不过一次水过的感觉真好~ 楼上都是弱鸡 依然膜犇 |
|
题目 1440 [NOIP 2013]积木大赛
2016-11-10 21:14:45
|
|
我能说分治直接全A嘛……
代码里注释写错了，区间是左闭右开 |
|
贪心就是好，谢谢Asm.Def的评论
|
|
粗鄙刷榜@coolkid
|
|
贪心的力量果然强大！看来我得好好学学了！
|
|
、、、、
|
|
|
|
day1 100分 day2 0分 。。。。。。
题目 1440 [NOIP 2013]积木大赛
2015-08-13 21:10:55
|
|
丧心病狂的贪心……我会说我差点敲了个分治吗……
好吧其实证明的时候用到了数学归纳的思想……假设前n个都已经盖成，此时若$h_i \geq h_{i+1}$，那么我们只需要在前面覆盖i点时多往后覆盖一格就可以了……但如果$h_i < h_{i+1}$，因为每次只能增加一个积木，而覆盖的区间又必须连续，那么这时我们至少要多进行$h_{i+1} - h_i$次操作= = 然后空间复杂度就可以果断$O(1)$了…… |
|
→_→
|
|
忘了las=now、、
|