NOIP解题报告第9页

《五月集训》（第十九天）——二叉树

文章目录前言一、练习题目二、算法思路三、源码剖析前言欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。

EchoRouRou·2024-01-10 15:06

二分查找刷题3---一元三次方程求解

题目来源：1、[NOIP2001提高组]一元三次方程求解-洛谷2、《深入浅出程序设计竞赛--基础篇》------汪楚奇P183解题思路：1、暴力求解先不说三次方程的求解方法，本题直接用暴力求解也是可以得到答案的

Sking426·2024-01-10 13:14

P1019 [NOIP2000 提高组] 单词接龙刷题笔记

P1019[NOIP2000提高组]单词接龙-洛谷|计算机科学教育新生态(luogu.com.cn)思路来自大佬Chardo的个人中心-洛谷|计算机科学教育新生态(luogu.com.cn)匹配：将第一个字符串末尾和第二个字符串第一个开始匹配如果

谦川·2024-01-09 22:45

LeetCode 383. 赎金信

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你两个字符串：ransomNote和magazine，判断ransomNote能不能由

EQUINOX1·2024-01-08 14:22

LeetCode 2807. 在链表中插入最大公约数

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一个链表的头head，每个结点包含一个整数值。

EQUINOX1·2024-01-08 14:52

洛谷[NOIP1998 普及组] 阶乘之和（C语言，高精度加法，高精度×低精度，高精度阶乘）

文章目录[NOIP1998普及组]阶乘之和题目描述分析完整代码[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!

爱写代码的小鱼·2024-01-07 21:58

P1002 NOIP2002过河卒

P1002NOIP2002过河卒棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。

大白话_NOI·2024-01-07 18:47

[NOIP2014 提高组] 生活大爆炸版石头剪刀布#洛谷

题目背景NOIP2014提高组D1T1题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。

直接AC好吗·2024-01-07 07:03

洛谷 NOIP2014普及组比例简化 + 洛谷 NOIP2015普及组扫雷游戏

先看第一道题比例简化：题干：输入输出样例以及样例范围：其实不难看出这一道题目的样例范围并不大，所以其实我们可以用暴力枚举的方式进行解答，虽然暴力枚举在很多题目并不值得提倡，不过不得不承认它是一种更容易让人理解的方法。对于这一道题，要求新的A',B'的比值要大于等于A/B并且二者之差尽可能小，同时新的A',B'互质而且不能大于L。其实思路很明确了，我们只需要二重循环，分别从1到L进行枚举，通过不断的

残念亦需沉淀·2024-01-06 19:55

洛谷 NOIP2016 普及组回文日期 + 洛谷 NOIP2017 图书管理员

回文日期这题目本来是不难想思路的。。。。。。然而我第一次做的时候改了蛮久才把代码完全改对，主要感觉还是不够细心，敲的时候也没注意见检查一些小错误，那么接下来不说废话，请看题干：接下来请看输入输出的样例以及数据范围：我提供两个方法去做这个题，第一个思路是：首先我们分析容易看出输入的日期其实当作两个八位数处理即可，然后直接循环，从起始日期到截止日期，如果是回文日期，直接ans++即可，只是我们需要思考

残念亦需沉淀·2024-01-06 19:55

洛谷——P1983 [NOIP2013 普及组] 车站分级（拓扑排序、c++）

文章目录一、题目[NOIP2013普及组]车站分级题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示二、题解基本思路：代码一、题目[NOIP2013普及组

JIAN LAI·2024-01-06 12:49

信息学奥赛一本通：装箱问题

pid=1917题目1917：【01NOIP普及组】装箱问题时间限制:1000ms内存限制:65536KB提交数:4117通过数:2443【题目描述】有一个箱子容量为V�(正整数，0≤V≤200000≤

我是联系了两年半的练习生蔡徐坤·2024-01-06 06:26

洛谷P1048信息学奥赛一本通1932智程星P10554采药代码+详解

目录题目描述输入格式输出格式输入输出样例说明/提示看思路背包问题那么……本题思路本题链接（信息学奥赛一本通）：1932这道题目是NOIP普及组中的题目，非常经典，在每个C++做题的网站内，几乎都有这个题目

我是联系了两年半的练习生蔡徐坤·2024-01-06 06:55

1322：【例6.4】拦截导弹问题(Noip1999)

【题目描述】某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统，但是这种拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度不大于30000的正整数）。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。【输入】n颗依

EternalLBZ·2024-01-06 05:35

P2669 [NOIP2015 普及组] 金币

题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。

EternalLBZ·2024-01-06 05:35

# [NOIP2016 提高组] 玩具谜题#洛谷

题目背景NOIP2016提高组D1T1题目描述小南有一套可爱的玩具小人，它们各有不同的职业。有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。

直接AC好吗·2024-01-05 20:50

# [NOIP2015 普及组] 扫雷游戏#洛谷

题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。在nnn行mmm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。

直接AC好吗·2024-01-05 20:50

洛谷普及组P1044栈，题目讲解(无数论基础，纯打表找规律)

[NOIP2003普及组]栈-洛谷我先写了个打表的代码，写了一个小时，o(╥﹏╥)o只能说我真不擅长dfs。

Colinnian·2024-01-05 04:28

Centos7 配置IPV6地址

ethtest网卡）Cat/etc/sysconfig/network-scripts/ifcfg-ethtest详解：IPV6INIT=yes//网卡初始化IPv6协议栈IPV6_AUTOCONF=noIPV6ADDR

总有人偷偷爱着你·2024-01-04 13:32

蛇形矩阵、蛇形填数、方阵填数

蛇行矩阵两种编程方法及详解（c++）_蛇形矩阵c++语言怎么写-CSDN博客蛇形矩阵（C++）_蛇形矩阵c++-CSDN博客P5731【深基5.习6】蛇形方阵【深基5.习6】蛇形方阵-洛谷P2239[NOIP2014

dllglvzhenfeng·2024-01-04 12:40

金牌选手、钻石教练，小码王信奥集训营持续进行中

叶卓睿初中就读杭州文澜中学初二获得浙江省NOIP普及组一等奖（400分满分）初三获得浙江省NOIP提高组一等奖初三代表浙江省参赛全国NOI夺得金牌，被清华大学预录取竞赛分数超国家信奥集训队选拔线哇，这不就是传说中的别人家孩子吗

小码王在线·2024-01-04 10:28

洛谷题单官方精选数组 Python实现

目录P1428小鱼比可爱P1427小鱼的数字游戏P5727【深基5.例3】冰雹猜想P1047[NOIP2005普及组]校门外的树P5728【深基5.例5】旗鼓相当的对手P5729【深基5.例7】工艺品制作

Q天马A行空Q·2024-01-04 06:54

NOIP2010提高组T4：引水入城

题目链接[NOIP2010提高组]引水入城题目描述在一个遥远的国度，一侧是风景秀美的湖泊，另一侧则是漫无边际的沙漠。

少儿编程乔老师·2024-01-03 21:36

(洛谷)P1308 [NOIP2011 普及组] 统计单词数

[NOIP2011普及组]统计单词数题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。

book0121·2024-01-03 19:07

牛客算法竞赛题解

文章目录[NOIP2001]数的划分[NOIP2001]数的划分DFS#includeusingnamespacestd;intn,k,res;structNum{intnow,cnt;};voidDFS

WTcrazy _·2024-01-03 08:59

启发式合并（dsu），树上启发式合并（dsu on tree）总结

dsuontree）例题#1TreeRequests#2BloodCousinsReturn#3Arpa’sletter-markedtreeandMehrdad’sDokhtar-koshpaths#4[NOIP2016

best_brain·2024-01-03 04:12

1316：【例4.6】数的计数(Noip2001) 代码+解析

1316：【例4.6】数的计数(Noip2001)【题目描述】我们要求找出具有下列性质数的个数（包括输入的自然数n）。

我爱工作&工作love我·2024-01-02 19:07

P1308 [NOIP2011 普及组] 统计单词数----有意思

#[NOIP2011普及组]统计单词数##题目描述一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。

蒟蒻-阳·2024-01-02 04:52

牛客周赛 Round 26 解题报告 | 珂学家 | 0-1 BFS + 状态机DP

前言整体评价T3是一道0-1BFS题,这样时间复杂度可以控制在O(n*m),也可以用优先队列。T4这类题型，在牛客Round周赛系列出现好多次了，要么状态机DP，要么容斥，如果n很大，就用矩阵幂优化。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的整数操作思路：同余分组对k进行取模分组，同余的任意两个数，一定可以构造成一样fromcollectionsimportCountern,k=l

珂朵莉MM·2024-01-02 01:03

牛客周赛 Round 22 解题报告 | 珂学家 | 思维构造 + 最小生成树

前言整体评价C题这个构造题挺好的，赛中把-1写成No,直接整不会了，T_T.D题是一道很裸的最小生成树题，只需要一个小小的逆向思维，把删除操作转换为构建过程。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的漂亮串数据规模较小，直接暴力匹配即可，当然也可以使用API。importjava.io.BufferedInputStream;importjava.util.Scanner;publ

珂朵莉MM·2024-01-02 01:02

第 374 场周赛解题报告 | 珂学家 | 拆位前缀和优化+分组滑窗+组合数学

前言整体评价这场挺难的，2题手速快的话，也能排一个好的名次。T3是道经典的题，可以借助拆位前缀和来优化，不过整体的时间复杂度也算蛮高了，好像卡c++的常数了。T4的组合数学好像超纲了，不过力扣周赛是考过几回了，属于常规超纲知识点。T1.找出峰值classSolution{publicListfindPeaks(int[]mountain){Listres=newArrayListmountain[

珂朵莉MM·2024-01-02 01:02

第 378 场周赛解题报告 | 珂学家 | 分类讨论场

前言整体评价感觉是分类讨论场，t3用二分，是因为二分不会错，直接分类讨论容易WA.t4一开始看错题了，T_T,看成翻转，写了半天StringHash,还用上双hash，共8个StringHash。重排的话，其实统计即可，使用26个前缀和，不过需要分类讨论，交集的情况相对麻烦。T1.检查按位或是否存在尾随零思路:找规律核心为偶数个数至少为2偶数个数至少为2偶数个数至少为2classSolution{

珂朵莉MM·2024-01-02 01:31

[NOIP2002 普及组] 级数求和

[NOIP2002普及组]级数求和题目描述已知：Sn=1+12+13+…+1nS_n=1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac{1}{n}Sn=1+21+31+…+n1。

Violent-Ayang·2024-01-01 14:34

(技巧性)189. 轮转数组

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1.1使用额外数组1.2原地轮转2、时间复杂度3、代码详解3.1使用额外数组3.1原地轮转三、本题小知识一、题目1、题目描述给你一个数组

晓哥的技术客栈·2024-01-01 02:19

动态规划-背包九讲

背包问题第二讲完全背包问题第三讲多重背包问题第四讲混合三种背包问题第五讲二维费用的背包问题第六讲分组的背包问题第七讲有依赖的背包问题第八讲泛化物品第九讲背包问题问法的变化附：USACO中的背包问题前言本篇文章是我(dd_engi)正在进行中的一个雄心勃勃的写作计划的一部分，这个计划的内容是写作一份较为完善的NOIP

唐家·威少·2023-12-31 20:10

上岸算法 I LeetCode Weekly Contest 242解题报告

No.1哪种连续子字符串更长解题思路签到题。代码展示classSolution{publicbooleancheckZeroOnes(Strings){returncheck(s,'1')>check(s,'0');}privateintcheck(Strings,charc){intresult=0,count=0;for(inti=0;i=(double)cost+(1.0*dist[dist

上岸算法·2023-12-31 10:54

刺猬的玻璃心博客目录:

第一篇：入坑第一篇目录：常用技术类：1，poj题库题目分类：poj题库分类2，vim命令大全：vim命令大全（转）3，noip提高组必须掌握内容（转载）1，图论：1,spfa：1，裸裸的spfa～嘿嘿嘿

weixin_30463341·2023-12-31 04:54

Noip 2010 引水入城

题目链接：https://vijos.org/p/1777思路：网上的大神思路写的很清晰了，每个水站覆盖的干旱城市在有解情况下一定是一个区间，否则无解，然后剩下的就是线段覆盖问题啦。求每个水站覆盖的区间：用记忆化搜索，设l(i,j),r(i,j)分别表示从(i,j)可以到达的区间左端点和右端点，那么每次Floodfill时遇到已到达的位置就可以直接使用信息，不需要再次进行搜索，这样就将Floodf

AmadeusChan·2023-12-31 01:02

Wiggle Subsequence 解题报告

题目链接:https://leetcode.com/problems/wiggle-subsequence/Asequenceofnumbersiscalledawigglesequenceifthedifferencesbetweensuccessivenumbersstrictlyalternatebetweenpositiveandnegative.Thefirstdifference(if

小榕流光·2023-12-31 00:09

[NOIP2012 普及组] 摆花

[NOIP2012普及组]摆花题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共mmm盆。通过调查顾客的喜好，小明列出了顾客最喜欢的nnn种花，从111到nnn标号。

一只贴代码君（yaosicheng）·2023-12-30 07:34

[NOIP2006 提高组] 金明的预算方案

[NOIP2006提高组]金明的预算方案题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。

一只贴代码君（yaosicheng）·2023-12-30 07:34

[NOIP2008 普及组] 传球游戏

[NOIP2008普及组]传球游戏题目描述上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。

一只贴代码君（yaosicheng）·2023-12-30 07:59

Non-negative Integers without Consecutive Ones解题报告

Description:Givenapositiveintegern,findthenumberofnon-negativeintegerslessthanorequalton,whosebinaryrepresentationsdoNOTcontainconsecutiveones.Example:Input:5Output:5Explanation:Herearethenon-negative

黑山老水·2023-12-29 20:59

上岸算法 I LeetCode Weekly Contest 221解题报告

No.1判断字符串的两半是否相似解题思路统计元音字母数量即可。代码展示classSolution{publicbooleanhalvesAreAlike(Strings){intn=s.length();inta=0,b=0;for(inti=0,j=n-1;i=0?1:0;b+="AEIOUaeiou".indexOf(s.charAt(j))>=0?1:0;}returna==b;}}No.2

上岸算法·2023-12-29 19:35

P1308 [NOIP2011 普及组] 统计单词数

P1308[NOIP2011普及组]统计单词数P1308[NOIP2011普及组]统计单词数P1308[NOIP2011普及组]统计单词数题意一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开

Amy0531479·2023-12-29 14:27

NOIP模拟赛高级打字机

anjiang8171·2023-12-29 06:31

【NOIP2014模拟】高级打字机

aahw6880·2023-12-29 06:01

LeetCode 2660. 保龄球游戏的获胜者

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你两个下标从0开始的整数数组player1和player2，分别表示玩家1和玩家2击中的瓶数

EQUINOX1·2023-12-28 18:44

【洛谷算法题】P1055-[NOIP2008 普及组] ISBN 号码【入门2分支结构】Java题解

本文由花无缺原创收录于专栏【洛谷算法题】文章目录【洛谷算法题】P1055-[NOIP2008普及组]ISBN号码【入门2分支结构】Java题解题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例

花无缺~·2023-12-28 16:34

[Luogu3951] [NOIP2017] 小凯的疑惑 [ExGCD / 同余类]

[Link\frak{Link}Link]两种证明1.考虑exgcd，考虑通解，在取值范围限制内取最大值2.因为互质，利用同余类，xbxbxb中x=0,1,⋯ ,a−1x=0,1,\cdots,a-1x=0,1,⋯,a−1那么xb(moda)xb\pmod{a}xb(moda)各不相同，并且它们分别是所在同余类中最小的非负整数。所以最大一个不能被表示出来的就是(a−1)b−a(

_er·2023-12-28 10:20

推荐频道

NOIP解题报告