历届NOIP 第25页

【日更挑战2】——灰尘味的银杏叶

图片发自App公大有一特色，秋季的银杏，一片银杏林，历届拍照胜地，从大一刚从军训中解脱，用黑煤球般的脸在金黄的北京中大笑，到大二化了妆的微笑，到大三实习前的留念，再到朋友圈一张满地黄叶但却无人入境的图片

icy996·2023-08-14 23:36

【2018暑假集训模拟一】Day2题解

T1园艺工人的求助【题目描述】终于，在一段繁忙的训练之后，到了NOIP的举办的时候。同学们坐上了大巴车，享受着沿途的风光，讨论着未解决的问题，憧憬着NOIP赛场上切题的样子。

weixin_30692143·2023-08-14 01:46

ACM算法笔记（一）模拟算法【详细解析】

笔者：无论是noip还是icpc又或是各个网站的训练赛、模拟赛，总是脱离不了“模拟题”，所谓的模拟题，运用的“模拟算法”，其实并没有什么完全准确的定义。

筱雨丶Colicsin·2023-08-13 21:41

[NOIP2003 普及组] 栈

题目背景栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没有讲过的问题，而他自己无法给出答案，所以需要你的帮忙。题目描述宁宁考虑的是这样一个问题：一个操作数序列，1,2,\ldots,n1

hb_zhyu·2023-08-13 06:17

雄鹰腾飞

与以往历届世界杯决赛较为沉闷的场面有所不同，第22分钟，梅西就以一记点球

岚源·2023-08-13 05:49

历届诺贝尔文学奖巡礼[1960年-1969年]

座上铭·2023-08-12 23:41

BFS DFS 记忆化搜索剪枝——普及

P1036[NOIP2002普及组]选数P1036[NOIP2002普及组]选数https://www.luogu.com.cn/problem/P1036#includeusingnamespacestd

不会线段树·2023-08-12 10:39

已知二叉树：先序和中序求后序/后序和中序求先序

P1030[NOIP2001普及组]求先序排列#[NOIP2001普及组]求先序排列##题目描述给出一棵二叉树的中序与后序排列。求出它的先序排列。

ZUEB-ZBC·2023-08-12 00:21

二叉树已知中序和后序排列，求先序排列

输入输出样例输入#1复制BADCBDCA输出#1复制ABCD说明/提示【题目来源】NOIP2001普及组第三题#includeusingnamespacestd;typedef

一条小小yu·2023-08-12 00:43

NOIP难题破冰思路：

难题破冰思路：1、首选暴力！2、如果能有序就好了，或者单调也好啊，有序单调的话，好像可以往贪心啊，动规啊，二分啊什么的靠拢。3、正向思维不好做，逆向思维指不定好做，而且逆向也有多个方向可以逆向呢！比如递推从后向前推，比如图论将边反向，比如利用排除法……4、发散思维，题目中有没有某种关系类似我们以前学过做过的知识点呢，也许稍加修改就可以用呢？5、根据题目的数据规模应该可以估算正解的时间复杂度。若当前

能踢球又能写代码的小恐龙·2023-08-11 21:16

信息学奥赛考试大纲

信息学奥赛考试大纲信息学奥赛考试大纲一、总则由中国计算机学会负责组织的全国青少年信息学奥林匹克联赛（NationalOlympiadinInformaticsinProvinces,简称NOIP）是全国信息学奥林匹克竞赛

能踢球又能写代码的小恐龙·2023-08-11 21:15

《正能量飞歌学堂》课程要点

历届高考生作文成绩最好的，是每天写日记的习惯。二，习惯的培养有哪些？1.学习的习惯2.做事的习惯3.做人的习惯三，怎群培养好习惯奖为主，罚为次。

正能量飞歌学堂·2023-08-11 20:24

P5744 【深基7.习9】培训

题目描述某培训机构的学员有如下信息：姓名（字符串）年龄（周岁，整数）去年NOIP成绩（整数，且保证是555的倍数）经过为期一年的培训，所有同学的成绩都有所提高，提升了20%20\%20%（当然NOIP满分是

Junglei-Rim·2023-08-11 18:26

GESP四级样题真题解析

阅读程序普及篇（1-8题）_dllglvzhenfeng的博客-CSDN博客阅读程序普及篇（9-14题）阅读程序普及篇（9-14题）_dllglvzhenfeng的博客-CSDN博客阅读程序普及篇11、NOIP2004

dllglvzhenfeng·2023-08-11 17:42

构建之法的扩展：“教练”角色的转变

张栋老师的教学博客https://www.cnblogs.com/easteast/教学总结分享1）走出舒适圈的信念和勇气——Learningbydoing2）越多元思路越开阔，越开放带来的进步和变化就越大历届优秀助教的博客

JUSTPUB·2023-08-11 12:04

2019-07-13

纵观国内历届选美大赛，叫座不叫好，究其原因，就是粗选烂评，乱象不堪。

颜小四煮娱·2023-08-11 09:02

《房》作者:邵明_沉舟侧畔千帆过

这些成绩的取得归功于改革开放的英明决断，靠党中央、国务院对上海城市建设的一贯支持，凭借历届上海市委市府锲而不舍的努力，现在上海跻身国际大都市行列，这是引以为自豪的。

房作者_0970·2023-08-10 21:56

P1553 数字反转（升级版）(JAVA)

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。

Junglei-Rim·2023-08-10 13:02

P1052 [NOIP2005 提高组] 过河(数学 + dp)

题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,⋯,L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的任意正整数（包括S,T）。当

不给糖吃就胡闹·2023-08-10 08:18

[NOIP1999]回文数——（C语言）

一、题目题目描述若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。例如：给定一个10进制数56，将56加65（即把56从右向左读），得到121是一个回文数。又如：对于10进制数87：STEP1：87+78=165STEP2：165+561=726STEP3：726+627=1353STEP4：1353+3531=4884在这里的一步是指进行了一次N进制的加法，上例最少用了

Lsxp1991·2023-08-10 03:02

央视春晚，今年挺大胆

01、没有资深主持人的一届春晚央视春晚的主持人堪称是整台晚会的灵魂，历届主持人阵容基本由当家主播们共同担纲。

简简很简单·2023-08-09 21:06

【蓝桥杯】历届试题合根植物（并查集）

历届试题合根植物问题描述w星球的一个种植园，被分成m×nm\timesnm×n个小格子（东西方向mmm行，南北方向nnn列）。每个格子里种了一株合根植物。

theSerein·2023-08-09 17:53

[NOIP2007 普及组] 纪念品分组

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

Marshuo.O·2023-08-08 20:39

[NOIP2001 普及组] 最大公约数和最小公倍数问题

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

SecondBD.·2023-08-08 17:27

week6

P1199[NOIP2010普及组]三国游戏题目描述小涵很喜欢电脑游戏，这些天他正在玩一个叫做《三国》的游戏。在游戏中，小涵和计算机各执一方，组建各自的军队进行对战。

唏嘘南溪·2023-08-07 22:06

HOJ 系统常用功能介绍部署快速入门 c++ python java编程语言在线自动评测信息奥赛一本通 USACO GESP 洛谷蓝桥 CSP NOIP题库

技术支持微makytony服务器配置需求腾讯云2H4G5M60GB轻量应用服务器承载大约200~400人使用，经过压力测试，评测并发速度可满足130人左右的在线比赛。系统镜像选Ubuntu20.04LTS，Ubuntu是最热门的Linux发行版之一，是一款开放源代码的免费软件，基于DebianLinux操作系统，其易用性和稳定性均非常出色，没有桌面系统资源占用率很低。OJ功能介绍模块功能介绍首页展

星卯教育tony·2023-08-07 21:59

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

总的来说就是能闪则闪，闪烁在能闪时一定比跑的快；分批进行，判断哪个更快；直接上代码吧，里面有注释，#includeusingnamespacestd;constintN=3e5+5;intM,S,T,blue[N],dp[N];//dp[i]第i秒跑（闪）出的最远距离//blue[i]第i秒全靠用蓝闪出的距离intmain(){cin>>M>>S>>T;for(inti=1;i=10)blue[i

小王子009·2023-08-07 17:24

[NOIP2002 提高组] 字串变换

本题思路纯bfs，注意一个字符中有多个相同的可变字符即可。代码voidsolve(){stringa,b;cin>>a>>b;//读入起始串和结束串vector>mss;//可能有一个字符串的多个变换规则，不能用map，multimap可以（应该stringp,qq;while(cin>>p>>qq){//读入规则mss.push_back({p,qq});}sets;//用一个集合进行判断，是否

golitter.·2023-08-07 13:42

P1049 [NOIP2001 普及组] 装箱问题（背包）（内附封面）

[NOIP2001普及组]装箱问题题目描述有一个箱子容量为VVV，同时有nnn个物品，每个物品有一个体积。现在从nnn个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。

CH_canghan·2023-08-07 05:48

任务清单

主线任务NOIP历年题目←doing\leftarrowdoing←doing生成函数(BOSS)多项式(BOSS)FWTFMT可持久化Trie树分治FFT←50%\leftarrow50\%←50%未打代码任意模数

Morning_Glory_JR·2023-08-07 00:28

NOIP2012 疫情控制

也许更好的阅读体验Description\mathcal{Description}Description原题链接一句话题意一个人可以堵住一个子树，不能一次堵住整棵树，求堵住每个通往叶子节点的路径，走的最远的那个人走的路程最少是多少，若不能堵住输出−1-1−1Solution\mathcal{Solution}Solution看了下其他题解,都说很毒瘤最开始我也认为很毒瘤就是在决定一个点是否要跨过根

Morning_Glory_JR·2023-08-07 00:56

高精度算法

(411条消息)高精度乘法_会笑的小熊的博客-CSDN博客(411条消息)高精度减法_会笑的小熊的博客-CSDN博客目录P1601A+BProblem（高精）P1303A*BProblemP1009[NOIP1998

会笑的小熊·2023-08-06 17:51

贪心的算法

1】部分背包问题目录P2240【深基12.例1】部分背包问题P1223排队接水P1803凌乱的yyy/线段覆盖P1208[USACO1.3]混合牛奶MixingMilkP3817小A的糖果P5019[NOIP2018

会笑的小熊·2023-08-06 17:50

2023CCF CAT- 热身赛

NOIP普及组字符串排序2017动态规划递推USACO2001贪心牛客小白月赛12说实话还是很喜欢打比赛，喜欢AC的感觉，但是这玩意咋越来越难了那。。。。。

宝宝很聪明·2023-08-06 05:26

C++教程-从入门到放弃[EP1]让计算机说话

HandsomeSheep·2023-08-06 01:24

P2550 [AHOI2001]彩票摇奖和P2615 [NOIP2015 提高组] 神奇的幻方（洛谷oj）

P2550[AHOI2001]彩票摇奖题目描述：思路：这道题思路很简单，就是先让你输入一个固定的中奖号码，再输入n行彩票号码（即小明买了n张彩票），将每行彩票号码与中奖号码进行比对，记录彩票号码中出现的中奖号码数字的次数，比如例子1289231167与中奖号码2331114191718比对，出现了23和1这两个数字，根据题目要求该号码获得了五等奖，即在输出数组中的a[5]处加1,表示中了一次五等奖

Yuki(void)·2023-08-05 23:07

神奇的幻方(C语言）

[NOIP2015提高组]神奇的幻方今天我来给大家分享一道洛谷题目，神奇的幻方，我第一次遇到它大概是半年前，但是那时候我对于这道题没有任何思路，但是现在我可以将这道题做出来了。

雨墨晨曦·2023-08-05 23:07

NOIP提高组题目归类+题解摘要（2008-2017）

因为前几天作死立了一个flag说要把NOIP近十年的题目做一做，并写一个题目归类+题解摘要出来，所以这几天就好好的（然而还是颓废了好久）写了一些这些往年的NOIP题目。

weixin_30752377·2023-08-05 23:36

洛谷【入门4】数组-P2615 神奇的幻方

标签：模拟，枚举，暴力，NOIp提高组，2015知识点：数组应用案例题目：AC代码：#includeusingnamespacestd;intmain(){intn,a[39][39]={0},i,j,

指尖侠·2023-08-05 23:35

【总结】[NOIP]提高难度以下题目汇总①

前言现在已经准备好从1997年NOIP(普及&提高)的题做到2016年了这20年的题目洛谷上都有因为提高难度以下的题目比较简单就简单的汇总来写概括一下每一个题的核心这是第一弹提高难度以上的题会一个一个写的题目列表总结

ars4me·2023-08-05 23:05

洛谷【入门4】数组 P2615 [NOIP2015 提高组] 神奇的幻方

[NOIP2015提高组]神奇的幻方题目描述幻方是一种很神奇的N∗N矩阵：它由数字1,2,3,⋯⋯,N×N构成，且每行、每列及两条对角线上的数字之和都相同。

qascetic·2023-08-05 23:04

洛谷题单 Part 2.1 模拟

模拟一个称不太算上算法的算法通俗来讲就是他让你干啥你就干啥做就完了所以这篇博客应该不太会有题解因为没啥说的跟着题里做就完事了瞅了一眼怎么tm题目里还有猪国杀笑死正好之前这题是黑题的时候一直想做但是懒得做趁这个机会给他做了哈哈哈P1003[NOIP2011

Dawn-_-cx·2023-08-05 23:34

NOIP2015 D1T1 神奇的幻方

洛谷P2615很简单的模拟题……每枚举一个点只要保存上一个点的x,y值即可，不用开数组存放另外题目中对于K的操作都在K-1的九宫格范围内，所以我们巧妙运用++和--就可以做到每个分支一行代码还有一点，题目中第4点说“若(K-1)既不在第一行也不在最后一列”，这个条件不必判断，因为从1~n^n每个数一定都在幻方中出现过一次，每个K一定会放到幻方中，所以第4点的条件一定会满足（虽然我不会证）代码如下：

baben4194·2023-08-05 23:33

NOIP2015Day1T1神奇的幻方解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=2615）题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列

Lpy_Now·2023-08-05 23:03

【洛谷 P2615】[NOIP2015 提高组] 神奇的幻方（模拟+数组）

[NOIP2015提高组]神奇的幻方题目描述幻方是一种很神奇的N×NN\timesNN×N矩阵：它由数字1,2,3,⋯⋯ ,N×N1,2,3,\cdots\cdots,N\timesN1,2,3,⋯⋯,

HEX9CF·2023-08-05 23:02

洛谷：P5016 龙虎斗 ← NOIP2018 普及组T2

【题目来源】https://www.luogu.com.cn/problem/P5016【题目描述】轩轩和凯凯正在玩一款叫《龙虎斗》的游戏，游戏的棋盘是一条线段，线段上有n个兵营（自左至右编号1∼n），相邻编号的兵营之间相隔1厘米，即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图1为n=6的示例：轩轩在左侧，代表“龙”；凯凯在右侧，代表“虎”。他们以m号兵营作为分界，靠左的工兵属于龙

hnjzsyjyj·2023-08-05 11:55

洛谷：P5018 对称二叉树 ← NOIP2018 普及组T4

【题目来源】https://www.luogu.com.cn/problem/P5018https://www.acwing.com/problem/content/478/【题目描述】一棵有点权的有根树如果满足以下条件，则被轩轩称为对称二叉树：1.二叉树；2.将这棵树所有节点的左右子树交换，新树和原树对应位置的结构相同且点权相等。下图中节点内的数字为权值，节点外的id表示节点编号。备注：图片来源

hnjzsyjyj·2023-08-05 11:25

洛谷：P5015 标题统计 ← NOIP2018 普及组T1

【题目来源】https://www.luogu.com.cn/problem/P5015【题目描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时，空格和换行符不计算在内。【输入格式】输入文件只有一行，一个字符串ss。【输出格式】输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。【算法