真题 历年noip

话说 TP-LINK 联洲的秋招提前批已经开启很久了，6 月份就已经开启了，并且最近已经有人陆陆续续拿到口头 Offer 了，所以今天就来给大家介绍一下 TP-LINK 的面试流程和真题及答案解析。 ## 秋招提前批投递地址 官网投递地址：[https://hr.tp-link.com.cn/job ......

title: NOIP2013-2023题解 date: 2023-06-12 21:24:37 tags: 题解 cover: https://img.paulzzh.com/touhou/konachan/jpeg/9f3e2443fc9d396c24bff395564565db.jpg ~~本 ......

20230707 ## T1.信号传输（signal） #### 考场思路 先把这$n+k+1$个点都转化到平面直角坐标系上面 又是没有想清楚就开始打代码（但至少比昨天好，懂得放弃） 本来想的是按照x轴从左到右扫一遍 每一次处理这一列上的每个点 复杂度是$O(n)$ 但是后面想到有可能信号是从后面的 ......

又逢金九银十，意味着很多人又面临着就职和跳槽，相信还有很多人对于自己就职没有很大的把我，今天就给大家分享我一个朋友总结的4000到Java必问核心知识点，以及面试真题解答。 注意，注意：大家有需要4000页Java必问核心知识点的可以点击此处 Spring Boot （基础知识） 什么是SMTP? ......

## 题目大意 [原题](http://211.140.156.254:2333/problem/1216) 有一个 $n+1\times m+1$ 的网格。对于每一行 $i$，都要将左侧的一些格子 $(i,1),(i,2),\ldots,(i,x)$ 涂黑，其中 $x = k$ 的概率为 $a_{ ......

在互联网做了几年之后，去大厂“镀镀金”是大部分人的首选。大厂不仅待遇高、福利好，更重要的是，它是对你专业能力的背书，大厂工作背景多少会给你的简历增加几分竞争力。 但说实话，想进大厂还真没那么容易。我的一个朋友在入职腾讯之前，大大小小的面试经历了十几次，最后终于在4轮技术面+1轮HR面之后成功接到Of ......

20230706 ## T1.骰子游戏（dice） #### 题目大意 给你两个正整数 $n$ 和 $d$，你需要构造 $n$ 组数据，每组6个整数 满足整数都在 $[0, 10^6]$ 范围内，每组数据中两两不同， 在每组数据中分别随机选一个数所得到的异或和为$d$的倍数 如果能构造出这样的 $n ......

> 本题转化为梯形面积就已经不是很好想了（赛时切掉，开心！） 进阶为静态区间查询。 使用不删除莫队+凸包合并 - 凸包合并就是把散块和整块的凸包合并 - 注意这里两个凸包的横坐标值域是无交的 - 于是可以使用二分套二分解决此问题 > 代码咕着，感觉非常难写 ......

> 引用：这是一道非常棒的思维题，可以说没有用到任何高深的知识点，却极大地考验了做题人的思维能力和创造性。 本题分为两步。 - 根据线性规划对偶或贪心，转化题意。 - 对 $m$ 根号分治，然后分别进行分治。 > $m\le \sqrt{n}$分治比较好想，$m>\sqrt{n}$ 的根号分治比较难 ......

# summarization  # solution 考虑倒着走，那么从 $u$ 走到 $v$ 条件就变为 $r ......

# summarization  # solution 首先发现，范围小的工具在删除某一数字时将更大数字包括进来的可 ......

# summarization 有一个长度为 $n$ 的序列 $p$，将其中若干个数标记。对于序列中的每一个位置 $i$，其贡献为其左边与右边离它最近的被标记的数的数值的和。求出最大的贡献总和。（$1\le n\le2\times10^6$） # solution 首先显然，$p_1, p_n$ 一 ......

## 题目大意 [原题](http://211.140.156.254:2333/problem/1212) 给定长为 $n$ 的序列 $a$，现在要标记其中的若干个数，记每个数左右两边（不包括本身）第一个被标记的数之和为这个数的满意度，求所有数满意度之和的最大值。$n\le 2\times 10^ ......

### [NOI2007] 社交网络 [Link](https://www.luogu.com.cn/problem/P2047)&[Submission](https://www.luogu.com.cn/record/114129998). ### [NOI2009] 管道取珠 [Link](h ......

2023年一半又过去了，各大企业的招聘也又开始大量放岗了，各位苟着的小伙伴们要抓住机会了！ 但很多小伙伴对面试不够了解，不知道如何准备，对面试环节的设置以及目的不了解，尤其是面试题还很难，有些还偏重实战，因此成功率不高。要知道目前校招生面试的成功率低于1%，而社招的面试成功率也低于5%。 所以对于大 ......

思路：模拟 必须mod20123，不然就有可能会爆掉！！！！！ 上代码： #include<iostream> #define int long long using namespace std; bool whether[10001][101]; int s[10001][101],T[10001 ......

# 正题 题目链接:[https://www.luogu.com.cn/problem/P8867](https://www.luogu.com.cn/problem/P8867) ## 题目大意 给出一个 $n$ 个点 $m$ 条边的无向联通图。 标记至少一个点，标记一些边，要求删除任何一条标记边 ......

[link](http://211.140.156.254:2333/contest/387) ### T1 转化为 $(b_i,a_i)$ 与 $(b_j,a_j)$ 之间的斜率。 发现性质（省略），只需要计算相邻两个点之间的答案即可，用 set 就行了。 ### T2 先找性质，发现即为 $a, ......

https://www.luogu.com.cn/problem/P1025 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; const int N = 10 ......

###### ~~笨小猴（指自己~~ # [NOIP2008 提高组] 笨小猴 ## 题目描述 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下：假设 $\text{maxn}$ 是单词中出 ......

###### ~~该s的背包~~ # [NOIP2006 普及组] 开心的金明 ## 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过$N$元钱就行”。今天一早金明就 ......

# [NOIP2015 提高组] 跳石头 ## 题目背景 一年一度的“跳石头”比赛又要开始了! ## 题目描述 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们 ......

# [NOIP2001 提高组] 一元三次方程求解 ## 题目描述 有形如：$a x^3 + b x^2 + c x + d = 0$ 这样的一个一元三次方程。给出该方程中各项的系数（$a,b,c,d$ 均为实数），并约定该方程存在三个不同实根（根的范围在 $-100$ 至 $100$ 之间），且根 ......

# #68. 「NOIP2004」津津的储蓄计划 题解 ## **[题目传送门](https://qoj.fzoi.top/problem/68)** **欢迎大家指出错误并联系这个蒟蒻** ## 更新日志 - **2023-02-01 17:20 文章完成** - **2023-02-03 16: ......

1.说说对vue的理解 （1） vue.js是一种用于创建用户界面的渐进式的javascript框架 （2）也是用于创建单页面应用的web应用框架。 （3）vue的核心库只关心视图层，使得数据和视图的双向绑定变得快捷 （4）由于vue的核心库只关心视图层，所以不仅可以与其他库和现有项目整合，也可以添 ......

问题来源如下： > 问题链接：[https://www.nowcoder.com/discuss/493178141461041152](https://www.nowcoder.com/discuss/493178141461041152) # 答案解析 ## 1.解释脏读/不可重复读/幻读 - ......

软件测试这个岗位，想要找到一份高薪的工作，离不开繁杂的面试程序，这相信是很多准备应聘软件测试岗的朋友难题，很多已经在职多年的软件测试工程师对于这个岗位面试都谈虎色变，那么，为什么软件测试岗位的面试这么难呢？ 第一，软件测试属于互联网IT行业，可以说包罗万象，虽然真正入职后，公司不会要求你运用很多很多 ......

[题目链接](https://ac.nowcoder.com/acm/problem/16527) # 题目 **题目描述** A 国有 n 座城市，编号从 1 到 n ，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车 ......

[题目链接](https://ac.nowcoder.com/acm/problem/16562) # 题目 **题目描述** 小 A 和小 B 决定利用假期外出旅行，他们将想去的城市从 1 到 N 编号，**且编号较小的城市在编号较大的城市的西边**，已知各个城市的海拔高度互不相同，记城市 i 的 ......

每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 99 位数字、11 位识别码和 33 位分隔符，其规定格式如 x-xxx-xxxxx-x，其中符号 - 就是分隔符（键盘上的减号），最后一位是识别码，例如 0-670-82162-4就是一个标准的 ISBN 码。ISBN 码的首... ......