(2023.3.6更新)【2023 Q1】洛谷主题库试题提供以及反馈帖

工单反馈版

chen_zhe @ 2023-02-01 13:08:15

2023 年 2 月 13 日更新:最新进行的 NOI 系列赛事题目【包括 NOIP、CSP-JS、NOI Online、WC、NOI、CTS(C)、国家集训队集训(CTT)、联合/各省省选、NOIP 春季测试等竞赛的题目】以及 APIO、IOI 题目不接受用户投题,由管理组上传。

2023 年 3 月 6 日更新:2023 年 3 月 5 日举办的 THUPC 不接受用户投题,由管理组上传

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

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

洛谷不接受用户直接提供自创的原创题。若非搬运大型比赛的试题的情况,一般仅允许通过审核的洛谷公开赛赛题加入主题库(通过审核公开赛、赛后申请加入主题库的方式加入)。

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

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

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


by huangruiheng0217 @ 2023-02-01 16:34:31

P3819

修改后


by hhoppitree @ 2023-02-01 16:36:25

「2018 集训队互测 Day 1」完美的队列

「2018 集训队互测 Day 1」完美的集合

「2018 集训队互测 Day 1」完美的旅行


by Acoipp @ 2023-02-01 16:41:43

自创题目:连接字符串。


by Adolfo_North @ 2023-02-01 16:58:46

洪水填充模板题:https://www.luogu.com.cn/problem/U271486


by ice_fish01 @ 2023-02-01 17:08:53

P1809 过河问题(Link)

修改后(Link)

# 过河问题(此处无样例)

## 题目描述

有一个大晴天,Oliver 与同学们一共 $N$ 人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸边有一条小船。 

船太小了,一次只能乘坐两人。每个人都有一个渡河时间 $T$,船划到对岸的时间等于船上渡河时间较长的人所用时间。 

现在已知 $N$ 个人的渡河时间 $T$,Oliver 想要你告诉他,他们最少要花费多少时间,才能使所有人都过河。 

注意,只有船在东岸(西岸)的人才能坐上船划到对岸。

## 输入格式

输入文件第一行为人数 $N$,以下有 $N$ 行,每行一个数。 

第 $i+1$ 行的数为第 $i$ 个人的渡河时间。

## 输出格式

输出文件仅包含一个数,表示所有人都渡过河的最少渡河时间。

## 提示

### 数据范围

对于 $40\%$ 的数据满足 $N\le8$。 

对于 $100\%$ 的数据满足 $N\le100000$。

### 样例解释

- 初始:东岸 $\{1,2,3,4\}$,西岸 $\{\}$
- 第一次:东岸 $\{3,4\}$,西岸$\{1,2\}$,时间 $7$;
- 第二次:东岸 $\{1,3,4\}$,西岸 $\{2\}$,时间 $6$;
- 第三次:东岸 ${1}$,西岸 ${2,3,4}$,时间 $15$;
- 第四次:东岸 $\{1,2\}$,西岸 $\{3,4\}$ 时间$7$;
- 第五次:东岸 $\{\}$,西岸 $\{1,2,3,4\}$ 时间$7$;

所以总时间为 $7+6+15+7+7=42$,没有比这个更优的方案。

by ice_fish01 @ 2023-02-01 17:09:18

@ice_fish01 @chen_zhe


by Adolfo_North @ 2023-02-01 17:11:03

@ice_fish01

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


by 82Young_UwU @ 2023-02-01 18:17:53

申请修改 P3189 [HNOI2007]海盗分宝

修改后题面

修改后源码在剪切板下面


by ttq012 @ 2023-02-01 18:31:29

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

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

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

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


by nr0728 @ 2023-02-01 18:46:36

[NOI1998] 围巾裁剪


上一页 | 下一页