fork()==0世界线变动

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

0%

发表于 分类于 ，

    给出一颗n个节点的树，并且每个节点都有权值，现在需要选择k条从根出发的路径，使得每条所选路径上节点权值之和最大。要求是每个节点选择的次数与其他所有兄弟节点被选次数相差不超过1。

阅读全文 »

发表于 分类于 ，

    一把吉他6根弦，假设有无限品。

    现在弹奏i弦j品会得到$a_i+j$音符

    现在给出$b_1, b_2, \cdots, b_n$共计n个音符，每个音符都可以在不同的弦品组合上演奏，弹奏的难易程度取决于所用品格的最大指数和最小指数之间的差值。这种差值越小，演奏就越容易。请确定最小的可能差值。

阅读全文 »

发表于 分类于 ，

    给出两个长度都为n的01字符串a和b。

    现在每次操作可以选择a中两个索引l和r，$(l<r)$。

    让$a_l$变为$1-a_l$，让$a_r$变为$1-a_r$

    如果$l+1=r$，则操作代价为x否则操作代价为y。

    问让a变为b的最小代价。

    $5 \le n \le 5000$

    $1 \le x, y\le 10^9$

阅读全文 »

发表于 分类于 ，

    给出一个数n和k，代表着有一个$2^n\times2^n$的正方形，和操作k次。

    每次操作可以从当前局面中选出一个正方形，将其划分为四个小正方形。

    问能否在k次操作后，使得左下角的正方形和右上角的正方形边长都为l，且两者间存在一条边长都为l的正方形组成的路径。

    输出可能的l。

阅读全文 »

发表于 分类于 ，

    在无边无际的大海上，有一艘船所在位置为(x1,y1)，需要到达目的地(x2,y2)。

    现在船每天可以朝四个方向中的某一个方向移动一个单位或者不动。

    此外由于天气原因，每天的风向会让船向某个方向移动一个单位。

    告诉你接下来n天的天气，n天之后的天气是周期性变化的。

    现在问到达目的地的最少天数。

阅读全文 »