NOIP2004普及组

【Java】P1909 [NOIP2016 普及组] 买铅笔

d25题目题目背景NOIP2016普及组T1题目描述P老师需要去商店买�n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有33种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。
远望樱花兔·2025-07-21 06:22

算法：floyd和高精度 洛谷 最短路 P1037 [NOIP 2002 普及组] 产生数

思路：因为某个数变成另一个数是单向的，并且一个数变成另一个数后还可以变，让我联想到图论的内容，一个数变成其他数就相当于这个数与另一个数有单向边，而且边之间的线路可以让一个数可能变成很多数，因为数据量很小，我就想到了floyd，就是我们用floyd做传递闭包，得出一个数可以变成哪些数，然后将每个位看一遍，乘起来就是答案，不过这里有个小坑，答案超过了2的64次方，所以还要高精度算法处理一下。代码：#i
健仙·2025-07-21 00:08

算法竞赛备考冲刺必刷题（C++） | 洛谷 P1179 数字统计

附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】洛谷：P1179[NOIP2010普及组]数字
·2025-07-19 11:08

洛谷分支结构题单刷题记录 java

闰年判断P5712【深基3.例4】ApplesP5713【深基3.例5】洛谷团队系统P5714【深基3.例7】肥胖问题P5715【深基3.例8】三位数排序P5716【深基3.例9】月份天数P1085[NOIP2004
阿乌阿呜·2025-07-07 20:41

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

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

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

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

洛谷每日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

[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

打卡信奥刷题（249）用C++工具信奥P1918 [普及组/提高] 保龄球

保龄球题目描述DL算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。DL的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。◯◯◯\bigcirc\bigcirc\bigcirc◯◯◯◯◯◯◯\bigc
Loge编程生活·2025-05-29 20:33

动态规划--每日一练（多重背包计数类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

CSP-J普及组第一轮考试阅读程写结果专项训练（一）

CSP-J普及组第一轮考试阅读程写结果专项训练（一）程序1#include#definemax(a,b)a>b?a:b#definemin(a,b)a>b?
Da_秀·2025-05-12 23:19

每日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

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

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

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

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

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

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

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种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过nnn支铅笔才够给小朋友们发礼物。现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少nnn支铅笔最少需要花费多少钱。输入格式第一行
独好紫罗兰·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

【洛谷千题详解】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

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

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