zoukankan      html  css  js  c++  java
  • 【FINAL】NOI

    我就是复习一下。。根本就不是什么题解。。。谁也看不懂的。。。


    NOI2007

    社交网络         最短路

    货币兑换         斜率优化动态规划

    项链工厂         线段树

    生成树计数     状压DP,矩阵乘法

    追捕盗贼         贪心,树形DP


    NOI2008

    假面舞会         树和环

    设计线路         树形DP优化

    志愿者招募     线性规划转网络流或单纯性解线性规划---

    奥运物流         数学分析,DP

    糖果雨              数形结合,二维树状数组,画个图就能看明白

    赛程安排         爬山,模拟退火


    NOI2009

    变换序列         二分图

    诗人小G          DP,决策单调

    二叉查找树     二叉树中序遍历,区间DP

    植物大战僵尸最大闭合权图,网络流

    管道取珠         DP

    描边                   自适应simpson,计算几何


    NOI2010

    能量采集         数论,GCD

    超级钢琴         RMQ

    海拔                   网络流,平面图对偶转最短路

    航空管制         贪心

    旅行路线         搜索,插头DP

    成长快乐         答案提交题


    NOI2011

    兔农                   数学,矩阵

    智能车比赛     计算几何,扫描线

    阿狸的打字机         AC自动机,dfs序

    道路修建         BFS

    NOI嘉年华      DP,单调性

    兔兔与蛋蛋的游戏         二分图博弈


    NOI2012

    随机数生成器         矩阵。最后几个点乱搞一下

    骑行川藏         拉格朗日乘数法求函数极值。。。

    魔幻棋盘         二维线段树,利用gcd的性质

    迷失游乐园     分别处理树和环,DP

    美食节     动态加点


    就这样了。。BA。。

  • 相关阅读:
    网络编程-TCP/IP各层介绍(5层模型讲解)
    TCP、UDP数据包大小的限制
    NAT(地址转换技术)详解(转载)
    用户访问网站基本流程及原理(转载)
    python网络编程相关
    python基础学习笔记——网络编程(协议篇)
    详解Python中的相对导入和绝对导入
    当列表推导式遇到lambda(匿名函数)
    python单例模式的几种实现方法
    用python将多个文档合成一个
  • 原文地址:https://www.cnblogs.com/loveidea/p/3188287.html
Copyright © 2011-2022 走看看