0%

    按顺序给出若干个矩形的高度和宽度。每个矩形放置在地面上紧贴着。

    例如一个$1\times 1$和$2\times 2$的矩形如下。

    求给出的图形的所有可能的子矩形的个数。只要子矩形形状或位置不一样则认为子矩形不同。

    例如在上图中

    有5个

    有3个

    有1个

    有2个

    有1个

    共计12个。

阅读全文 »

    给出一个长度为n的字符串s,以及一个数字k。

    求一个长度为n的字典序最小的字符串,满足条件在字典序大于等于s,且每个字符出现的次数是k的倍数。

阅读全文 »

    给出一个二维矩阵,只包含AP。两种字符。

    现在你每次操作可以选择一个$1\times n$或$n \times 1$的图形,然后可以沿着任意方向移动任意步,将该范围内的格子同化。

    问全部变为A最少操作步数为多少。

    无法实现,则输出NORTH

阅读全文 »

    交互题

    你需要猜测一个数n,初始时给出n的二进制比特位的1的个数。

    每次查询提供x,必须保证x不大于n,然后更新n为n-x,然后得到查询结果是n的二进制比特位的1的个数。

    请在30次操作内找出n。

阅读全文 »