（2021.8.15 更新）洛谷主题库试题提供以及反馈帖

工单反馈版

chen_zhe @ 2020-01-19 19:25:41

洛谷鼓励各位用户将大型比赛的试题或者洛谷上缺乏的模板题，在确认没有版权问题的情况下，提供给洛谷。但是因为此类贴子日益增多，严重影响了讨论版面，而且部分用户所提供的试题并不符合规定，故做出以下说明：

所谓的大型比赛，指的是国家或者地区级别的比赛（例如 USACO，POI，Baltic OI 等），或者大型的网络公开赛（例如 Codeplus 等），但是不包含例如校内的网络模拟赛之类的试题。
请注意，JOI 有关竞赛（包括 JOI open）原则上是不接受用户投题的。对于其它大型竞赛题目，如果测试点过多且单个测试点时间过长也有被拒绝的可能。如果您希望搬运这类比赛题，请提前咨询管理员。另外 USACO 的铜组也不接受用户投题。
对于模板题，其在现在的 OI 中，必须存在一定的实际意义，不能是非常生僻的，全网可能没有一个算法竞赛题涉及到相关知识点的算法或者数据结构。洛谷现决定根据 OI-Wiki 判断一个模板是否有存在的必要，即必须在 OI-Wiki 中有一个专门的页面。对于以前不符合此项要求的模板题，取消模板标签。同时，建议在造模板题之前先与管理员私信沟通好洛谷是否接受该模板。
贡献大型比赛的试题必须确保没有版权争议。为防止出现版权问题导致的不必要纠纷，供题时必须标注题目来源，搬运题目必须标注原题链接。若需搬运来自其他 Online Judge 的翻译题，必须确保没有任何版权问题的情况下，按照洛谷主题库题目规范所要求的格式以及对方 Online Judge 的版权要求进行搬运。若贡献明显有版权问题的题目，视情节严重程度处以警告/禁言/棕名/封号的惩罚。另外，对于比赛赛题，请一次性提交一场比赛中所有的题目。只有在题库中相应比赛的题目出现缺漏的时候才允许零散提交。特殊地，对于 COCI 题目，如果题库中只缺失 AB 两题，从现在起不再接受补充，但是对于整套提供的题目，仍然接受前两题。
贡献的题目需严格遵守洛谷主题库题目规范，请在贡献之前对照规范逐字逐句检查。特别地，所提供的试题中，若需要 spj，则相对较易的部分必须自行完成。若实在有困难才可以征集。具体尺度由管理进行评判。
在本讨论中，允许用户提供试题，要求用户至少达到绿勾级别。
贡献题目禁止单独开帖，请在此讨论下回复，若恶意浪费管理员时间，视情节严重程度处以警告/禁言/封号的惩罚。
原则上不收距今超过 20 年（含）的题目，如果题目具有特殊价值，可以联系管理员添加单题（而不是整套提供）

同时，对于已在洛谷主题库中但不符合洛谷主题目题目规范的题目，我们鼓励用户进行更正，但也至少要达到绿勾级别。要求更正后的题面严格遵守规范，同样回复在本讨论下，为了方便管理员，请将题面使用代码框```括起来。

若有发现难度标签明显有问题（即对于普及-以及以下的题目相差两个档次，或者对于提高-以及以上难度相差一个档次），欢迎大家提供建议。请在本楼回复题号和应当修正的难度。

为了提高管理员的审核效率，本贴禁止任何无意义回复，所有无意义回复均会被删除，行为恶劣者将会禁言，但是可以询问说明中的问题。若为修复题目问题，建议带上链接以增加效率。

请不要@管理员，会有管理员不定期来本帖处理。

by LinkZelda @ 2020-02-23 17:56:27

话说洛谷有蓝桥杯的题吗

by MZY666 @ 2020-02-23 18:00:30

类型：贡献题目

题目：U103558 进制转换(升级版2.0)

管理大大看到了应该会把审核结果告诉我吧。

by swiftc @ 2020-02-23 19:38:55

类型：贡献题目

题目：[BalticOI 2014 Day 1]三个朋友

by JohnVictor @ 2020-02-23 20:36:37

希望比赛试题https://www.luogu.com.cn/contest/26720 能加入主题库

by cnyzz @ 2020-02-23 20:48:33

类型：题面修改

题目：[国家集训队]和与积

将题目中的图片换成表格：

Test	N	Test	N
1	\leq 10	11	\leq 5\times 10^7
2	\leq 50	12	\leq 10^8
3	\leq 10^3	13	\leq 2\times 10^8
4	\leq 5\times 10^3	14	\leq 3\times 10^8
5	\leq 2\times 10^4	15	\leq 5\times 10^8
6	\leq 2\times 10^5	16	\leq 10^9
7	\leq 2\times 10^6	17	\leq 10^9
8	\leq 10^7	18	\leq 2^{31}-1
9	\leq 2\times 10^7	19	\leq 2^{31}-1
10	\leq 3\times 10^7	20	\leq 2^{31}-1

| Test | $N$ | Test | $N$ |
| :----------: | :----------: | :----------: | :----------: |
| $1$ | $\leq 10$ | $11$ | $\leq 5\times 10^7$ |
| $2$ | $\leq 50$ | $12$ | $\leq 10^8$ |
| $3$ | $\leq 10^3$ | $13$ | $\leq 2\times 10^8$ |
| $4$ | $\leq 5\times 10^3$ | $14$ | $\leq 3\times 10^8$ |
| $5$ | $\leq 2\times 10^4$ | $15$ | $\leq 5\times 10^8$ |
| $6$ | $\leq 2\times 10^5$ | $16$ | $\leq 10^9$ |
| $7$ | $\leq 2\times 10^6$ | $17$ | $\leq 10^9$ |
| $8$ | $\leq 10^7$ | $18$ | $\leq 2^{31}-1$ |
| $9$ | $\leq 2\times 10^7$ | $19$ | $\leq 2^{31}-1$ |
| $10$ | $\leq 3\times 10^7$ | $20$ | $\leq 2^{31}-1$ |

by cnyzz @ 2020-02-23 21:01:05

类型：题面修改

题目：P1437

新题面：

题目描述

在一个凹槽中放置了 n 层砖块、最上面的一层有 n 块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示：

14 15  4  3  23
 33  33 76  2
   2   13 11
     22 23
       31

如果你想敲掉第 i 层的第 j 块砖的话，若 i=1，你可以直接敲掉它；若 i>1，则你必须先敲掉第 i-1 层的第 j 和第 j+1 块砖。

你现在可以敲掉最多 m 块砖，求得分最多能有多少。

输入格式

输入文件的第一行为两个正整数 n 和 m；接下来 n 行，描述这 n 层砖块上的分值 a_{i,j}，满足 0\leq a_{i,j}\leq 100。

对于 100\% 的数据，满足 1\leq n\leq 50，1\leq m\leq n\times(n+1)/2；

输出格式

输出文件仅一行为一个正整数，表示被敲掉砖块的最大价值总和。

#### 题目描述
在一个凹槽中放置了 $n$ 层砖块、最上面的一层有 $n$ 块砖，从上到下每层依次减少一块砖。每块砖都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示：

14 15 4 3 23 33 33 76 2 2 13 11 22 23 31

如果你想敲掉第 $i$ 层的第 $j$ 块砖的话，若 $i=1$，你可以直接敲掉它；若 $i>1$，则你必须先敲掉第 $i-1$ 层的第 $j$ 和第 $j+1$ 块砖。

你现在可以敲掉最多 $m$ 块砖，求得分最多能有多少。

#### 输入格式
输入文件的第一行为两个正整数 $n$ 和 $m$；接下来 $n$ 行，描述这 $n$ 层砖块上的分值 $a_{i,j}$，满足 $0\leq a_{i,j}\leq 100$。

对于 $100\%$ 的数据，满足 $1\leq n\leq 50$，$1\leq m\leq n\times(n+1)/2$；

#### 输出格式
输出文件仅一行为一个正整数，表示被敲掉砖块的最大价值总和。

by cnyzz @ 2020-02-24 07:27:08

类型：题面修改

题目：P1128

新题面：

题目描述

对于任意输入的正整数 n，请编程求出具有 n 个不同因子的最小正整数 m。

例如：n=4，则 m=6，因为 6 有 4 个不同整数因子 1,2,3,6；而且是最小的有 4 个因子的整数。

输入格式

一个数，n(1\leq n\leq 5\times 10^4)。

输出格式

一个数，m。

#### 题目描述
对于任意输入的正整数 $n$，请编程求出具有 $n$ 个不同因子的最小正整数 $m$。

例如：$n=4$，则 $m=6$，因为 $6$ 有 $4$ 个不同整数因子 $1,2,3,6$；而且是最小的有 $4$ 个因子的整数。

#### 输入格式
一个数，$n(1\leq n\leq 5\times 10^4)$。

#### 输出格式
一个数，$m$。

by cnyzz @ 2020-02-24 07:50:11

类型：题面修改

题目：P2060

新题面：

题目描述：

在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。

如下图所示，从标号为 0 的点出发，可以经过一步马步移动达到标号为 1 的点，经过两步马步移动达到标号为 2 的点。

任给平面上的两点 p 和 s，它们的坐标分别为 (xp,yp) 和 (xs,ys)，其中，xp,yp,xs,ys 均为整数。从 (xp,yp) 出发经过一步马步移动可以达到 (xp+1,yp+2)、(xp+2,yp+1)、(xp+1,yp-2)、(xp+2,yp-1)、(xp-1,yp+2)、(xp- 2,yp+1)、(xp-1,yp-2)、(xp-2,yp-1)。

假设棋盘充分大，并且坐标可以为负数。现在请你求出从点 p 到点 s 至少需要经过多少次马步移动？

输入格式

只包含 4 个整数，它们彼此用空格隔开，分别为 xp,yp,xs,ys。并且它们都小于 10^7。

输出格式

含一个整数，表示从点 p 到点 s 至少需要经过的马步移动次数。

#### 题目描述：
在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。

如下图所示，从标号为 $0$ 的点出发，可以经过一步马步移动达到标号为 $1$ 的点，经过两步马步移动达到标号为 $2$ 的点。

![](https://cdn.luogu.com.cn/upload/pic/15477.png)

任给平面上的两点 $p$ 和 $s$，它们的坐标分别为 $(xp,yp)$ 和 $(xs,ys)$，其中，$xp,yp,xs,ys$ 均为整数。从 $(xp,yp)$ 出发经过一步马步移动可以达到 $(xp+1,yp+2)$、$(xp+2,yp+1)$、$(xp+1,yp-2)$、$(xp+2,yp-1)$、$(xp-1,yp+2)$、$(xp- 2,yp+1)$、$(xp-1,yp-2)$、$(xp-2,yp-1)$。

假设棋盘充分大，并且坐标可以为负数。现在请你求出从点 $p$ 到点 $s$ 至少需要经过多少次马步移动？

#### 输入格式
只包含 $4$ 个整数，它们彼此用空格隔开，分别为 $xp,yp,xs,ys$。并且它们都小于 $10^7$。

#### 输出格式
含一个整数，表示从点 $p$ 到点 $s$ 至少需要经过的马步移动次数。

by wsk_1202 @ 2020-02-24 08:20:50

类型：试题提供

题目： [JSOI2015]最小表示

by Aw顿顿 @ 2020-02-24 11:20:01

@xsap 你给的是修改题目 edit 的链接，，

题面查看是这个链接：

https://www.luogu.com.cn/problem/U104912

你的是：

https://www.luogu.com.cn/problemnew/edit/U104912