当前位置:首页 >> 学科竞赛 >> OI训练题目 1.26 2016

OI训练题目 1.26 2016


数据结构、动态规划练习题(省选难度)

数据结构(不包括树分治、LCT等)

并查集
BZOJ 1015 JSOI2008星球大战starwar
BZOJ 1202 HNOI2005狡猾的商人

树状数组
BZOJ1452 JSOI2009 Count
POJ

2155(二维树状数组)

线段树
BZOJ 1012 JSOI2008最大数maxnumber
BZOJ 1858 序列操作
BZOJ 1018 SHOI2008 堵塞的交通traffic
BZOJ 1798 Ahoi2009 维护序列seq
NOI 2007 项链工厂

可并堆,平衡树启发式合并
BZOJ 1455 罗马游戏
BZOJ 2734 HNOI2012永无乡

平衡树
BZOJ 1208 宠物收养所
BZOJ 1588 HNOI2002 营业额统计
BZOJ 1562 NOI2009变换序列
BZOJ 1058 ZJOI2007 报表统计

树链剖分
BZOJ 2243 染色
BZOJ 3626 LCA
BZOJ 3531 旅行
BZOJ 1036 ZJOI2008树的统计Count
SPOJ上面Query on a Tree系列五题

二维线段树
BZOJ 1513 POI2006 Tet-Tetris 3D
BZOJ 2877 Noi2012魔幻棋盘

树套树
BZOJ 1901 Dynamic Rankings
BZOJ 3110 ZJOI 2013 K大数查询
BZOJ 2141 排队

多种做法经典题
BZOJ 3065: 带插入区间K小值

动态规划部分

插头DP
POJ 1739 男人八题
BZOJ 2331 SCOI2011地板

简单的单调队列
POJ 2823 Sliding Window
POJ 1821 Fence

斜率优化DP
BZOJ 1911 Apio2010 特别行动队Commando
BZOJ 1010 HNOI2008 玩具装箱Toy

四边形优化
POJ 1160 Post Office
BZOJ 1563 诗人小G

DP + 数据结构
POJ 3017 Cut the Sequence
POI 2005 Aut-The Bus

其他经典题
POJ 1631 划分序列
二维偏序的DP做法

更多相关文档:

2016---TI杯大学生电子设计竞赛题目

2016年TI杯大学生电子设计竞赛 A 题:降压型直流开关稳压电源 1.任务以 TI ...U OI1 ? 100% U OI1 (3) 本题定义:负载调整率 ,其中 UOI1 为 IO=0...

普通物理12章习题解

此题 中我们用加一磁场来产生落论兹力提供该需要的...oI 4π a ⊕ (方向纸平 B2 = ?o I 4πa ...导线中通有电流为 2.5A ,线圈中心处 B0 = 1.26 ...

工程流体力学习题

油的密度 ρoi=800kg/m3,盛有水银的 U 形测压...【2083N,1.263m】 2-10、如图 2-57 所示为一...【0.083m,0.10m,0.125m】 6-16 试求题 6-...

《机械制造装备设计》模拟试题2答桉

分) (1 2.杆件动坐标系 Oj 相对于参考坐标系 Oi 先绕 Zi 轴转 90°再...2 ,?? ? 1.26 (2 分) 五、转速图设计(13 分) 设计一台 12 级转速的...
更多相关标签:
oi china 2016 | oi2016 | 2016上海oi展会 | oi展会2016 | fm2016训练包 | 2016新编基础训练答案 | 2016高考小说阅读训练 | fm2016训练攻略 |
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com