21CSPJ普及组第18页

不算深刻的总结

NOIP似乎已经过去很久了，我们的生活似乎又恢复了最初的模样，又开始了文化课和信息综合的学习，这可能是我们最后一次打普及组的比赛了，听老师们说，下次的NOIP，我们就要打提高组的比赛了。

blank-_-space·2020-08-20 03:05

【2016.5.21普及组模拟】博物馆

题目描述从前，有一个偌大的博物馆，每天都会有数以万计的人们来参观，欣赏这里的艺术作品。这一天，博物馆来了N批人，第i批人有Ai个人以及一个导游组成，他们依次到达，但同时也有一些批次的人离开，由于人次太多，博物馆的管理人员递给你一些人数表，就请你来统计一下剩下多少人。题解：模拟。代码：vara,b:array[1..1000000]oflongint;i,n,x,y,ans,l:longint;be

qq_34593871·2020-08-20 03:48

2017年11月01日普及组 I Liked Matrix!

Description给定一个n∗m的矩阵A，对其进行q次询问：以(x1,y1)为左上角，(x2,y2)为右下角的子矩阵中，所有元素的最大值。Input第一行包含三个整数n，m和q。之后n行每行包含m个整数Aij。之后q行每行包含四个整数x1，y1，x2和y2。Output共q行包含一个整数ans，表示子矩阵中所有元素的最大值。SampleInput33212312323111222233Samp

dengg1104·2020-08-20 03:01

2020.7.24 模拟赛总结（未完待续，咕咕咕）

让我们共同进步吧~）参考题解bytfw大佬【考题解T1字符串的展开(expand.cpp)题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于

玛卡巴卡啦啦啦啦啦·2020-08-20 03:31

模拟赛2---字符串的展开(expand.cpp)

expand.cpp)✎______________________________细节勾起来，毕竟要求太多太复杂，看漏了就完蛋_____________________________题目描述在初赛普及组的

ʚ l·y·m ɞ·2020-08-20 03:08

NOIP提高组历届真题（1997~2018）

上次发了NOIP普及组真题，这次发一波提高组。

Scnkd·2020-08-20 03:50

为什么动态规划的正解总是那么“显然”？——尼克的任务不算简单

在大多数题解中，我们经常看到这样的表述：“唔~普及组水题，这题显然是一个线性动规，那么肯定是第一时间想到设f[i]:1~i时刻的最大空闲时间。。。”

QQ2014822·2020-08-20 03:33

字符串的展开(expand.cpp)

题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号

cqbz_luoyiran·2020-08-20 02:53

兔兔的题解 —— 字符串的展开 (expand.cpp)

字符串的展开(expand.cpp)题目描述在初赛普及组的"阅读程序写结果"的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于"d-h"或者"4-8"的字串，我们就把它当作一种简写

XiaoTuTu_mua·2020-08-20 02:33

2020.07.17【NOIP普及组】模拟赛C组2 总结

2020.07.172020.07.172020.07.17【NOIPNOIPNOIP普及组】模拟赛CCC组222总结这次考试不是很难，但是我只考了268.3268.3268.3分，原因出在第三题。

2020linweitong·2020-08-19 10:04

开心的金明

问题描述[来源noip2006普及组第二题]金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。

hillwater2017·2020-08-19 10:19

noip普及组模拟小赛【cpp】

概述今天我们来了一场七年级与八年级的混合考，最为学长，我拿下了400分，位居第11，其实还是挺不错的，倒是也有两人AK~~不过对自己的成绩已经算满意了吧顺序1.ClassroomWatch2.组合技能3.表面积4.红皇后的旅行5.构造序列1.ClassroomWatch【问题描述】给出一个正整数n，现在问存在多少个x，使得x在十进制下的每一位之和加上x等于n。【输入】共1行，一个正整数n。【输出】

Purple-Ziy-fire·2020-08-19 09:26

题解洛谷P1098 【字符串的展开】

题面：题目描述在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号

dayi5680·2020-08-19 09:39

【原创】【NOIP2016普及组】回文日期

回文日期题目描述在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期，其中，前4位代表年份，接下来2位代表月份，最后2位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的8位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间包含这两个日期本身），有多少个真实存在的日期是回

C20182030Epic·2020-08-19 09:30

【2019CSP-J普及组】T3 纪念品

P5662纪念品题目传送门思路：核心：完全背包这道题目是多次的完全背包问题我们需将题目中的几个条件改一下，就很明确用背包了。背包容量那就看成现在手中金币嘛（会变的）我们可以将利润（当天卖出价格-昨天买进价格）看成价值。重量就是昨天买进价格然后对于每天的策略：尽量选性价比较高的，当然负利润就可做剪枝（亏本啊~）。#include#include#include#include#include#inc

degenerates—こんにゃく·2020-08-19 09:05

NOIP 1998 普及组 2的幂次方解题报告

虽说是普及组，还是不好处理啊！

aiechu6301·2020-08-19 08:58

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

pid=2241题目背景1997年普及组第一题题目描述有一个n*m方格的棋盘，求其方格包含多少正方形、长方形输入输出格式输入格式：n,m因为原来数据太弱，现规定m小于等于5000，n小于等于5000（原来是

agcozdwdfvds08078·2020-08-19 08:25

2019纪中Day seven

AlanWalkerAlanWalkerAlanWalker的AllFallsDownAllFallsDownAllFallsDown，学校唯一个能够听到音乐的地方……宿舍好想听歌……2019.01.28【NOIP普及组

SSL_Maple·2020-08-19 08:04

2019纪中培训

DayOneDayOneDayOne2019.01.22【NOIP普及组】模拟赛C组在纪中的第一套题~为什么是xp？

SSL_Maple·2020-08-19 08:04

【jzoj】2018/2/2 NOIP普及组——D组模拟赛

前言今天五道题，难度做起来感觉很难，其实就是纸老虎233。正题题目1：公牛数学（jzoj1896）就是高精乘输入第1..2行：每行包含一个十进制数输出第1行：输出两个数乘积样例输入111111111111111111111111样例输出12345679011110987654321解题思路高精度不讲代码#include#include#includeusingnamespacestd;inta1[

ssl_wyc·2020-08-19 08:51

[简单贪心][2019CSP多校联赛普及组第五周] 调度CPU

文章目录题目描述样例输入输出题解参考代码题目描述题目描述⼩Y同学有⼀块超级CPU，它有两个超级核⼼A和B。A核⼼可以同时处理多项任务，每项任务处理时间为x，B核⼼只能同时处理⼀项任务，每项任务处理时间为y。这⼀天，⼩Y同学接到了n项紧急任务，第i项紧急任务在ti时刻发出，且必须在任务发出时进⾏处理。由于⼩Y可以调节CPU的B核⼼，你想知道对于y∈1,x，处理完毕所有任务的最早时间是多少？输入格式第

清茶烈酒°·2020-08-19 06:29

【2005年分区联赛普及组三】采药

采药Description辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。

SSL_lyw_·2020-08-19 06:47

noip2003 乒乓球（模拟）

A1143.乒乓球时间限制：1.0s内存限制：256.0MB总提交次数：1734AC次数：296平均分：45.77将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP2003普及组问题描述国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革

yuyanggo·2020-08-19 06:52

NOIp2003乒乓球（普及组）————模拟

题解：本题主要考查模拟，不难但题面是一大坑，主要还是考细心。代码如下：#include#includeusingnamespacestd;intno1=0,no2=0,No1=0,No2=0,i=1,q=0;chara[3000000];intmain(){while(cin>>a[i]&&a[i]!='E'){if(a[i]=='W'){no1++;}elseif(a[i]=='L'){no2+

wly127·2020-08-19 05:02

NOIP 2003 普及组复赛 table 乒乓球

NOIP2003普及组复赛table乒乓球1.字符串读取，字符统计。2.先按正常的21球，11球，建立两套统计系统，进行处理。3.不考虑特殊情况，先将样例通过，在进行特殊情况修改。

mrcrack·2020-08-19 02:15

[NOIP2003] 普及组

乒乓球模拟1/*BySilverN*/2#include3#include4#include5#include6#include7usingnamespacestd;8constintmxn=15000;9chars[50];10inta[mxn],b[mxn];//11分制胜负计数11intc[mxn],d[mxn];//21分制计数12intmain(){13boolflag=1;14inti

dezhen7015·2020-08-19 01:00

noip2003复赛普及组第一题——乒乓球

1/*=======================================================================2题一、乒乓球（Table.pas）3【问题背景】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，4以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员5因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上

weixin_30664051·2020-08-19 00:23

noip2010 数字统计（统计某一数字区间中，2出现的次数）

P1784数字统计Accepted标签：模拟NOIP普及组2010背景来自NOIP2010普及组第一题描述请统计某个给定范围[L,R]的所有整数中，数字2出现的次数。

yuyanggo·2020-08-18 18:13

NOIP2013 普及组车站分级

题意一条单向的铁路线上,依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别,最低为1级。现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站x,则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是5趟车次的运行情况。其中,前4趟车次均满足要求,而第5趟车次由于停靠了3号火车站(2级)却未

YANGHONG_WA·2020-08-18 18:10

1021 - 拓扑排序 - 车站分级（NOIP2013普及组）

车站分级描述一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（2

Faithfully__xly·2020-08-18 17:12

【NOIP2013 普及组】车站分级

【NOIP2013普及组】车站分级一、题目【NOIP2013普及组】车站分级时间限制:1Sec内存限制:128MB提交:3解决:0[提交][状态][讨论版]题目描述一条单向的铁路线上，依次有编号为1,2

SimminonGarcia·2020-08-18 17:26

noip普及组2013 车站分级（luogu P1983）

原题链接：https://www.luogu.org/problem/show?pid=1983题目大意：每个车站有一个权值，每一车次始发站与终点站之间如果有不停靠的点，那么它的权值一定比停靠的点的权值都要小。处理完m条线路后，能够得到一系列的大小关系，于是就可以通过拓扑排序求出结果。几个需要注意的地方：有的边可能已经被加过一次，所以最好用邻接矩阵存边，避免点的度数被重复加。#include#in

weixin_30952535·2020-08-18 17:59

洛谷 P1056 排座椅题解

我终于走进了普及组的大门这是一道很水的排序题，矩阵大小限制在1000*1000内，所以用桶排很容易解决然后先按照每行能隔开多少对同学cnt排序排序之后还要对序号num排序，因为答案要求升序输出（洛谷的排版有点问题

fty1777·2020-08-18 17:42

【2020暑期海亮集训】Day 5：普及组模拟赛（7.21）

目录引子题目T1-时间（time）【题目描述】【输入数据】【输出数据】【样例输入1】【样例输出1】【样例输入2】【样例输出2】【样例输入3】【样例输出3】【数据范围】【附加知识】【解题思路】【Code】T3-数学（math）【题目描述】【输入数据】【输出数据】【样例输入】【样例输出】【数据范围】【解题思路】【Code】T4-发际线（hair）【题目描述】【输入数据】【输出数据】【样例输入】【样例输

Z__X·2020-08-18 16:22

[NOIP2013普及组]车站分级

题目中说，如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。也就是说，这趟车次经过且不停靠的所有车站的级别都必须小于这趟车次停靠的所有车站的级别。因此，可以确定某些车站两两之间的大小关系。将这些可以确定大小关系的车站，由等级低的车站向等级高的车站连一条边，然后利用拓扑排序，满足这些关系。在拓扑排序的过程中，做一个简单的递推就可以得出每个车站的等级，从而得出不同等

花淇淋·2020-08-18 16:05

图论训练车站分级 [数据结构优化建边][拓扑排序]

NOIP普及组原题疯狂加难度的hard版车站分级(c.cpp,0.5s,256MB)【描述】一条单向的铁路线上，依次有编号为1,2,…,n的n个火车站。每个火车站都有一个级别，最低为1级。

lemonoil·2020-08-18 15:26

【NOIP 2013 普及组】车站分级

【题目】题目描述：一条单向的铁路线上，依次有编号为1，2，…，的个火车站。每个火车站都有一个级别，最低为1级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站x，则始发站、终点站之间所有级别大于等于火车站x的都必须停靠。（注意：起始站和终点站自然也算作事先已知需要停靠的站点）例如，下表是5趟车次的运行情况。其中，前4趟车次均满足要求，而第5趟车次由于停靠了3号火车站（

forever_dreams·2020-08-18 14:59

【NOIP2008普及组】排座椅

【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问

cqyz_yuyuko·2020-08-18 14:49

NOIP2008普及组排座椅（重庆一中高2018级信息学竞赛测验5）解题报告

【问题描述】上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问

cqyz_holiday·2020-08-18 14:49

[NOIP2013]车站分级解题报告

妈蛋这道普及组水（神）题搞了我很久。一、首先一个非常显然的事情就是每个火车告诉了站与站之间的等级关系，所以拓扑求最长路。

TA201314·2020-08-18 14:27

NOIP 普及组车站分级 [拓扑排序][线段树优化连边][虚点优化]

3294车站分级2013年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description一条单向的铁路线上，依次有编号为1,2,…,

PomeCat·2020-08-18 14:37

NOIP 2008 普及组 2（排座椅）背包问题

题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上课时学生交头接耳的问题：

Kiritow·2020-08-18 13:06

洛谷P1553

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

qq_45710757·2020-08-18 02:17

洛谷普及组 P1309 瑞士轮

题目背景在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折中，既保证了比赛的稳定性，又能使赛程不至于过长。题目描述2×N名编号为1∼2N的选手共进

HisamiOP·2020-08-18 02:44

P1307 数字反转 AC于2017.10.16

原题noip2011普及组第一题题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。

流年成沙的AC梦·2020-08-18 01:43

【NOIP 2017普及组】图书管理员

【NOIP2017普及组】图书管理员题目描述图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。

念JL___初蝶·2020-08-18 01:11

2043. 【2016.5.21普及组模拟】约数国王（A king）

题目描述数学的王国里，有一些约数国王……约数国王的定义是这样的：一个大于1的整数n，如果它约数的个数比1~n-1的每个整数的约数的个数都要多，那么我们就称它为约数国王。聪明的小明在奥数书上认识了它们，于是产生了一个问题:他想知道L到R之间一共有多少个约数国王？它们分别又是谁？题解：这一题我只有50。100%：根据之前的“（q1+1）（q2+1）(q3+1)…(qn+1)”,很容易得出状态转移方程f

qq_34593871·2020-08-18 01:11

NOIP 2011 - 普及组瑞士轮归并排序重庆一中高2018级竞赛班第四次测试 2016.7.25 Problem 4

【背景】在双人对决的竞技性比赛，如乒乓球、羽毛球、国际象棋中，最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数少，每场都紧张刺激，但偶然性较高。后者的特点是较为公平，偶然性较低，但比赛过程往往十分冗长。本题中介绍的瑞士轮赛制，因最早使用于1895年在瑞士举办的国际象棋比赛而得名。它可以看作是淘汰赛与循环赛的折衷，既保证了比赛的稳定性，又能使赛程不至于过长。【问题描述】2*N名编号为1~2N的选手

Steve_Junior·2020-08-18 00:07

NOIP 2015 普及组初赛

NOIP2015普及组初赛疑难点学习感悟。

mrcrack·2020-08-18 00:13

NOIP 2018 提高组初赛

NOIP2018提高组初赛姐妹篇NOIP2018普及组初赛点评欢迎查阅此文https://blog.csdn.net/mrcrack/article/details/83050333要进复赛，这份试卷做下来

mrcrack·2020-08-18 00:41

推荐频道

21CSPJ普及组