noip

2025-4-20-C++ 学习数组（1）

小鱼的数字游戏题目描述输入格式输出格式输入输出样例#1输入#1输出#1说明/提示数据规模与约定题解代码P5727【深基5.例3】冰雹猜想题目描述输入格式输出格式输入输出样例#1输入#1输出#1说明/提示题解代码P1047[NOIP2005

汤姆和佩琦·2025-04-22 10:17

2025-4-16-C++ 学习循环结构（4）

文章目录2025-4-16-C++学习循环结构（4）P1075[NOIP2012普及组]质因数分解题目描述输入格式输出格式输入输出样例#1输入#1输出#1说明/提示题解代码P5725【深基4.习8】求三角形题目描述输入格式输出格式输入输出样例

汤姆和佩琦·2025-04-18 23:43

洛谷 P1179 [NOIP2010 普及组] 数字统计题解

题目描述请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。比如给定范围[2,22]，数字2在数2中出现了1次，在数12中出现1次，在数20中出现1次，在数21中出现1次，在数22中出现2次，所以数字2在该范围内一共出现了6次。输入格式2个正整数L和R，之间用一个空格隔开。输出格式数字2出现的次数。输入输出样例输入#1222输出#16输入#22100输出#220说明/提示1≤L≤R≤100

Oh，AC！·2025-04-17 13:29

2025-4-15-C++ 学习循环结构（3）

文章目录2025-4-15-C++学习循环结构（3）P1423小玉在游泳题目描述输入格式输出格式输入输出样例#1输入#1输出#1说明/提示题解代码P1307[NOIP2011普及组]数字反转题目描述输入格式输出格式输入输出样例

汤姆和佩琦·2025-04-16 07:43

Noip复习图论代码整理

Noip复习图论代码整理最小生成树Prim+heap:typedefpairP;voidprim(){priority_queue,greater>que;que.push(P(0,1));while(

Mixfix·2025-04-15 02:02

C++如何输入带空格的字符串

string的getline()3.cin.getline()或cin.get()区别cin.getline()和getline()例题例题1：字符逆序__牛客网(nowcoder.com)例题2：P5015[NOIP2018

燃星cro·2025-04-12 06:02

P1049 装箱问题 P1048 采药P1040 加分二叉树

[NOIP2001普及组]装箱问题题目描述有一个箱子容量为VVV，同时有nnn个物品，每个物品有一个体积。现在从nnn个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。

骑驴看星星a·2025-04-11 22:16

【洛谷】P1035 [NOIP2002 普及组] 级数求和——c语言

#includeintmain(){intk,n=1;doubles=1;//不要写写成int类型scanf("%d",&k);while(s<=k){n++;s+=1.0/n;//注意不要写成1/n，否则会超出时间限制}printf("%d",n);return0;}

极客三刀流·2025-04-07 04:01

P1035 [NOIP2002 普及组] 级数求和

题目来源[NOIP2002普及组]级数求和-洛谷题目考点数学题目描述已知：S_n=1+\frac{1}{2}+\frac{1}{3}+…+\frac{1}{n}Sn=1+21+31+…+n1。

Shadow_of_the_moon·2025-04-07 04:59

洛谷题单2-P1909 [NOIP 2016 普及组] 买铅笔-python-流程图重构

题目描述P老师需要去商店买nnn支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有333种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。

独好紫罗兰·2025-04-07 04:29

洛谷题单3-P1980 [NOIP 2013 普及组] 计数问题-python-流程图重构

题目描述试计算在区间111到nnn的所有整数中，数字xxx（0≤x≤90\lex\le90≤x≤9）共出现了多少次？例如，在111到111111中，即在1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11中，数字111出现了444次。输入格式222个整数n,xn,xn,x，之间用一个空格隔开。输出格式111个整数

独好紫罗兰·2025-04-07 04:29

蓝桥杯16天刷题计划一一Day01

蓝桥杯16天刷题计划一一Day01（STL练习）作者：blue时间：2025.3.26文章目录蓝桥杯16天刷题计划一一Day01（STL练习）[P1540[NOIP2010提高组\]机器翻译-洛谷(luogu.com.cn

Blue.ztl·2025-04-06 12:14

【洛谷千题详解】P1075 [NOIP2012 普及组] 质因数分解

思路点拨：首先，我们得求出哪两个数的乘积为n，再依次判断两个数是否为质数，如果是则比较大小，输出大的一个。但是有没有可以优化的地方呢？肯定有。就比如我们在找哪两个数的乘积为n时，大部分人的想法会一个for循环从1循环到n，然后第一个数=i,第二个数=n/i，看看有没有余数。优化1：其实只要循环到根号n即可。为什么呢？你可试试8这个数字，如果按照第一种方法，就会得出四组答案：1x8,2x4,4x2,

爱编程的小芒果·2025-04-06 10:31

洛谷题单3-P1307 [NOIP 2011 普及组] 数字反转-python-流程图重构

题目描述给定一个整数NNN，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数NNN。输出格式一个整数，表示反转后的新数。输入输出样例输入123输出321说明/提示【数据范围】$-1,000,000,000\leqN\leq1,000,000,000$。方式代码classSolution:

独好紫罗兰·2025-04-06 10:58

ARM架构安装MySQL8.0

viifcfg-enp4s0TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIP

suenpeng·2025-04-05 14:18

洛谷题单3-P1089 [NOIP 2004 提高组] 津津的储蓄计划-python-流程图重构

题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300300300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%20\%20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100100100元或恰好1001001

独好紫罗兰·2025-04-05 14:14

蓝桥杯常用算法介绍：动态规划（DP）

启诚科技·2025-04-05 05:48

洛谷题单3-P1009 [NOIP 1998 普及组] 阶乘之和-python-流程图重构

题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!+2!+3!+⋯+n!（n≤50n\le50n≤50）。其中!表示阶乘，定义为n!=n×(n−1)×(n−2)×⋯×1n!=n\times(n-1)\times(n-2)\times\cdots\times1n!=n×(n−1)×(n−2)×⋯×1。例如，5!=5×4×3×2×1=1205!=5\t

独好紫罗兰·2025-04-03 19:05

洛谷题单2-P1046 [NOIP 2005 普及组] 陶陶摘苹果-python-流程图重构

题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出101010个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个303030厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知101010个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入格式输入包括两行数据。第一行包含101010

独好紫罗兰·2025-04-03 19:35

洛谷P1009 [NOIP 1998 普及组] 阶乘之和

P1009[NOIP1998普及组]阶乘之和题目描述用高精度计算出S=1!+2!+3!+⋯+n!S=1!+2!+3!+\cdots+n!S=1!+2!+3!+⋯+n!（n≤50n\le50n≤50）。

westdata-Tm·2025-04-03 18:57

洛谷题单3-P2669 [NOIP 2015 普及组] 金币-python-流程图重构

题目描述国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天），每天收到两枚金币；之后三天（第四、五、六天），每天收到三枚金币；之后四天（第七、八、九、十天），每天收到四枚金币……；这种工资发放模式会一直这样延续下去：当连续nnn天每天收到nnn枚金币后，骑士会在之后的连续n+1n+1n+1天里，每天收到n+1n+1n+1枚金币。请计算在前kkk天里，骑士一共获

独好紫罗兰·2025-04-03 11:45

[NOIP 1999 提高组] 导弹拦截

题目链接：线性DP代码（O(n^2)时间复杂度）：#include#defineintlonglongusingnamespacestd;constintN=1e5+10;intn=0;intarr[N];intdp[N];vectorq;signedmain(){intx;while(cin>>x)arr[++n]=x;//找到最大不上升序列for(inti=1;i=arr[i]){dp[i]=

好好学习^按时吃饭·2025-04-02 21:12

纪中OJ 2019.02.15【NOIP提高组】模拟 B 组梦回三国比赛题解（第一个）

声明旁边的同学小H（胡）对我说：“哟，比赛拿了140，强！要知道，如果哥第三题AC了，哥就230了，你个废柴！！！（比赛实际分数130额呵）”顿时，千万草泥马从我心中奔腾而过：你不要每次都把“如果”说得这么理直气壮好吧......（心态大崩*1）嗯咳，不和他瞎扯了，骚话一大堆，进入正题。第一次心情大好（因为小H太搞笑了啊哈），准备写比赛的题解！~小H：“明明你是因为以前的比赛题解太长了才懒得写，说

weixin_30402085·2025-03-31 20:46

「读书计划」《啊哈！算法》7日结构化学习规划

Day3：解析枚举与递归原理+LeetCode基础题型实践Day4：攻克图遍历算法（深度优先搜索/广度优先搜索）+路径规划实例分析Day5：构建动态规划思维+背包问题建模训练Day6：精研算法竞赛真题（NOIP

SHENHUANJIE·2025-03-31 14:35

二分答案（持续更新）

二分答案（洛谷、codeforces）文章目录二分答案（洛谷、codeforces）P2678[NOIP2015提高组]跳石头P1902刺杀大使C.BalancedStoneHeapsB.ATrivialProblemP2678

lfy0·2025-03-30 19:30

洛谷 P1149 [NOIP2008 提高组] 火柴棒等式（指数型枚举+预处理）

题目链接:P1149[NOIP2008提高组]火柴棒等式-洛谷|计算机科学教育新生态(luogu.com.cn)#include#includeusingnamespacestd;constintN=10010

its_a_win·2025-03-30 09:48

信息学奥赛一本通 1262：【例9.6】挖地雷 | 洛谷 P2196 [NOIP1996 提高组] 挖地雷

【题目链接】ybt1262：【例9.6】挖地雷洛谷P2196[NOIP1996提高组]挖地雷注：以上两题输入格式不同【题目考点】1.图论：拓扑排序，有向无环图动规【解题思路】根据题意，每个地窖是一个顶点

君义_noip·2025-03-30 03:37

洛谷每日1题-------Day31__P1534 不高兴的津津（升级版）

这次与NOIp2004普及组第一题不同的是：假设津津不会因为其它事不高兴，但是她的不高兴会（当然高兴也会）持续到第二天。请你帮忙检查一下津津以后n天的日程安排，看看以后n天她会不

__雨夜星辰__·2025-03-30 02:34

洛谷——P1046 [NOIP 2005 普及组] 陶陶摘苹果

见：P1046[NOIP2005普及组]陶陶摘苹果-洛谷题目描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。

JUST DO IT 6·2025-03-29 10:42

蓝桥杯备考：模拟算法之字符串展开

P1098[NOIP2007提高组]字符串的展开-洛谷|计算机科学教育新生态#include#include#includeusingnamespacestd;intp1,p2,p3;strings,ret

无敌大饺子 dot·2025-03-28 14:18

洛谷P5744

P5744【深基7.习9】培训-洛谷|计算机科学教育新生态【深基7.习9】培训题目描述某培训机构的学员有如下信息：-姓名（字符串）-年龄（周岁，整数）-去年NOIP成绩（整数，且保证是5的倍数）经过为期一年的培训

进击的jerk·2025-03-28 03:57

洛谷每日1题-------Day26__P1548 [NOIP 1997 普及组] 棋盘问题

题目背景NOIP1997普及组第一题题目描述设有一个N×M方格的棋盘(1≤N≤100,1≤M≤100)求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。

__雨夜星辰__·2025-03-23 06:14

[NOIP2011 提高组] 铺地毯

题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+

Nerous_·2025-03-21 19:45

[NOIP2017 提高组] 列队题解

数据结构。n=1n=1n=1的case：考虑有m+qm+qm+q个位置，每次操作队移，出队人直接插入队尾。维护位置对应的人，每次查询第kkk个人的位置ppp，输出ppp位置对应的人，并将出对者加入队尾。实现考虑维护01序列，表示位置上是/否有人，每次查前缀和为kkk的位置即可。一般情况：每次操作只会影响某一行以及最后一列。考虑将最后一列单独处理。对于查询(x,y)(x,y)(x,y)：需查询第xx

零衣贰·2025-03-20 06:33

洛谷P2678[NOIP2015]跳石头(二分算法)

题目：AC通过图如下简短的AC代码如下：#include#includeusingnamespacestd;intmain(){intl,n,m;cin>>l>>n>>m;intarr[50001];intnow,left,right,mid;left=0;right=l;//给2位置变量初始化数值;for(inti=1;i>arr[i];}arr[0]=0;intsum;//记录搬走的石块总和;

猪猪成·2025-03-20 02:09

蓝桥杯pythonB组备赛

P1003[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。

暴力执码·2025-03-20 01:25

P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布

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

让我上个超影吧·2025-03-17 12:14

P1010 [NOIP 1998 普及组] 幂次方

题目描述任何一个正整数都可以用2的幂次方表示。例如137=27+23+20。同时约定次方用括号来表示，即ab可表示为a(b)。由此可知，137可表示为2(7)+2(3)+2(0)进一步：7=22+2+20(21用2表示)，并且3=2+20。所以最后137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如1315=210+28+25+2+1所以1315最后可表示为2(2(2+2

黄昏岭·2025-03-14 23:19

linux 设置固定内网ip

这个名字是根据实际来的)TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT

supermiketho·2025-03-13 20:29

【蓝桥杯备赛】Day12:贪心算法

题目1:题目2518:信息学奥赛一本通T1620-质因数分解原题来自：NOIP2012普及组已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。

凯强同学·2025-03-13 15:20

加分二叉树+最优贸易//信竞==心经

[NOIP2003提高组]加分二叉树#includeusingnamespacestd;intn,v[100],dp[100][100],root[100][100];intdfs(intl,intr)

xiyuping24·2025-03-12 20:32

洛谷每日1题-------Day15__P1307 [NOIP 2011 普及组] 数字反转

题目描述给定一个整数N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数N。输出格式一个整数，表示反转后的新数。输入输出样例输入#1复制123输出#1复制321输入#2复制-380输出#2复制-83说明/提示【数据范围】−1,000,000,000≤N≤1,000,000,000。noi

__雨夜星辰__·2025-03-10 00:27

打卡信奥刷题（920）用C++信奥P1076[普及组/提高] [NOIP 2012 普及组] 寻宝

P1076[NOIP2012普及组]寻宝题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。

Loge编程生活·2025-03-09 14:58

打卡信奥刷题（913）用C++信奥P1016[普及组/提高] [NOIP 1999 提高组] 旅行家的预算

P1016[NOIP1999提高组]旅行家的预算题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。

Loge编程生活·2025-03-08 17:00

P1019 [NOIP 2000 提高组] 单词接龙（深度搜索）

题目背景注意：本题为上古NOIP原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。

week_泽·2025-03-06 23:58

洛谷 P1067 [NOIP 2009 普及组] 多项式输出（详解）c++

题目链接：P1067[NOIP2009普及组]多项式输出-洛谷1.题目分析1：5x^4，系数就是5，次项就是42：x^5x^4x^3x^2x3：100x^5-1x^41x^3-3x^20x（省略删除）104

h^hh·2025-03-06 02:23

P1149 [NOIP 2008 提高组] 火柴棒等式

链接：P1149[NOIP2008提高组]火柴棒等式-洛谷题目描述给你n根火柴棍，你可以拼出多少个形如A+B=C的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。

DexterYttt·2025-03-04 15:07

【noip2009】最优贸易 tarjan+拓扑+dp或spfa

描述C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国旅游。当他得知同一种商品

anantheparty·2025-03-03 09:48

华为笔试 4.24 第二题：这一题只通过了36%why

日常实习求捞捞本科北理24届，目前已经拿nus研究生offer准备在剩下这几个月做一段软件开发实习，我之前有小公题解|#[NOIP2010]数字统计##includeusingnamespacestd;

huaxinjiayou·2025-03-03 06:30

NOIp初赛模拟题及标准答案（提高组）

一、单项选择题1、微型计算机中，(C)的存取速度最快。A)高速缓存B)外存储器C)寄存器D)内存储器E)临时存储器2、已知A=35H,则A∧05H∨A∧3OH的结果是:(E)。A)3OHB)05HC)32HD)53HE）35H3、GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（B）为序排列的。A.以笔划多少B.以部首C.以ASCⅡ码D.以机内码E.以拼

Mary123123·2025-03-03 02:25

推荐频道