NOIP 突破营 补题清单 第一部分

题单介绍

第一部分的题单，存储 $1.14-1.16$ 的 题目。 有些题可能不存在原题，请谅解。 （注：一部分题并不是讲过的题目，而是我自己添加的拓展题。） 一些 luogu 上没有的题（无顺序）： - [HDU 3666](https://vjudge.csgrandeur.cn/problem/HDU-3666) - [LOJ 137](https://loj.ac/p/137) - [POJ 3723](http://poj.org/problem?id=3723) - [4012 one - 模拟赛 D1T1](https://noip.ac/rs/show_problem/4012) - [4013 two - 模拟赛 D1T2](https://noip.ac/rs/show_problem/4013) - [4014 three - 模拟赛 D1T3](https://noip.ac/rs/show_problem/4014) - [4015 four - 模拟赛 D1T4](https://noip.ac/rs/show_problem/4015) - [HDU 5474](https://vjudge.csgrandeur.cn/problem/HDU-5474)

题目列表

  • [NOI2001] 方程的解数
  • 埃及分数
  • 八数码难题
  • 【模板】k 短路 / [SDOI2010] 魔法猪学院
  • [SCOI2007] k短路
  • Empty Rectangles
  • 凌乱的yyy / 线段覆盖
  • [HNOI2015] 菜肴制作
  • Royal Questions
  • 【模板】树上 K 级祖先
  • [SCOI2015] 国旗计划
  • 最短路计数
  • Infinite Chess
  • Oppa Funcan Style Remastered
  • 跳楼机
  • 灾后重建
  • [USACO06NOV] Roadblocks G
  • 【模板】差分约束
  • [USACO05DEC] Layout G
  • [USACO07DEC] Building Roads S
  • [NOI2018] 归程
  • [SCOI2012] 滑雪
  • Complete the MST
  • Phoenix and Earthquake
  • Bicolored Segments
  • 【模板】二分图最大匹配
  • 【模板】网络最大流
  • [图论与代数结构 501] 网络流_1
  • [图论与代数结构 502] 网络流_2
  • Bricks
  • Rectangle Painting 2
  • [JSOI2018] 绝地反击
  • 【模板】2-SAT
  • [NOI2017] 游戏
  • We Need More Bosses
  • 平面最近点对（加强版）
  • 平面最近点对（加强加强版）
  • 平面上的最接近点对
  • [SDOI2012] 最近最远点对
  • [ZJOI2007] 最大半连通子图
  • [SDOI2010] 所驼门王的宝藏
  • 【模板】点双连通分量
  • 【模板】边双连通分量
  • 【模板】割点（割顶）
  • 【模板】缩点
  • [SDOI2018] 战略游戏
  • [USACO03FALL / HAOI2006] 受欢迎的牛 G
  • Three Pieces
  • Chess
  • A Game With Numbers