33OJ
登录 注册

6 条评论

  • @ 2026-11-21 20:43:52

    F

    问题陈述

    共有 NN 种商品 1,2,…,N1,2,\dots,N 件,每种商品各一件。商品 ii 的价格为 cic _ i ,价值为 viv _ i 。

    每当高桥过桥一次,所有价格不低于 11 的商品价格都会减少 11 。

    对于每个 j=0,1,…,Mj=0,1,\dots,M ,求出以下值。

    • 当高桥过桥 jj 次后,若选取零个或多个商品,且其总价格不超过 MM ,此时所选商品的总价值最大可能为多少?
    • @ 2026-11-21 20:20:31

      E

      问题陈述

      共有 NN 个城市和 MM 条 单向 道路。第 ii 条道路从城市 UiU _ i 通往城市 ViV _ i ,其颜色为 CiC _ i 。

      你希望通过反复走过道路,从城市 11 前往城市 NN 。但是,你不能连续两次经过同一种颜色的道路。

      请判断是否可以从城市 11 到达城市 NN ;如果可以,请找出经过某条道路的最小次数。

      • @ 2026-11-21 20:09:30

        D

        问题陈述

        给定一个长度为 NN 的字符串 SS ,它由 A 、 B 和 C 组成。

        我们将 SS 在两个位置进行分割,将其划分为三个非空子字符串。形式上,设 SkS _ k 表示 SS 的第 kk 个字符; 我们选择一对整数 (i,j)(i, j) ,使得 1≤i<j<N1 \leq i < j < N ,并将 SS 分割为三个子字符串 S1S2…SiS _ 1S _ 2 \ldots S _ i 、 Si+1Si+2…SjS _ {i + 1}S _ {i + 2} \ldots S _ j 和 Sj+1Sj+2…SNS _ {j + 1}S _ {j + 2} \ldots S _ N 。

        求将 SS 分割成三段子串 S1S2…SiS _ 1S _ 2 \ldots S _ i 、 Si+1Si+2…SjS _ {i + 1}S _ {i + 2} \ldots S _ j 和 Sj+1Sj+2…SNS _ {j + 1}S _ {j + 2} \ldots S _ N 的方式数,且这三段子串分别包含 A 、 B 和 C 的全部元素。

        • @ 2026-11-21 20:05:03

          C

          问题陈述

          数轴上每个坐标为 1,2,…,N1, 2, \ldots, N 的位置都存在一个点,而坐标为 ii 的点被称为点 ii 。

          每个点都有一个颜色,点 ii 的颜色是 CiC _ i 。在此, C1,C2,…,CNC _ 1, C _ 2, \ldots, C _ N 中至少包含两个不同的值。

          对于每个 i=1,2,…,Ni = 1, 2, \ldots, N ,求点 ii 到最近的、颜色与点 ii 不同的点的距离。

          • @ 2026-11-21 20:02:06

            B

            问题陈述

            一个水箱有 NN 个水龙头 1,2,…,N1,2,\dots,N 和 MM 个排水口 1,2,…,M1,2,\dots,M 。在这 NN 个水龙头和 MM 个排水口中,恰好有一个被堵塞。

            给定 NN 个字符串 S1,S2,…,SNS _ 1,S _ 2,\dots,S _ N ,每个字符串长度为 MM ,由 o 和 x 组成。当从水龙头 ii 处的水流从排水口 jj 流出时(即水龙头 ii 和排水口 jj 均未堵塞),则该字符为 o ;否则,该字符为 x 。

            请确定是哪一个 NN 个水龙头或 MM 个排水口被堵塞。保证根据输入可以唯一确定答案。

            • @ 2026-11-21 20:00:31

              A

              问题陈述

              有一条道路笔直地东西走向,道路上的位置由坐标表示,其中正方向为东方。

              高桥的家位于坐标 00 ,超市位于坐标 AA ,车站位于坐标 BB 。这里,高桥家、超市和车站的坐标两两互不相同。

              如果超市和车站从高桥家出发位于同一方向,则输出 Yes ;否则输出 No 。

              • 1