fork()==0世界线变动

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

0%

发表于 分类于 ，

    有一个小于$2^{14}$的非负整数x需要我们猜测。

    我们只能查询两次，每次查询需要我们给出100个数$a_1, a_2, \cdots, a_{100}$。然后后台会随机选取一个数$a_i$然后将$x\oplus a_i$返回。

    $\oplus$ 为异或

    我们查询时上传的共200个数不能相同，且为小于$2^{14}$的非负整数。

阅读全文 »

发表于 分类于 ，

    给出一个字符串a和b，每次可以选择a中一些字符相同的位置，假设这些位置的字符都是x，我可以将它们全部改为y，y必须比x字典序大。

    现在问最小多少次操作可以使得a字符串变为b。

阅读全文 »

发表于 分类于 ，

    有n个人，m辆车。

    现在每个人最多买1辆车，n个人所拥有的钱财是$b_1, b_2, \cdots, b_n$，m辆车的价格是$p_1, p_2, \cdots, p_m$。

    n个人有一个公共财产a，代表的是每个人可以在买车时花费总共公费。

    现在问n个人最多有多少人能买车，且花费的私人财产之和最小。

阅读全文 »

发表于 分类于 ，

    有一部手机，你可以设计m个应用图标页面，每个页面最多能放s个图标。

    现在给出n个应用的种类，相同种类的图标只能放到同一个页面，一个页面必须放满图标或者恰好放s-1个图标。

    问最小的m是多少。

    n<=2e6

阅读全文 »