NOIP2004普及组

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

noip必会考点

noip必会考点普及组必学1、模拟算法（暴力枚举），按照题目的要求，题目怎么说就怎么做，保证时间和正确性即可。
jay_zai·2020-08-17 23:30

2019.08.13【NOIP提高组】模拟 A 组 比赛总结

题目6300.Counthttp://jzoj.net/senior/#contest/show/2848/06301.普及组http://jzoj.net/senior/#contest/show/2848
_Alexander_·2020-08-17 22:26

NOIP普及组，试题分析教案准备

冬令营课程安排提纲第一天、试题分析安排第一题，桃桃摘苹果。个人认为不应该花时间讲这道题，而主要强调题中的细节部分，不如碰到即为摘到苹果这样的情况，这里的细心决定了这到题的成败。再强调一下文件读取的基本操作。特别是对文件读写后的关闭操作。以及在这种文件读写题中，最后要将文件调试过程中的对屏幕输出和用readln;进行等待等语句去掉，否则因为这些问题影响成绩太不值得。准备，让学生做一下提高组第一题，难
fatship·2020-08-17 22:00

NOIP2005普及组试题分析

试题分析第一题，桃桃摘苹果。个人认为不应该花时间讲这道题，而主要强调题中的细节部分，不如碰到即为摘到苹果这样的情况，这里的细心决定了这到题的成败。再强调一下文件读取的基本操作。特别是对文件读写后的关闭操作。以及在这种文件读写题中，最后要将文件调试过程中的对屏幕输出和用readln;进行等待等语句去掉，否则因为这些问题影响成绩太不值得。准备，让学生做一下提高组第一题，难度不大，但是细心程度要有所增加
fatship·2020-08-17 22:00

2008年NOIP普及组复赛解题报告

2008年NOIP普及组解题报告王祺磊（本份解题报告以C++为参考程序）一、ISBN号码一道让人很长知识的题目，但是题目所蕴含的解题方法，却十分直接。你甚至可以不用一个循环就可以搞定这道题。
fatship·2020-08-17 22:30

【题解】洛谷1478 陶陶摘苹果…

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在sj)thenbeginy:=a[i];a[i]
aabp11·2020-08-17 21:12

【题解】洛谷1553 数字反转（…

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
aabp11·2020-08-17 21:11

NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)

题目描述小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：每个顶点用1个加号’+’表示，长用3个
a394121312·2020-08-17 21:25

2020.08.11【NOIP提高组】模拟 划水+总结

2020.08.11【NOIP提高组】模拟划水+总结感觉这就是普及组的难度吧。仿佛看到了CSP-J2019自己的样子，一个小时切三题，然后剩下的时间死肝一题（不过这次好像一个半小时后肝出来了？
INnovate2030·2020-08-17 20:40

NOIP 2018普及组题解

SolutionA读入字符串后直接输出s.size()s.size()s.size()即可。B直接枚举p2p2p2即可。注意不能枚举后再暴力地算，需要预处理出龙方与虎方的势力，然后每次改的时候只需要变动一点就可以了，类似换根dpdpdp的思想。时间复杂度O(n)O(n)O(n)。C状态设计dpidp_idpi表示该公交在第iii时刻返回后，目前的总等待时间。状态转移显然:dpi=minj+m≤i(
Cherrt·2020-08-17 19:56

牛客OI周赛9-普及组-B题-小L的序列

小L的序列链接：https://ac.nowcoder.com/acm/contest/696/B来源：牛客网题目描述如果一个数x满足的|x|二进制中1的个数>0的个数我们认为他是一个好的数。一个好的数的价值是1，而一个不好的数的价值是-1比如|2|=|−2|=2(10)=10(2),|10|=|−10|=10(10)=1010(2)|2|=|−2|=2(10)=10(2),|10|=|−10|=
CUNVZUO·2020-08-17 19:51

牛客OI周赛9-普及组-A题-小Q想撸串

小Q想撸串链接：https://ac.nowcoder.com/acm/contest/696/A来源：牛客网题目描述小Q挺喜欢撸串的，没错，字符串！你给小Q送上了n个字符串对于一个字符串s，如果在小Q撸掉(删除)任意个字符之后，"NowCoder"是其子串，则这个字符串s是可撸的。小Q最近切题切到手软，想撸串散散心。如果你给他呈现的字符串是可撸的，他会很开心，否则他会很桑心。输入描述:一个整数n
CUNVZUO·2020-08-17 19:51

NOIP 2018 普及组 初赛

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

计蒜客信息学 3 月普及组模拟赛（B 找规律 C拓扑dp D二分+bfs）

题目链接做出了A,C,D不会BA水题B积木游戏做法：喵了个咪的还不能用java大整数，因为只除了一个个位数的整数，那就手撸c++大数除数吧参考代码来自：传送门#includeusingnamespacestd;chara1[1000010];inta[1000010],lena,i,res[1000010],s;//res[110]存储每一位商s表示余数intmain(){longlongn;fo
ccsu_deer·2020-08-17 14:28

计蒜客信息学 3 月普及组模拟赛 T3箱子

思路：题解上是用动态规划来做的。这里我来分享一下一种不一样的思路。我们可以把一种可以翻转的箱子拆分成三种不可翻转的形态。然后，我们定义aaa包含bbb表示bbb能放在aaa上。若aaa包含bbb，就从aaa引一条箭头指向bbb。最终，形成一张有向无环图。最后，只要将该图记忆化搜索即可。代码：#include#pragmaGCCoptimize(2)usingnamespacestd;templat
fy4815·2020-08-17 12:35

OICLASS 普及组模拟测试6 题解

目录T1排序2思路1代码1思路2代码2T2拼不出的数思路代码1T3整除思路1代码1思路2代码2T4交换思路代码1代码2OICLASS普及组测试6题目T1排序2思路1求最长不下降子序列。
Kajyunyo·2020-08-17 12:14

OICLASS 普及组模拟测试2 题解

目录T1排序T2方差T3车票T4回家T1排序此题数据存在争议，在此只讲思路，不提供代码因要从小到大排序，而且只能换一个区间，所以只能选择一个从大到小的区间翻转，若有多个从大到小的区间则不能只翻一次就排好序如：12365478我们只需把654翻转即可，又如：12365478121110913我们要翻两次，所以不成立***注意：（此处是数据争议的地方）翻转后可能仍然无法成立，需要特判（数据没特判）。。
Kajyunyo·2020-08-17 12:13

计蒜客信息学3月普及组模拟赛

A.断幺九题目链接分值：100时间限制：1000ms测试点数目：10B.锈湖题目链接分值：100时间限制：2000ms测试点数目：10C.图题目链接分值：100时间限制：1000ms测试点数目：10D.体育课题目链接分值：100时间限制：1000ms测试点数目：20下面步入正题A.断幺九今晚，hzj一如既往地打开雀魂，开始愉快的打麻将。第一把四人东，前三局都荒牌了，hzj决定在第四局绝地反击。终于
weixin_30244889·2020-08-17 10:19

数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。
青耕寐鱼·2020-08-17 08:22

C++——NOIP2016普及组 t3——海港

题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti（单位：秒），船上的乘客数量ki，以及每名乘客的国籍xi,1，xi,2，...，xi,ki。小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时（24小时
McDonnell_Douglas·2020-08-16 23:55

noip1998 高精度计算 （高精度）

A1115.高精度计算时间限制：1.0s内存限制：256.0MB总提交次数：653AC次数：250平均分：51.49将本题分享到：查看未格式化的试题提交试题讨论试题来源NOIP1998普及组问题描述用高精度计算出
yuyanggo·2020-08-16 22:24

15:阶乘和

样例输入5样例输出153来源NOIP1998复赛普及组第二题1#include2#include3#include4#include5usingna
weixin_34344677·2020-08-16 21:28
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他