摘要：Description You are planning to build housing on a street. There are n spots available on the street on which you can build a house. The spots are lab 阅读全文

摘要：Description At the first holiday in spring, the town Shortriver traditionally conducts a flower festival. Townsfolk wear traditional wreaths during th 阅读全文

摘要：Description Original Problem Chinese Translation 大概就是给你一个间隔为1的多米诺序列，推倒一个多米诺骨牌有个花费，求推倒所有多米诺骨牌的最小花费 Solution 这道题先处理出每一个点最左及最右可推倒的位置，这可以用栈维护 设以上位置为$l_$,\ 阅读全文

摘要：Description 在平面上堆叠着若干矩形，这些矩形的四边与平面X坐标轴或Y坐标轴平行。下图展示了其中一种情况，3个矩形的边将平面划分成8个区域： 下面展示了另一种稍稍复杂一些的情况： 你的任务是写一个程序，判断这些矩形将平面分成了几个区域。 Input 输入的第一行是一个正整数n（n<=50） 阅读全文

摘要：Description 你对经典的hanoi塔问题一定已经很熟悉了。有三根柱子，n个大小不一的圆盘，要求大盘不能压在小盘上，初始时n个圆盘都在第一根柱子上，最少要多少步才能挪到最后一根柱子上？ 现在我们来将hanoi塔扩展一下，由三根柱子扩展到四根柱子，其余规则不变。例如，3个圆盘，四根柱子A到D， 阅读全文