游记2011 noip day1

###### ~~笨小猴（指自己~~ # [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$ 之间），且根 ......

- [【排版】用Overleaf速成LaTeX代码（从入门到开门）_overleaf页码_ayaishere_的博客-CSDN博客](https://blog.csdn.net/ayaishere_/article/details/123332393) - - ``` \section{} \sub ......

# Java基础 #### _面向对象的三大基本特征_ **封装：**将一些数据和对这些数据的操作封装在一起，形成一个独立的实体。隐藏内部的操作细节，并向外提供一些接口，来暴露对象的功能。 **继承：**继承是指子类继承父类，子类获得父类所有的非私有属性和方法，子类可继续拓展自己的属性和方法，这样就 ......

# No.1 ## 题目 [二分查找](https://leetcode.cn/problems/binary-search/) ## 思路 - 要素：原数组升序排列 - 清楚地定义左右边界 - 优化空间：数组有序，通过第0元素和最后元素，可以避免查找不在数组范围内的target ## 代码 ``` ......

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

# [COCI2011-2012#5] EKO / 砍树 ## 题目描述 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下：Mirko ......

# Day -1 晚上听说 NJU 把所有 NOI Ag 的同学通过调低面试成绩枪毙了，我的评价不是 杨宸骁血亏诚信档案记录。 # Day 0 坐火车到天津，火车上发现我的电脑不开代理是不能上网的。 下车见了 401rk8。晚上和 401rk8 在鲁能中心吃饭（饭钱>酒店钱），在酒店周围乱转，闯红灯 ......

~~KO Itst~~ 神奇题。根本想不到。 ## 题意 题意是你需要并行计算一个环的 k-coloring，初始时环上每个点的颜色被设置成它的标号（注意环上的标号被打乱了，并不连续），你需要实现三个函数： + $\texttt{morning(m,r)}$：给定环上当前节点和当前节点的下一个节点的 ......

# 关于我对Java的兴趣及理解 关于Java呢，我之前也有了解过一些，看过Java从入门到精通，只是讲的我不太理解，但我看过他的诞生，是从1995年吧，从甲骨文公司出来的确实很强，关于Java最早的了解，是在九边写的《向上生长》了解到的。后面又听了一些遇见狂神说，现在无论是我的信心还是坚守的心都提 ......

## 2023 高考游记 ### Day -1919810 退役了。 ### Day -114514 密炼。 因为不赋分，数学物理只看结果，所以这阵子纸面成绩看起来很烂。 不过我做过2022年高考，只能说对高考什么样心里还是很清楚的，所以并不在乎这会儿的成绩。（flag） 大考稳定300来名，我知道 ......

原地删除元素 双指针 多用了一个i指针便利 其实只用fast遍历一遍即可 二分查找 写成了while mid 但是如果left==right 所以写成while left<=right ......

【安装虚拟机】1.下载，安装https://www.virtualbox.org安装要开CPU虚拟 2.app.vagrantup.com下镜像https://www.vagrantup.com/ 3.安装好vagrantup后，cmd命令： vagrant init centos/7 vagran ......

[题目链接](https://ac.nowcoder.com/acm/problem/24141) # 题目 **题目描述** Farmer John has N barren pastures (2 using namespace std; using ll = long long; struct ......

[题目链接](https://ac.nowcoder.com/acm/problem/20573) # 题目 **题目描述** 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， ......

[题目链接](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 码的首... ......

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

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

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

## 今日学习 学习感受：今日学习了前端的相关知识，非常的简单。因为笔者有开发前端和后端的经验，所以觉得非常的简单。很多知识我都会。所以这里我只记录我忘记的或者我觉得重要的知识点。 学习困惑：无 ## 学习收获 ### 课上所学 #### 响应状态码 Status - 200 成功 - 403 拒绝 ......

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

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

[【洛谷博客链接】](https://www.luogu.com.cn/blog/Chen-Jinhui/My-trip-of-XDLJ) [TOC] # XDLJ 之中高考集训游记 这是本人初中第一次去其他校区住读集训，所以还是有必要记一记。 这里设 Day 0 为 2023/6/5（即报道的下午 ......

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

思路：新建一个数组或者哈希表，检查新输入的元素是否在里面，如果在就pass，如果不在就作为新元素存进去，最后输出即可 数组实现：60分 #include<bits/stdc++.h> using namespace std; int main() { int num; cin>>num; for(n ......

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