2017级算法模拟上机准备篇（一）

回顾一下往年的考题知识点：

The Last Battle!! 2014级算法期末上机

简单题——I wanna be the 升级者Ⅰ 结构体排序  STL：sort()

简单题——I wanna be the 升级者Ⅱ 二分 ：STL : lower_bound ()

简单题——Railway Station 数据结构 ： 栈操作模拟

简单题——我在东北玩泥巴：博弈论

中等题——零崎的考试：DP

中等题——伪流水线调度：费用流 网络流

中等题——果园连连看：BFS 图论

难题——线段和直线：计算几何

难题——再见了，大活：DP

终焉之战·2015级算法期末上机

 简单·梦想始发车：第k顺序量统计 STL : nth_element()

简单·简单的贪心:贪心

简单·最大公约数：gcd

简单·多项式计算器Ⅱ：Horner Ruler

中等·Magry恼人的词典编辑：分治

中等·跑得快的王木木：DP

中等·Magry摆什锦糖：DP

难题·序列划分：二分

难题·大独裁者的以后：计算几何

难题·圣杯之战·最终章：网络流

2016级算法期末上机

简单 Bamboo's Fight with DDLs I：DP 完全装满的背包问题

简单 ModricWang's Fight with DDLs ：I Horner Ruler + FFT

简单·Bamboo's Fight with DDLs III ：贪心

简单  AlvinZH's Fight with DDLs I：DP

中等：ModricWang's Fight with DDLs II：计算几何

中等：AlvinZH's Fight with DDLs II：贪心

中等：Bamboo's Fight with DDLs II：DP LCS

难题：AlvinZH's Fight with DDLs III：网络流 ：最小点覆盖

难题：ModricWang's Fight with DDLs III：计算几何

 

 

 

 

 

 

 

 

转载于:https://www.cnblogs.com/visper/p/10105511.html