题目描述 Facer爱游泳哎 他在一个N*M的游泳池里(1<=N<=100,1<=M<=1000) 游泳池的每个格子有可能有变速器或者钱（只能有一种）Facer经过一个格子，如果是钱，就可以拿到（有可能是负数） 如果是变速器，那么就会受到变速器的影响 Facer要从(1,1)去(1,M) Facer的行动规则： Facer有两个方向的速度，水平和垂直，水平速度恒定为1（以下速度指垂直速度） 若Facer的速度是v，那么他现在位于(x,y)，将会达到(x+v,y+1)（若x+v>n，到达(n,y+1),若x+v<1,到...

题目描述 考虑在一个单位圆周上的 n个点，n个点的标号为K=0，1，……n-1。初始的时候K相对于X轴的角度为：360 * k / n 度，这里的角度是相对于X轴的逆时针角度。我们将在这组点上运行2 种不同类型的操作： 1.顺时针旋转360/n度 2.相对于X轴的映射 对于给定的操作序列，如果结果相同，我们只对最短的操作序列感兴趣。结果相同是指对于不同的操作序列，最后的操作结果中每一个单一点的位置都是一样的。 操作序列以字符串的形式给出，该字符串中只含有字母“r”和“m”。 “r”代表顺时针旋转，“m”代表单独映射（到右边并且对称）。字符串中如果有多个字母连续出现...

题目描述 可爱的 Tommy 有一棵树。这棵树上只有点 aa 和 bb 是黑色，其它的点都是白色。 每次，Tommy 可以将一个黑色 pp 的点染成红色，然后把和 pp 相邻的所有白色的点染成黑色。最后，所有的点都会被染成红色。 设第 ii 个点是第 t_iti 个被染成红色的，那么 t_iti 是一个 11 到 nn 的排列。Tommy 希望你帮他求出，有多少种不同的 t_iti。 输入输出格式 输入格式： 每个输入文件仅包含一个测试数据。 第一行三个用空格隔开的正整数 n,a,bn,a,b，表示树的点数和初始的黑色点的编号； ...

题目描述 定义 \otimes_1, \otimes_2, \otimes_3⊗1,⊗2,⊗3 分别为按位与、按位或、按位异或运算。记 a_iai 表示 aa 的从低位到高位的第 ii 个二进制位。定义一个作用在 ww 位二进制数上的新运算 \oplus⊕，满足对于结果 a\oplus ba⊕b 的每一位 (a\oplus b)_i(a⊕b)i 有 (a\oplus b)_i = a_i \otimes_{o_i} b_i(a⊕b)i=ai⊗oibi。不难验证 \oplus⊕ 运算满足结合律和交换律。 给出一张 nn 个点 mm 条边的无向图，每一条边的权值是一个 ww 位二进制数...

题目背景 时限3秒，内存512MB 题目描述 小 R 喜欢研究机器人。 最近，小 R 新研制出了两种机器人，分别是 P 型机器人和 Q 型机器人。现在他要测试这两种机器人的移动能力，测试在从左到右排成一排的 nn 个柱子上进行，柱子用1 - n1−n 依次编号，ii 号柱子的高度为一个正整数 h_ihi。机器人只能在相邻柱子间移动，即：若机器人当前在 ii 号柱子上，它只能尝试移动到 i - 1i−1 号和 i + 1i+1 号柱子上。 每次测试，小 R 会选取一个起点 ss，并将两种机器人均放置在 ss 号柱子上。随后它们会按自己的规则移动。 P 型机器人...

题目背景 时限1秒，内存512MB 题目描述 猫国的铁路系统中有 nn 个站点，从 1 - n1−n 编号。小猫准备从 11 号站点出发，乘坐列车回到猫窝所在的 nn 号站点。它查询了能够乘坐的列车，这些列车共 mm 班，从1 - m1−m编号。小猫将在 00 时刻到达 11 号站点。对于 ii 号列车，它将在时刻 p_ipi 从站点 x_ixi 出发，在时刻 q_iqi 直达站点 y_iyi，小猫只能在时刻 p_ipi 上 ii 号列车，也只能在时刻 q_iqi 下 ii 号列车。小猫可以通过多次换乘到达 nn 号站点。一次换乘是指对于两班列车，假设分别为 uu号与 vv ...

题目描述 路由表中每一项对应了一个形如 1011101????????????????????????? 的规则，会匹配指定的前缀为给定形式的 \texttt{ip}ip。 当有多个规则匹配时，前缀最长的生效。同一时刻不会有多个匹配的规则的前缀一样长。每一个时刻，会有一条规则被加入，或者之前被加入的某条规则会过期。 给一系列 \texttt{ip}ip，问每一个 \texttt{ip}ip 在一个给定的时间区间内匹配到的生效规则变了几次？ 例如，有一系列事件： \texttt{Add}Add 110110 \texttt{Add}Add 1111 \texttt{...