NOIP

洛谷P1850 [NOIP 2016 提高组] 换教室

洛谷P1850[NOIP2016提高组]换教室洛谷题目传送门题目背景NOIP2016提高组D1T3题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。
xwztdas·2025-06-28 22:17

2025-6-28-C++ 学习 模拟与高精度（8）

+学习模拟与高精度（8）P1591阶乘数码题目描述输入格式输出格式输入输出样例#1输入#1输出#1提交代码P1249最大乘积题目描述输入格式输出格式输入输出样例#1输入#1输出#1提交代码P1045[NOIP2003
·2025-06-28 17:34

洛谷P1092 [NOIP 2004 提高组] 虫食算

洛谷P1092[NOIP2004提高组]虫食算洛谷题目传送门题目描述所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的数字。
xwztdas·2025-06-26 01:55

ACM题目和培养训练！！！

USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP
wretchedme·2025-06-26 01:25

1995年NOIP试题解析与答案指南

本文还有配套的精品资源，点击获取简介：全国青少年计算机联赛（NOIP）是提升青少年计算机科学素养的重要赛事。本压缩包包含了1995年NOIP比赛的试题及答案，为参赛者和编程爱好者提供了一个宝贵的资源。
红廉骑士兽·2025-06-26 01:55

NOIP 2009普及组初赛试题及解析

NOIP2009普及组初赛试题及解析一.单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确答案.）。
青岛少儿编程-王老师·2025-06-24 23:16

1524 - BMI

题目描述小Ｘ经过刻苦训练获得了NOIP的国一，并参加了NOI，获得了保送资格，被保送到南都大学学习，进入大学以后，小Ｘ觉得中学编程太辛苦了，应该好好犒劳一下自己，刚好南都大学周边美食如云，吃不胜吃，小Ｘ
寒燕舞·2025-06-24 05:10

洛谷 3953 NOIP2017提高组Day1 T3 逛公园

【题解】先建反向图，用dijkstra跑出每个点到n的最短距离dis[i]设f[u][k]表示dis(u,n)2#include3#include4#defineLLlonglong5#definergregister6#defineN2000107usingnamespacestd;8intT,n,m,k,p,tot,last[N],dis[N],pos[N],f[N][60];9boolin[
weixin_30824479·2025-06-24 00:12

P2615 [NOIP2015 提高组] 神奇的幻方

题目背景NOIp2015提高组Day1T1题目描述幻方是一种很神奇的N×N矩阵：它由数字1,2,3,⋯⋯ ,N×N构成，且每行、每列及两条对角线上的数字之和都相同。
超人小子·2025-06-24 00:11

洛谷 P3953 [NOIP2017 提高组] 逛公园

开始刷题单啦~，这部分的洛谷好题作为个人训练记录和以后复习用，有兴趣的可以一起做做题目链接：P3953[NOIP2017提高组]逛公园题意都是中文就不翻译了题解：这是一道记忆化+搜索的题目，我们可以先用迪杰斯特拉求出每个点距离起点
11011b·2025-06-24 00:10

洛谷P3953 [NOIP2017]逛公园

K3#include4#include5#include6#include7#include8usingnamespacestd;9constintmxn=100010;10intread(){11intx=0,f=1;charch=getchar();12while(ch'9'){if(ch=='-')f=-1;ch=getchar();}13while(ch>='0'&&chq;31intn,
dezhen7015·2025-06-24 00:10

洛谷 P3953 [ NOIP 2017 ] 逛公园 —— 最短路DP

题目：https://www.luogu.org/problemnew/show/P3953主要是看题解...还是觉得好难想啊...dfsDP，剩余容量的损耗是边权减去两点最短路差值...表示对于最短路来说多走了这么多...还要注意该点能否到达n号点，不能就不走了(剪枝)；%p那个地方会爆int吗？反正%=pRE了一个点...(然而改成ll还是RE)代码如下：#include#include#in
aodan5477·2025-06-24 00:39

洛谷刷题笔记——P3953 [NOIP2017 提高组] 逛公园

参考资料：洛谷_风休住大佬的题解[NOIP2017提高组]逛公园题目描述策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有自环和重边。
·2025-06-24 00:39

洛谷P3953 [NOIP 2017 提高组] 逛公园

洛谷P3953[NOIP2017提高组]逛公园洛谷题目传送门题目背景NOIP2017D1T3题目描述策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有自环和重边。
xwztdas·2025-06-24 00:38

dp学习笔记(洛谷P1048 [NOIP2005 普及组] 采药)

采药题目记忆化搜索重复性剪枝就是重复的状态不再搜索。那么记忆化搜索就是重复性剪枝+最优性剪枝。#include#include#include#include#include#definelllonglongusingnamespacestd;constintN=1e5+10;constintM=2023;constintinf=0x3f3f3f3f;llt,m,tim[N],a[N],ans;l
lhschris·2025-06-14 22:40

C++洛谷题解(22)——P1909

题名：买铅笔题目：P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。
qdhd·2025-06-14 19:20

【普及/提高−】P1025 ——[NOIP 2001 提高组] 数的划分

见：P1025[NOIP2001提高组]数的划分-洛谷题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。
CCF_NOI.·2025-06-14 13:07

GESP一级 - 第一章 - 第2节 - 计算机系统的基础结构 - 习题

计算机基础知识习题单选题题目1【NOIP2008】微型计算机中，控制器的基本功能是()。
天秀信奥编程培训·2025-06-10 20:09

洛谷每日1题-------Day44__P2058 [NOIP 2016 普及组] 海港

题目背景NOIP2016普及组T3题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。
__雨夜星辰__·2025-06-10 04:19

第二十五届全国青少年信息学奥林匹克联赛初赛

每题有且仅有一个正确答案.)二．问题求解(共2题，每题5分，共计10分)三．阅读程序写结果(共4题，每题8分，共计32分)CCFNOIP2019普及组(C++语言)参考答案与评分标准25届ccfnoip2019
青少儿编程课堂·2025-06-10 02:34

洛谷-P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
a crazy day·2025-06-09 19:52

NOIP2018普及组复赛 龙虎斗 C++

NOIP2018普及组复赛龙虎斗原题链接轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有  个兵营（自左至右编号 1 ~ ），相邻编号的兵营之间相隔 1 厘米，即棋盘为长度为 −1
能工智人小辰·2025-06-08 07:34

P1064 [NOIP 2006 提高组] 金明的预算方案——依赖背包

背景弱化版入题之前，先看看弱化版【开心的金明】对于这道题，比平常所作的01背包多了一个重要度。但仔细想想，背包问题主要是考虑价值与空间的比值(即性价比)。只需将原物品价值乘以重要度即可。dp[j]=max(dp[j],dp[j−价值]+贡献)dp[j]=max(dp[j],dp[j−价值]+贡献)dp[j]=max(dp[j],dp[j−价值]+贡献)弱化CodeCodeED：//算法:01背包/
VU-zFaith870·2025-06-04 12:59

每日c/c++题 备战蓝桥杯（P1011 [NOIP 1998 提高组] 车站）

P1011[NOIP1998提高组]车站——探索车站人数规律在编程世界里，解决实际生活场景的复杂问题是一种极具魅力的挑战。今天，让我们一同深入探讨经典的“车站问题”，并用C++实现一个精妙的解决方案。
梁下轻语的秋缘·2025-06-03 13:37

NOIP2023T1题解

NOIP2023T1声明代码是我写的解析和注释是ai写的，但是经过我的审查博客食用更佳一、问题概述在本题中，小S拥有一个词典，包含nnn个长度均为mmm的不同单词。每个单词由小写字母构成。
Zengtudor·2025-06-02 06:28

[NOIP 2001 普及组] 求先序排列 Java

importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);StringinfixOrder=sc.nextLine();//中序StringpostOrder=sc.nextLine();//后序sc.close();System.out.println(
heyCHEEMS·2025-05-31 15:23

洛谷 P1070 [NOIP2009 普及组] 道路游戏 题解

题目描述小新正在玩一个简单的电脑游戏。游戏中有一条环形马路，马路上有�n个机器人工厂，两个相邻机器人工厂之间由一小段马路连接。小新以某个机器人工厂为起点，按顺时针顺序依次将这�n个机器人工厂编号为1∼�1∼n，因为马路是环形的，所以第�n个机器人工厂和第11个机器人工厂是由一段马路连接在一起的。小新将连接机器人工厂的这�n段马路也编号为1∼�1∼n，并规定第�i段马路连接第�i个机器人工厂和第�+
yuanhao0704·2025-05-30 06:47

洛谷入门——P2669 [NOIP2015 普及组] 金币

[NOIP2015普及组]金币题目背景NOIP2015普及组T1题目描述国王将金币作为工资，发放给忠诚的骑士。
Fiona Tracy·2025-05-30 06:46

动态规划--每日一练（多重背包计数类DP）

P1077[NOIP2012普及组]摆花1.题目描述2.解题思路3.代码展示1.题目描述小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。
噜噜啦啦~·2025-05-29 09:56

P1047 [NOIP 2005 普及组] 校门外的树

【题目来源】P1047[NOIP2005普及组]校门外的树-洛谷题目描述某校大门外长度为l的马路上有一排树，每两棵相邻的树之间的间隔都是1米。
hairenwangmiao·2025-05-28 17:23

P1068 [NOIP 2009 普及组] 分数线划定

题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名
三流搬砖艺术家·2025-05-26 16:34

洛谷P1042 [NOIP2003 普及组] 乒乓球C#

usingstaticSystem.Console;usingstaticSystem.Math;classProgram{publicstaticvoidMain(string[]args){inthuahua=0;intduishou=0;inthuahua2=0;intduishou2=0;char[]ii=newchar[1145140];intindex=1;while(true){ii
三甲基烷·2025-05-26 11:38

洛谷-[NOIP2003 普及组] 乒乓球 模拟法 Java

题目背景国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中1111分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白1111分制和2121分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。题目描述华华通过以下方式进行分析，
清梦2020·2025-05-26 11:08

P1042 [NOIP2003 普及组] 乒乓球

原题链接来自洛谷https://www.luogu.com.cn/problem/P1042#includeusingnamespacestd;intnum[100100][2]={0};intmain(){inti,j,t;charc;intw=0,l=0;intn=0;while(scanf("%c",&c)){if(c=='\n')continue;if(c=='E'){printf("%d
jdklll·2025-05-26 11:37

P1042 [NOIP2003 普及组] 乒乓球 JAVA题解

P1042[NOIP2003普及组]乒乓球JAVA题解（解决字符串中含有换行，后续数据丢失问题）题目：具体见洛谷(点击跳转)题解：一、理解题意：1.取胜条件(&&关系)：根据11分制（21分制），那方先赢
小炎子·2025-05-26 11:07

[NOIP 2003 普及组] 麦森数 Java

importjava.util.*;importjava.math.BigInteger;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intp=sc.nextInt();sc.close();intnum=(int)Math.floor(p*Math.log10(2))+1;/
heyCHEEMS·2025-05-26 11:35

[NOIP 2003 普及组] 乒乓球 Java

importjava.util.*;publicclassMain{staticchar[]chars;publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);StringBuildersb=newStringBuilder();while(sc.hasNext()){Stringstr=sc.next();sb.app
heyCHEEMS·2025-05-26 11:05

洛谷P2670 [NOIP2015 普及组] 扫雷游戏

一、原理此代码旨在解决扫雷游戏中根据给定的雷区地雷分布情况，计算出每个非地雷格周围的地雷数量，并输出完整雷区信息的问题。核心原理是通过遍历二维的雷区表示数组，针对每个非地雷格，检查其周围八个方向（上、下、左、右、左上、右上、左下、右下）上的格子是否为地雷格（以*表示），统计出周围地雷数量后将该数量转换为字符形式替换原非地雷格的占位符，最终输出更新后的雷区情况。二、步骤输入雷区信息：首先从标准输入读
小王Jacky·2025-05-21 14:43

P2670 [NOIP2015 普及组] 扫雷游戏

题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。在nn行mm列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。
咕噜咕嘟嘟嘟·2025-05-21 14:40

洛谷P1093 [NOIP 2007 普及组] 奖学金

题目来源P1093[NOIP2007普及组]奖学金-洛谷题目背景NOIP2007普及组T1题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。
zbh0604·2025-05-20 22:22

C++贪心算法与动态规划

先来看一道题：———————————————————————————————————————————来源：2018第二十四届全国青少年信息学奥林匹克联赛（NOIP）初赛提高组5-2题目描述：一只小猪要买
Carlgood-Minecraft·2025-05-17 21:17

信奥赛-刷题笔记-队列篇-T2-P1540机器翻译和P2952Cow Line S

tab=BB08J2队列篇题单P1540[NOIP2010提高组]机器翻译https://www.luogu.com.cn/problem/P1540题目背景NOIP2010提高组T1题目描述小晨的电脑上安装了一个机器翻译软件
IT从业者张某某·2025-05-14 16:16

每日c/c++题 备战蓝桥杯（洛谷P1015 [NOIP 1999 普及组] 回文数）

洛谷P1015[NOIP1999普及组]回文数题解题目描述P1015回文数是NOIP1999普及组的经典模拟题。
梁下轻语的秋缘·2025-05-12 22:38

每日c/c++题 备战蓝桥杯(P1002 [NOIP 2002 普及组] 过河卒)

洛谷P1002[NOIP2002普及组]过河卒题解题目描述过河卒是一道经典的动态规划题目。
梁下轻语的秋缘·2025-05-12 21:36

P1065 [NOIP2006 提高组] 作业调度方案 自我经验总计附上题解

这是做到现在为止最难的一次看了题解b站上面视频才搞定，但是也是纯复制打了一遍而已。本题最大的难点就是变量太多了，逻辑很绕，第一次看的时候自己都懵了。一定要画图，画图，画图画图经过自己的逻辑推导一遍，然后用自己的逻辑写出下面这些下面这些是b站老师的总结我就搬过来了//1.给定安排顺序，找到一个需要的工件//2.找到工件，找到插入的这个工件的工序//3.找到需要在那个机器工作//4.找到这个工序需要花
XQ丶YTY·2025-05-12 08:05

CSP-S提高组题单

提高级：（题目来源，竞赛类型，题目标题，洛谷题号，难度）洛谷题目难度从低到高是：红橙黄绿蓝紫黑2.3.1.4优先队列noip2004提高合并果子P1090黄，P6033绿noip2016提高蚯蚓P2827
信奥源老师·2025-05-10 17:52

洛谷P1048 [NOIP 2005 普及组] 采药——0-1背包问题——动态规划

题目来源P1048[NOIP2005普及组]采药-洛谷题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。
zbh0604·2025-05-10 12:15

洛谷P1083 借教室（NOIP提高2012第二天第二题）

题目描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室（
zhouhongkai06·2025-05-10 06:35

P1850 [NOIP2016 提高组] 换教室

[NOIP2016提高组]换教室-洛谷题目大意：学校有v个教室，要上n节课，学校里有e条道路连接教室，每节课还有一个可以替换的教室，并且有ki的概率替换原有教室，现有m次申请替换教室的机会，问经过的路径的期望的最小值思路
timidcatt·2025-05-10 05:03

NOIP模拟测试26「嚎叫响彻在贪婪的机房·主仆见证了 Hobo 的离别·征途堆积出友情的永恒」...

题目比较神仙，注意是题目神仙贪婪暗示贪心，堆积暗示堆优化$\%\%\%\%\%\%\%$两个乱搞$+$一个堆优化$dp$嚎叫响彻在贪婪的机房题解对于一个序列来说只要他们差的$gcd$不为$1$就可以构成等差数列例如$2$$4$$16$$2$与$4$差$2$$4$与$16$差$12$$gcd(2,12)!=1$故构成等差序列那么我们维护公差,然后每次的差和当前公差比较,若$gcd==1$则等差数列从
weixin_30484739·2025-05-07 11:25
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他