P1969 积木大赛 题解 solution 1 我们举个例子 然后我们画个折线图： 然后我们大胆猜想，把上边的凸点加起来，减去凹点之和，得到结果 代码 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<al ...
分类：
其他好文 时间：
2019-11-03 10:39:52
阅读次数：
80
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi?。 在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r]，然后将第第LL块到第 ...
分类：
其他好文 时间：
2019-10-03 21:52:35
阅读次数：
100
这两道题看起来几乎一模一样，但是第一道是绿题，第二道却是橙题，做法也很不一样。 为什么第二道可以直接递推，第一道却得用单调栈呢？ 其实也不难分析。两道题的区别是是否限制填充矩形的宽度。第一道没有限制，对于每个高度需要用几个矩形便是未知的， 故须找出最优方案，所以根据其最优处理的特点利用单调栈处理每个 ...
分类：
其他好文 时间：
2019-08-25 00:36:37
阅读次数：
98
题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是h_ihi?。 在搭建开始之前，没有任何积木（可以看成nn块高度为00的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r][l,r ...
分类：
其他好文 时间：
2019-08-16 00:54:57
阅读次数：
82
原题传送门 思路 讲真的，这道题和积木大赛有点像，我一开始甚至搞混了，不过代码确实也没差多少，总体思路大体一致。 纯纯的贪心，只要一个数的前一个数不为平均数，就把这个数在原来的基础上加上前一个数与平均数的差，并让答案自增，最后输出答案即可~~~ Code cpp include include in ...
分类：
其他好文 时间：
2019-08-02 20:58:30
阅读次数：
118
https://www.luogu.org/blog/Nvwang/p1969-ji-mu-tai-sai ...
分类：
其他好文 时间：
2019-02-22 21:14:01
阅读次数：
182
题面 $solution:$ 一道蛮水的分治题，但思想很不错（虽然我还是非常天真的以为是积木大赛原题，并且居然还有30分） 看到这个题目，根据贪心的一贯风格，我们肯定能想到将整个栅栏的下面某部分直接用几次横向的操作把它涂掉。然后我们发现如果将涂了色的部分不管，整段栅栏会被我们分成若干个部分（最短的竖 ...
分类：
其他好文 时间：
2019-02-10 20:44:44
阅读次数：
204
4879: 积木大赛 描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第n块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]， ...
分类：
其他好文 时间：
2018-12-13 14:59:07
阅读次数：
418
NO1P2018 T1铺设道路 | | (NO1P2013 积木大赛) ...
分类：
其他好文 时间：
2018-11-10 19:04:34
阅读次数：
227
