洛谷训练场 - 普及 (part 1)

题单介绍

# 普及练习场 普及组选手可冲刺训练,提高组选手亦可在此巩固基础。 ## 简单的模拟 开始普及组的训练!所谓模拟,就是直接根据题意编写,思维难度简单。 - P1003 - P1067 - P1540 - P1056 - P1328 - P1563 ## 交叉模拟 这里也是模拟,但是会混有些别的部分。思维难度不大,但是编写起来会有些难度。 - P1023 - P1031 - P1042 - P1086 - P1098 - P3952 ## 排序 将杂乱无章的数据变得有规律。有各种各样的排序算法,看情况使用。 - P1177 - P1059 - P1068 - P1781 ## 排序Ex 这里的排序就更上一层了。不仅融合了别的算法与技巧,排序本身也有各种花招。 - P1583 - P1051 - P1093 - P1309 ## 字符串处理 这里的字符串处理还会变得更加的有意思,难度也更大。需要好好地思考一下。 - P1603 - P1071 - P1012 - P1538 ## 贪心 贪心就是只考虑眼前的利益。对于我们人生来说太贪是不好的,不过oi中,有时是对的。 - P1090 - P1181 - P1208 - P1223 - P1094 - P1803 - P1031 - P1080 ## 深度优先搜索 搜索可以穷举各种情况。很多题目都可以用搜索完成。就算不能,搜索也是骗分神器。 - P1219 - P1019 - P1101 - P1605 - P1040 - P1092 ## 广度优先搜索 广度优先搜索可以用来找有关“最短步数”的问题。嗯,也可以用来“地毯式搜索”。 - P1162 - P1032 - P1141 - P1126 - P1443 ## 带有技巧的搜索 这里的搜索不仅包含了dfs和bfs,还包括剪枝、记录等技巧以加快速度。 - P1118 - P1434 - P1433 - P1074 ## 分治算法 将大问题拆分为小问题,分而治之,各个击破,然后在合并回来。 - P1226 - P1010 - P1908 - P1498

题目列表

  • 小鱼会有危险吗
  • [PacNW 1999] Function
  • [NOIP 1999 普及组] Cantor 表
  • [NOIP 2000 普及组] 计算器的改良
  • [NOIP 2011 普及组] 数字反转
  • [NOIP 2011 提高组] 铺地毯
  • [NOIP 2009 普及组] 多项式输出
  • [NOIP 2010 提高组] 机器翻译
  • [NOIP 2008 普及组] 排座椅
  • [NOIP 2014 提高组] 生活大爆炸版石头剪刀布
  • [NOIP 2016 提高组] 玩具谜题
  • [NOIP 2000 普及组] 税收与补贴问题
  • [NOIP 2002 提高组] 均分纸牌
  • [NOIP 2003 普及组] 乒乓球
  • [NOIP 2004 普及组] 花生采摘
  • [NOIP 2007 提高组] 字符串的展开
  • [NOIP 2017 提高组] 时间复杂度
  • 【模板】排序
  • [NOIP 2006 普及组] 明明的随机数
  • [NOIP 2009 普及组] 分数线划定
  • 宇宙总统
  • 魔法照片
  • [NOIP 2005 提高组] 谁拿了最多奖学金
  • [NOIP 2007 普及组] 奖学金
  • [NOIP 2011 普及组] 瑞士轮
  • 斯诺登的密码
  • [NOIP 2009 提高组] 潜伏者
  • [NOIP 1998 提高组] 拼数
  • 迎春舞会之数字舞蹈
  • [NOIP 2004 提高组] 合并果子
  • 数列分段 Section I
  • [USACO1.3] Mixing Milk
  • 排队接水
  • [NOIP 2007 普及组] 纪念品分组
  • 凌乱的yyy / 线段覆盖
  • [NOIP 2012 提高组] 国王游戏
  • 填涂颜色
  • [NOIP 2002 提高组] 字串变换(疑似错题)
  • 01迷宫
  • [CERC1996] 机器人搬重物
  • 马的遍历
  • [USACO06FEB] Backward Digit Sums G/S
  • [SHOI2002] 滑雪
  • 吃奶酪
  • [NOIP 2009 提高组] 靶形数独
  • 【模板】快速幂
  • [NOIP 1998 普及组] 幂次方
  • 逆序对
  • 南蛮图腾