真题 历年noip

# [NOIP2005 普及组] 陶陶摘苹果 ## 题目描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 $10$ 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 $30$ 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知 $10$ 个苹果到地面的高... ......

# [NOIP2016 普及组] 买铅笔 ## 题目背景 NOIP2016 普及组 T1 ## 题目描述 P 老师需要去商店买 $n$ 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 $3$ 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起 见，P 老师... ......

# [NOIP2004 普及组] 不高兴的津津 ## 题目描述 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其... ......

### Day4 #### A. Dark Matter 把 $1$ 后面的都去掉，然后前面的从前往后算。 #### B. Zero 利用 kruscal 求最小生成树，形成若干连通块，每个连通块可以连成一个完全图，那么只需要当前非树边可以塞进连通块里即可。还需注意之后的已经存在的边有可能会占用连通 ......

## 前言 ## 真题图片  ![](https://img2023.cnblogs.com/blog/992978/ ......

## 前言 ## 真题图片  ![](https://img2023.cnblogs.com/blog/992978/ ......

1.深拷贝和浅拷贝的区别 浅拷贝：创建一个新对象，将原对象的属性值复制到新对象中，如果某个属性是引用类型（如对象、数组等），那么复制的就是引用地址，新对象和原对象共享该属性。 深拷贝：创建一个新对象，递归地将原对象的每个属性值复制到新对象中，包括引用类型属性，新对象和原对象互不影响。 2.节流和防抖 ......

1、vue的双向绑定原理是什么？里面的关键点在哪里？ Vue的双向绑定原理是基于Object.defineProperty或者Proxy来实现的，其关键点在于数据劫持，即对数据的读取和修改进行拦截，在数据发生变化时自动更新视图 2、实现水平垂直居中的方式？ 实现水平垂直居中的方式有多种，比如使用Fl ......

#建议不要所有东西都等到ddl ##一、java概述 ###1.掌握java源文件名称与类名之间的关系（主类、公共类） - 一个java源文件中，如果有public类（包括抽象类，下同）或public接口，那么就**只能有一个public类或一个public接口**，不能有多个public的类或接口 ......

## 题目描述 给定 $n+1$ 个栈，栈的高度限制为 $m$。初始时前 $n$ 个上每个有 $m$ 个球，最后一个为空。球分为 $n$ 种颜色，每种恰好 $m$ 个。一次操作可以把一个栈顶的元素弹出放到一个另一个栈顶，但是不可以使栈溢出或下溢。现要把同种颜色的球移动到同一个栈上，你需要构造一个在 ......

## 题目描述： 策策同学特别喜欢逛公园。公园可以看成一张 $N$ 个点 $M$ 条边构成的有向图，且没有 自环和重边。其中 $1$ 号点是公园的入口，$N$ 号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从 $1$ 号点进去，从 $N$ 号 ......

## 题目描述 有 $N$ 堆纸牌，编号分别为 $1,2,\ldots,N$。每堆上有若干张，但纸牌总数必为 $N$ 的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则为：在编号为 $1$ 堆上取的纸牌，只能移到编号为 $2$ 的堆上；在编号为 $N$ 的堆上取的纸牌，只能移到编号为 $N-1 ......

# NOIP2020 T2 字符串匹配 ### 首先声明 这篇题解存在大多数让我这种人看懂的废话，如果想要速通，请另寻他解 ## 题目简化 定义字符串乘法为 $AB$ 为把两个字符串拼起来，定义阶乘 $A^i$ 表示 $\prod_{1}^i A$ 再定义 $F(S)$ 为 $S$ 中出现奇数次字符 ......

## T1 谜之阶乘 可以发现题目要求我们求的实际上是若干个连续整数 $c_i$ ，使得 $\displaystyle \prod c_i = n$,通过打表可以发现这些连续整数的长度 $d$ 很小，毕竟 $20~! > 10^{20}$ ，也就是说我们的 $d \le 20$，所以我们可以去枚举 ......

## A. 谜之阶乘 题目是让我们把 $n$ 分解成两个阶乘的商，本来想推个式子什么的，结果发现推不出来。 我们知道，阶乘的增长速率非常的快啊！那么这个 $b - a$ 的值肯定不会太大，我们可以暴力枚举 $b - a$ 的值。 假设我们选择 $5$ 个连续的正整数的乘积为 $n$，那么他们的值都在 ......

好像是去年 8 月 1 日的模拟赛，主题采自南昌起义。 ### 背景 ![](https://images.cnblogs.com/cnblogs_com/blogs/761103/galleries/2276365/o_230612133443_%E5%B1%8F%E5%B9%95%E6%88%A ......

###题目链接 https://www.luogu.com.cn/problem/P1328 ###题目分析 是一道和环有关的问题，直接模拟即可 ###AC代码 ```c++ // Problem: P1328 [NOIP2014 提高组] 生活大爆炸版石头剪刀布 // Contest: Luogu ......

题目描述 将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,51,5,15,1,1 问有多少种不同的分法。 输入格式 nk （6<≤2006<n≤200，2≤≤62≤k≤6） 输出格式 1 个整数，即不同的分法。 ......

@[toc] ## 本篇博客的价值 1. 如实记录华为 OD 机试者每日抽中的真题，这些题目都来自粉丝反馈，即大家刚刚考过。 2. 每天会展示 1~3 套不等试卷 3. 记录时间从 4 月 27 日开始 ## 华为 OD 机试题 ⭐ ⭐ 当你成功对接华为 OD HR 之后，约机试会受到如下短信和邮件 ......

###题目链接 https://www.luogu.com.cn/problem/P1563 ###题目分析 既然是环形问题，那么直接取模来进行模拟即可，注意**顺时针**和**逆时针** 顺时针的箭头是向左拐，是`+`，逆时针的箭头是向右拐，是`-` ###AC代码 ```c++ // Probl ......

# Preface 后天就要比国赛了，这次才堪堪写了三年的题 感觉这场的题就是给人一种很难受的感觉，填空题多得要死，而且皮亚诺曲线的那个说实话挺麻烦的 然后还有个极其傻逼的大模拟题（出租车），导致可做题数量很少 不过这场的压轴是个很经典的题，而且正好最近学校数学专题出到了一模一样的题目，然后传统艺能 ......

2021-03-09 第一步：求出平均数 第二步：数组a预处理一下 第三步：计算次数 ``` #include using namespace std; int n,a[105],ans,k,num; int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) ......

update on: 2023.6.7 名字回归正常了，说明没有大寄。 Day 0 具体细节忘记了，就迷迷糊糊地到了酒店（~~司机倒车技术不错~~）。 晚上又跟 lzh，fj，xwk，玩 generals.io 。2V2,我跟 lzh 一队，不知道玩了多少把，一直都是我们赢，他们心态直接崩了，不跟我 ......

题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分 ......

[NOIP2002 提高组] 字串变换 题目背景 本题疑似错题，不保证存在靠谱的多项式复杂度的做法。测试数据非常的水，各种做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。 题目描述 已知有两个字串 ,A,B 及一组字串变换的规则（至多 66 个规则），形如： 1→1A1​→B1​。 2→ ......

题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时 singer 告诉小南一个谜題: “眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个 ......

【美团】面试真题： 1、SPRING AOP 底层原理 2、HASHMAP 的底层数据结构是怎样的 ？3、HASHMAP 的扩容机制是怎样的？4、CONCURRENTHASHMAP 的存储结构是怎样的？5、线程池大小如何设置？6、IO 密集=NCPU*2 是怎么计算出来？7、G1 收集器有哪些特点？ ......

AMC8考点 AMC8的考点与7、8年级数学大纲相对应，包括（但不局限于）整数、分数、小数、百分数、比例、数论、日常的几何、面积、体积、概率及统计、逻辑推理等。 计算部分：大多有实际应用背景，类似应用题，涉及分数、百分数、小数计算，但是复杂程度较低。考察学生的计算能力，在算题目的时候不能马虎。 应用 ......

# [NOIP2017 普及组] 成绩 ## 题目背景 NOIP2017 普及组 T1 ## 题目描述 牛牛最近学习了 C++ 入门课程，这门课程的总成绩计算方法是： 总成绩=作业成绩$ \times 20\%+$小测成绩$×30\%+$期末考试成绩$ \times 50\%$ 牛牛想知... ......

###题目链接 https://ac.nowcoder.com/acm/contest/19859/G ###题目分析 **高精度相加 + 进制转换 + 判断回文**的模拟题。 ###AC代码 ```c++ // Problem: [NOIP1999]回文数 // Contest: NowCoder ......