fork()==0世界线变动

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

0%

发表于 分类于 ，

    交互题，系统有两个整数 $(a,b)$，你每次可以询问一组整数 $(c,d)$，系统会回答：

    • $1$ 如果 $a\oplus c>b\oplus d$

    • $0$ 如果 $a\oplus c=b\oplus d$

    • $-1$ 如果 $a\oplus c<b\oplus d$

    其中操作 $a\oplus b$ 表示 $a$ 和 $b$ 按位异或

    你需要在询问不超过 $62$ 次之后输出 $(a,b)$ 的值，保证 $0\le a, b < 2^{30}$。

    输入格式：

    请见“交互”

    输出格式：

    输出 ! a b 以输出答案，不要忘了在输出答案后清除缓冲区

    输出 ? c d 以询问，$c$ 和 $d$ 都应该是小于 $2^{30}$ 的非负整数，不要忘了在输出每一次询问后清除缓冲区

    你可以用下列操作来清除缓冲区：

    • C++：fflush(stdout)

    • Java：System.out.flush()

    • Python：stdout.flush()

    • Pascal：fflush(stdout)

    • 对于其它语言请参考文档

阅读全文 »

发表于 分类于 ，

    在一个 $[1,m]$ 的数轴上有 n 条线段，第 i 条覆盖了 $[l_i,r_i]$ 的区间，权值为 $w_i$ ，你的任务是从这些线段中选出若干条首尾相接线段覆盖整个数轴，使得这些线段权值极差最小化，输出这个极差

    首尾相接的定义是，假设你有机会从同一条线段覆盖的任意两个点中移动，如果你可以从位置 1 出发，经过一些线段到达位置 m ，就称为这些线段首尾相接

阅读全文 »

发表于 分类于 ，

    一个人在一张有向图的 $1$ 号结点，他要去到 $n$ 结点。每条边 $(a_i,b_i)$ 有边权 $s_i$，表示走过这条边需要花 $s_i$ 元。这个人一开始有 $p$ 元，到了一个点 $u$，他可以进行若干次演出，每次演出收获 $w_u$ 元。问到达 $n$ 的最小演出次数，若无解输出 -1。

阅读全文 »

发表于 分类于 ，

    有个合法括号序列，部分字符被 ? 替换了，问是否存在唯一的一种填 ? 的方案，使得括号序列合法，即判断填 ? 使得括号序列合法的方案数是否等于1。存在唯一方案输出 YES，方案不唯一输出 NO

    序列长度 $\sum n\le 2\times 10^5$，测试点数 $T\leq 5\times 10^4$

    第一行输出测试点总数 $T$。

    之后每一行一个字符串 $s$ 表示替换掉部分字符后的合法括号序列。

阅读全文 »

发表于 分类于 ，

    题目描述

    Alice 在进行一个有向图上做游戏。有向图上共有 $n$ 个节点，$m$ 条有向边。Alice的手上有

    一个红色球和一个蓝色球。

    游戏开始时，Alice将红色球放在 $1$ 号节点上，将蓝色球放在 $i$ 号节点上。

    长度为 $w$

    的有向边表示可以通过一次操作将在 $v$ 的点转移

    到 $u$

    花费 $w$时间。

    每局游戏中，Alice 要通过尽可能少的时间将两个球共同转移到任意同一个节点上。Alice 同一时间只能操作一个球。现在 Alice 想知道对于每个点 $2\le i \le n$

    ，每局游戏完成的最小时间是

    多少。

    输入格式

    输入第一行是两个整数 $n$ ，$m$。

    接下来 $m$行，每行三个整数 $u$，$v$，$w$，表示图上有一条从 $u$ 指向 $v$ 长为 $w$ 的有向边。

    输出格式

    输出 $n$ 行，每行一个整数，第 $i$ 行的整数表示蓝色球开始时在 $i$ 号点上时游戏的

    最小完成时间。如果不能完成游戏，输出 -1 。

阅读全文 »