总的来说，水平还不够…… 要努力了！

NOIP2012

D1T1

模拟, 字符串

D1T2

贪心, 数学 (推导贪心策略), 高精度

D1T3 unsolved 开车旅行

倍增

D2T1 解线性模方程

数学 (模板)

D2T2

二分, 前缀和

D2T3 unsolved 疫情控制

二分, 倍增, 树上操作

NOIP2013

D1T1

快速幂, 数学

D1T2 求逆序对

归并排序, 树状数组

D1T3 unsolved 货车运输

最大生成树, 求 LCA

D2T1

模拟

D2T2

DP or 数学

D2T3 unsolved 华容道

图论综合 (bfs+spfa)

NOIP2014

D1T1

模拟

D1T2

DP

D1T3 unsolved 飞扬的小鸟

DP (背包)

D2T1

模拟, 枚举

D2T2 TLE 70 寻找道路

图论综合 (spfa)

D2T3 unsolved 解方程

数学 (秦九韶公式+hash)

NOIP2015

D1T1

枚举, 模拟

D1T2

并查集 (模板)

D1T3 斗地主

DFS, 贪心

D2T1

二分, 贪心

D2T2 unsolved 子串

DP

D2T3 unsolved 运输计划

树上差分

NOIP2016

D1T1

模拟

D1T2 unsolved 天天爱跑步

LCA, 差分, 线段树

D1T3 unsolved 换教室

数学期望, DP, Floyd 最短路

D2T1 求组合数

数学 (杨辉三角), 二维前缀和

D2T2 unsolved 蚯蚓

堆 (单调性)

D2T3 unsolved 愤怒的小鸟

状压 DP

NOIP2017

D1T1

数学 (\(a\times b-a-b\))

D1T2

模拟, 字符串, 栈

D1T3 WA 0 逛公园

DP+拓扑序+最短路 or 搜索 (记忆化)

D2T1

并查集 or 搜索

D2T2 WA 40 宝藏

状压 DP or 模拟退火算法

D2T3 unaccepted 30 列队

树状数组

NOIP 历年试题大致考点总结的更多相关文章

  1. 一些简单题(2)（Source : NOIP历年试题+杂题）

    P3084 [USACO13OPEN]照片Photo 给出$m$个区间$[l_i,r_i]$覆盖$S=[1,n]$,试确定最大特殊点的数使得这每一个区间覆盖且仅覆盖一个特殊点. 如果无解,输出$-1$ ...

  2. 一些简单题(1)（Source : NOIP历年试题+杂题）

    最近也写了些许题目吧,还是写写博客,捋捋思路. P2216 [HAOI2007]理想的正方形 求一个$a \times b(a,b \leq 10^3)$的矩阵,求出一个$n \times n (n ...

  3. noip历年试题

      noip2018 铺设道路 货币系统 赛道修建 一眼贪心.随便实现. 旅行 环套树枚举删除环上哪条边. 填数游戏 找规律,这谁会啊. 保卫王国 动态Dp,去问这位神仙.   noip2017 小凯 ...

  4. CCF认证历年试题

    CCF认证历年试题 不加索引整理会死星人orz 第一题: CCF201712-1 最小差值(100分) CCF201709-1 打酱油(100分) CCF201703-1 分蛋糕(100分) CCF2 ...

  5. 历年noip复赛试题整合

    早晨打算把历年的试题都过一遍,整理一下大概会往哪个方向考,考什么,不说太多,开始吧 2013: Day1: T1 转圈游戏 : 快速幂(关键在于要会打 快速幂) 思路:因为每次都进m位,相当于每次x加 ...

  6. 11.14 noip模拟试题

      题目名称 正确答案 序列问题 长途旅行 英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer ...

  7. 9.23 noip模拟试题

      Problem 1 抓牛(catchcow.cpp/c/pas) [题目描述] 农夫约翰被通知,他的一只奶牛逃逸了!所以他决定,马上出发,尽快把那只奶牛抓回来． 他们都站在数轴上．约翰在N(O≤N ...

  8. [学习笔记] C++ 历年试题解析（一）--判断题

    少说话.. 程序题链接:https://www.cnblogs.com/aoru45/p/9898691.html 14级试题---选择题 1. 引用在声明时必须对其初始化,以绑定某个已经存在的变量( ...

  9. 【数论+技巧】神奇的Noip模拟试题第二试 T1 素数统计

    1．      素数统计 (pcount.pas/.c/.cpp) [问题描述] 小tan的老师揣谙戈给同学们布置了一道题,要求统计给定区间内素数的个数.“这不是很简单吗?”小tan忍不住说.揣谙戈冷 ...

随机推荐

  1. FCKEditor添加字体

    默认情况下,FCKEditor在进行文本编辑时,无法使用中文字体.自个摸索了下:打开 fckconfig.js 文件 找到第154行(应该是),会发现:FCKConfig.FontNames = 'A ...

  2. 23.协程的使用场景,高I/O密集型程序

    import time def one_hundred_millionA(): start_time = time.time() i = 0 for _ in range(100000000): i ...

  3. SQL的一对多,多对一，一对一，多对多

    1.一对多:比如说一个班级有很多学生,可是这个班级只有一个班主任.在这个班级中随便找一个人,就会知道他们的班主任是谁:知道了这个班主任就会知道有哪几个学生.这里班主任和学生的关系就是一对多. 2.多对 ...

  4. python3入门之基础语法

    Python 是一个高层次的结合了解释性.编译性.互动性和面向对象的脚本语言.Python 的设计具有很强的可读性,相比其他语言经常使用英文关键字,其他语言的一些标点符号,它具有比其他语言更有特色语法 ...

  5. pgsql删除重复记录

    如下: DELETE FROM categories a WHERE ( a.id, a.name, a.parent_id ) ) ) 关键点:oracle中有内部id为rowid, 在postgr ...

  6. BZOJ 1937 (luogu 4412) (KM+LCA)

    题面 传送门 分析 根据贪心的思想我们得到几条性质: 1.生成树上的边权减小,非树边的边权增加 2.每条边最多被修改一次 设改变量的绝对值为d 对于一条非树边\(j:(u,v)\),树上u->v ...

  7. python学习第六天运算符总结大全

    python学习第六天运算符总结大全,玖乐网络(www.96net.com.cn)列出下面详细 1,算术运算符 + 加 - 减 *乘 / 除 % 求模 ** 乘方 // 取整除 - 返回商的整数部分 ...

  8. 查询sqlserver中表信息

    ALTER PROCEDURE [dbo].[GetTableInfo] @tableName NVARCHAR(MAX) AS BEGIN SELECT -- CASE -- WHEN col.co ...

  9. Java中的关键字--synchronized

    在并发编程中,synchronized关键字是常出现的角色.之前我们都称呼synchronized关键字为重量锁,但是在JDK1.6中对synchronized进行了优化,引入了偏向锁.轻量锁.本篇介 ...

  10. linux性能分析工具Cpu