（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 Kizuna_AI @ 2020-02-23 08:32:32

类型：题面修改
题目：P3650
新题面（请使用用代码框括一下）： 

## 题目描述
农民约翰的农场里有 $N$ 座山峰，每座山都有一个在 $0$ 到 $100$ 之间的整数的海拔高度。在冬天,因为山上有丰富的积雪，约翰经常开办滑雪训练营。

不幸的是，约翰刚刚得知税法在滑雪训练营方面有新变化，明年开始实施。在仔细阅读法律后，他发现如果滑雪训练营的最高和最低的山峰海拔高度差大于 $17$ 就要收税。因此，如果他改变山峰的高度（使最高与最低的山峰海拔高度差不超过 $17$ ），约翰可以避免支付税收。

如果改变一座山 $x$ 单位的高度成本是 $x^2$ 单位，约翰最少需要付多少钱？约翰只愿意改变整数单位的高度。

## 输入格式

第一行一个整数$N$

第二行到$N+1$行，每行一个正整数，代表一座山的海拔高度

## 输出格式

约翰需要支付修改山海拔高度的总金额，最高和最低的山峰间高度差最多 $17$。

## 说明/提示

【样例解释】  
约翰保持高度为 $4$、$20$ 和 $21 $的山的高度。他增高高度为$1$的山、变成高度$4$(花费 $3^2 = 9$)。他降低了高度为 $24$ 的山变成高度 $21$ 也花费 $3 ^ 2 = 9$。

【数据范围】  
对于 $100\%$ 的数据，$1 \le N\le 1000$

by NZSWW33OMF2GC @ 2020-02-23 10:22:22

类型：输出格式更正

题目：猜数字游戏的提示 Master-Mind Hints

更正后输出格式：（加入空格）

Game 1:
    (1,1)
    (2,0)
    (1,2)
    (1,2)
    (4,0)
Game 2:
    (2,4)
    (3,2)
    (5,0)
    (7,0)

by cnyzz @ 2020-02-23 10:59:08

@lyclyc_NSP 有问题

by NZSWW33OMF2GC @ 2020-02-23 11:05:51

类型：题目修改

题目：古老的密码 Ancient Cipher

### 题目描述

Ancient Roman empire had a strong government system with various departments, including a secret service department. Important documents were sent between provinces and the capital in encrypted form to prevent eavesdropping. The most popular ciphers in those times were so called **substitution cipher** and **permutation cipher**.

Substitution cipher changes all occurrences of each letter to some other letter. Substitutes for all letters must be different. For some letters substitute letter may coincide with the original letter. For example, applying substitution cipher that changes all letters from ‘`A`’ to ‘`Y`’ to the next ones in the alphabet, and changes ‘`Z`’ to ‘`A`’, to the message “`VICTORIOUS`” one gets the message “`WJDUPSJPVT`”. Permutation cipher applies some permutation to the letters of the message. For example, applying the permutation $⟨2, 1, 5, 4, 3, 7, 6, 10, 9, 8⟩$ to the message “`VICTORIOUS`” one gets the message “`IVOTCIRSUO`”.

It was quickly noticed that being applied separately, both substitution cipher and permutation cipher were rather weak. But when being combined, they were strong enough for those times. Thus, the most important messages were first encrypted using substitution cipher, and then the result was encrypted using permutation cipher. Encrypting the message “`VICTORIOUS`” with the combination of the ciphers described above one gets the message “`JWPUDJSTVP`”.

Archeologists have recently found the message engraved on a stone plate. At the first glance it seemed completely meaningless, so it was suggested that the message was encrypted with some substitution and permutation ciphers. They have conjectured the possible text of the original message that was encrypted, and now they want to check their conjecture. They need a computer program to do it, so you have to write one.

### 输入格式
Input file contains several test cases. Each of them consists of two lines. The first line contains the message engraved on the plate. Before encrypting, all spaces and punctuation marks were removed, so the encrypted message contains only capital letters of the English alphabet. The second line contains the original message that is conjectured to be encrypted in the message on the first line. It also contains only capital letters of the English alphabet. The lengths of both lines of the input file are equal and do not exceed 100.

### 输出格式
For each test case, print one output line. Output ‘`YES`’ if the message on the first line of the input file could be the result of encrypting the message on the second line, or ‘`NO`’ in the other case.

### 输入输出样例

#### 输入样例
    JWPUDJSTVP
    VICTORIOUS
    MAMA
    ROME
    HAHA
    HEHE
    AAA
    AAA
    NEERCISTHEBEST
    SECRETMESSAGES

#### 输出样例
    YES
    NO
    YES
    YES
    NO

by cnyzz @ 2020-02-23 11:08:49

类型：题面修改

题目：[CERC2015]Digit Division

题意翻译

有一个 N 位的数字，将其分割，保证每个区间里的数字可以被 M 整除。

第一行输入 N,M。

第二行输入待划分的数字。

输出有多少种方法，对 10^9+7 取余。

``` #### 题意翻译 有一个 $N$ 位的数字，将其分割，保证每个区间里的数字可以被 $M$ 整除。 第一行输入 $N,M$。 第二行输入待划分的数字。 输出有多少种方法，对 $10^9+7$ 取余。 $(1\leq n\leq 3\times 10^5,1\leq m\leq 10^6)$。

by cnyzz @ 2020-02-23 11:10:48

@x4Cx58x54 请修翻译

by cnyzz @ 2020-02-23 11:40:48

@lyclyc_NSP 50000 应当用科学计数法改成 5\times 10^4

by 1saunoya @ 2020-02-23 14:54:51

@longer_name 这不是TTM么

by bellmanford @ 2020-02-23 15:31:21

@蒟蒻的名字 GDKOI估计举办不了了O_O

by lyclyc_NSP @ 2020-02-23 17:03:36

@菜鸟一只 ok，谢谢您

上一页 | 下一页