题目标签整理计划

Payphone_X 2020-05-11 10:27:05 2020-05-11 10:28:19

在沉睡了一段时间之后,LYOI 被重新投入了使用。

但重新使用的 LYOI 有一个很大的“历史遗留问题”:题目标签功能基本被弃置,仅有少量的NOIP/CSP原题拥有标签。

因此,作者开始进行题目标签整理。

但由于作者之前在 LYOI 的做题量较少,标签整理具有一定困难。因此,作者开放本帖,专门用于标签整理反馈。

各位 OIer 们如果做了没有标签或者只有 NOIP/CSP 标签的题目,请在本帖下面留言,作者将定期(约一周三次)进行整理。

留言格式如下:

  1. 题号 & 题目名称
  2. 本题的大体思路 (如模拟,DP,数据结构等)
  3. 若题目为数据结构题,请注明具体用到的数据结构 (如并查集,线段树等)
  4. 若题目为DP题目,请注明具体的DP类型 (如背包问题,线性DP等)
  5. 若题目为图论题目,请注明具体用到的图论算法 (如最短路,最小生成树等)
  6. 若题目为搜索题,请注明是否需要剪枝

其中,前两项为必填,剩余4项中选择一项即可

举个栗子,比如:

11. 「JSOI2008」星球大战:数据结构,并查集

特别提醒:若题目需要的算法包含某种数据结构,则仅评论算法名称即可。 比如「最小生成树」不需要同时评论「并查集」;「树链剖分」不需要同时评论「线段树」

最后,感谢大家对 LYOI 做出的贡献,祝大家在使用 OJ 时能够有更好的使用体验。

共 3 条回复

Payphone_X

@RainAir fixed

RainAir
672. 「JSOI2017」码农: dp,字符串
RainAir
664. Glamour: 模拟 数位 dp