首页 > 其他 > 详细

noi往届题目泛做

时间:2016-07-13 01:27:56      阅读:143      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!