NOIP普及组

【洛谷 P1037】[NOIP2002 普及组] 产生数 题解（图论+深度优先搜索+排列组合+高精度）

[NOIP2002普及组]产生数题目描述给出一个整数nnn和kkk个变换规则。规则：一位数可变换成另一个一位数。规则的右部不能为零。例如：n=234,k=2n=234,k=2n=234,k=2。
HEX9CF·2023-09-14 03:32

【P1048 [NOIP2005 普及组] 采药】

P1048[NOIP2005普及组]采药目录P1048[NOIP2005普及组]采药题目思路代码题目题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。
大鱼吃大鱼·2023-09-13 09:30

P1093 [NOIP2007 普及组] 奖学金

**奖学金**速查**奖学金**题目思路代码题目题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的3门课的成绩计算总分，然后按
大鱼吃大鱼·2023-09-13 09:29

洛谷 P1008 [NOIP1998 普及组] 三连击

题目洛谷P1008[NOIP1998普及组]三连击[NOIP1998普及组]三连击题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
jzwalliser·2023-09-13 06:09

P2241 统计方形（数据加强版）

题目背景1997年普及组第一题题目描述有一个n×mn\timesmn×m方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。
Junglei-Rim·2023-09-12 04:19

普及组Day2教案

递归专题P1157组合的输出#include#include#include#include#include#includeusingnamespacestd;intn,r,x[25],len;voidwork(){if(len==r){for(inti=0;i0?x[len-1]+1:1;for(inti=last;i#include#include#include#include#includ
学无止境1980·2023-09-10 14:03

P1068 [NOIP2009 普及组] 分数线划定

题目描述世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%150\%150%划定，即如果计划录取mmm名志愿者，则面试分数线为排名第m×150%m\times150\%m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就
Junglei-Rim·2023-09-10 10:17

2017.08.15【NOIP 普及组】模拟赛C组 猴子拆房

第一层思路：暴力o（n^2），超时；第二层思路：高度从大到小排序，所有数加入堆，利用sum求出以h[i]为最高高度的所有大于h[i]的c[i]之和（很绕），每次做完后sum加上所有当前=h[i]的c[i]之和。大根堆维护最大值，连取d[i]-1(h[i]有几个)个，再用g（堆里所有数之和）-g1（被取的最大值之和）求出f[i]为最高高度下面的最优解。sum+g-g1为上下最优解之和。每次做完后，将
Jose何塞·2023-09-10 08:02

NOIP2020正式赛 排水系统(water)题解

这道题是拓扑序的板子题。直接拓扑序一下，做个分数加法就好但是这道题的数据范围让人暴毙。分母最大值可以达到6011=3627970560000000000060^{11}=362797056000000000006011=36279705600000000000，（60是将1/5,1/4,1/3,1/2,1/1合并出来最大的分母）我就是无数lcm先乘后除的oier之一，炸成60这道题用unsigne
Jose何塞·2023-09-10 07:32

NOIP2020正式赛 移球游戏（ball）题解

本文参考了洛谷Dzhao大佬的题解首先，做这种构造题，一定要想出一种普适性的方法，不能去想所谓的“最优解”，而是要去想一种在不同的情况下都能用的方法。其次，部分分是一种提示满分的思路。如果只有2个柱子，怎么做呢？（设颜色为0,1）柱子1m个球柱子2m个球柱子30个球Step1首先设柱子1的m个球中有sum个1将柱子2的顶上sum个球移到柱子3那么情况变成柱子1m个球柱子2m-sum个球柱子3sum
Jose何塞·2023-09-10 07:32

P1009 [NOIP1998 普及组] 阶乘之和

首先先看数据范围，1usingnamespacestd;intlena,lenb;intm;inta[1000],b[1000];intmain(){chara1[1000],b1[1000];intc[1000],lena,lenb,lenc,i,j,x;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));cin>>
h+1叻·2023-09-10 02:06

【洛谷 P1097】[NOIP2007 提高组] 统计数字 题解（向量+排序）

[NOIP2007提高组]统计数字题目背景注意：数据可能存在加强。题目描述某次科研调查时得到了nnn个自然数，每个数均不超过1.5×1091.5\times10^91.5×109。
HEX9CF·2023-09-09 20:04

【洛谷 P1094】[NOIP2007 普及组] 纪念品分组 题解（贪心+排序+双指针）

[NOIP2007普及组]纪念品分组题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。
HEX9CF·2023-09-09 20:04

1414：【17NOIP普及组】成绩

【题目描述】牛牛最近学习了C++入门课程，这门课程的总成绩计算方法是：总成绩=作业成绩×20%+小测成绩×30%+期末考试成绩×50%牛牛想知道，这门课程自己最终能得到多少分。【输入】只有1行，包含三个非负整数A、B、C，分别表示牛牛的作业成绩、小测成绩和期末考试成绩。相邻两个数之间用一个空格隔开，三项成绩满分都是100分。【输出】只有1行，包含一个整数，即牛牛这门课程的总成绩，满分也是100分。
刺客大王.278·2023-09-09 18:48

P1025 [NOIP2001 提高组] 数的划分（dfs搜有顺序）

[NOIP2001提高组]数的划分-洛谷#includeusingnamespacestd;constintN=220;intn,k;intans;voiddfs(intsum,intcnt,intlast
QZZ_PP·2023-09-09 18:36

P1095 [NOIP2007 普及组] 守望者的逃离

思路（总结就是能闪现就尽量闪现（贪心））：S1：走路（17m/s）和S2：闪烁（60m/s）同时进行当S2>S1时：用S2来更新S1；当S2usingnamespacestd;#defineintlonglongintm,s,t,s1,s2;voidsolve(){cin>>m>>s>>t;for(inti=1;i=10){m-=10;s2+=60;}elsem+=4;if(s2>s1)s1=s2
gentle coder·2023-09-09 15:32

C语言-IDE

C语言-IDE1.Dev-C++DevC++是一款免费开源的C/C++IDE，内嵌GCC编译器（LinuxGCC编译器的Windows移植版），是NOI、NOIP等比赛的指定工具。
tangYi0_0·2023-09-09 08:12

【洛谷 P1029】[NOIP2001 普及组] 最大公约数和最小公倍数问题 题解（更相减损术）

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述输入两个正整数x0,y0x_0,y_0x0,y0，求出满足下列条件的P,QP,QP,Q的个数：P,QP,QP,Q是正整数。
HEX9CF·2023-09-06 23:46

【洛谷 P1328】[NOIP2014 提高组] 生活大爆炸版石头剪刀布 题解（模拟+向量）

[NOIP2014提高组]生活大爆炸版石头剪刀布题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。
HEX9CF·2023-09-06 23:45

【洛谷 P1029】[NOIP2001 普及组] 最大公约数和最小公倍数问题 题解（辗转相除法）

[NOIP2001普及组]最大公约数和最小公倍数问题题目描述输入两个正整数x0,y0x_0,y_0x0,y0，求出满足下列条件的P,QP,QP,Q的个数：P,QP,QP,Q是正整数。
HEX9CF·2023-09-06 23:45

【洛谷 P1008】[NOIP1998 普及组] 三连击 题解（枚举+位集合）

[NOIP1998普及组]三连击题目背景本题为提交答案题，您可以写程序或手算在本机上算出答案后，直接提交答案文本，也可提交答案生成程序。
HEX9CF·2023-09-06 23:44

[NOIP2007 提高组] 统计数字

题目背景#警告：数据可能存在加强题目描述某次科研调查时得到了nn个自然数，每个数均不超过1500000000(1.5\times10^9)1500000000(1.5×109)。已知不相同的数不超过1000010000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。输入格式共n+1n+1行。第一行是整数nn，表示自然数的个数；第22至n+1n+1每行一个自然数。输
GrittyB·2023-09-04 15:06

NOIP2018（CSP）复赛提高组试题及解析！

NOIP2018（CSP）复赛提高组试题及解析！NOIP提高组2018年day2题解NOIP2018Day2T1旅行题解
zgwzgw·2023-09-04 14:43

一些题

[NOIP2018普及组]摆渡车记fif_ifi为iii时刻发车，处理完等车时间≤i\lei≤i的学生的最小花费。线性dp。
零衣贰·2023-09-04 07:31

最长子序列问题

[NOIP1999]导弹拦截SOL1：记fif_ifi表示第iii项结尾的LDS长度。fi=max⁡jaia_j>a_iaj>ai且jjj为最大后缀。
零衣贰·2023-09-04 07:01

P1093 [NOIP2007 普及组] 奖学金

题目描述某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前555名学生发奖学金。期末，每个学生都有333门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的333门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五
Junglei-Rim·2023-09-03 11:16

秒懂算法三

目录1147连续自然数和原题链接:思路1:(按照EK的讲解,hh)求因子算法模板:代码1(数学):思路2(暴力):代码2(暴力):P1125[NOIP2008提高组]笨小猴原题链接:思路:试除法判断质数算法模板
ros275229·2023-09-02 10:35

好题分享0

P2141[NOIP2014普及组]珠心算测验原题链接:[NOIP2014普及组]珠心算测验-洛谷思路:用哈希表来存出现过的两数之和，最后ans++即可代码:#include#defineIOSios:
ros275229·2023-09-02 10:35

火柴棒游戏（暴力枚举）C++

暴力枚举P1149[NOIP2008提高组]火柴棒等式题目描述：给你n根火柴棍，你可以拼出多少个形如“A+B=CA+B=C”的等式？
zjsru_Beginner·2023-09-01 23:24

暴力枚举之火柴数

P1149[NOIP2008提高组]火柴棒等式-洛谷|计算机科学教育新生态(luogu.com.cn)这题有点小坑，我初次做数据开小了。
爱莉我老婆·2023-09-01 23:44

洛谷P1083 [NOIP2012 提高组] 借教室

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

全国青少年信息学奥林匹克联赛初赛试题（2010年NOIP普及组C++）

NOIP2010初赛试题（普及组C++语言）●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共20题，每题1.5分，共计30分。每题有且仅有一个正确选项。）
少儿编程乐园2019·2023-09-01 01:36

dp1，ACM暑期培训

D-摆花P1077[NOIP2012普及组]摆花-洛谷|计算机科学教育新生态(luogu.com.cn)Description小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。
Landing_on_Mars·2023-08-31 22:45

洛谷--分支结构题单

文章目录三角函数题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码实现[NOIP2005普及组]陶陶摘苹果题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示AC代码实现【深基
茄汁甘露·2023-08-31 08:45

洛谷P2678跳石头

noip2015提高组day2t1题目里看到了最大值最小，可以判断用二分答案；类似关键词还有最小值最大；前边的最大最小是一种条件，在符合条件的情况下最大或最小；在该题中则为拿走石头数与题里的m作比较，再一步步缩小
diezheng7361·2023-08-30 23:57

洛谷P2678 [NOIP2015 提高组] 跳石头

传送门：https://www.luogu.com.cn/problem/P2678非常同意一个观点：二分答案由二分区间和judge函数构成二分答案，顾名思义，就是找到答案的范围区间，然后在这个区间里面去二分查找最优答案该题目的答案区间显而易见就是0到L，那么接下来就是judge函数的处理了可以这样考虑，对于一个答案，我假设它是正确的的，那么要达到满足这个答案的状态我可能需要去移动石头，先不考虑题
Study_Study_X·2023-08-30 23:27

秒懂算法2

视频链接:希望下次秒懂的是算法题_哔哩哔哩_bilibiliP1094[NOIP2007普及组]纪念品分组原题链接:[NOIP2007普及组]纪念品分组-洛谷思路:排序+贪心+双指针首先先对输入进来的数组进行排序
ros275229·2023-08-30 07:37

P1966 [NOIP2013 提高组] 火柴排队 （树状数组

#include//usingint_max=0x3f3f3f3f;#definelong_max9223372036854775807;usingnamespacestd;typedeflonglongll;typedefpairPII;typedefpairPDD;usingVI=vector;typedefunsignedlonglongull;constintmod=1e8-3;PIIa[
stay fool·2023-08-29 06:00

P1065 [NOIP2006 提高组] 作业调度方案

[NOIP2006提高组]作业调度方案题目描述我们现在要利用mmm台机器加工nnn个工件，每个工件都有mmm道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。
qing_ti_xx·2023-08-29 00:30

P1065 [NOIP2006 提高组] 作业调度方案

题目描述我们现在要利用mmm台机器加工nnn个工件，每个工件都有mmm道工序，每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作，我们用记号j-k表示一个操作，其中jjj为111到nnn中的某个数字，为工件号；kkk为111到mmm中的某个数字，为工序号，例如2-4表示第222个工件第444道工序的这个操作。在本题中，我们还给定对于各操作的一个
Junglei-Rim·2023-08-28 14:10

P1541 [NOIP2010 提高组] 乌龟棋

[P1541NOIP2010提高组]乌龟棋-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：一行数字，一个乌龟在位置1处，有m张卡牌，卡牌上有1，2，3，4四个数字，使用完这个卡牌，乌龟可以向前爬行相应的格子
golitter.·2023-08-28 07:01

P1541 [NOIP2010 提高组] 乌龟棋

https://www.luogu.com.cn/problem/P1541问题描述：一行数字，一个乌龟在位置1处，有m张卡牌，卡牌上有1，2，3，4四个数字，使用完这个卡牌，乌龟可以向前爬行相应的格子，每一格都有不同的权重。问经过合理的顺序得到的最大的价值和，保证巧合到达终点N。思路：数据范围很小。可以用四维dp，状态表示为用了i个卡牌1，用了j个卡牌2，用了k个卡牌3，用了z个卡牌4可以得到的
golitter.·2023-08-28 07:28

心情随笔 && 算法笔记（1）

高二了，离知道NOIP已经过去一年了，感觉很彷徨，毕竟是第一次参加noip，有点担心连初赛都过不了，泉州这种神犇云集的地方ORZ；曾经想过如果自己但是不考108将而去考泉五会是什么结果，不过那样可能我就不会知道
baimao2029·2023-08-27 11:56

CSP J1 CSP-S1 初赛 第1轮 阅读程序 第三章 入门篇 8、NOIP2004

答案及解析请参考《信息学奥赛一本通初赛篇》P74页第十三届蓝桥杯南瓜之运的个人空间-南瓜之运个人主页-哔哩哔哩视频第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]_哔哩哔哩_bilibili第十三届蓝桥杯国赛（C++中级组）试卷程序题第一道：电线上的小鸟。讲解第十三届蓝桥杯国赛（C++中级组）试卷程序题第一
dllglvzhenfeng·2023-08-27 06:37

CSP J1 CSP-S1 初赛 第1轮 阅读程序 第三章 入门篇 5、NOIP2001

答案及解析请参考《信息学奥赛一本通初赛篇》P72页第十三届蓝桥杯南瓜之运的个人空间-南瓜之运个人主页-哔哩哔哩视频第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]第十三届青少年蓝桥杯国赛编程题第一题[2022年5月29日][CPP]_哔哩哔哩_bilibili第十三届蓝桥杯国赛（C++中级组）试卷程序题第一道：电线上的小鸟。讲解第十三届蓝桥杯国赛（C++中级组）试卷程序题第一
dllglvzhenfeng·2023-08-27 06:36

P1052 [NOIP2005 提高组] 过河

[P1052NOIP2005提高组]过河-洛谷|计算机科学教育新生态(luogu.com.cn)问题描述：给定长度L，和一次可以跳动的长度s到t，给定m个石头的位置，求最少经过多少个石头可以超过L。
golitter.·2023-08-27 01:29

P1080 [NOIP2012 提高组] 国王游戏-高精度+贪心+排序

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。
JYWsuperman·2023-08-26 22:35

P2141 [NOIP2014 普及组] 珠心算测验

题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少个数，恰好等于集合中另外两个（不同的）数之和？最近老师出了一些测验题，请你帮忙求出答案。(本题目为2014NOI
圆头源脑·2023-08-26 08:26

NOIP真题答案 质因数分解 数字反转 数字统计

【来源】noip2012普及组复赛第1题。#include//万能头文件usingnamespacestd;int
一只贴代码君·2023-08-24 20:02

模拟 & 枚举

目录字符串的展开多项式输出机器翻译:铺地毯:[NOIP2016]回文日期字符串的展开原题链接:字符串的展开思路:模拟代码:#include#include#includeusingnamespacestd
ros275229·2023-08-24 14:17
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他