noip-数据结构习题.pdf

By Hyt 数据结构 1. 线段树练习 X 3 CodeVS1080~1082 2. 借教室 NOIP2010 (CodeVS1217 可提交) 3. 最大数 JSOI2010 (BZOJ1012 可提交) 4. 理想的正方形 HAOI2007 (BZOJ1047 可提交) 5. Lineup 排队 USACO2007 (BZOJ1699 可提交) 6. BZOJ2738 矩阵乘法 7. BZOJ2311 花神游历各国 8. BZOJ1878 HH 的项链 9. BZOJ3132 上帝造题的七分钟 10. VIJOS1083 小白逛公园 图论 1. 货车运输 倍增 LCA+最小生成树 NOIP2013 2. 关押罪犯 并查集 NOIP2010 3. 舒适的路线 离线处理+最小生成树 CodeVS1001 By Hyt 4. 银河英雄传说 并查集 CodeVS1540 5. 受欢迎的牛 强联通分量 BZOJ1051 6. 部落划分 二分+最小生成树 BZOJ1821 7. 最长路径 最短路 BZOJ1295 8. 社交网络 Floyd 变种 BZOJ1491 9. 抢掠计划 最短路+图