谁把比赛时能看成绩的bug修了

点个人信息就被拦截是几个意思？？？

到底怎么获得管理员权限啊

c盘里的东西删不掉

本来不想删的

但那个360真【No Signal】是个【数据删除】

[信息与未来 2024] 幸运数字

题目描述

如果一个正整数的二进制表示中，每个比特（$0$ 或 $1$）的左边或右边都有一个相同的比特，Dr. X 就认为它是一个“幸运数字”。例如:

• $(1)_2=(1)_{10}$ 有落单的 $1$，它不是幸运数字。

• $(110111)_2=(55)_{10}$ 有落单的 $0$，它不是幸运数字。

• $(111110011)_2=(499)_{10}$ 是幸运数字。

• $(110011001100)_2=(3276)_{10}$ 是幸运数字。

对于给定的 $a$ 和 $b$，Dr. X 希望你求出 $a, a + 1, a + 2, \dots, b$ 中幸运数字的数量。

输入格式

输入空格分隔的整数 $a$ 和 $b$。

输出格式

输出一行一个整数，代表 $a$ 和 $b$ 之间幸运数字的数量。

样例 #1

样例输入 #1

1 100

样例输出 #1

14

样例 #2

样例输入 #2

4096 65535

样例输出 #2

1364

提示

对于 $100\%$ 的数据,满足 $1 \leq a \leq b \leq 10^6$。

本题原始满分为 $15\text{pts}$。

[信息与未来 2024] 红绿灯

题目描述

七段数码管是一种用来显示数字的电子元件，由七个可以发光的小段组成，这些小段排列成一个数字 $8$ 的形状。通过点亮不同的段,数码管可以显示出从 $0$ 到 $9$ 的数字。每个小段都有一个名字，从 $\tt A$ 到 $\tt G$，按下图方式排列和命名：

数码管通过点亮不同的段显示不同的数字。例如：

• 数字 $0$ 需要点亮 $\tt{A,B,C,D,E,F}$ 段。

• 数字 $1$ 需要点亮 $\tt{B,C}$ 段。

• 数字 $2$ 需要点亮 $\tt{A,B,D,E,G}$ 段。

Dr. X 发现，红绿灯上的数码管经常发生故障，故障分为两类：常亮和不亮：

• 如果数码管的某段发生了常亮故障，这一段都会始终保持点亮的状态。

• 如果数码管的某段发生了不亮故障，这一段都会始终保持不亮的状态。

今天，Dr. X 感觉红绿灯的一个数字显示异常,因此记录了数码管显示数字的日志。Dr. X 希望 你根据日志推测数码管的每一段分别可能发生了怎样的故障?

输入格式

输入数据第一行一个整数 $n$，代表 Dr. X 日志的数量。接下来 $n$ 行，每行一条日志 (一个字符 串)：

• 日志从一个数字 $k(0 \leq k \leq 9)$ 开始,代表本次观察的数字。

• 紧跟着数字的是若干的字母（$\tt{A\sim G}$，且每个字母至多出现一次），代表观察到数字 $k$ 显示时，处于“亮”状态的数码管段。日志准确、没有遗漏地记录了数码管亮着的段，且记录日志的过程中，红绿灯的状态保持不变：常亮的段一直常亮、不亮的段一直不亮、正常的段一直正常。日志中可能有同一个数字的多次记录，但不会自相矛盾。

输出格式

输出一行 $7$ 个字符，分别代表数码管 $\tt{A\sim G}$ 段的状态。对于每一段，如果有证据表明它常亮，输出大写字母 X。如果有证据表明它不亮，输出小写字母 x，否则输出半角减号 -。

样例 #1

样例输入 #1

3
1BCD
7BCD
7DCB

样例输出 #1

x--X---

样例 #2

样例输入 #2

3
0
1
8G

样例输出 #2

xxxxxx-

提示

对于 $100\%$ 的数据，满足 $0 \leq n \leq 100$。

本题原始满分为 $15\text{pts}$。

[信息与未来 2024] 间谍卫星

题目描述

Dr. X 研制的间谍卫星拍摄到了许多 U 国建筑的照片。为了找出其中的军事设施，Dr. X 需要估算建筑的大小。Dr. X 发现，所有间谍卫星拍摄的照片都恰好包含一个完整的正方形，其中建筑边界上的像素被标记为了白色（用 $1$ 表示），其余像素被标记为了黑色（用 $0$ 表示）。一些照片的案例如下：

你的任务是根据拍摄的照片估算被摄正方形的边长 (米)。照片中的每个像素都代表一个一米乘一米的正方形。

输入格式

输入数据第一行包含一个整数 $n$，代表间谍卫星拍摄照片的数量，随后是 $n$ 张照片，其中每张照片 $128$ 行，每行 $128$ 个字符，$1$ 表示白色，$0$ 表示黑色。两张照片之间有一个空行。

输出格式

为每张照片输出一个整数或小数，代表估计的正方形边长。输入数据保证每张照片中都恰好只包含一个正方形，且正方形的边界完全在照片内。

样例 #1

样例输入 #1

见附件中的 sample.in

样例输出 #1

53

提示

本题仅有一个 $n\leq 100$ 的测试数据，且测试数据和样例数据的生成方式相同。

当你对一幅照片估计的边长和实际建筑边长差距不超过 $2$ 时，则认为估计正确。若估计正确的照片比例 $A > 0.5$，本题得分为 $(A − 0.5) \times 30$ 向下取整，否则得零分。

我们在生成每张照片时，都先在平面上生成一个随机的、边长为整数、边界宽度为 $1$ 像素的正方形，然后“拍摄”得到它的照片。

本题原始满分为 $15\text{pts}$。

[信息与未来 2024] 图灵完备

题目描述

（你不需要看懂这张图片；但如果你看懂了，会觉得它很有趣。）

JavaScript 是一种功能强大且灵活的编程语言，也是现代 Web 开发的三大支柱之一 (另外两个是 HTML 和 CSS)。灵活的 JavaScript 包含“自动类型转换”的语言特性。例如，JavaScript 认为[]（空数组）和 0 是可以比较且相等的。自动类型转换带来的一个后果是我们可以只用 ()+[]! 这 $6$ 个字符编写任意功能的 JavaScript 程序，包括游戏和交互网页。

Dr. X 请你帮他为整数 $n$ 生成一段仅包含 ()+[]! 字符的 JavaScript 代码,且代码的运行结果恰好为整数 $n$。解决这个题目不需要任何 JavaScript 语言知识。压缩包中提供了人工智能实现的 jsexplorer.html 小工具，双击打开可以运行 JavaScript 代码并检查运行结果。

搬题者注：我没有收到下发的压缩包。

输入格式

输入一个非负整数 $n$，为你需要构造的目标数字。

输出格式

输出一行一个 JavaScript 程序，且仅由 ()+[]! 六个字符构成。在 jsexplorer.html 中执行它可以 得到整数 $n$。本题答案不唯一，输出任意不超过 $5000$ 个字符的解即可。

样例 #1

样例输入 #1

0

样例输出 #1

+[]

提示

对于 $60\%$ 的数据，有 $n \leq 1000$。

对于 $100\%$ 的数据，有 $0 \leq n \leq 10^9$。

输出超过 $5000$ 个字符将被判定为错误。注意源代码有 $100\text{KB}$ 的大小限制。

搬题者注：这里是洛谷。源代码有 $50\text{KB}$ 的限制。

本题原始满分为 $15\text{pts}$。

[信息与未来 2024] 数据排序

题目描述

在计算机世界中，“表格”是一种简单、基础而且十分通用的数据结构，在数据库、人工智能等领域中都有广泛的应用。表格由若干行、若干列的单元格组成：

CSV (Comma-Separated Values) 是一种常用的表格格式。Dr. X 需要你编程处理简化的 CSV 文 件，格式规定如下：

• CSV 文件包含 $n$ 行数据，其中第一行是标题行。
• CSV 文件每行一个字符串，对应了表格的一行。行中的单元格由半角逗号分隔。

• 每个单元格至少包含一个字符。单元格有两种类型：

  • 数值单元格：由至少一个数字字符 $(0\sim 9)$ 组成。
  • 字符串单元格：由数字字符 $(0\sim 9)$ 和大小写字母 $(\tt{a\sim z},\tt{A\sim Z})$ 组成,且至少包含一个字母。

• 标题行的所有单元格都是字符串单元格，且互不相同。标题行中包含了列的名称。

以下是一个 CSV 文件的示例：

Name,p1,p2,p3,Score
ZhangSan,40,30,28,98
LiSi,40,28,30,98
WangWu,40,25,20,85

你的任务是根据指定的列为表格中的行排序。例如根据 Score- , Name+ , p3- 排序意味着：

• 优先按 Score 列从大到小排序。Score 列都是数值单元格，因此按数值排序。

• 如果 Score 列相同，按 Name 列从小到大排序。Name 列都是字符串单元格，因此按照字典排序。

• 如果 Score 和 Name 列都相同，按 p3 列从大到小排序。p3 列都是数值单元格，因此按数 值排序。

我们保证 CSV 文件每一行的单元格数量相同，且除标题行外，每一列要么全是数值单元格，要么全是字符串单元格。

输入格式

输入数据分为两部分。第一部分描述了 CSV 表格： - 第一行一个整数 $n$，表示 CSV 文件的行数（包含标题行）。 - 接下来 $n$ 行,每行一个字符串，描述 CSV 表格中的行。

第二部分描述了排序要求:

• 第一行一个整数 $m$，表示排序依据列的数量。

• 接下来 $m$ 行，每行一个字符串，按顺序给出了排序依据的列名及排序方式（加号或减号）。加号代表升序排列、减号代表降序排列。

输出格式

输出 $n$ 行，为排序后的 CSV 表格（包含标题行）。对于所有排序依据列的值都相同的行，保持它们在输入文件中的相对顺序。

样例 #1

样例输入 #1

4
Name,p1,p2,p3,Score
ZhangSan,40,30,28,98
LiSi,40,28,30,98
WangWu,40,25,20,85
3
Score-
Name+
p3-

样例输出 #1

Name,p1,p2,p3,Score
LiSi,40,28,30,98
ZhangSan,40,30,28,98
WangWu,40,25,20,85

提示

对于 $100\%$ 的数据，满足 $1 \leq n \leq 100$，表格不超过 $10$ 列，字符串单元格不超过 $16$ 个字符，且数值单元格中的数值是 $0$ 到 $10^4$ 之间的整数。

本题原始满分为 $20\text{pts}$。

[信息与未来 2024] AI 机器人

题目描述

在 $n$ 行 $m$ 列的矩形空间中有一个机器人。矩形空间的每一个格子要么是平地（用半角点号 . 表示），要么是障碍物 （用井号表示 #）。以下是一个 $n = 3, m = 7$ 的例子：

...#...
...#...
.......

初始时,机器人位于矩形的左上角 （第一行、第一列）。每一时刻，机器人可以遵照程序执行 U（Up，向上）、L （Left，向左）、 D （Down，向下）、R （Right，向右） 四种指令中的一个，尝试向某个方向移动一格；如果移动的目标格子超出了边界或是障碍物，则保持原地不动，例如执行程序：

LLLRRRRRRRRRDDDDRRRRRRRRR

后，机器人会从空间的左上角移动到右下角。Dr. X 扩展了机器人程序的表达能力,引入了循环。给定程序 P，(P)n 相当于把程序 P“复制粘贴”$n$ 次。循环可以嵌套。例如，在足够大且无阻挡的空间中执行程序：

(R(DRUL)7)5

会重复 $5$ 次执行“向右移动一格、转圈 $7$ 次”，而如果机器人在 $n = 1, m = 2$ 的空间中执行上述程序，就会表现为“左右横跳”。

Dr. X 还给机器人装备了人工智能，对于某些指定的循环，机器人可以由深度神经网络自主决定循环的次数（$0$ 次或任意多次），用星号 * 表示，例如

(DR(R)*)3

外层循环会执行 $3$ 次，由于循环“复制粘贴”的特性，每次向下向右移动一格后，机器人可以根据自己的想法向右移动 $0$ 格或任意多格。人工智能循环也可以嵌套，根据循环“先外层后里层”的执行顺序，总是先确定外层人工智能循环的执行次数，再按照“复制粘贴”的规则执行内层循环代码。

人工智能模块使机器人的行为变得难以预测。给定一个机器人程序，Dr. X 想知道，哪些格子是机器人在执行程序过程中绝无可能经过的（即无论机器人如何选择循环执行的次数，都不会经过）？这样他可以在这些格子上安装监控，并在观察到机器人行为失控的时候及时制止。

输入格式

输入第一行两个空格分隔的整数 $n$ 和 $m$，代表矩形空间的大小为 $n$ 行、$m$ 列。

接下来 $n$ 行，每行 $m$ 个字符，描述了矩形空间。其中半角点号为平地、井号为障碍物。

输入最后一行是一个字符串，为机器人执行的程序。程序由 $\tt{U/L/D/R}$、圆括号、正整数、星号组成。输入程序保证合法：圆括号总是正确配对，且之后紧跟一个正整数或一个星号。除此之外，程序中所有的字符都是 $\tt{U,L,D}$ 或 $\tt{R}$。机器人初始时位于左上角，输入保证左上角不是障碍物。固定次数循环的次数总是在 $1$ 到 $9$ 之间。

输出格式

输出 $n$ 行，每行 $m$ 个字符，按顺序输出矩形空间中每个格子的计算结果。如果是障碍物格子，输出井号 #。如果是机器人选择适当的循环次数可以到达的平地格子，输出加号 +。否则输出半角点号 .。

样例 #1

样例输入 #1

3 7
...#...
...#...
.......
LLLRRRRRRRRRDDDDRRRRRRRRR

样例输出 #1

+++#...
..+#...
..+++++

样例 #2

样例输入 #2

3 7
...#...
##.....
.......
(R(DRUL)7)5

样例输出 #2

+++#...
##+++++
..+++++

样例 #3

样例输入 #3

3 7
.......
.#####.
.......
(R)*(D)*

样例输出 #3

+++++++
+#####+
+.....+

提示

对于 $30\%$ 的数据，输入程序不含星号 * 且在 $10^5$ 步内终止。

对于另外 $30\%$ 的数据，输入程序中不含星号 *。

对于 $100\%$ 的数据，$1 \leq n, m \leq 10$，且输入程序的长度不超过 $1000$。

本题原始满分为 $20\text{pts}$。