2016年7月12日
vijos p1845——花匠（noip2013提高组第二题）
摘要： 描述 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。 具体而言，栋栋的花的高度可以看成一列整数h1, h2, … , hn。设当一部分花被移走后，剩下的花的高度依次 阅读全文
posted @ 2016-07-12 19:53 deadshotz 阅读(261) 评论(0) 推荐(0)
vijos p1844——积木大赛（noip2013提高组第一题）
摘要： 描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第𝑖块积木的最终高度需要是hi。 在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第 阅读全文
posted @ 2016-07-12 19:13 deadshotz 阅读(245) 评论(0) 推荐(0)