NOIP解题报告

P1044 [NOIP2003 普及组] 栈题解

题目有一个单端封闭的管子，将N(1intmain(){intn,h[20]={1,1};scanf("%d",&n);for(inti=2;i<=n;i++){for(intj=0;j<i;j++){h[i]+=h[j]*h[i-j-1];}}printf("%d",h[n]);return0;}
互联网的猫·2024-02-11 20:03

P1028 [NOIP2001 普及组] 数的计算题解

题目给出正整数n，要求按如下方式构造数列：只有一个数字n的数列是一个合法的数列。在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。请你求出，一共有多少个合法的数列。两个合法数列a,b不同当且仅当两数列长度不同或存在一个正整数i≤∣a∣，使得。输入输出格式输入格式输入只有一行一个整数，表示n。输出格式输出一行一个整数，表示合法的数列个数。输入
互联网的猫·2024-02-11 20:00

算法竞赛中的数学 习题集1501-1510（10题）

1、P2532[AHOI2012]树屋阶梯[AHOI2012]树屋阶梯-洛谷2、P1044[NOIP2003普及组]栈[NOIP2003普及组]栈-洛谷3、P1655小朋友的球小朋友的球-洛谷4、P5395
dllglvzhenfeng·2024-02-11 09:38

信息学奥赛与数学、信奥中的数学学习资料汇总

_哔哩哔哩_bilibili信息学奥赛初赛知识点-排列组合信息学奥赛初赛知识点-排列组合_哔哩哔哩_bilibili1.1数学基础（信奥帮NOIP信息学奥赛复赛集训）1.1数学基础（信奥帮NOIP信息学奥赛复赛集训
dllglvzhenfeng·2024-02-11 09:07

洛谷 P1087 [NOIP2004 普及组] FBI 树

个人主页：blog.csdn.net/jzwalliser题目洛谷P1087[NOIP2004普及组]FBI树[NOIP2004普及组]FBI树题目描述我们可以把由0和1组成的字符串分为三类：全0串称为
jzwalliser·2024-02-11 02:34

洛谷 P1048 [NOIP2005 普及组] 采药

个人主页：blog.csdn.net/jzwalliser题目洛谷P1048[NOIP2005普及组]采药[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
jzwalliser·2024-02-11 02:33

洛谷 P1067 [NOIP2009 普及组] 多项式输出

个人主页：blog.csdn.net/jzwalliser题目洛谷P1067[NOIP2009普及组]多项式输出[NOIP2009普及组]多项式输出题目描述一元nnn次多项式可用如下的表达式表示：f(x
jzwalliser·2024-02-11 02:03

NOIP2013&NOIP2018&USACO 三倍经验铺路题巧妙解法

参见洛谷积木大赛第一篇题解注意洛谷P3078USACO那题要开隆隆#includeintn,a,last,ans;intmain(){scanf("%d",&n);for(inti=1;ia){ans+=last;ans-=a;}last=a;}printf("%d\n",ans+a);}转载于:https://www.cnblogs.com/Y15BeTa/p/11570127.html
weixin_30668887·2024-02-10 17:29

排序刷题8

题目来源：[NOIP2009普及组]分数线划定-洛谷解题思路：解题思路这道题可以用STL库中的sort（）函数对选手成绩排序，并用bool类型的函数，输出比较结果。
Sking426·2024-02-10 16:45

P1002 [NOIP2002 普及组] 过河卒题解

题目棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示A点(0,0)(0,0)、B点(n,m)，同样马的位置坐标是需要给出的。现在要求你计算出卒从A点能够到达B点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。输入输出格式输入格式一
互联网的猫·2024-02-10 14:41

洛谷P1024 [NOIP2001 提高组] 一元三次方程求解 (Java)

传送门：洛谷P1024[NOIP2001提高组]一元三次方程求解题目：[NOIP2001提高组]一元三次方程求解题目描述有形如：ax3+bx2+cx+d=0ax^3+bx^2+cx+d=0ax3+bx2
Keven__Java·2024-02-10 11:44

Peter算法小课堂—枚举优化

大伙们信不信，就这种easy的题，都配出进普及组，不管大家信不信，例题给我搬上来[NOIP2016普及组]回文日期题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用
Peter Pan was right·2024-02-10 10:19

经典递归，LeetCode 236. 二叉树的最近公共祖先

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点
EQUINOX1·2024-02-10 08:30

层序遍历，LeetCode 993. 二叉树的堂兄弟节点

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述在二叉树中，根节点位于深度0处，每个深度为k的节点的子节点位于深度k+1处。
EQUINOX1·2024-02-10 08:30

⭐算法入门⭐《二分枚举》中等05 —— LeetCode 1201. 丑数 III

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你四个整数：n、a、b、c，请你设计一个算法来找出第
英雄哪里出来·2024-02-09 17:28

洛谷P1004方格取数（多维DP）

[NOIP2000提高组]方格取数题目描述设有N×NN\timesNN×N的方格图(N≤9)(N\le9)(N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字000。
techpupil·2024-02-09 04:34

洛谷 P1408 采药（背包问题应用）

[NOIP2005普及组]采药题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。
techpupil·2024-02-09 04:34

P1051 [NOIP2005 提高组] 谁拿了最多奖学金

网址如下：P1051[NOIP2005提高组]谁拿了最多奖学金-洛谷|计算机科学教育新生态(luogu.com.cn)最近一直在学c++，想着水一道题爽爽结果就出问题了代码如下：#include#includeusingnamespacestd
Fool256353·2024-02-08 14:55

力扣 第 383 场周赛 解题报告 | 珂学家 | Z函数/StringHash

前言谁言别后终无悔寒月清宵绮梦回深知身在情长在前尘不共彩云飞整体评价T3是道模拟题，但是感觉题意有些晦涩，T4一眼Z函数，当然StringHash更通用些。新年快乐,_.T1.将单词恢复初始状态所需的最短时间I思路:模拟就是前缀和为0的次数classSolution{publicintreturnToBoundaryCount(int[]nums){intacc=0;intres=0;for(in
珂朵莉MM·2024-02-08 01:38

牛客周赛 Round 31 解题报告 | 珂学家 | 设计 + 组合

前言整体评价D题出的蛮好的，其实做过LruCache题的同学，基本都会，即Map+双向链表技巧。E题典型的DP题，负数可以引入偏移来解决。F题是道数学题，组合+乘法原理。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红小紫替换思路:模拟s=input()ifs=="kou":print("yukari")else:print(s)B.小红的因子数思路:质因子拆解x=int(input())
珂朵莉MM·2024-02-08 01:38

Acwing 141 周赛 解题报告 | 珂学家 | 逆序数+奇偶性分析

前言整体评价很普通的一场比赛，t2思维题，初做时愣了下，幸好反应过来了。t3猜猜乐，感觉和逆序数有关，和奇偶性有关。不过要注意int溢出。欢迎关注:珂朵莉的天空之城A.客人数量题型:签到累加和即可importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[
珂朵莉MM·2024-02-08 01:37

力扣 第 123 场双周赛 解题报告 | 珂学家 | 二维偏序+单调队列优化

前言执手看歌敲金钗，笑语落珠明眸睐。忽然蝴蝶春风满，焉教冷镜瘦朱颜。整体评价T3是基于map的前缀和的变形题，T4是二维偏序的一道应用题。题外话，力扣还是实现N久之前的承诺了，命名权奖励，赞一个。T1.三角形类型II思路:模拟classSolution{publicStringtriangleType(int[]nums){//先判合法性Arrays.sort(nums);if(nums[0]+n
珂朵莉MM·2024-02-08 01:07

洛谷P1047 [NOIP2005 普及组] 校门外的树(数组标记，去重)

题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在l的位置；数轴上的每个整数点，即0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树
THREE THOUSAND。·2024-02-07 19:48

洛谷C语言P1047 [NOIP2005 普及组] 校门外的树

[NOIP2005普及组]校门外的树题目描述某校大门外长度为lll的马路上有一排树，每两棵相邻的树之间的间隔都是111米。
昕星屿·2024-02-07 19:17

洛谷P1047 [NOIP2005 普及组] 校门外的树经典解法

#include#includeintmain(void){intl,m,i,x,y,j;scanf("%d%d",&l,&m);int*p=(int*)malloc((l+1)*sizeof(int));for(i=0;i<=l;i++){*(p+i)=1;}for(i=0;i
GoldenLegendary·2024-02-07 19:17

Java实现：洛谷P1047 [NOIP2005 普及组] 校门外的树

抱着早晚有一天把学校的树都砍光的心态，小蒟蒻开始了洛谷冲浪！！！废话不多说，看代码：变量名称和注释很详细importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);//初始化马路的长度roadLength和区域的数目numberintroadLe
我要写出一个阿里巴巴·2024-02-07 19:17

【洛谷题解】P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在ll的位置；数轴上的每个整数点，即0,1,2,\dots,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些
我ikun·2024-02-07 19:46

洛谷P1047 [NOIP2005 普及组] 校门外的树

题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。我们可以把马路看成一个数轴，马路的一端在数轴00的位置，另一端在ll的位置；数轴上的每个整数点，即0,1,2,\dots,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些
尺间萤火·2024-02-07 19:46

洛谷P1047 [NOIP2005 普及组] 校门外的树 题解

（手动滑稽）本题解是我在练习分块时突发奇想写的，真就把入门题写成省选题的感觉（才发现原来这些简单题这么有趣（文章目录前言P1047[NOIP2005普及组]校门外的树题解一、模拟解法（正常解法）二、线段树解法
q779·2024-02-07 19:46

洛谷刷题——P1047 [NOIP2005 普及组] 校门外的树

题目：来源于洛谷分析：看了题目之后，要求输出剩下的数。而树分为砍和不砍，可以使用bitset，那什么是bitset呢？bitset是一串二进制码（只含0和1，长度自己设），当然使用bitset需要包含头文件bitset。定义方式：bitsetname，n是长度，name是名字；定义好之后，默认里面存的都是0话不多说，上代码：#include#include#includeusingnamespac
八步打工仔·2024-02-07 19:15

洛谷P1035 [NOIP2002 普及组] 级数求和

洛谷P1035[NOIP2002普及组]级数求和[NOIP2002普及组]级数求和题目描述已知：Sn=1+12+13+…+1nS_n=1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac
老师好我差点叫何同学·2024-02-07 19:15

洛谷P1046 [NOIP2005 普及组] 陶陶摘苹果

洛谷P1046[NOIP2005普及组]陶陶摘苹果[NOIP2005普及组]陶陶摘苹果题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。
老师好我差点叫何同学·2024-02-07 19:15

P1047 [NOIP2005 普及组] 校门外的树

题目来源[NOIP2005普及组]校门外的树-洛谷信息学奥赛一本通（C++版）在线评测系统题目考点模拟题目描述某校大门外长度为ll的马路上有一排树，每两棵相邻的树之间的间隔都是11米。
Shadow_of_the_moon·2024-02-07 19:43

洛谷 P1047 [NOIP2005 普及组] 校门外的树 Java

importjava.util.ArrayList;importjava.util.Scanner;publicclassP1047{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intl=sc.nextInt();intm=sc.nextInt();ArrayListarr=newArrayList<>();
yanjipu·2024-02-07 19:43

P1047 [NOIP2005 普及组] 校门外的树（python3实现）

[NOIP2005普及组]校门外的树-洛谷"""P1047[NOIP2005普及组]校门外的树（python3实现）https://www.luogu.com.cn/problem/P1047"""vis
dllglvzhenfeng·2024-02-07 19:43

Java实现 洛谷 P1047 [NOIP2005 普及组] 校门外的树

importjava.util.Scanner;publicclass校门外的树{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);boolean[]l=newboolean[sc.nextInt()+1];//501棵树intm=sc.nextInt(),ans=0;for(inti=0;i
星星泡个饭·2024-02-07 19:13

洛谷 P1047 [NOIP2005 普及组] 校门外的树

这题思路也不难哒不过有两个点需要注意哈1、输入的区间可以重复，那么这个时候就不能把砍过的树再砍一遍了！我只能想到遍历一遍给标记啦~没砍过的标记为0，砍过的标记为1，最后记录数组为0的元素；2、数组长度一定要比10000大捏！！因为路的长度为l，但是会有l+1棵树！！如果是tree[10000]，那么会出现下面这种有意思的情况。我改！可恶啊！听取WA声一片！下面的是对的：#includeintmai
梨子串桃子·2024-02-07 19:42

洛谷-P1047 [NOIP2005 普及组] 校门外的树

P5729的简化版，标准的数组运用基础题直接上代码#includeusingnamespacestd;intshu[10000]={0};voidyichu(intu,intv){for(inti=u;i>l>>m;for(inti=0;i>u>>v;yichu(u,v);}for(inti=0;i<=l;i++){sum+=shu[i];}cout<<sum<<endl;}
路痴楷·2024-02-07 19:42

洛谷P1047 [NOIP2005 普及组] 校门外的树（C语言）

#includeintmain(){inta,arr[10001],i=0,b,c,d,j,k=0;scanf("%d%d",&a,&b);for(i=0;i<=a;i++)//将数组初始化为1表明有树arr[i]=1;for(i=0;i
林洛尘·2024-02-07 19:12

# 洛谷P1047 [NOIP2005 普及组] 校门外的树

洛谷P1047[NOIP2005普及组]校门外的树[NOIP2005普及组]校门外的树题目描述某校大门外长度为lll的马路上有一排树，每两棵相邻的树之间的间隔都是111米。
老师好我差点叫何同学·2024-02-07 19:11

【c++入门】均分纸牌(Noip2002)

说明有n堆纸牌，编号分别为1，2，…,n。每堆上有若干张，但纸牌总数必为n的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为1的堆上取的纸牌，只能移到编号为2的堆上；在编号为n的堆上取的纸牌，只能移到编号为n−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。例如n=4，4堆纸牌数分别为：①9②8③17④6移
star-dusts·2024-02-07 18:35

层序遍历，LeetCode 2641. 二叉树的堂兄弟节点 II

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一棵二叉树的根root，请你将每个节点的值替换成该节点的所有堂兄弟节点值的和。
EQUINOX1·2024-02-07 11:26

P1042 [NOIP2003 普及组] 乒乓球 Java版最简单题解！

为什么说最简单，因为本人就是一个算法小白，只学过一点数据结构，打算备战蓝桥杯的，网上说备战蓝桥杯就去刷洛谷，早有听闻洛谷很难，今天一看算是真的被打醒了，对于小白是真的太难了。(;´༎ຶД༎ຶ`)解题之前，先了解一下Java快速输入输出工具。Java（最）快速输入输出工具：首先，听说Java输入输出有快速的方法，于是乎做这道题，在网上搜了一些快速输入输出的方法，我觉得这个东西就是理解为模板吧，就类似
remember_me.·2024-02-07 06:27

【蓝桥杯冲冲冲】[NOIP2017 提高组] 宝藏

蓝桥杯备赛|洛谷做题打卡day29文章目录蓝桥杯备赛|洛谷做题打卡day29[NOIP2017提高组]宝藏题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2
松叶子吖·2024-02-07 05:37

[NOIP2017 提高组] 宝藏

[NOIP2017提高组]宝藏题目背景NOIP2017D2T2题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了nnn个深埋在地下的宝藏屋，也给出了这nnn个宝藏屋之间可供开发的mmm条道路和它们的长度
松叶子吖·2024-02-07 05:37

LeetCode 2140. 解决智力问题

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个下标从0开始的二维整数数组questions
英雄哪里出来·2024-02-06 11:58

⭐算法入门⭐《动态规划 - 线性DP》简单01 —— LeetCode 746. 使用最小花费爬楼梯

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  数组的每个下标作为一个阶梯，第ii
英雄哪里出来·2024-02-06 07:55

C++ [NOIP2007 提高组] 矩阵取数游戏

有一个n行m列的矩阵，每个格子中有一个正整数。现在要从左上角的格子(1,1)出发，每次只能向下或向右走一格，最后到达右下角的格子(n,m)。在走过的格子中取数，求取得的数的和的最大值。输入：第一行包含两个整数n和m，表示矩阵的行数和列数。接下来n行，每行包含m个整数，表示每个格子中的数。输出：输出一个整数，表示取得的数的和的最大值。输入示例：33123456789输出示例：29思路：考虑动态规划的
Galaxy银河·2024-02-06 07:36

【蓝桥杯冲冲冲】[NOIP2001 普及组] 装箱问题

蓝桥杯备赛|洛谷做题打卡day26文章目录蓝桥杯备赛|洛谷做题打卡day26题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示思路题解代码我的一些话[NOIP2001普及组]装箱问题题目描述有一个箱子容量为
松叶子吖·2024-02-06 02:16

【蓝桥杯冲冲冲】[NOIP2003 普及组] 栈

蓝桥杯备赛|洛谷做题打卡day27文章目录蓝桥杯备赛|洛谷做题打卡day27题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2003普及组]栈题目背景栈是计算机中经典的数据结构
松叶子吖·2024-02-06 02:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他