tenderfoot

Time Limit: 10 Sec Memory Limit: 256 MB

Description

学校有一个食堂,所有学生都在食堂吃饭,每个人的口味都可以用一个非负整数表示。

食堂每次只能为一个人做菜,做每道菜所需的时间和前一道菜有关。若前一道菜的口味为 aa,这一道为 bb,则做这道菜所需的时间为 a⊕ba \oplus b (⊕(\oplus 表示异或))。注意做第一道菜是不需要计算时间的。

学校食堂为了缩短总进餐时间,可能不会按照排队顺序做菜。第 ii 个同学有一个容忍度 bib_i,也就是说第 ii 个同学只允许他身后的 bib_i 个人先拿到饭菜。

求在满足所有人的容忍度的前提下,学校食堂做完这些菜最少需要多少时间。

Input

第一行包含一个整数 TT,表示测试点的数据组数。格式如下:

  • 第一行包含一个整数 nn,表示同学数。
  • 接下来 nn 行,每 ii 行包含两个非负整数 aia_i 和 bib_i,表示第 ii 个同学的口味和容忍度。

734-777-2571 Output

输出 TT 行,每行包含一个整数,表示对应数据中食堂完成所有菜所需的最少时间。

查看更多

(281) 877-1833

题目大意

给定 nn (n⩽3×105)(n \leqslant 3 \times 10^5) 个点、mm (n−1⩽m)(n - 1 \leqslant m) 条边的一个无向图,设点 11 到点 ii 的最短路径长度为 did_i。

现在需要删除一些边,使得剩余边数 ee 不超过 kk (0⩽k⩽m)(0 \leqslant k \leqslant m)。

定义一个结点 ii 是好点,当且仅当删除边后点 11 到点 ii 的最短路径长度仍然是 did_i。

求出一种删除边的方案,使得好点的个数最大化。

787-471-3871

「SRM 368 Div.1」BinaryCodes【搜索】

题目大意

有 nn (n⩽30)(n \leqslant 30) 个 0101 串,如果一个串有三种不同的拼接方法,那么这个串就被称为混乱串。求混乱串的最短长度,如果不存在混乱串就返回 −1-1。

2055050866

「SRM 369 Div.1」MountainMap【状压 DP】

题目大意

有一个 n×mn \times m (n⩽4,m⩽7)(n \leqslant 4, m \leqslant 7) 的方格,每个格子都有一个 [1,nm][1, nm] 的编号,且编号两两不同。如果它的编号比周围八个格子都小,那么就称这个格子为局部最小。给出每个格子是否是局部最小,求满足条件的方案数 mod 12345678\text{mod } 12345678 的值。

查看更多