2017级算法模拟上机准备篇
Posted visper
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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：计算几何
以上是关于2017级算法模拟上机准备篇的主要内容，如果未能解决你的问题，请参考以下文章
A1-2017级算法上机第一次练习赛 E AlvinZH的儿时梦想——木匠篇
A1-2017级算法上机第一次练习赛 O AlvinZH的儿时梦想——运动员篇