Skip to content

Latest commit

 

History

History
121 lines (91 loc) · 3.04 KB

Algorithm_Design_Problems.md

File metadata and controls

121 lines (91 loc) · 3.04 KB

算法设计与分析课外题单

本文件汇总了华中科技大学计算机科学与技术学院在洛谷的团队用于算法设计与分析课外作业的题单。

3-1 分治

  • P1429 平面最近点对(加强版)
  • P1024 [NOIP2001 提高组] 一元三次方程求解
  • P1908 逆序对
  • P3612 [USACO17JAN]Secret Cow Code S
  • P1010 [NOIP1998 普及组] 幂次方
  • P1824 进击的奶牛
  • P1226 【模板】快速幂||取余运算

3-2 动态规划(入门)

  • P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
  • P1002 [NOIP2002 普及组] 过河卒
  • P1095 [NOIP2007 普及组] 守望者的逃离

3-3 动态规划(背包)

  • P1048 [NOIP2005 普及组] 采药
  • P1060 [NOIP2006 普及组] 开心的金明
  • P1616 疯狂的采药
  • P1853 投资的最大效益
  • P1833 樱花
  • P1064 [NOIP2006 提高组] 金明的预算方案
  • P1541 [NOIP2010 提高组] 乌龟棋
  • P1757 通天之分组背包

3-4 动态规划(线性)

  • P1020 [NOIP1999 普及组] 导弹拦截
  • P1439 【模板】最长公共子序列
  • P1091 [NOIP2004 提高组] 合唱队形
  • P1115 最大子段和

3-5 动态规划(区间)

  • P1880 [NOI1995] 石子合并
  • P1063 [NOIP2006 提高组] 能量项链
  • P1220 关路灯
  • P4890 Never·island

3-6 动态规划(树型)

  • P1352 没有上司的舞会
  • P1122 最大子树和
  • P2607 [ZJOI2008]骑士
  • P3177 [HAOI2015]树上染色

3-7 动态规划(状态压缩)

  • P2704 [NOI2001] 炮兵阵地
  • P1896 [SCOI2005]互不侵犯
  • P2831 [NOIP2016 提高组] 愤怒的小鸟
  • P3943 星空

3-8 概率与期望

  • P1850 [NOIP2016 提高组] 换教室
  • P4550 收集邮票
  • P3239 [HNOI2015]亚瑟王
  • P2473 [SCOI2008] 奖励关
  • UVA11346 概率 Probability

3-9 中位数和贪心

  • P2803 学校选址 II
  • P2512 [HAOI2008]糖果传递
  • P1080 [NOIP2012 提高组] 国王游戏
  • P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G
  • P1803 凌乱的yyy / 线段覆盖
  • P1208 [USACO1.3]混合牛奶 Mixing Milk
  • P5019 [NOIP2018 提高组] 铺设道路
  • P1209 [USACO1.3]修理牛棚 Barn Repair

3-A 最短路与差分约束系统

  • P1522 [USACO2.4]牛的旅行 Cow Tours
  • P1629 邮递员送信
  • P1576 最小花费
  • P6833 [Cnoi2020]雷雨
  • P2419 [USACO08JAN]Cow Contest S
  • P4001 [ICPC-Beijing 2006]狼抓兔子
  • P5960 【模板】差分约束算法

3-B 最小生成树

  • P3366 【模板】最小生成树
  • P1195 口袋的天空
  • P4047 [JSOI2010]部落划分
  • P2504 [HAOI2006]聪明的猴子
  • P2330 [SCOI2005]繁忙的都市

3-C 搜索与剪枝

  • P1706 全排列问题
  • P3958 [NOIP2017 提高组] 奶酪
  • P1379 八数码难题
  • UVA10181 15-Puzzle Problem
  • P2324 [SCOI2005]骑士精神
  • P2346 四子连棋
  • P4467 [SCOI2007]k短路

3-D 图树周游

  • P3387 【模板】缩点
  • P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G
  • P1726 上白泽慧音
  • P1262 间谍网络
  • P5022 [NOIP2018 提高组] 旅行

3-Ex 算法选做

  • P1809 过河问题
  • P3376 【模板】网络最大流
  • P3381 【模板】最小费用最大流
  • P2766 最长不下降子序列问题