21CSPJ普及组

NOIP2014 普及组 子矩阵

描述给出如下定义：子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第2、4行和第2、4、5列交叉位置的元素得到一个2*3的子矩阵如右图所示。相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。矩阵的分值：矩阵中每一对相邻元素之差的绝对值之和。本题任务：给定一个n行m列的正整数矩阵，请你从这个矩
Brian551·2020-07-04 04:21

【NOIP2015普及组】求和

题目思路有题目可得，num同奇偶性时，才满足题目条件。所以先求出同奇偶性的，在分别求值就行了注：s数组每次更新代码#includeusingnamespacestd;#defineN100001#definemod10007intn,m,sum;intnum[N],c[N],s[N];voidcal(){for(intlen=1;len
best_hacker·2020-07-02 14:44

信息学奥赛一本通（C++版） 网站补充题目

blog.csdn.net/mrcrack/article/details/86501716信息学奥赛一本通（C++版）网站补充题目http://ybt.ssoier.cn:8088//1414【2017NOIP普及组
mrcrack·2020-07-02 12:15

NOIP 1998 普及组 复赛 三连击

NOIP1998普及组复赛三连击1.看到该题，想法很多，深度优先遍历。2.但想想，该题应没这么复杂，先编编看。3.编着编着还是深度优先算法，提交AC，将该题编难了。4.换一个算法，该题应会简单许多。
mrcrack·2020-07-02 12:45

2020.02.01【NOIP普及组】模拟赛C组

题目编号标题0怪兽1白板2序列3游戏T1题目描述PYWBKTDA最近正在打怪兽,一个斯拉夫神话中的凶猛怪兽,一个有着多个头的巨大龙状爬行动物。开始的时候,怪兽有X个头,你有n种打击方式。如果你选择第i种打击方式,这个神奇的怪兽会减少min(di,cur)个头。这里cur表示当前怪兽拥有的头的数量。但是如果怪兽被打击以后还至少留下了一个头,那么它就会再长出hi个头来。当cur=0或者小于0的时候,怪
V－Legendary skeleton·2020-07-02 09:21

noip2012 文化之旅 （深搜，最优性剪枝）

P2070[NOIP2012P4]文化之旅时间:1000ms/空间:131072KiB/Java类名:Main背景NOIP2012普及组题4描述有一位使者要游历各国，他每到一个国家，都能学到一种文化，但他不愿意学习任何一种文化超过一次
yuyanggo·2020-06-30 10:38

三种背包问题的例题（各一道）

FIRST——————————————————————1102采药2005年NOIP全国联赛普及组时间限制:1s空间限制:128000KB题目等级:黄金Gold题解题目描述Description辰辰是个天资聪颖的孩子
iamxym·2020-06-30 04:26

北京市中小学信息学竞赛汇总 徐于铃

分为普及组和提高组。提高组成绩拔尖者有机会进省队（每个省十几人），从省队选拔参加NOI（全国青少年信息学奥林匹克竞赛）。进一步是国家集训队（全国50人），再进一步是国家预备队（全国15人），
xuyuling01·2020-06-30 04:31

牛客OI周赛10-普及组

A——眼花缭乱的街市题目描述水宝宝的美食街开始营业喽美食街八大菜肴：烤绿鸟（主食），拔丝QAQ套餐（副食），红烧KMP（主菜），Treap刺身（副菜），油炸内存条（小吃），奶油CPU（甜品），SPFA奶盖（饮品），冰镇机油（饮品）水宝宝美食街开张第二天，wza神犇来到水宝宝美食街，却被琳琅满目的食品吓住了，他急需知道水宝宝的美食街有没有他想吃的东西给出n个食物编号,然后有m个询问,每个询问一个整数
without_Zzz·2020-06-29 19:43

c语言之奖学金

>>>结构体内定义不一定都要用//这道题还是可以的***//来源于NOIP普及组NOIP2007理论上C++会方便很多但是这道题在C语言的课上也是会拿来练习的毕竟真的很简单#includestructstudent
mouse_loves_rice·2020-06-29 17:43

奖学金（NOIP2007普及组复赛）c++思路及源代码

奖学金（NOIP2007普及组复赛）c++思路及源代码先看题目：某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有语文、数学、英语3门课的成绩。
weixin_45248267·2020-06-29 15:24

洛谷P1983 车站分级

被普及组的题吓到了……其实是我对拓扑排序的理解不够.这个题可以转化成一个求最大层次的问题.理论上可以暴力建树然后求深度,也可以用拓扑排序.然后注意一下建图时不要重边就好了.考虑到这个题目的需求和规模,我们使用矩阵存图
weixin_34082177·2020-06-28 11:59

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

年了这20年的题目洛谷上都有因为提高难度以下的题目比较简单就简单的汇总来写概括一下每一个题的核心这是第一弹提高难度以上的题会一个一个写的题目列表总结*时间关系不加链接了按洛谷的难度顺序排序NOIP2005普及组
weixin_30509393·2020-06-27 20:53

【NOIP2013】车站分级

虽然这是道普及组的题，但解决的过程还真是挺曲折的。。。
weixin_30505225·2020-06-27 20:02

【洛谷P1309】瑞士轮

P1309瑞士轮本题同样是NOIP普及组第三题。因为太久没有做过题目了，先从普及组开始练习吧。
千灵域·2020-06-27 05:09

2018NOIP复赛-普及组（民间数据）龙虎斗(简单模拟)

链接：https://ac.nowcoder.com/acm/contest/277/B来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题解:模拟即可，更新最小值，记下下标。需要注意的是刚开始应该默认把士兵派到中立阵营，即s2=m。因为即便是小于也有可能派出去使得双方悬殊变大。题目描述轩轩和开开正在玩一
UUUUh·2020-06-25 21:55

[2008年NOIP普及组] ISBN号码

每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五
南路上的西城·2020-06-25 20:51

例题 小凯的疑惑

小凯的疑惑【Noip2017普及组day1第一题】先看下题：小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。
Aucki_dada·2020-06-25 17:19

NOIP 普及组-2000-ISBN号码

小韦老师@NOIP普及组-2000-ISBN号码题目：描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号
小韦同学·2020-06-25 05:45

2019.06.09【NOIP普及组】模拟赛C组

2019.06.09【NOIP普及组】模拟赛C组超链接为pdf题面，请先登录。泽泽在中国渣题用S来表示长城的长度，t来表示目前的所用的时间。
张殷瑞·2020-06-24 19:08

2018全国青少年信息学奥林匹克联赛初赛 普及组

第二十四届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2018年10月13日14：30~16：30选手注意：●试题纸共有7页，答题纸共有2页，满分100分。
lybc2019·2020-06-24 10:09

NOIP 2010普及组初赛C/C++答案详解

一、单项选择题1D2E+03=2*103=20002E-03=2*1/(2*103)=2*0.001=0.0022A常识题3A对于A选项，假设P为真，则结果必为真；假设P为假，则!p为真==>(!P&Q)和(!P&!Q)中必有一个为真==>P|(!P&Q)|(!P&!Q)为真。对于B选项，当P和Q同时为假时，Q|(!P&Q)|(P&!Q)为假。对于C选项，当P和Q同时为假时，整个表达式为假。对于D
海天一树X·2020-06-24 04:23

NOIp2018普及组T3暨洛谷P5017 摆渡车:题解

题目链接：https://www.luogu.org/problemnew/show/P5017emm，这次的真的不简单的，T3比T4难?醉了。。。蒟蒻肯定没有其他大佬讲的好啊，但肯定尽力，真的敲得呕心沥血，求过。纪念写出的一道比较经典的线性动规。分析题意，我（以弱者的角度先看问题）首先想到的是：排序+贪心。本以为今天如此简单，结果发现是自己太天真了。。。然而之后发现：并不一定要一次接着一次的发车
ShineEternal·2020-06-24 01:17

NOIP2016普及组复赛全国一等奖名单及排名（1~745名）

续表（919~1419名）链接：http://blog.csdn.net/jz_terry/article/details/53697344排名编号省份姓名性别总分学校年级1AH-0840安徽赵雨扬男400芜湖市第二十七中学初三1FJ-0046福建陈彦谞男400福州三牧中学初三1GD-0407广东尚崇轩男400佛山市南海区桂城街道桂江第一初级中学初三1JL-0015吉林李天晓女400东北师范大学附
jz_terry·2020-06-24 00:42

详解CSP-J/S

非专业级别较之专业级别更为简单，分两个级别进行，分别为CSP-J（对应NOIP普及组，Junior）和CSP-S（对应NOIP提高组，Senior），均涉及算法和编程。任何人都可以报名参加
努力的老周·2020-06-23 23:31

树链剖分学习笔记

前言听说树链剖分是普及组内容，但是我一直不会，最近学了一下，还做了道板子题，才感觉真正学会了树剖。简介树链剖分，关键就在于剖分二字。
chenxiaoran666·2020-06-22 22:48

[Noip2018普及组]摆渡车

#include#defineMAXT4000505usingnamespacestd;intn,m,cnt[MAXT],sum[MAXT],f[MAXT],que[MAXT],Maxt;intmain(){scanf("%d%d",&n,&m);for(inti=1;i=m){while(head=(f[i-m]+sum[i-m]-f[que[tail]]-sum[que[tail]])*(cn
赵崇延·2020-06-22 10:58

【NOIP2018普及组】摆渡车

@摆渡车@@题目描述@@绝对不可能是正解的题解@@代码-1@@看起来比较像正解的题解@@代码-2@@End@@题目描述@有n名同学要乘坐摆渡车从人大附中前往人民大学，第i位同学在第ti分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人民大学、再回到人大附中（去接其他同学），这样往返一趟总共花费m分钟（同学上下车时间忽略不计）。摆渡车要将所有同学都
Tiw_Air_OAO·2020-06-22 06:10

NOI Online 入门组注意事项

:30-18:00②准考证号:所在地区首字母（如JS表示江苏）+报名编号(登录账号)③证件号:身份证④登录密码:勿打错，较长三.做题注意事项①共三题，难度大约:T1:普及-/普及，思路不太难想,涉及到普及组算法
Cherrt·2020-06-21 18:32

Viojs P1484 ISBN号码

P1484ISBN号码Accepted标签：NOIP普及组2008[显示标签]描述每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x
MummyDing·2020-06-21 08:07

牛客IOI周赛17-普及组——D.数列统计

题目描述求以x结尾的长度为l的不下降正整数数列一共有多少个。对911451407取模输入描述:本题有多组数据第一行一个正整数T，表示数据组数。对于每组数据：两个用空格隔开的整数l,x输出描述:T行，每行一个答案。示例1输入22123输出13备注:对于前10%的数据,T=10;l,x≤10对于前20%的数据,T=10;l,x≤1000对于前40%的数据,T=10;l,x≤105对于100%的数据,T
HAUT_Xjl·2020-06-06 07:12

牛客IOI周赛17-普及组 莫的难题（数学）

链接：https://ac.nowcoder.com/acm/contest/5881/B来源：牛客网题目描述埋和莫曾经是好朋友。埋是文科学霸，而莫却只是一个OI蒟蒻。一天，埋碰到一道难题跑来问莫。题目是这样的：有五个数字，分别是5、2、1、3、9.莫可以取任意数字，每个数字可以取无限次。如：取两个5，则组合为：55；取2与1，则组合为：21。现在要问你所有组合中第C(n,m)%1e9+7(n>=
tomjobs·2020-06-05 22:16

牛客IOI周赛16-普及组

比赛链接文章目录求导题目描述题解：猜数题意：题解：方法一贪心方法二暴力答题卡题意：题解：代码：求导链接：时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述输入描述:给出一个数n输出描述:输出求xn求n-1次导后x前的系数。(答案对109+7取余)示例1输入复制5输出复制120备注:对于50%的数据满足n≤15
Jozky86·2020-05-02 00:08

2019年信奥赛入门级第一轮试卷（CSP-J）

一、单项选择题(共15题，每题2分，共计30分;每题有且仅有一个正确选项)1.中国的国家顶级域名是().cnB..chC..chnD..China答案：A试题分析：常识，详情见普及组课程105课时。
挖土机少儿编程·2020-04-16 19:21

数字反转 NOIp普及组2011

当数字位数不确定时，如何反转呢？本文为博客园ShyButHandsome原创作品，转载请注明出处使用右侧目录快速浏览文章题目描述给定一个整数，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。输入格式一个整数\(N\)。输出格式一个整数，表示反转后的新数。说明/提示\(-1,000,000,000\leqN\leq1,
ShyButHandsome·2020-04-05 10:00

洛谷-P1478 陶陶摘苹果（升级版）

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘
yuzec·2020-04-04 09:00

noip普及组3：排序算法

排序算法①冒泡排序:O()intn;cin>>n;for(inti=1;i>a[i];for(inti=1;ia[j])swap(a[j-1],a[j]);for(inti=1;i>n;for(inti=1;i>a[i];intt;for(inti=1;it){a[i]=a[i-1];i--;}a[i]=t;}for(inti=1;i>n;for(inti=1;i>a[i];for(inti=1;
很正常的事情哇·2020-04-04 05:04

洛谷-P1553 数字反转（升级版）

这次与NOIp2011普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转
yuzec·2020-03-29 09:00

NOI ONLINE 入门组 魔法 矩阵快速幂

=NOIP普及组题目链接https://www.luogu.com.cn/problem/P6190题意给出一张有向图，你有K次机会可以反转一条边的边权，即让它变成自己的相反数，但只有一次有效，也就是说当你走过这条边后
An_Fly·2020-03-13 11:00

洛谷 普及组 P1508 Likecloud-吃、吃、吃

题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个n*m（n,m≤200）的矩型的巨型大餐桌，而自己正处在这个大餐桌的一侧的中点下边。餐桌被划分为了n*m个小方格，每一个方格中都有一个圆形的巨型大餐盘，上面盛满了令李大水牛朝思暮想的食物。李大水牛已将餐桌上所有的食物按其所能提供的能量打了分（有些是负的，因为
HisamiOP·2020-03-12 14:47

递归与递推（大佬勿入）

首先声明，作者蒟蒻，这篇随笔是给打普及组的童鞋写的这两个名词大家肯定都不陌生，说实话，其实这还是挺简单的。递归是一种深度优先搜索。
Gunpowder蒟蒻·2020-03-11 17:00

洛谷 普及组 P1064 金明的预算方案

题目描述金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一些主件与附件的例子：主件附件电脑打印机，扫描仪书柜图书书桌台灯，文具工作椅无如果要买归类为附件的物品，
HisamiOP·2020-03-03 11:19

陪读随笔__记作为高三家长一年的心路历程（十二）

第九章努力拼搏过的信息学竞赛（一）信息学竞赛是中国计算机学会（CCF）主办的一项赛事，为著名的五大学科竞赛之一，分为普及组和提高组。
韬乐·2020-02-26 20:59

大一寒假培训（七）——队列与优先队列

文章目录队列的定义队列的基本操作周末舞会取纸牌游戏海港（NOIP2016普及组真题）Blash数集-队列-set优先队列优先队列的定义优先队列的定义方法用结构体定义优先队列(重载函数)合并果子-优先队列桐桐的新闻系统
Icey_dying·2020-02-26 16:30

洛谷 普及组 P1226 【模板】快速幂||取余运算

题目描述给你三个整数b,p,k，求modk。输入格式一行三个整数b,p,k输出格式输出b^pmodk=ss为运算结果输入输出样例输入2109输出2^10mod9=7思路快速幂，快速算底数为a的n次幂，时间复杂度是O(log₂n)，而普通计算时间的复杂度为O(n)。可写成递归，也可不递归。1.一般写法#include#includeusingnamespacestd;intmain(){longlo
HisamiOP·2020-02-25 18:29

洛谷 普及组 P1010 幂次方

题目描述任何一个正整数都可以用2的幂次方表示。例如137=++。同时约定方次用括号来表示，即可表示为a(b)。由此可知，137可表示为2(7)+2(3)+2(0)进一步：7=+2+(用2表示)，并且3=2+。所以最后137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如1315=+++2+1所以1315最后可表示为2(2(2+2(0))+2)+2(2(2+2(0)))+2(
HisamiOP·2020-02-25 17:03

2017.07.08【NOIP 普及组】模拟赛C组 count 题解

原题：http://172.16.0.132/junior/#contest/show/1394/2题目描述：小x开发了一个奇怪的游戏，这个游戏的是这样的：一个长方形，被分成N行M列的格子，第i行第j列的格子记为(i，j)，就是说，左上角的格子是(1，1)，右下角的格子是(N，M)。开始的时候，小y在(1，1)，他需要走到(N，M)。每一步，小y可以走到正右方或者正下方的一个格子。具体地说，如小y
mijoe10·2020-02-24 04:16

洛谷 普及组 P1433 吃奶酪

题目描述房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。输入格式第一行一个正整数n。接下来每行2个实数，表示第i块奶酪的坐标。两点之间的距离公式为输出格式一个数，表示要跑的最少距离，保留2位小数。数据范围1≤n≤15输入输出样例输入4111-1-11-1-1输出7.41思路一开始偷懒采用DFS，结果最后一个测试点怎么都会超时，于是学了状态压缩动态规划（
HisamiOP·2020-02-21 18:27

洛谷 普及组 P1443 马的遍历

题目描述有一个n*m的棋盘，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入格式一行四个数据，棋盘的大小和马的坐标输出格式一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）数据范围1#include#include#includeusingnamespacestd;intdir[8][2]={{-1,-2},{-2,-1},{-2,1},{-
HisamiOP·2020-02-19 13:59

提醒丨2018届新高三考生还可以参加这5个大赛

4、参赛方式：初赛及复赛个人参赛，分普及组、提高组。决赛以省为单
丁爸_·2020-02-19 09:55
上一页 25 26 27 28 29 30 31 32 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他