先安利《Ever17~The Out of Infinity~》
一、USACO
| Season | 1st | 2nd | 3rd | US Open |
|---|---|---|---|---|
| 2016-2017 | December 2016 | January 2017 | February 2017 | 2017 US Open |
| 2015-2016 | December 2015 | January 2016 | February 2016 | 2016 US Open |
| 2014-2015 | December 2014 | January 2015 | February 2015 | 2015 US Open |
二、NOIP提高组
| 年份 | Day | A | B | C |
|---|---|---|---|---|
| 2016 | Day1 | 玩具谜题 | 天天爱跑步 | 换教室 |
| Day2 | 组合数问题 | 蚯蚓 | 愤怒的小鸟 | |
| 2015 | Day1 | 神奇的幻方 | 信息传递 | 斗地主 |
| Day2 | 跳石头 | 字串 | 运输计划 | |
| 2014 | Day1 | 生活大爆炸版石头剪刀布 | 联合权值 | 飞扬的小鸟 |
| Day2 | Wi-Fi路由器选址 | 寻找道路 | 解方程 | |
| 2013 | Day1 | 转圈游戏 | 火柴排队 | 火车运输 |
| Day2 | 计算系数 | 聪明的质监员 | 观光公交 | |
| 2012 | Day1 | Vigenère密码 | 国王游戏 | 开车旅行 |
| Day2 | 积木大赛 | 花匠 | 华容道 | |
| 2011 | Day1 | 铺地毯 | 选择客栈 | Mayan游戏 |
| Day2 | 同余方程 | 借教室 | 疫情控制 |
| 年份 | A | B | C | D |
|---|---|---|---|---|
| 2010 | 机器翻译 | 乌龟棋 | 关押罪犯 | 引水入城 |
| 2009 | 潜伏者 | Hankson的趣题 | 最优贸易 | 靶形数独 |
| 2008 | 笨小猴 | 火柴棒等式 | 传纸条 | 双栈排序 |
| 2007 | 统计数字 | 字符串的展开 | 矩阵取数游戏 | 树网的核 |
| 2006 | 能量项链 | 金明的预算方案 | 作业调度方案 | 2k进制数 |
| 2005 | 谁拿了最多奖学金 | 过河 | 篝火晚会 | 等价表达式 |
| 2004 | 津津的储蓄计划 | 合并果子 | 合唱队形 | 虫食算 |
| 2003 | 神经网络 | 侦探推理 | 加分二叉树 | 传染病控制 |
| 2002 | 均分纸牌 | 字串变换 | 自由落体 | 矩形覆盖 |
| 2001 | 一元三次方程求解 | 数的划分 | 统计单词个数 | Car的旅行路线 |
| 2000 | 进制转换 | 乘积最大 | 单词接龙 | 方格取数 |
| 1999 | 拦截导弹 | 回文数 | 旅行家的预算 | 邮票面值设计 |
远古:1998、1997、1996、1995
三、NOIP普及组
| 年份 | T1 | T2 | T3 | T4 |
|---|---|---|---|---|
| 2016 | 买铅笔 | 回文日期 | 海港 | 魔法阵 |
| 2015 | 金币 | 扫雷 | 求和 | 推销员 |
| 2014 | 珠心算测试 | 比例简化 | 螺旋矩阵 | 子矩阵 |
| 2013 | 计数问题 | 表达式求值 | 小盆友的名字 | 车站分级 |
| 2012 | 质因数分解 | 寻宝 | 摆花 | 文化之旅 |
| 2011 | 数字反转 | 统计单词数 | 瑞士轮 | 表达式求值 |
| 2010 | 数字统计 | 接水问题 | 导弹拦截 | 三国 |
| 2009 | 多项式输出 | 分数线划定 | 细胞分裂 | 道路游戏 |
| 2008 | ISBN号码 | 排座位 | 传球游戏 | 立体图 |
| 2007 | 奖学金 | 纪念品分组 | 守望者的逃离 | Hanoi双塔 |
| 2006 | 明明的随机数 | 开心的金明 | Jam的计数法 | 数列 |
| 2005 | 淘淘摘苹果 | 校门外的树 | 采药 | 循环 |
| 2004 | 不高兴的津津 | 花生采摘 | FBI树 | 火星人 |
| 2003 | 乒乓球 | 数字游戏 | 栈 | 麦森数 |
| 2002 | 级数求和 | 选数 | 产生数 | 马拦过河卒 |
| 2001 | 数的计算 | GCD与LCM | 求先序排列 | 装箱 |
| 2000 | 计算器的改良 | 税收与补贴 | 乘积最大 | 单词接龙 |
| 1999 | Cantor表 | 回文数 | 旅行家的预算 |
远古:1998、1997、1996、1995
四、NHOI
五、NOIP模拟赛
六、GDOI模拟赛、选拔赛
七、排列组合
Catalan数
八、图论
Kruskal、Prim、Dijkstra、Bellman-Ford & SPFA、Floyd、Tarjan
九、区间数据维护与修改
RMQ、LCA、线段树、堆
十、DP
十一、字符串处理
KMP、Manacher、Treap
本文汇总了多个年度的USACO、NOIP提高组及普及组的编程竞赛题目,覆盖了从2016年到早期年份的主要比赛题目,为参赛者提供了丰富的练习资源。文章还提及了一些经典算法如Kruskal、Prim、Dijkstra等。

被折叠的 条评论
为什么被折叠?



