NOIP解题报告

洛谷 NOIP 2023 模拟赛 P9837 汪了个汪

洛谷NOIP2023模拟赛P9837汪了个汪文章目录洛谷NOIP2023模拟赛P9837汪了个汪题目大意思路code题目大意构造一个高为nnn的棋盘，第iii行有iii个格子。
2020fengziyang·2023-11-13 02:54

洛谷 NOIP 2023 模拟赛 P9836 种树

洛谷NOIP2023模拟赛P9836种树文章目录洛谷NOIP2023模拟赛P9836种树题目大意思路code题目大意路边有nnn棵树，每棵树的高度均为正整数，记作p1,p2…pnp_1,p_2\dotsp_np1
2020fengziyang·2023-11-13 02:51

P1314 [NOIP2011 提高组] 聪明的质监员

题目描述`小T`是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有$n$个矿石，从$1$到$n$逐一编号，每个矿石都有自己的重量$w_i$以及价值$v_i$。检验矿产的流程是：1.给定$m$个区间$[l_i,r_i]$；2.选出一个参数$W$；3.对于一个区间$[l_i,r_i]$，计算矿石在这个区间上的检验值$y_i$：$$y_i=\sum\limits_{j=l_i}^{r_i}[w_
good luck for my 19·2023-11-12 23:23

【洛谷 P1478】陶陶摘苹果（升级版）题解（多重集合+贪心算法）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下sss了。当然，每次摘苹果时都要用一定的力气。
HEX9CF·2023-11-12 20:37

【洛谷 P5019】[NOIP2018 提高组] 铺设道路 题解（模拟算法+双指针）

[NOIP2018提高组]铺设道路题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为nnn的道路。铺设道路的主要工作是填平下陷的地表。
HEX9CF·2023-11-12 20:37

【洛谷 P1478】陶陶摘苹果（升级版）题解（向量+排序+贪心算法）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下sss了。当然，每次摘苹果时都要用一定的力气。
HEX9CF·2023-11-12 20:06

洛谷 NOIP 2023 模拟赛 种树

洛谷NOIP2023模拟赛种树题目大意路边有nnn棵树，第iii棵树的高度为aia_iai。定义这棵树的宽度为它高度的正因数个数，这些树能覆盖的距离为它们宽度的乘积。
tanjunming2020·2023-11-12 20:05

NOIP2023模拟16联测37 小猫吃火龙果

题目大意给你一个长度为nnn的序列，每个位置是A,B,CA,B,CA,B,C三个字母之一。AAA可以打败BBB，BBB可以打败CCC，CCC可以打败AAA。有mmm次操作，操作有两种类型：lrxy：将区间[l,r][l,r][l,r]内的所有xxx改成yyy，yyy改成xxxlrx：你手中拿着字母xxx，要从lll走到rrr，每次你需要对比你手上的字母和当前序列位置的字母，如果当前序列位置的字母可
tanjunming2020·2023-11-12 20:05

Longest Increasing Subsequence 解题报告

题目链接：https://leetcode.com/problems/longest-increasing-subsequence/Givenanunsortedarrayofintegers,findthelengthoflongestincreasingsubsequence.Forexample,Given[10,9,2,5,3,7,101,18],Thelongestincreasings
小榕流光·2023-11-12 02:33

LeetCode 周赛上分之旅 #49 再探内向基环树

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第49篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-11-12 02:06

LeetCode 40. 组合总和 II

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个候选人编号的集合candidates和一个目标数
英雄哪里出来·2023-11-11 22:37

Balanced Binary Tree 平衡二叉树 解题报告

1解题思想题目意思是给定一颗树，判断是否高度平衡，即左右子树的高度差不超过1采用先序的方式递归遍历到最底层，从最底层开始检查高度是否满足条件，左右的高度是否差值超过1，要是超过了就直接return了。2原题Givenabinarytree,determineifitisheight-balanced.Forthisproblem,aheight-balancedbinarytreeisdefine
学术状态抽奖器·2023-11-11 22:06

LeetCode Contest 178 1366. 通过投票对团队排名 Rank Teams by Votes

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版现在有一个特殊的排名系统，依据参赛团队在投票人心中的次序进行排名，每个投票者都需要按从高到低的顺序对参与排名的所有团队进行排位
程序媛三妹·2023-11-11 20:29

Special Binary String 解题报告

题目：Specialbinarystringsarebinarystringswiththefollowingtwoproperties:Thenumberof0'sisequaltothenumberof1's.Everyprefixofthebinarystringhasatleastasmany1'sas0's.GivenaspecialstringS,amoveconsistsofchoo
魔豆Magicbean·2023-11-11 20:26

Majority Element 解题报告

题目：Givenanarrayofsizen,findthemajorityelement.Themajorityelementistheelementthatappearsmorethan⌊n/2⌋times.Youmayassumethatthearrayisnon-emptyandthemajorityelementalwaysexistinthearray.思路：虽然这道题目的官方难度是e
魔豆Magicbean·2023-11-11 20:55

Design Search Autocomplete System 解题报告

题目：Designasearchautocompletesystemforasearchengine.Usersmayinputasentence(atleastonewordandendwithaspecialcharacter'#').Foreachcharactertheytypeexcept'#',youneedtoreturnthetop3historicalhotsentencesth
魔豆Magicbean·2023-11-11 20:55

Strange Printer 解题报告

题目：Thereisastrangeprinterwiththefollowingtwospecialrequirements:Theprintercanonlyprintasequenceofthesamecharactereachtime.Ateachturn,theprintercanprintnewcharactersstartingfromandendingatanyplaces,and
魔豆Magicbean·2023-11-11 20:55

LeetCode解题报告--Remove Duplicates from Sorted Array

题目：Givenasortedarray,removetheduplicatesinplacesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisinplacewithconstantmemory.Forexample,Giveninpu
YatKam·2023-11-11 20:53

Count Special Quadruplets 解题报告

Question:Givena0-indexedintegerarraynums,returnthenumberofdistinctquadruplets(a,b,c,d)suchthat:nums[a]+nums[b]+nums[c]==nums[d],anda
杨鑫newlfe·2023-11-11 20:19

电子学会 青少年软件编程等级考试 C语言1级（61-80题）

电子学会C语言1级61、津津的储蓄计划1835：【04NOIP提高组】津津的储蓄计划信息学奥赛一本通（C++版）在线评测系统1074：津津的储蓄计划信息学奥赛一本通（C++版）在线评测系统电子学会C语言
dllglvzhenfeng·2023-11-11 05:46

NOIP2023模拟16联测37 总结

NOIP2023模拟16联测37总结T1T1T1求有多少区间的异或和为kkk的因子，n,k≤105n,k\le10^5n,k≤105。看到异或就想到了前几天的拿到按位考虑的题目，想了半小时没想到。
2020fengziyang·2023-11-10 22:13

2023NOIP A层联测28 总结

T1求有多少区间的异或和为kkk的因子，n,k≤105n,k\le10^5n,k≤105。看到这题，第一反应是烂题，直接求前缀异或和，再FWT一下就行了，和之前一场比赛完全一致，5min拿下。感谢这两场，帮我复习了fwt。T2nnn个数，每次可以删去一端的数或删去中间的数，让相邻的两个数合成新的数，问最后剩一个数时最大是多少，n≤106n\le10^6n≤106。手模后发现对答案产生贡献的点之间的
dygxczn·2023-11-10 22:43

2023NOIP A层联测28-青鸹

现在有nnn只青鸹，每只青鸹有一个毒瘤系数，他们排成了一个序列。你可以重复以下操作，直到序列中只剩下一只青鸹的时候停止，每次操作可以自选进行111还是222操作，并且自选进行操作的位置：选择一只在序列端点位置的青鸹，将这只青鸹杀死。选择一只在序列非端点位置的青鸹（假设在iii位置），将这只青鸹（iii位置）杀死，将这只青鸹旁边的两只青鸹（i−1i-1i−1与i+1i+1i+1位置）合体（即合体为一
dygxczn·2023-11-10 21:29

2023NOIP A层联测28-大眼鸹猫

给你两个长度为nnn的序列a,ba,ba,b，这两个序列都是单调不降的。你可以对aaa进行不超过mmm次操作，每次操作你可以选择一个iii满足1≤i≤n1\lei\len1≤i≤n，然后选择一个整数（可以是负数）xxx，将aia_iai加上xxx，这一次操作需要花费x2x^2x2的代价。在做操作的过程中，你需要保证aaa始终单调不降。最后，你需要将aaa序列变成bbb序列，即对任意iii满足1≤i
dygxczn·2023-11-10 21:29

2023NOIP A层联测27 总结

T1一棵树，操作是把一个点染黑，查询点xxx到黑点路径上的最小编号，n≤106n\le10^6n≤106。当时的思路是把树分成几部分，中间和周围的散块，发现不会，就没思路了，就去打了25pts暴力。赛后发现55pts暴力很简单，真遗憾没去打。题解方法很巧妙，设了装置为根，又维护点到根的最小编号，tql。T2一棵树，有若干棋子，每次操作把两个棋子相互靠近一步，问是否能把所有棋子移到同一点上，n≤10
dygxczn·2023-11-10 21:59

2023NOIP A层联测28-小猫吃火龙果

给你一个长为nnn的序列，每个位置是A,B,CA,B,CA,B,C三个中的一个物品。AAA吃BBB，BBB吃CCC，CCC吃AAA。现在有mmm次操作，每次操作有两种：区间修改：给出l,r,x,yl,r,x,yl,r,x,y，表示将[l,r][l,r][l,r]区间内所有的xxx改成yyy，所有的yyy改成xxx（两种修改同时进行）。区间询问：给出l,r,xl,r,xl,r,x，现在沙奈朵一开始手
dygxczn·2023-11-10 21:56

牛客竞赛语法入门班选择结构习题C++版本参考代码及部分解析

牛客竞赛语法入门班选择结构习题C语言版本的参考代码重点题：F吃瓜群众H小名的回答N送分题O四季PB是不是太迟了Q前天是哪天RL1-2单位换算T排队领水U可编程拖拉机比赛W[NOIP2008]ISBN号码
Zsprinkle·2023-11-10 14:45

牛客竞赛语法入门班函数与递归习题C++版本参考代码及部分解析

A[NOIP2010]数字统计B日历中的数字C素数回文D数位五五E233FHelloIamHERE!
Zsprinkle·2023-11-10 14:15

[NOIP1999 普及组] 导弹拦截

思路：（1）条件：n个数（2）问题：求最长递减子序列长度；最少拆分为多少个递减子序列（3）分析：dp:O(n^2);f[i]描述长度为i的序列尾部最小值，每次用二分找到新值a[i]可以更新哪个长度，并更新即可；:O(nlog(n));dilworth定理：最长链元素数目等于反向链最小划分数目；代码：#includeusingnamespacestd;constintN=100010;intn,an
y_lov·2023-11-10 11:08

NOIP2023模拟13联测34 abstract

题目大意有一棵有nnn个点的树，每个点有一个点权aia_iai，f(i,j)f(i,j)f(i,j)和g(i,j)g(i,j)g(i,j)分别表示iii到jjj的路径上的权值与和权值或，求∑i=1n∑j=inf(i,j)g(i,j)\sum\limits_{i=1}^n\sum\limits_{j=i}^nf(i,j)^{g(i,j)}i=1∑nj=i∑nf(i,j)g(i,j)输出答案模1111
tanjunming2020·2023-11-10 05:24

NOIP2023模拟15联测36 数字变换

题目大意你有一个质数ppp和一个二元组(a,b)(a,b)(a,b)，它们的和不被ppp整除。你想对这个二元组进行若干次操作，让它们变成另外一个二元组。每一步，你可以对二元组做如下操作中的一个：把(a,b)(a,b)(a,b)变成(2a mod p,(b+p−a) mod p)(2a\bmodp,(b+p-a)\bmodp)(2amodp,(b+p−a)modp)把(a,b)(a,b)(a,b)变
tanjunming2020·2023-11-10 05:54

NOIP2023模拟13联测34 tour

题目大意有一棵有nnn个节点的树，每个点有一个权值valival_ivali。接下来有qqq次操作，操作有两种类型：0xy表示城市xxx和城市yyy之间修建起了一条道路（保证修建前xxx和yyy不连通）1xy代表有一个棋子，初始时它的权值为000，它会从xxx走到yyy（保证此时xxx和yyy连通），每走到一个城市iii，如果它此时的权值大于等于valival_ivali，则分数加一。无论它此时的
tanjunming2020·2023-11-10 05:54

NOIP2023模拟15联测36 均分财产

题目大意有nnn个数，你希望能删除其中不超过kkk个数，然后将剩下的数划分为两个子集（可以有重复的数字），满足这两个子集的数的和是相等的。为了降低出题和做题的难度，可以认为这nnn个数在111到WWW内随机的。2≤n≤2×105,min⁡(25,n−2)≤k≤n−2,W=2×1052\leqn\leq2\times10^5,\min(25,n-2)\leqk\leqn-2,W=2\times10^
tanjunming2020·2023-11-10 05:48

NOIP2023模拟13联测34 competition

题目大意给定一个有nnn个选手的团队去参加比赛，比赛有mmm道题，每个选手可以100%100\%100%将第li∼ril_i\simr_ili∼ri道题做出来。比赛时，团队会随机派出编号连续的人去做题，得分为做出来题目的总数。求该团队参加比赛的期望得分。答案对1e9+71e9+71e9+7取模。题目思路我们先考虑暴力做法，先n2n^2n2枚举派出那些选手去参加比赛，然后log⁡n\lognlogn
coolalex776·2023-11-10 04:49

蓝桥杯 第 1 场算法双周赛 解题报告

前言整体评价这是蓝桥云课的第一场公开周赛，还是挺用心的。因为第一场比赛，整体比赛难度还是有所放低。A.三带一Q:四张手牌，是否能构成3带1的牌型签到题，有多种思路最小表示式排序后，一定呈现AAAB,或者ABBB型的牌，注意A!=B计数统计一定存在计数为3和计数为1的key，注意只有4张牌importjava.io.*;importjava.util.*;publicclassMain{public
珂朵莉MM·2023-11-09 20:25

蓝桥算法两周训练营--Day3

目录T1：P1049[NOIP2001普及组]装箱问题-洛谷代码：分析：T2：P8647[蓝桥杯2017省AB]分巧克力-洛谷代码：分析：T3：P1824进击的奶牛-洛谷代码：分析：T4：P1036[NOIP2002
小羊不会飞·2023-11-09 20:24

NOIP2023模拟14联测35 sagiri

题目大意定义f(s)f(s)f(s)表示sss最小表示的开头元素的下标，下标从111开始，如果有多个满足的元素则取下标最小的那个。例如f(aaaa)=1,f(babc)=2,f(qweqweqwe)=3f(aaaa)=1,f(babc)=2,f(qweqweqwe)=3f(aaaa)=1,f(babc)=2,f(qweqweqwe)=3，因为三个字符串的最小表示分别为aaaa,abcb,eqweq
tanjunming2020·2023-11-09 12:32

NOIP2023模拟14联测35 charlotte

题目大意给你一棵有nnn个节点的树，并用010101串告诉你哪些节点上有棋子（恰好一棵）。你可以进行若干次操作，每次操作可以将两颗距离至少为222的棋子向彼此移动一步。问能否通过若干次操作使得所有的棋子都在一个点上。如果能，输出最小操作次数；否则，输出−1-1−1。1≤n≤1061\leqn\leq10^61≤n≤106时间限制2000ms2000ms2000ms，空间限制256MB256MB25
tanjunming2020·2023-11-09 12:01

NOIP2023模拟13联测34 A. origenNOIP2023模拟13联测34 A. origen

NOIP2023模拟13联测34A.origen文章目录NOIP2023模拟13联测34A.origen题目大意思路code题目大意给定nnn个整数a1,a2,a3⋯ana_1,a_2,a_3\cdotsa_na1
2020fengziyang·2023-11-09 01:56

NOIP2023模拟13联测34 B.competition

NOIP2023模拟13联测34B.competition文章目录NOIP2023模拟13联测34B.competition题目大意思路code题目大意现在有nnn个区间[li,ri][l_i,r_i]
2020fengziyang·2023-11-09 01:56

NOIP2023模拟13联测34 总结

NOIP2023模拟13联测34总结文章目录NOIP2023模拟13联测34总结比赛过程题目A.origen题目大意思路B.competition题目大意思路C.tour题目大意D.abstract题目大意比赛过程看了一下题
2020fengziyang·2023-11-09 01:56

2023NOIP A层联测27 A.kotori

2023NOIPA层联测27A.kotori文章目录2023NOIPA层联测27A.kotori题目大意思路code题目大意琴里的飞船中有nnn个人，其中有n−1n-1n−1个通道，所以飞船的内部是一个树形结构
2020fengziyang·2023-11-09 01:54

P1052 [NOIP2005 提高组] 过河，线性dp，离散化，裴蜀定理

P1052[NOIP2005提高组]过河-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。
Landing_on_Mars·2023-11-09 00:52

P1082 [NOIP2012 提高组] 同余方程，附解释

P1082[NOIP2012提高组]同余方程-洛谷|计算机科学教育新生态(luogu.com.cn)题目描述求关于x的同余方程ax≡1(modb)的最小正整数解。
Landing_on_Mars·2023-11-09 00:49

【无标题】

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
！！！525·2023-11-08 14:45

[NOIP2006 普及组] 开心的金明（01背包模板）

[NOIP2006普及组]开心的金明题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。
陈进士学习·2023-11-08 13:12

⭐算法入门⭐《二叉树 - 二叉搜索树》简单09 —— LeetCode 285. 二叉搜索树中的中序后继

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一棵二叉搜索树和其中的一个节点ppp，找到该节点在树中的中序后继
英雄哪里出来·2023-11-08 11:12

2023NOIP A层联测10 集合

题目大意你有一个正整数nnn和一个大小为mmm的可重集BBB。每次你可以可重集BBB中选择一个数xxx，将xxx变为⌊nx⌋\lfloor\dfracnx\rfloor⌊xn⌋。问通过上述操作，能将nnn变成多少种不同的数。1≤n≤1015,1≤x≤1015,1≤m≤101\leqn\leq10^{15},1\leqx\leq10^{15},1\leqm\leq101≤n≤1015,1≤x≤101
tanjunming2020·2023-11-08 02:55

2023NOIP A层联测17 黑暗料理

题目大意给出一个长度为nnn的序列aia_iai，要求删去若干个数，使得剩下的数中任意两个数都不是质数。在满足条件的情况下最多能保留几个数。有TTT组数据。1≤T≤4,1≤n≤750,1≤ai≤1091\leqT\leq4,1\leqn\leq750,1\leqa_i\leq10^91≤T≤4,1≤n≤750,1≤ai≤109时间限制2000ms2000ms2000ms，空间限制512MB512M
tanjunming2020·2023-11-08 02:55

2023NOIP A层联测26-origen

给定nnn个整数a1,a2…ana_1,a_2\dotsa_na1,a2…an，求∑i=1n∑j=in(⨁k=ijak)2\sum\limits_{i=1}^n\sum\limits_{j=i}^n\left(\bigoplus\limits_{k=i}^{j}a_k\right)^2i=1∑nj=i∑n(k=i⨁jak)2答案模998244353998244353998244353。n,ai≤2
dygxczn·2023-11-08 02:23
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他