您的位置:首页 > 其它

noi往届题目泛做

2016-07-13 00:00 288 查看
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 购票 树链剖分+线段树维护凸包+三分法求最值
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: