| 题目名称 | 3277. 最后的时光1 |
|---|---|
| 输入输出 | time1.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 5 |
| 题目来源 |
 斯内普和骑士
于2019-11-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：10， 提交：14， 通过率：71.43% | ||||
 牛掰格拉斯 |
100 | 0.000 s | 0.00 MiB | C++ |
 Richard |
100 | 0.000 s | 0.00 MiB | C++ |
|
Richard |
100 | 0.000 s | 0.00 MiB | C++ |
 夜莺 |
100 | 0.000 s | 0.00 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.000 s | 0.00 MiB | C++ |
|
Richard |
100 | 0.002 s | 3.19 MiB | C++ |
 斯内普和骑士 |
100 | 0.002 s | 13.70 MiB | C++ |
|
Richard |
100 | 0.002 s | 13.70 MiB | C++ |
|
锝镆氪锂铽 |
100 | 0.002 s | 13.70 MiB | C++ |
 代码的搬运工V |
100 | 0.002 s | 13.97 MiB | C++ |
| 关于 最后的时光1 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
牛！！！
| ||||
|
二楼机房大佬添题！！！！
牛掰格拉斯
2019-11-12 18:35
1楼
| ||||
【题目背景】
实际上这是我解决某道题需要用到xxx算法时的第一想法所能解决的问题
【题目描述】
Knight现在有n个砖块，他现在需要将这些砖块垒起来，但是这些砖块
被floyid赋予了值，并且floyid规定了这些砖块必须满足它上一个砖块
的值严格小于下一个砖块的值，并且当砖块的值为零的时候，它的上面
将不能放砖块。Knight必须想办法破解floyid的谜题，他现在想知道
他如果把所有的砖块按规则垒好，最少要用多少个砖块来提供底座？
【输入格式】
一个值n,意义如上
接下来n个数，每一个数代表Knight拥有砖块被floyid所赋予的值
【输出格式】
答案，输出所需底座的最小值
【样例输入】
8
0 2 0 2 2 5 5 7
【样例输出】
3
【样例解释】
你可能会这样做
7上放5,5上放2,2上放0
5上放2,2上放0
2
然后答案便是3
【附加一句】
真香。。。。