NOIP模拟赛

【洛谷 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

CYEZ 模拟赛 1

前言抽象。打不过暴力老哥，确实萌新。A人类基因萌萌题。代码。BBribingFriendsO(n4)O(n^4)O(n4)做法：代码。正解：确定选择奶牛方案时，让甜筒优先作用于xxx较小的奶牛。那么按xxx排序后，最终的答案一定形如：用甜筒处理前几个，用甜筒和前混合处理某一个，用钱处理后几个。分别01背包处理，枚举断点即可。代码C禅与园林艺术抽屉原理考虑前缀和。余数有ppp种，如果区间长度>p>p
零衣贰·2023-09-04 07:31

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

三大主力“临阵脱逃”，小将坐收渔翁之利，那李隼的话还算数不？

再过两三天，球迷期盼已久的奥运模拟赛就要开打了，这必定是一场精彩纷呈激烈异常的比赛，可以说球迷早就望眼欲穿了，然而让人没想到的是奥运模拟赛大战在即之际，女乒三大主力却“临阵脱逃”，这对球迷来说是多么遗憾的事
百合花白·2023-08-29 21:32

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

抖音热推电竞虐心虐恋男二上位 —《再见了，我的男孩》—沈微 慕南深 霍梓铭 订婚三年，她把他当爱人，他却把她当……兄弟。从高中开始，她一路追逐着这个男人，陪他翘课玩游戏，陪他创...

沈微和慕南深刚结束KING电竞俱乐部的模拟赛，匆匆赶来参加同学聚会。包厢内热闹非凡，个个举杯寒暄。“微微，你和深哥都订婚三年了，什么时候办婚礼？”
小可爱一米八·2023-08-28 06:07

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

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

一道模拟赛的题

前言这是一个不错的题啊，在这里记录一下题意听说不是原创题，那我就放上来了。。应该没有关系吧QAQ有一个n×m的地图,地图上的每一个位置可以是空地,炮塔或是敌人.你需要操纵炮塔消灭敌人.对于每个炮塔都有一个它可以瞄准的方向,你需要在它的瞄准方向上确定一个它的攻击位置,当然也可以不进行攻击.一旦一个位置被攻击,则在这个位置上的所有敌人都会被消灭.保证对于任意一个炮塔,它所有可能的攻击位置上不存在另外一
OI界第一麻瓜·2023-08-27 10:51

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

七夕学算法

目录P1031[NOIP2002提高组]均分纸牌原题链接:题面:思路:代码:P1036[NOIP2002普及组]选数原题链接:题面:思路:代码:P1060[NOIP2006普及组]开心的金明原题链接:题面
ros275229·2023-08-24 14:43

P1067 [NOIP2009 普及组] 多项式输出

题目描述一元nnn次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0,a_n\ne0f(x)=anxn+an−1xn−1+⋯+a1x+a0,an=0其中，aixia_ix^iaixi称为iii次项，aia_iai称为iii次项的系数。给出一个一元多项式各项的次数和系数，
Junglei-Rim·2023-08-24 14:01

P1098 [NOIP2007 提高组] 字符串的展开

题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为defgh和45678。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下：(1)遇到下面的情况需要做字符串的展开：在输入的字符串中，出现
Junglei-Rim·2023-08-24 14:29

“编”织未来，“程”就梦想---为什么要走信息学之路(续)

接上篇“编”织未来，“程”就梦想---为什么要走信息学之路全国青少年信息学奥林匹克联赛，简称NOIP，2019年停止比赛，2020年又恢复。
书一·2023-08-24 03:38

NOIP2018感想

前两年参加NOIP的结果都惨不忍睹，我本能地对NOIP有了一种畏惧（前两年普及，2016年T4爆零，2017年第一次用C++，没有用头文件cstdio，全CE）今年总是惴惴不安的，总感觉有什么不好的事情发生
蜗角虚名羊·2023-08-24 03:48

常用Linux系统网卡配置

网卡配置文件路径:/etc/sysconfig/network-scripts/静态:TYPE=EthernetBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT
墨渊04.·2023-08-24 02:58

路由器

1、相同网点可以直接通信，不同网段需要使用路由2、路由器根据路由表转发数据Router：Router>enableRouter#conftRouter(config)#noipdomain-lookupRouter
学海无涯苦作舟丶·2023-08-24 00:54

8.15模拟赛总结

今天没有挂分希望每天都可以有这么好（甚至更好）的状态时间安排8.30-10.00看了看题思考了一下大概都是什么感觉都是略有想法的题看T1很快就想到了dp的思路但是因为过于简单觉得很不可思议但是发现我这种dp需要确定匹配串于是开始猜结论于是我猜匹配串一定在原串里出现过然后写了一发后来手捏数据hack了自己然后就老老实实写了个枚举的分段结论用来偏10.00-12.00（？）写T3很快猜出结论答案上界一
Flame♡·2023-08-23 16:31

3.11模拟赛总结

阅读量过w了！小小的庆祝一下！不过我写的东西真的有那么多人看嘛…今天挂了10pts下分了呢qwq乐子人大悲时间安排7.30-8.30推T1推自闭了就开始吃东西（然后被张总吐槽是用膳了qwq）8.30-9.00又推了一会T1，然后又认真看了看其他两题9.00-10.00跑路，看了看T2，感觉k=1，=2都很可做，写了个n<=2e3n<=2e3n<=2e3的cdq，写了个k=2k=2k=2的线段树，期
Flame♡·2023-08-23 16:01

3.23模拟赛总结

qwq感谢刘总撑起了我所有博客的点赞量不管咯躺平鸟咯咯时间安排7.30-8.30看T18.30-10.30写T2然后造了个数据看了一下re然后写了个对拍的程序测了几组看看正确性10.30-11.50先推了推T3然后又推了推T1整不出来了就把T1T3的暴力打了题目分析T1不知道感觉只有两种走法左根右/右根左第一步和最后一步一定分别在两侧的最长链上然后就不废了T2首先很显然mex的后缀从后往前单调变大
Flame♡·2023-08-23 16:01

C++信息学奥赛1839：【05NOIP提高组】谁拿了最多奖学金

这段代码是一个奖学金评选程序，根据学生的各项指标计算出最高奖学金金额和获得该奖学金的学生姓名。具体解析如下：#include#includeusingnamespacestd;intmain(){intn;//定义整数变量n，用于存储学生人数cin>>n;//输入学生人数并存储到n中intterm;//定义整数变量term，用于存储学期成绩intreview;//定义整数变量review，用于存储
幸思无声_东莞·2023-08-23 15:17

P1803 凌乱的yyy / 线段覆盖

时间限制1.00s内存限制125.00MB提交答案加入题单做题计划（首页）题目背景快noip了，yyy很紧张！题目描述现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。
CylMK·2023-08-23 06:58

P1067 [NOIP2009 普及组] 多项式输出

[NOIP2009普及组]多项式输出题目描述一元nnn次多项式可用如下的表达式表示：f(x)=anxn+an−1xn−1+⋯+a1x+a0,an≠0f(x)=a_nx^n+a_{n-1}x^{n-1}+
qing_ti_xx·2023-08-22 17:03

P1098 [NOIP2007 提高组] 字符串的展开

[NOIP2007提高组]字符串的展开题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于d-h或者4-8的字串，我们就把它当作一种简写，输出时
qing_ti_xx·2023-08-22 17:03

P2670 [NOIP2015 普及组] 扫雷游戏

[NOIP2015普及组]扫雷游戏题目背景NOIP2015普及组T2题目描述扫雷游戏是一款十分经典的单机小游戏。
qing_ti_xx·2023-08-22 17:32
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他