fork()==0世界线变动

正在加载今日诗词....

0%

发表于 分类于 ，

    给出一个长度为n的数组a，以及q个条件，每个条件都包含三个数i,j,x。意味着$a_i|a_j = x$

    求满足所有条件的最小字典序的数组。

阅读全文 »

发表于 分类于 ，

    给出n张专辑，每张专辑中有不同数目的歌曲，每首歌曲都有一个cool值。

    每张专辑只能顺序播放，不能调整歌曲的顺序。

    当听到一首歌曲的cool值比之前所有听过的都大，则增加一点印象值。

    现在，你需要将专辑调整播放顺序，使得印象值最大。

阅读全文 »

发表于 分类于 ，

    给出一个1到n的排列$a_1, a_2, \cdots, a_n$，现在A和B两个人在博弈。

    A先选择一个位置x，B后选择一个位置y，x和y不能冲突。

    然后A和B轮流执行操作。

    A只能移动到相邻的位置x-1或x+1上，并且移动后的位置上的值要比移动前的位置上的值小，也不能移动到y上。

    B只能移动到相邻的位置y-1或y+1上，并且移动后的位置上的值要比移动前的位置上的值大，也不能移动到x上。

    当有一方移动后而另一方无法移动则获胜。

    问A能获胜的x的位置有哪些。

    $n \le 10^5$

阅读全文 »

发表于 分类于 ，

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

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

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

    例如在上图中

    有5个

    有3个

    有1个

    有2个

    有1个

    共计12个。

阅读全文 »

发表于 分类于 ，

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

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

阅读全文 »