zoukankan      html  css  js  c++  java
  • 历年noip复赛试题整合

    早晨打算把历年的试题都过一遍,整理一下大概会往哪个方向考,考什么,不说太多,开始吧

    2013:

    Day1:

    T1 转圈游戏 : 快速幂(关键在于要会打 快速幂)

          思路:因为每次都进m位,相当于每次x加上m,即x总共前进了m*10^k;

          答案就是(x+m*10^k)mod n 

    T2  火柴排队:离散->转化成求逆序对模型

    T3 货车运输:生成树相关问题

    模型:瓶颈路(详见竞赛入门经典p343)

    Day2:

    T1 积木大赛:最白痴的思路就是 递归模拟

    T2 花匠:贪心或DP (其实思路就是,找最大单调)

    T3 华容道:预处理+最短路

    2012:

    Day1:

    T1 vigenere密码:字符串

    T2 国王游戏:贪心+高精乘+高精除低精(主要是会证明)

    T3 开车旅行:预处理+增倍

    Day2:

    T1 同余方程:解同余方程裸题(数论)

    T2 借教室:

    T3 疫情控制:

    未完....

  • 相关阅读:
    读后感四
    读后感五
    公文流转系统
    统计文件中单词的频率,给出前N的单词
    读入一个文件输出每个字母的频率
    小工到专家
    从小工到专家读后感
    动手动脑 类与对象
    海芋
    棕竹
  • 原文地址:https://www.cnblogs.com/polebug/p/4008033.html
Copyright © 2011-2022 走看看