NOIP真题汇总

【NOIP真题汇总】的更多相关文章

想想在NOIP前总得做做真题吧,于是长达一个月的刷题开始了涉及2008-2016年大部分题目 NOIP [2008] 4/4 1.传纸条:清真的三维DP 2.笨小猴:字符串模拟 3.火柴棒等式:打表+循环 4.双栈排序:贪心+栈 NOIP [2009] 3/4 2.Hankson的趣味题:数论,gcd相关 3.最优贸易:建图+SPFA 4.靶形数独:较难搜索+剪枝 NOIP [2010] 4/4 1.引水入城:DP+bfs(较好) 2.关押罪犯:贪心+并查集 3.机器翻译:模拟 4.乌龟棋:简…

Noip前的大抱佛脚----Noip真题复习

Noip前的大抱佛脚----Noip真题复习 Tags: Noip前的大抱佛脚 Noip2010 题目不难,但是三个半小时的话要写四道题还是需要码力,不过按照现在的实力应该不出意外可以AK的. 机器翻译简单模拟,复杂度\(O(nm)\) 本题期望得分\(100\),期望用时\(10min\) 乌龟棋简单 DP,设\(dp[a][b][c][d]\)表示四种卡片各用了多少张,复杂度\(O(40^4)\) 本题期望得分\(100\),期望用时\(10min\) 关押罪犯简单图论数据结构,…

NOIP模拟题汇总（加厚版）

\(NOIP\)模拟题汇总(加厚版) T1 string 描述有一个仅由 '0' 和 '1' 组成的字符串 \(A\),可以对其执行下列两个操作: 删除 \(A\)中的第一个字符: 若 \(A\)中 '1' 出现的次数为奇数,则在 \(A\) 的末尾插入 '1',否则在 \(A\) 的末尾插入 '0'．现在给出一个同样仅由 '0' 和 '1' 组成的字符串 \(B\),请你判断 \(A\) 能否在任意多次操作后转化为 \(B\). 输入输入文件第一行一个正整数 \(T\),表示有 \(T\…

历年NOIP真题总结

前言:最近把历年的NOIP真题肝了一遍(还有3个紫题先咕掉了),主要是到1998年的提高组的题.把题目的做题简要思路搁在这儿,一个是为了考前翻一翻,想想自己的哪些思路要梳理的什么什么的,反正怎么说呢,就是一个备忘吧.目前整理到2013年了,再往前面的一些题思路不是很清晰(题意就tm不清晰怪我喽),见谅. 咕咕掉的题:NOIP2017宝藏,NOIP2017列队,NOIP2016宝藏. 咕咕的原因:心理阴影.(笑) NOIP2017 小凯的疑惑 a*b-a-b,写过题解的题,注意浪浪时间复杂度大…

NOIP真题索引

NOIP真题索引 NOIP2019 Day 1 格雷码括号树树上的数 Day 2 Emiya 家今天的饭划分树的重心 NOIP2018 Day 1 铺设道路货币系统赛道修建 Day 2 旅行填数游戏保卫王国 NOIP2017 Day 1 小凯的疑惑时间复杂度逛公园 Day 2 奶酪宝藏列队 NOIP2016 Day 1 玩具谜题天天爱跑步换教室 Day 2 组合数问题蚯蚓愤怒的小鸟 NOIP2015 Day 1 神奇的幻方信息传递斗地主 Day 2 跳石头子…

2019年6月份，阿里最新Java高频面试真题汇总，仅供参考（附福利）

目录技术一面(23问) 技术二面(3大块) JAVA开发技术面试中可能问到的问题(17问) JAVA方向技术考察点(33快) 项目实战(7大块) 必会知识(48点) 面试小技巧注意事项 1. 阿里技术一面 Java IO流的层次结构? 请说出常用的异常类型? SKU的全称是什么,SKU与SPU的区别及关系? FileInputStream在使用完以后,不关闭流,想二次使用可以怎么操作? 设计一个分步式登录系统? Spring加载过程? 自己有没有写过类似Spring这样的AOP事务? Jav…

【转】2019年7月份，阿里最新Java高频面试真题汇总

技术一面(23问)技术二面(3大块)JAVA开发技术面试中可能问到的问题(17问)JAVA方向技术考察点(33快)项目实战(7大块)必会知识(48点)面试小技巧注意事项1. 阿里技术一面 Java IO流的层次结构?请说出常用的异常类型?SKU的全称是什么,SKU与SPU的区别及关系?FileInputStream在使用完以后,不关闭流,想二次使用可以怎么操作?设计一个分步式登录系统?Spring加载过程?自己有没有写过类似Spring这样的AOP事务?Java中 try..catch关闭流的语…