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 不接受用户投题,由管理组上传
洛谷鼓励各位用户将大型比赛的试题或者洛谷上缺乏的模板题,在确认没有版权问题的情况下,提供给洛谷。 但是因为此类贴子日益增多,严重影响了讨论版面,而且部分用户所提供的试题并不符合规定,故做出以下说明:
USACO
,POI
,Baltic OI
等),或者大型的网络公开赛(例如 Codeplus
等),但是不包含例如校内的网络模拟赛之类的试题。spj
,则相对较易的部分必须自行完成。若实在有困难才可以征集。具体尺度由管理进行评判。洛谷不接受用户直接提供自创的原创题。若非搬运大型比赛的试题的情况,一般仅允许通过审核的洛谷公开赛赛题加入主题库(通过审核公开赛、赛后申请加入主题库的方式加入)。
同时,对于已在洛谷主题库中但不符合洛谷主题目题目规范的题目,我们鼓励用户进行更正,但也至少要达到绿勾级别。要求更正后的题面严格遵守规范,同样回复在本讨论下,为了方便管理员,请将题面使用代码框```括起来。
为了提高管理员的审核效率,本贴禁止任何无意义回复,所有无意义回复均会被删除,行为恶劣者将会禁言,但是可以询问说明中的问题。若为修复题目问题,建议带上链接以增加效率。
请不要@管理员,会有管理员不定期来本帖处理。
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] 围巾裁剪