浪遏飞舟

摘要： Problem DescriptionYou are given a sequence of n numbers a0,..., an-1. A cyclic shift by k positions (0<=k<=n-1) results in the following sequence: akak+1,..., an-1, a0, a1,..., ak-1. How many of the n cyclic shifts satisfy the condition that the sum of the first i numbers is greater than or 阅读全文

摘要： 背景安得广厦千万间，天下寒士俱欢颜。描述小D终于成为了一位建筑师。他的第一个任务是在一块n行m列的矩形土地上砌房子，每个房子的大小是a行b列（不能旋转）。矩形土地的每个单元格都有一个高度。如果选定某个区域上为建房子的地方，那么需要将这个区域的每个单元格的高度变成这个区域的最小的单元格的高度，因为这样能使土地更平整。将一个单元格的高度从h2变为h1所花费的代价是h2-h1，一个区域所花费的代价为其每个单元格所花费的代价之和。现在小D按下面所述的方式建房子：1、首先找到矩形土地中花费最少代价就能建房子的区域（这个区域中不能有某个单元格已经砌了房子），如果有多个这样的区域，选择左上角所在行尽可能小的 阅读全文