洛谷NOIP 第23页

洛谷 B2006 地球人口承载力估计 C++代码

目录前言思路点拨AC代码结尾前言今天我们来做洛谷上的一道题目。网址：地球人口承载力估计-洛谷题目：思路点拨经典牛吃草问题。解设一个人一年吃一份草。则x*a-y*b为会多出的草，为什么会多呢？

爱编程的小芒果·2023-12-03 21:24

【全网首发】2023年NOIP真题

目录前言真题结尾前言NOIP题目了解一下，后续有可能会出讲解，题目全部来自于洛谷真题第一题：词典第二题：三值逻辑第三题：双序列扩展第四题：天天爱打卡结尾大家可以把你的预期分数打在评论区

爱编程的小芒果·2023-12-03 21:23

洛谷 P9516 color C++代码

目录前言思路点拨AC代码结尾前言今天我们来做洛谷上的一道题目。网址：color-洛谷题目：思路点拨这题就是if-else判断输入的五个数据和不就OK了？

爱编程的小芒果·2023-12-03 21:23

洛谷 P5711 闰年判断 C++代码

目录前言思路点拨AC代码结尾前言今天我们来做洛谷上的一道题目。

爱编程的小芒果·2023-12-03 21:53

[NOIP2013 提高组] 积木大赛

Description春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为0的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l,r]，然后将第L块到第R块之间（含第L块和第R块）所有积木的高度分别增加1。小M是个聪明的小朋友，她很快想出了建造大厦

菜喵一只·2023-12-03 18:04

[NOIP2017 普及组] 成绩

Description牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。Input三个非负整数A,B,C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。Output一个整数，即牛牛这门课程的总成绩，满分也是100分。Sample

菜喵一只·2023-12-03 18:04

C-语言每日刷题

目录[蓝桥杯2015省A]饮料换购题目描述输入格式输出格式输入输出样例#[蓝桥杯2023省A]平方差题目描述输入格式输出格式输入输出样例说明/提示【样例说明】[NOIP2001普及组]数的计算题目描述输入格式输出格式输入输出样例说明

烟雨长虹，孤鹜齐飞·2023-12-03 17:32

洛谷100题DAY8

36.P1416攻击火星此题找出规律即可#includeusingnamespacestd;intn;intmain(){cin>>n;coutusingnamespacestd;constintN=2e5+10;intn,m,q,x,y,p[N];intfind(intx){if(p[x]!=x)p[x]=find(p[x]);returnp[x];}intmain(){cin>>n>>m>>q

Akct·2023-12-03 08:01

洛谷 P1903 [国家集训队]数颜色/维护序列（树套树）

用的是主席树的思路，不理解此思路的请先食用HH的项链思路树状数组套主席树，即按照树状数组的核心操作在每个点建一颗主席树，在每一个点更新主席树（这里用的是动态开点，当然不用也可以，我看题解有不是动态开点的）。R\colorbox{#F5F5F5}{R}R操作，维护1e61e61e6个setsetset存储每个颜色的位置（每个setsetset都先预处理一个000位置，1≤1\leq1≤颜色的值≤1e

天黑之后才拥有光彩·2023-12-03 05:45

洛谷 P4513 小白逛公园

经典系列分析很清晰，此题的难点在于如何维护最大子段和，也是经典所在。最大子段和有三种情况，分别为中线左边，中线右边，跨越中线，如下：此时我们需要维护三个变量最大前缀子段和，最大后缀子段和，最大子段和。为什么？你会发现对于不跨越中线的最大子段和，我们可以直接由儿子节点向父亲节点传递tr[i].maxx=max(tr[i∗2].maxx,tr[i∗2+1].maxx)tr[i].maxx=max(tr

天黑之后才拥有光彩·2023-12-03 05:45

洛谷 P1972 HH的项链（主席树）

思路用一个pre[i]pre[i]pre[i]记录当前位置颜色的前一个相同颜色的位置。主席树维护pre[i]pre[i]pre[i]。查找区间[0,l−1][0,l-1][0,l−1]。解释任何一个位置出现了一个颜色，那么产生贡献的区间是[0,i−1][0,i-1][0,i−1]一个颜色没有出现不妨将其上一次出现的位置视为000，所有在查找区间[l,r][l,r][l,r]内第一次出现的颜色产生的

天黑之后才拥有光彩·2023-12-03 05:15

刷题笔记12.01 贪心策略

P1090[NOIP2004提高组]合并果子/[USACO06NOV]FenceRepairG-洛谷|计算机科学教育新生态(luogu.com.cn)说最大不超过.不用高精度,好说#includeusingnamespacestd

name_S56·2023-12-03 04:45

《洛谷深入浅出进阶篇》欧几里得算法，裴蜀定理，拓展欧几里得算法————洛谷P1516 青蛙的约会

本文章内容：欧几里得算法：gcd（a，b）=gcd（b，a%b）由于篇幅问题，在这里就不加以证明，可以上b站自己搜一下。由欧几里得算法我们可以很清楚的知道，a，b的最大公约数，等于b，a%b的最大公约数裴蜀定理对于任意一对整数a，b，存在整数对（x，y）使不定方程ax+by=gcd（a，b）有解。由裴蜀定理引出的定理：若对于任意一对整数a，b，存在整数对（x，y）使不定方程ax+by=c有解，那么

louisdlee.·2023-12-03 02:47

NOIP 2023 游记

人生第一次NOIP。$\text{Day1=2023.11.18}$.Day-?CSP考烂了之后心态貌似反而正常了一点，也不知道是好事还是坏事。比如怎么会有人心安理得地在这写游记不去复习呢？

yingxue_cat·2023-12-02 21:45

【二】一起算法---队列：STL queue、手写循环队列、双端队列和单调队列、优先队列

⭐️已更系列1、基础数据结构1.1、链表➡传送门1.2、队列➡本章专栏直达《算法系列》目录前言机器翻译（洛谷P1540）问题描述：输入：输出：1.2、队列1.2.1、STLqueue1.2.2、手写循环队列

霜淮子·2023-12-02 19:34

2023年第五届传智杯前四题题解（后俩没写出来）

比赛链接：第五届“传智杯”全国大学生计算机大赛（决赛B组）-比赛详情-洛谷时效「月岩笠的诅咒」题目背景蓬莱之药，被诅咒的不死之药。

物联网土猫·2023-12-02 13:06

洛谷火柴人

importjava.io.BufferedReader;importjava.io.InputStreamReader;importjava.io.StreamTokenizer;publicclassMain{staticintn;staticintnumber=0;staticint[]arr=newint[20000];staticboolean[]st=newboolean[20000]

screamn·2023-12-02 06:54

树状数组 / pbds解法 E2. Array Optimization by Deque

Problem-1579E2-CodeforcesArrayOptimizationbyDeque-洛谷|计算机科学教育新生态(luogu.com.cn)树状数组解法将aia_iai插入到队头，贡献为：

golemon.·2023-12-02 05:45

枚举组合数 P3799 妖梦拼木棒

P3799妖梦拼木棒-洛谷|计算机科学教育新生态(luogu.com.cn)思路：可以发现对于nnn来说是1e5，O(n2)O(n^2)O(n2)算法不行，但是发现对于每一个aia_iai来说，都是**

golemon.·2023-12-02 05:15

NOIP 2006 普及组明明的随机数

冒泡排序#includeusingnamespacestd;constintN=109;intn,m,a[N],b[N];intmain(){cin>>n;for(inti=1;i>a[i];for(inti=n-1;i>0;i--){for(intj=1;ja[j+1]){swap(a[j],a[j+1]);}}}b[1]=a[1];m=1;for(inti=2;iusingnamespaces

中学生信竞·2023-12-02 01:04

[NOIP2006]明明的随机数

一、题目登录—专业IT笔试面试备考平台_牛客网二、代码set去重，再利用vector进行排序std::set是一个自带排序功能的容器，它已经按照一定的规则（默认是元素的小于比较）对元素进行了排序。因此，你不能直接对std::set使用std::sort，因为它已经有了自己的排序机制，而且不允许直接修改元素的值#include#include#include#includeusingnamespac

莫忘、莫念·2023-12-02 01:32

P2239 [NOIP2014 普及组] 螺旋矩阵题解

文章目录题目描述输入格式输出格式样例样例输入样例输出数据范围与提示完整代码题目描述一个nnn行$n$列的螺旋矩阵可由如下方法生成：从矩阵的左上角（第111行第111列）出发，初始时向右移动；如果前方是未曾经过的格子，则继续前进，否则右转；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1,2,3,...,n21,2,3,...,n^21,2,3,...,n2，便构成了一个螺旋矩阵

charlotte_TYQ·2023-12-01 22:11

洛谷 P5708：三角形面积 ← Python 及 C++ 代码比较

【题目来源】https://www.luogu.com.cn/problem/P5708【题目描述】一个三角形的三边长分别是a,b,c，请利用海伦公式计算三角形的面积。计算结果四舍五入，精确到1位小数。【输入格式】第一行输入三个实数a,b,c，以空格隔开。【输出格式】输出一个实数，表示三角形面积。精确到小数点后1位。【输入样例】345【输出样例】6.0【说明/提示】数据保证能构成三角形，0≤a,b

hnjzsyjyj·2023-12-01 19:57

[ABC261E] Many Operations(dp,位运算，打表）

[ABC261E]ManyOperations-洛谷|计算机科学教育新生态(luogu.com.cn)ProblemStatementWehaveavariableXandNkindsofoperationsthatchangethevalueofX.Operationiisrepresentedasapairofintegers

Landing_on_Mars·2023-12-01 03:58

【洛谷 B2038】奇偶 ASCII 值判断题解（顺序结构+取余）

奇偶ASCII值判断题目描述任意输入一个字符，判断其ASCII是否是奇数，若是，输出YES，否则，输出NO。例如，字符A的ASCII值是65，则输出YES，若输入字符B(ASCII值是666666)，则输出NO。输入格式输入一个字符。输出格式如果其ASCII值为奇数，则输出YES，否则，输出NO。样例#1样例输入#1A样例输出#1YES样例#2样例输入#2B样例输出#2NO思路在main函数中，声

HEX9CF·2023-11-30 18:47

【洛谷 B2034】计算 2 的幂题解（顺序结构+求幂）

计算2的幂题目描述给定非负整数nnn，求2n2^n2n的值。输入格式一个整数nnn。0≤n#include#include#defineAUTHOR"HEX9CF"usingnamespacestd;intmain(){unsignedintn;cin>>n;longp=pow(2,n);cout<<p;return0;}

HEX9CF·2023-11-30 18:46

【洛谷 B2031】计算三角形面积题解（顺序结构+海伦公式）

计算三角形面积题目描述平面上有一个三角形，它的三个顶点坐标分别为(x1,y1),(x2,y2),(x3,y3)(x_1,y_1),(x_2,y_2),(x_3,y_3)(x1,y1),(x2,y2),(x3,y3)，那么请问这个三角形的面积是多少。输入格式输入仅一行，包括666个双精度浮点数，分别对应x1,y1,x2,y2,x3,y3x_1,y_1,x_2,y_2,x_3,y_3x1,y1,x2,

HEX9CF·2023-11-30 18:43

【AC】 P1540 [NOIP2010 提高组] 机器翻译 from luogu

题目描述这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有MM个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当

gulugulu1103·2023-11-30 12:52

【洛谷题单刷题日记】线段树

1：洛谷P3372【模板】线段树1 线段树是用来解决区间和/区间最值/区间覆盖的问题，而本道题涉及到了区间和问题，是区间修改和区间查询的问题（单点查询和单点修改对应的就是l==rl==rl==r的情况

飞°·2023-11-30 00:16

【算法刷题】Day6

文章目录1、月落乌啼算钱（斐波那契数列）2、P1307[NOIP2011普及组]数字反转1、月落乌啼算钱（斐波那契数列）原题链接很简单的斐波那契额数列可以直接用公式算出来也可以用迭代或者递归publicstaticvoidmain2

柒柒要开心·2023-11-29 23:20

竞赛——【传智杯】2020年第三届“传智杯”全国大学生IT技能大赛（初赛Java）题解

题目洛谷链接：https://www.luogu.com.cn/contest/38442#problems1、课程报名题目描述：传智播客推出了一款课程，并进行了一次促销活动。

heart000_1·2023-11-29 22:30

洛谷随机刷题之传智杯#3

[传智杯#3练习赛]直角三角形题目描述一个直角三角形的两个直角边是a,b(a≤b)a,b(a\leb)a,b(a≤b)，其斜边是ccc，且a,b,ca,b,ca,b,c都是正整数。现在我们已经知道了斜边长度ccc，请问这个直角三角形的两个直角边的长度是什么？输入格式输入一个整数c(1≤c≤1.41×104)c(1\lec\le1.41\times10^4)c(1≤c≤1.41×104)。输出格式输

艾莜薇·2023-11-29 22:28

22.11.18打卡 [传智杯 #3 初赛] 部分题

森林图论懒得写,等搞完dp之后再来复习图论,还有一题数据有问题没写[传智杯#3初赛]课程报名-洛谷哇真的签到,第一眼还想着推公式呢,看这数据范围直接暴力了/*⣿⣿⣿⣿⣿⣿⡷⣯⢿⣿⣷⣻⢯⣿⡽⣻⢿⣿⣿⣿⣿⣿

霾まる·2023-11-29 22:57

NOIP2007提高组第二轮T3：矩阵取数游戏

题目链接[NOIP2007提高组]矩阵取数游戏题目描述帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n×mn\timesmn×m的矩阵，矩阵中的每个元素ai,ja_{i,j}ai,j均为非负整数。

少儿编程乔老师·2023-11-29 22:37

NOIP2006提高组第二轮T1：能量项链

题目链接[NOIP2006提高组]能量项链题目描述在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有NNN颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。

少儿编程乔老师·2023-11-29 22:06

NOIP2003提高组第二轮T3：加分二叉树

题目链接[NOIP2003提高组]加分二叉树题目描述设一个nnn个节点的二叉树tree\text{tree}tree的中序遍历为(1,2,3,…,n)(1,2,3,\ldots,n)(1,2,3,…,n

少儿编程乔老师·2023-11-29 22:06

判断回文质数（C++）

以这道洛谷的题为例：洛谷P1217https://www.luogu.com.cn/problem/P1217这道题要求需要判断区间[a,b]中的所有回文质数，并且测试数据开到了1亿首先，判断质数，如果暴力求解

ber official·2023-11-29 21:05

洛谷P1758 [NOI2009]管道取珠(dp 贡献转化)

题目bzoj1566两个管道的小球序列，分别用长为n(nusingnamespacestd;constintN=505,mod=1024523;intn,m,dp[2][N][N];chars[N],t[N];voidadd(int&x,inty){x+=y;x%=mod;}intmain(){dp[0][0][0]=1;scanf("%d%d",&n,&m);scanf("%s%s",s+1,t

Code92007·2023-11-29 16:31

DP背包问题

一.01背包问题题目：P1048[NOIP2005普及组]采药-洛谷|计算机科学教育新生态(luogu.com.cn)01背包问题中，每个物品只有一件，换句话说，每件物品只有取(1)和不取(0)两种状态

打发人间白云·2023-11-29 15:36

[NOIP复习]第三章：动态规划

一、背包问题最基础的一类动规问题。相似之处在于给n个物品或无穷多物品或不同种类的物品，每种物品仅仅有一个或若干个，给一个背包装入这些物品，要求在不超出背包容量的范围内，使得获得的价值或占用体积尽可能大，这一类题的动规方程f[i]一般表示剩余容量为i时取得的最大价值或最大占用体积。或者有多维状态，分别表示不同种物品的剩余量1、Wikioi1014装箱问题题目描写叙述Description有一个箱子容

weixin_30687811·2023-11-29 15:23

vivado IP核被锁解决方法

UpgradeSelected方法2：遇到UpgradeSelected无法点击的情况时，在TclConsole执行命令：upgrade_ip[get_ips]若过程中提示：[Common17-69]Commandfailed:NoIPspecified.PleasespecifyIPwith'objects

WHZB·2023-11-29 00:24

洛谷 P5738唱歌比赛 C语言

思路：就硬算，丝毫不怂。定义一个二维数组student[100][20]，放每个同学的编号和分数。再用三个for循环，对二维数组的每一层进行排序，再用两个for循环进行除最高分和最低分的平均分，放进数组score[20]。再用一个for循环进行比较大小。代码：#includeintmain(){intn,m;doublecount=0;intmark=0;doublestudent[100][20

不过是任思量·2023-11-28 22:53

洛谷 P1981 [NOIP2013 普及组] 表达式求值

文章目录[NOIP2013普及组]表达式求值题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2样例#3样例输入#3样例输出#3提示题意解析思路解析CODE注意[NOIP2013

2301_78981471·2023-11-28 21:03

洛谷 P6704 [COCI2010-2011#7] GITARA

文章目录[COCI2010-2011#7]GITARA题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1样例#2样例输入#2样例输出#2提示样例1解释样例2解释数据规模及约定说明思路解析非常无脑非常长的CODE巨佬的简短CODE[COCI2010-2011#7]GITARA题目链接：https://www.luogu.com.cn/problem/P6704题目背景Darko有一个想

2301_78981471·2023-11-28 21:03

洛谷P3301 [SDOI2013]方程

链接https://www.luogu.org/problem/show?pid=3301组合数取模有必要在这里插入对组合数取模的介绍。欲求Cmnmodp如果p是比较小的素数，直接lucas定理求llC(lln,llm,llp){if(m>n)return0;returnfact[n]*inv(fact[n-m],p)%p*inv(fact[m],p)%p;}lllucas(lln,llm,llp

*ACoder*·2023-11-28 18:54

【数据结构】带修莫队

文章目录问题引入核心维护修改总结Code问题引入洛谷P1903嗯，上手一个莫队…\dots…？还有修改操作？本文我们来学习带修莫队，及支持修改的莫队。请确保你已经学会了普通的莫队，不会的可以看这里。

conti123·2023-11-28 16:56

《洛谷深入浅出基础篇》P4913 【深基16.例3】二叉树深度

上链接：P4913【深基16.例3】二叉树深度-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P4913#submit上题干：题目描述有一个

louisdlee.·2023-11-28 09:40

《洛谷深入浅出基础篇》 P5250 木材仓库————集合应用实例

上链接：P5250【深基17.例5】木材仓库-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P5250上题干：题目描述博艾市有一个木材仓库

louisdlee.·2023-11-28 09:39

我曾踏足山巅，也曾跌入低谷，二者都让我受益良多——P1002 过河卒

上链接：P1002[NOIP2002普及组]过河卒-洛谷|计算机科学教育新生态(luogu.com.cn)上题干：题目描述棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。

louisdlee.·2023-11-28 09:09

《洛谷深入浅出基础篇》P3916 图的遍历——逆向搜索

上链接：P3916图的遍历-洛谷|计算机科学教育新生态(luogu.com.cn)https://www.luogu.com.cn/problem/P3916上题干：题目描述给出N个点，M条边的有向图，