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 跳石头 子…
Noip前的大抱佛脚----Noip真题复习 Tags: Noip前的大抱佛脚 Noip2010 题目不难,但是三个半小时的话要写四道题还是需要码力,不过按照现在的实力应该不出意外可以AK的. 机器翻译 简单 模拟,复杂度\(O(nm)\) 本题期望得分\(100\),期望用时\(10min\) 乌龟棋 简单 DP,设\(dp[a][b][c][d]\)表示四种卡片各用了多少张,复杂度\(O(40^4)\) 本题期望得分\(100\),期望用时\(10min\) 关押罪犯 简单 图论 数据结构,…
前言:最近把历年的NOIP真题肝了一遍(还有3个紫题先咕掉了),主要是到1998年的提高组的题.把题目的做题简要思路搁在这儿,一个是为了考前翻一翻,想想自己的哪些思路要梳理的什么什么的,反正怎么说呢,就是一个备忘吧.目前整理到2013年了,再往前面的一些题思路不是很清晰(题意就tm不清晰怪我喽),见谅. 咕咕掉的题:NOIP2017宝藏,NOIP2017列队,NOIP2016宝藏. 咕咕的原因:心理阴影.(笑) NOIP2017 小凯的疑惑 a*b-a-b,写过题解的题,注意浪浪 时间复杂度 大…
想想在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.乌龟棋:简…
推荐生要凉辽 这可能是我更新的最后一篇博客 代码什么的有时间再说吧,先讲思路.(已搞定前三题代码) 首先先看一下线段覆盖题.我们有一个区间,要用线段覆盖整个区间. 这个是线段的覆盖简图.我们如何选取最少的线段来覆盖整个区间呢?先将右端点排序,再将左端点贪心一下. 比如: 但在这个题里面覆盖的是格子,不一定连续.这就比较复杂了,我们要想点办法.我们线段覆盖解决的是格子连续的情况.所以我们要先证明第一行每个格子里的蓄水池覆盖第n行的格子是连续的. 如果从i无法流到j,而能流到j-1和j+1,从别的城…
这里学习一下DP的正确姿势. 也为了ZJOI2019去水一下做一些准备 题解就随便写写啦. 后续还是会有专题练习和综合练习的. P1005 矩阵取数游戏 给出$n \times m$矩阵每次在每一行取n个数,一共取m次, 第i次取数的权值是$2^i$,给出一个取数的顺序,最大化取完所有数的贡献和. 输出贡献和. 对于100%的数据$1\leq n,m \leq 80,0<a_{i,j} \leq 10^3 $ 需要使用高精度,考虑一个DP,$f[i][j][k]$表示第i行,共取j次,其中k次在…
果然我还是最菜的==不接受反驳== Day1 T1:神奇的幻方 思路:直接模拟即可,由于当前放法只与上一放法有关系,用两个变量记录一下即可.10分钟内切掉== 预计得分:100分 实际得分:100分 #include<cstdio> #include<algorithm> using namespace std; int n,lx,ly; ][],a[][]; int main() { freopen("magic.in","r",stdin…
1NOIP提高组真题 2NOI部分题目 为什么要写这个? 主要是一个人在硕大的机房里打(wan)代(you)码(xi),没多少时间了,所以打算来总结一下. 这个也是为我接下来冲刺做一个准备. 这个会不断更新的. 1NOIP提高组真题 这个真的是很必要的. 一方面,我们可以了解到题目的难度 另一方面,我们也可以发现出题的规律 当然重点还是要体验一下. 2NOI部分题目 为什么要做NOI的题? 因为如今的NOIP的某些题也不比NOI的题简单到哪里去,所以适当做做练练手是可以的 为什么是部分题呢? 因…
本篇先以日历形式回顾秋招之路,方便各位参考某厂的处理进度:然后是总结归纳春秋招Java面试题库:最后做个总结还有展望,开始新的征程~ 面试经历京东面试真题面试经验分享1.面试经历 2018年的冬季特别的冷,无疑是程序员的寒冬,我也是年底裁员大潮裁下来的一名,(整个业务线都裁了 难受中~)但临近年底了失业回家也不太好所以有投了几份简历,其中投京东的一份,京东Java岗要求. 岗位描述:1.参与京东金融保险核心业务系统底层架构设计及重构工作:2.持续优化高并发场景下系统性能:3.与保险公司接口对接及…
乘风破浪:LeetCode真题_030_Substring with Concatenation of All Words 一.前言    这次我们还是找字符串的索引,不过,需要将另一个字符串列表中的字符串拼接起来,要求全部都拼接并且出现且仅出现一次,然后在字符串中求子串的起始位置. 二.Substring with Concatenation of All Words 2.1 问题 2.2 分析与解决     其实我们仔细想一下,求子串的索引可以使用工具库来解决,重要的是将字符串列表中的字符串…
乘风破浪:LeetCode真题_028_Implement strStr() 一.前言     这次是字符串匹配问题,找到最开始匹配的位置,并返回. 二.Implement strStr() 2.1 问题     当模式串为空的时候,返回索引0,空字符串也是一个字符串. 2.2 分析与解决     注意到一些细节之后,我们首先想到了用笨办法来解决,其次又想到了KMP算法来匹配,需要求next数组.     笨办法比较: class Solution { public int strStr(Str…
乘风破浪:LeetCode真题_014_Longest Common Prefix 一.前言 如何输出最长的共同前缀呢,在给定的字符串中,我们可以通过笨办法去遍历,直到其中某一个字符不相等了,这样就得到了最长的前缀.那么还有没有别的办法呢? 二.Longest Common Prefix 2.1 问题 2.2 分析与解决     由问题我们可以知道,所有的字符都是小写的,这样我们不需要纠结这一部分,其次就是如何设计一种算法来遍历了.我们可以先计算出字符串的最小长度,然后作为循环的次数 ,之后来对…
乘风破浪:LeetCode真题_001_TwoSum 一.前言 沉寂了很长时间,也悟出了很多的道理,写作是一种业余的爱好,是一种自己以后学习的工具,是对自己过往的经验积累的佐证,是检验自己理解深入度的方法.在前面的模块之中,我们已经将基本的编程知识.数据结构.设计模式.应用框架.各种优化烂熟于心了,对程序开发有了一定的理解,但是编程的功力是一种水磨的功夫,需要问题,也需要思考,最重要的是需要自己用心的去打出代码,在这个过程中经验.技巧.熟练度.思考力都是非常重要的,因此我们通过LeetCode上…
蓝桥刷题 原文链接: https://github.com/libo-sober/LanQiaoCup Python解答蓝桥杯省赛真题之从入门到真题 不同字串 """ 一个字符串的非空子串是指字符串中长度至少为1 的连续的一段字符组成的串.例如,字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab,一共 7个. 注意在计算时,只算本质不同的串的个数. 请问,字符串0100110001010001 有多少个不同的非空子串? 这是一道结果填空的题,你…
引言 2020阿里巴巴专家组出题,等你来答: 题目:如何判断两个链表是否相交 出题人:阿里巴巴新零售技术质量部 参考答案: $O(n^2)$: 两层遍历,总能发现是否相交 $O(n)$: 一层遍历,遍历完两个链表,如果两个链表的最后一个结点指针相同,则相交,否则不相交 题目:一颗现代处理器,每秒大概可以执行多少条简单的MOV指令,有哪些主要的影响因素? 出题人:阿里巴巴出题专家:子团/创新产品虚拟化&稳定性资深技术专家 参考答案: 及格: 每执行一条mov指令需要消耗1个时钟周期,所以每秒执行的…
[Java实现]剑指Offer53.2--0~n-1中缺失的数字:面试真题,两种思路分享 前面有另一道面试题[Java实现]剑指offer53.1--在排序数组中查找数字(LeetCode34:在排序数组中查找元素的起始位置)都是二分类型的,可以借鉴一下思路 题意解析: 这道题很特别,所有的测试用例都很有特点,都是形如[0,1,2,3,5,6,7]这样的,突然跳跃这个数值的索引,即是问题的解 具体如下: 前半部分数组中:索引和数值相等 后半部分数组中:索引比数值小1 第一种:二分思想 不同于以往…
PHP+mysql真题 来自<PHP程序员面试笔试宝典>,涵盖了近三年了各大型企业常考的PHP面试题,针对面试题提取出来各种面试知识也涵盖在了本书. [真题215] 按要求写出SQL实现. 1)创建新闻发布系统,表名为message,有如下字段: id 文章id title 文章标题 content 文章内容 category_id 文章分类id hits 点击量 参考答案: CREATE TABLE 'message'( 'id' int(10) NOT NULL auto_incremen…
2016.1.4~2016.1.7真题回顾!-- HTML5学堂 2015悄然而逝,崭新的2016随即而行!生活需要新鲜感,学习JavaScript的过程需要有成就感!成就感又是来自于每一天的不断练习!今天给大家带来一些新鲜的东西,准备好了吗? HTML5真题[2016.1.4]题目 过去是时间,今天还是时间,未来仍然是时间?似乎一切的一切都是时间的组成!然而在我们JavaScript中,也是用时间对象这个东西的存在!怎么创建时间对象呢?时间对象通过加加减减之后,又会是什么呢?时间有前后,那Ja…
2015.12.29~2015.12.30真题回顾!-- HTML5学堂 吃饭,能够解决饥饿,提供身体运作机能.练习就像吃饭,强壮自己,提升编程技能,寻求编程技巧的最佳捷径!吃饭不能停,练习同样不能停哦! HTML5真题[2015.12.29]题目 学习JavaScript或应用JavaScript进行脚本开发,“变量”这是必须要学会使用的.什么是变量呢?又什么作用呢?ok,大家稍安勿躁哦,试体验体验这题目<HTML5真题[2015.12.29]题目>与 <HTML5真题[2015.12…
2015.12.21~2015.12.24真题回顾!-- HTML5学堂 山不在高,有仙则名!水不在深,有龙则灵!千里冰封,非一日之寒!IT之路,须厚积薄发!一日一小练,功成不是梦!小小技巧,尽在HTML5学堂! HTML5真题[2015.12.21]题目 作为弱类型的JavaScript语言来说,在开发中进行数据类型的检测,那是在所难免的啦!如何检测?用什么来检测?哈哈,有疑问,就会有答案,那我就给你们透露透露吧!在JavaScript中比较常用的数据类型检测方式主要有“typeof” 和 “…
刚做的时候根本就没有想到解题思路,刚好看到了别人的思路,自己写了一下.里面对unordered_map及vector二维数组的建立很灵活,另外区别了一下map,unordered_map,hash_map:但是没有弄清楚unordered_map,hash_map的区别.以后遇到了在细细研究. 另一个关于二叉树的笔试真题:http://www.cnblogs.com/ranjiewen/p/5341287.html  . //小明陪小红去看钻石,他们从一堆钻石中随机抽取两颗并比较她们的重量.这些…
(转)你只是看起来很努力一次上课,一个女孩子垂头丧气的跟我说,老师,我考了四次四级,还没过,究竟是为什么. 我说,你真题做了吗?单词背了吗?她拿出已经翻破了的真题,跟我说,你讲的所有的题目我连答案都记得,单词书也背了很多遍了,我这么努力,为什么过不了.这是一个我印象特别深刻的学生,因为在我眼中,四级考试是难度不大.据说,每年通过率有将近百分之八十多,那些没过的百分之十几还包括了裸考的和放弃治疗很久的人.我想,一个人要多有毅力,才能一直保持在后百分之十几稳定的不过.可是,看着这个学生满满的笔记,我…
真题园移动客户端是真题园网 http://www.zhentiyuan.com 旗下的一款学习考试应用App. 1.全新适配Android5.0.6.0系统,重新优化架构网络通信模块. 2.全新清爽UI界面改版,界面更加清晰自然,体验更加舒畅. 3.新增评论反馈功能,让您可以畅所欲言. 4.管理设置版块全新升级为我的,内容更加丰富. 5.修复BUG以及UI细节体验优化. 6.采用混淆打包压缩,提高安全性. 7.新增大尺寸UI适配,如1080P以上的屏幕适配. 2.1.0.1050 版本更新内容:…
真题园-考试必备神器,爱学习,找真题! 真题园-考试必备神器,爱学习,找真题!1.真题园android客户端1.1版全新发布上线.2.最新教育资讯实时更新,了解行业动态新闻.3.最新最全的真题大全,最新更新真题榜,最多阅读榜,网友最爱榜单.4.在线浏览真题试题,优秀的用户操作体验.5.搜索你想要的真题,可以下载真题,分享真题给社交圈.6.我的下载,随时随地把真题下载到手机里. 1.1版本更新内容: 1.新闻资讯页面全新UI改版.2.新增管理设置功能模块3.新增我的下载模块,可以下载真题到手机里4…
第四届蓝桥杯 c/c++真题 <1>高斯日记 问题 大数学家高斯有个好习惯:无论如何都要记日记. 他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210 后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天.这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢? 高斯出生于:1777年4月30日. 在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:1791年12月15日. 高斯获得博士学位的那天日记上标着:…
第三届蓝桥杯真题 c/c++ 以下题目我自己也并不是所有的题目都是一次性就能做对或是有结题思路的.有些题目也是经过查证网上相关的资料或是参考了别人的代码和解题思路才做出来的.总的来看,这份题目考了很多循环的只是,还有模拟,动态规划的只是. 其中做题过程中,也有了一些新的体会.起初做代码填空题的时候我没办法知道自己做的是对还是错,就跑到网上查答案,后来发现,题目已经给出了代码,起始我们可以自己加上头文件,然后把空缺的代码加上进行调试的,这样就可以验证自己补充的代码是否正确了. 此外在进行调试的时候…
HTML5学堂-码匠:求某个数字的阶乘,很难吗?看上去这道题异常简单,却不曾想里面暗藏杀机,让不少前端面试的英雄好汉折戟沉沙. 面试真题题目 如何求"大数"的阶乘(如1000的阶乘.2000的阶乘) 明确一下这些词语和概念没有什么不好~一方面能够让自己能够更专业的谈论知识,另一方面,在面试的时候也能够应对一些"爱问前端名词"的面试官~ 或许这是你的第一反应 So easy!正常一个一个乘出来不就好了? for循环即可,再高大上点,用个递归不就搞定了? 或许这是你的第…
蓝桥杯java历年真题及答案整理(闭关一个月,呕心沥血整理出来的) 1 算法是这样的,如果给定N个不同字符,将这N个字符全排列,最终的结果将会是N!种.如:给定 A.B.C三个不同的字符,则结果为:ABC.ACB.BAC.BCA.CAB.CBA一共3!=3*2=6种情况. package Question1_9; import java.util.Scanner; import java.util.Vector; public class Question1 { public static lo…
准备每天刷两题PAT真题.(一句话题解) 1001 A+B Format  模拟输出,注意格式 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; string ans = ""; int main() { ; cin >> a >> b; c = a + b; ) {…
上海尚学堂Java培训学员参加面试带回来的真题,分享出来与大家,希望大家能认真地看看做一遍.后面有详细题解答案,对照下,看看自己做得怎么样,把这些面试遇到的真题全部掌握,做好面试笔试前的准备. 一.13个面试题目 先自己看看这题目,动手做一做,然后再对照后面的答案. 第一,谈谈final, finally, finalize的区别. 最常被问到. 第二,Anonymous Inner Class (匿名内部类) 是否可以extends(继承)其它类,是否可以implements(实现)inter…