NOIP提高真题整理(2011-2018)-标签
加粗的后面应该会有相应的简单解析(如果没咕的话:))。
2011
day1
T1:铺地毯:逆着铺
T2:选择客栈:按颜色分类枚举+二分答案
T3:Mayan游戏:大模拟dfs+剪枝
day2
T1:计算系数:(求\((ax+by)^k\)后\(x^n*y^m\)的系数)杨辉三角,数学,快速幂:\(C(k,m)*(a^n)*(b^m)\)
T2:聪明的质监员:二分答案(往中间靠)
T3:观光公交:二分答案+贪心排布
2012
day1
T2:国王游戏:贪心(相邻交换)+高精乘除
T3:开车旅行:双向链表模拟+倍增
day2
T1:同余方程:exgcd
T2:借教室:线段树或二分答案
T3:疫情控制:二分答案+贪心排布
2013
day1
T1:转圈游戏:快速幂
T2:火柴排队:简单的yy+树状数组辅助计数
T3:货车运输:四种做法(启发式合并,按秩合并,整体二分,最大生成树+倍增)
day2
T1:积木大赛:思维题直接扫一遍,或分治去做
T2:花匠:简单Dp
T3:华容道:大模拟,bfs,spfa
2014
day1
T2:联合权值:计数水题(记录前缀值)
T3:飞扬的小鸟:Dp模拟(分步骤转移,注意转移顺序)
day2
T1:无线网络发射器选址:暴力枚举
T2:寻找道路:预处理ban掉一些点,然后跑一边dijkstra最短路
T3:解方程:高精(或者对大质数取模),秦九韶公式
2015
day1
T1:神奇的幻方:模拟
T2:信息传递:求最小环,可以直接tarjan秒掉,也可以带权并查集或dfs之类的
T3:斗地主:大模拟,爆搜,细节
day2
T1:跳石头:二分答案
T2:子串:计数Dp,前缀和优化
T3:运输计划:(对于一棵树,给定m跳路径,让你删一条边,使得所有路径的最大值最小)二分答案+乱搞或者抽直径
2016
day1
T1:玩具谜题:模拟
T2:天天爱跑步:好题,dfs作差,或者dsu on tree
T3:换教室:Dp,细节,模拟
day2
T1:组合数问题:组合数,二维前缀和
T2:蚯蚓:思维题,队列
T3:愤怒的小鸟:搜索,状态压缩
2017
day1
T1:小凯的疑惑:打表盲猜,证明需要exgcd
T2:时间复杂度:栈,模拟,细节
T3:逛公园:记忆化搜索,最短路
day2
T1:奶酪:排序模拟
T2:宝藏:状压Dp,(官方数据水,放过很多错误做法)
T3列队:线段树,平衡树
2018
day1
T1:铺设道路:同2013的day2T1
T2:货币系统:简单的yy一下,然后类似背包的打标记
T3:赛道修建:二分答案+贪心排布
day2
模拟赛还没考,先略了。
NOIP提高真题整理(2011-2018)-标签的更多相关文章
- [NOIP 2014复习]第三章:动态规划——NOIP历届真题回想
背包型动态规划 1.Wikioi 1047 邮票面值设计 题目描写叙述 Description 给定一个信封,最多仅仅同意粘贴N张邮票,计算在给定K(N+K≤40)种邮票的情况下(假定全部的邮票数量都 ...
- NOIp 2015真题模拟赛 By cellur925
果然我还是最菜的==不接受反驳== Day1 T1:神奇的幻方 思路:直接模拟即可,由于当前放法只与上一放法有关系,用两个变量记录一下即可.10分钟内切掉== 预计得分:100分 实际得分:100分 ...
- JZOJ5857 【NOIP提高组模拟A组2018.9.8】没有上司的舞会
题目 Description "那么真的有果尔德施坦因这样一个人?"他问道. "是啊,有这样一个人,他还活着.至于在哪里,我就不知道了." "那么那个 ...
- Noip 2013 真题练习
Day1 T1 转圈游戏 Link 一句话题意: 让你求 \({x + m \times 10^k} \bmod n\) 的结果. 直接套上快速幂的板子. code #include<iostr ...
- NOIP提高模拟题 混乱的队伍
混乱的奶牛 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 & ...
- NOIP提高模拟题 完全平方数
完全平方数 (number.***(c/cpp/pas),1000ms,128mb) [问题描述] 一个数如果是另一个整数的完全平方,那么我们就称这个数为完全平方数(Pefect Sqaure),也称 ...
- NOIP2010提高组真题部分整理(没有关押罪犯)
目录 \(NOIP2010\)提高组真题部分整理 \(T1\)机器翻译: 题目背景: 题目描述: 输入输出格式: 输入输出样例: 说明: 题解: 代码: \(T2\)乌龟棋 题目背景: 题目描述: 输 ...
- 蓝桥杯java历年真题及答案整理1~20.md
蓝桥杯java历年真题及答案整理(闭关一个月,呕心沥血整理出来的) 1 算法是这样的,如果给定N个不同字符,将这N个字符全排列,最终的结果将会是N!种.如:给定 A.B.C三个不同的字符,则结果为:A ...
- 历年NOIP真题总结
前言:最近把历年的NOIP真题肝了一遍(还有3个紫题先咕掉了),主要是到1998年的提高组的题.把题目的做题简要思路搁在这儿,一个是为了考前翻一翻,想想自己的哪些思路要梳理的什么什么的,反正怎么说呢, ...
随机推荐
- Java文件系统
Java7 引入了新的输入/输出2(NIO.2)API并提供了一个新的I/O API. 它向Java类库添加了三个包:java.nio.file,java.nio.file.attribute和jav ...
- 高效IO之Dex加密(三)
更多Android高级架构进阶视频学习请点击:https://space.bilibili.com/474380680 apk加固原理之dex加密 原理其实不复杂,加固其实就是加密dex文件,防止de ...
- C# WinfForm 控件之dev报表 XtraReport (七)报表合并
这个不是太难,新建两个报表 一个form窗体 窗体上放个documentView 代码如下 XtraReport2 xr2 = new XtraReport2(); xr2.CreateDocume ...
- 48-Ubuntu-系统信息-3-查看进程命令
序号 命令 作用 01 ps aux process status查看进程的详细状况 02 top 动态显示运行中的进程并且排序 03 kill [-9] 进程代号 终止指定代号的进程,-9表示强行 ...
- css切角效果,折角效果
html <div class="one">12345</div> <div class="two">abcde</d ...
- 现如今,最热门的13个Java微服务框架
曾经的 服务器领域 有许多不同的芯片架构???有哪些芯片架构???和操作系统???,经过长期发展,Java的“一次编译,到处运行”使得它在服务器领域找到一席之地,成为程序员们的最爱. 本文,我们将和大 ...
- 二进制中1的个数(Java实现)
问题: 输入一个整数,求其二进制中1的个数 看到这个问题,我们应该想到数的位运算: 解法一:我们每次将此数&1 ,如果结果等于1,证明此数的最后一位是1,,count++: 然后在将数右移一位 ...
- Linux下可以运行bat文件么?
bat是批处理文件,在windows和linux上都可以使用. 不过在linux的命令行中不可以直接敲"xxx.bat",系统会去找所有的命令. 想要调用bat文件,需要写绝对路径 ...
- Servlet(Server Applet) 详解
Java编写的服务器端程序.其主要功能在于交互式地浏览和修改数据,生成动态Web内容. Servlet的工作模式 客户端发送请求至服务器 服务器启动并调用Servlet,Servlet根据客户端请求生 ...
- 一张图看懂阿里云网络产品【十五】IPv6 解决方案
摘要: 作为国内首家全面支持IPv6的云厂商,阿里云12月再次推出全栈IPv6解决方案,核心产品已全面支持,协助客户小时/天级即可完成IPv6 访问.方案成功历经优酷.淘宝.天猫.双十一考验.SLB ...