本文共 889 字,大约阅读时间需要 2 分钟。
NOIP提高组第3题(1995-2018)
NOIP1996年提高组 第3题 挖地雷
NOIP1997年提高组 第3题 骑士游历
NOIP1998年提高组 第3题
NOIP1999年提高组 第3题 旅行家的预算
NOIP2000年提高组 第3题 单词接龙(DFS,字符串,模拟)
NOIP2001年提高组 第3题 统计单词个数(资源分配 DP,字符串)
NOIP2002年提高组 第3题 P1033 自由落体(数学,物理,模拟,实数处理)
NOIP2003年提高组 第3题 P1040 加分二叉树(树,区间 DP)
NOIP2004年提高组 第3题 P1091 合唱队形(子序列 DP)
NOIP2005年提高组 第3题 P1053 篝火晚会(置换群,贪心)
NOIP2006年提高组 第3题 P1065 作业调度方案(模拟)
NOIP2007年提高组 第3题 P1005 矩阵取数游戏(区间 DP,高精度)
NOIP2008年提高组 第3题 P1006 传纸条
(多维状态 DP 动态规划 图结构 最短路 网络流)NOIP2009年提高组 第3题 P1073 最优贸易(最短路:图论)
NOIP2010年提高组 第3题 P1525 关押罪犯(二分答案或并查集)
NOIP2011年提高组 第3题 P1312 Mayan游戏(深搜、剪支)
NOIP2012年提高组 第3题 P1081 开车旅行(离线深搜,动态规划、倍增 )
NOIP2013年提高组 第3题 P1967 货车运输(最大生成树,最近公共祖先)
NOIP2014年提高组 第3题 P1941 飞扬的小鸟(背包DP)
NOIP2015年提高组 第3题 P2668 斗地主(分情况,剪枝)
NOIP2016年提高组 第3题 P1850 换教室(最短路/Dp)
NOIP2017年提高组 第3题 P3953 逛公园
(搜索 图结构 记忆化搜索 最短路)NOIP2018年提高组 第3题 P5021 赛道修建
(搜索 深度优先搜索)转载于:https://blog.51cto.com/1443208/2359847