码迷,mamicode.com
首页 > 其他好文 > 详细

noi往届题目泛做

时间:2016-07-13 01:29:59      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:

noi2015

Day1

t1 程序自动分析  离散化+并查集

t2 软件包管理器  裸树链剖分

t3 寿司晚宴  状压dp

Day2

t1 荷马史诗 哈夫曼多叉树

t2 品酒大会 后缀数组按照height排序+并查集

t3 小园丁与老司机

noi2014

Day1

t1 起床困难综合症  按位dp,贪心

t2 魔法森林 link-cut-tree维护MST

t3 题答

Day2

t1 动物园 KMP简单题

t2 随机数生成器  贪心,每一行的区间是连续不跨越的,卡内存

t3 购票 树链剖分+线段树维护凸包+三分法求最值

noi往届题目泛做

标签:

原文地址:http://www.cnblogs.com/wjyi/p/5665392.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!