NOIP

P2196 [NOIP 1996 提高组] 挖地雷

题目描述在一个地图上有N(N≤20)个地窖，每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。输入格式有若干行。第1行只有一个数字，表示地窖的个数N。第2行有N个数，分别表示每个地窖中的地雷个数。第3行至第N+
三流搬砖艺术家·2025-05-06 09:45

P1099【NOIP2007提高组】树网的核

题目背景NOIP2007提高组试题4。
伟大的伽马射线·2025-05-04 15:42

NOIP2009提高组.Hankson的趣味题

目录题目算法标签:数论,最大公约数,最小公倍数,约数思路代码题目200.Hankson的趣味题算法标签:数论,最大公约数,最小公倍数,约数思路因为[x,a0]=b1[x,a_0]=b_1[x,a0]=b1因此xxx一定是b1b_1b1约数,注意到,数据范围是2×1092\times10^92×109如果直接使用试除法计算约数时间复杂度是O(nn)O(n\sqrtn)O(nn)会超时,因此需要进行优
Ayanami_Reii·2025-05-04 15:11

每日c/c++题 备战蓝桥杯(P1093 [NOIP 2007 普及组] 奖学金)

洛谷P1093[NOIP2007普及组]奖学金详解题解题目背景与要求题目链接：P1093奖学金核心任务：根据学生三科总分评选前5名奖学金获得者，需按特定规则排序输出。
梁下轻语的秋缘·2025-05-03 03:48

c++题目_P1073 [NOIP 2009 提高组] 最优贸易

P1073[NOIP2009提高组]最优贸易#P1073[NOIP2009提高组]最优贸易##题目背景本题原题数据极弱，Subtask0中的测试点为原题测试点，Subtask1中的测试点为Hack数据。
༺ཌༀ 吃菠萝的小狼 ༀད༻·2025-05-02 15:26

二分图 学习笔记

今天重新复习了一下二分图——fornoip，在此写下一些新的体会。二分图的定义摘自ATP的blog——二分图顾名思义就是可以分成两部分的图。并且这两部分内部不能有边相连。
Clove_unique·2025-04-30 00:01

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

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

2001NOIP普及组：装箱问题

【题目描述】有一个箱子容量为V(正整数，0≤V≤20000），同时有n个物品（0≤n≤30),每个物品有一个体积（正整数）。要求从n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。【输入】第一行是箱子的容量,第二行是n(表示n有n个物品),接下来n行是n个物品的体积。【输出】最小空间【输入样例】2468312797【输出样例】0简简单单的01背包，轻松搞定。代码如下：#includeusin
阳光开朗大蟋蟀·2025-04-27 00:28

每日c/c++题 备战蓝桥杯(P1049 [NOIP 2001 普及组] 装箱问题)

洛谷P1049装箱问题题解：动态规划在背包问题中的经典应用题目描述P1049装箱问题是一道典型的0-1背包问题变种。题目要求在给定箱子容量V和n个物品体积的情况下，选择若干物品装入箱子，使得箱子的剩余空间最小。最终输出这个最小剩余空间的值。解题思路本题本质是求不超过箱子容量的最大装载体积，属于经典的0-1背包问题。动态规划是解决此类问题的最优解法，其核心思想是通过状态转移方程逐步构建最优解。动态规
梁下轻语的秋缘·2025-04-26 23:26

NOIP2013 提高组.转圈游戏

目录题目算法标签:数论,模运算思路代码题目504.转圈游戏算法标签:数论,模运算思路看题意不难看出,计算的是(x+10k×m)mod  n(x+10^k\timesm)\modn(x+10k×m)modn,如果直接计算一定会超时,因此可以使用快速幂进行优化代码#include#include#includeusingnamespacestd;typedeflonglongLL;intn,m,k,x
Ayanami_Reii·2025-04-25 09:32

NOIP2014提高组.飞扬的小鸟

题目512.飞扬的小鸟思路不难发现状态可以表示为f[i][j]f[i][j]f[i][j]也就是到达(i,j)(i,j)(i,j)位置的最小点击数,当前状态可以由上一个位置的状态转移,f[i−1][j+y]f[i-1][j+y]f[i−1][j+y],或者f[i−1][j−k⋅x]+kf[i-1][j-k\cdotx]+kf[i−1][j−k⋅x]+k转移,计算时间复杂度10000×1000×10
Ayanami_Reii·2025-04-25 09:31

luogu1019_单词接龙（NOIP2000普及组第4题/提高组第3题）

luogu1019_单词接龙（NOIP2000普及组第4题/提高组第3题）时空限制1000ms/128MB题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母
WDAJSNHC·2025-04-23 04:10

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）

洛谷题目推荐：P1048[NOIP2005普及组]采药题目链接：P1048采药
启诚科技·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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他