随笔分类 - 911模拟(2013 day2)
摘要:【问题描述】 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次。于是,他想到用编程来完成华容道:给定一种局面,华容道是否根本就无法完成,如果能完成,最少需要多少时间。 小 B 玩的华容道与经典的华容道游戏略有不同,游戏规则是这样的: 游戏的目的是把某个指定位置可以活动的棋子移动到目标位
阅读全文
摘要:【问题描述】 花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数ℎ1, ℎ2, … , ℎ𝑛。设当一部分花被移走后,剩下的花
阅读全文
摘要:【题目描述】 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为𝑛的大厦,大厦可以看成由𝑛块宽度为1的积木组成,第𝑖块积木的最终高度需要是ℎ𝑖。 在搭建开始之前,没有任何积木(可以看成𝑛块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[𝐿, 𝑅]
阅读全文