![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP信息学
文章平均质量分 67
tianli315
这个作者很懒,什么都没留下…
展开
-
test1
test001原创 2022-10-05 08:42:46 · 145 阅读 · 0 评论 -
noip信息学一本通1332:【例2-1】周末舞会
时间限制: 1000 ms 内存限制: 65536 KB提交数: 6191 通过数: 4379【题目描述】假设在周末舞会上,男士们和女士们进入舞厅时,各自排成一队。跳舞开始时,依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲能有一对跳舞者。若两队初始人数不相同,则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序,模拟上述舞伴配对问题。【输入】第一行两队...原创 2020-02-23 21:48:19 · 895 阅读 · 0 评论 -
noip信息学一本通1357:车厢调度(train)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 5624 通过数: 2907【题目描述】有一个火车站,铁路如图所示,每辆火车从A驶入,再从B方向驶出,同时它的车厢可以重新组合。假设从A方向驶来的火车有n节(n≤1000),分别按照顺序编号为1,2,3,…,n。假定在进入车站前,每节车厢之间都不是连着的,并且它们可以自行移动到B处的铁轨上。另外假定车站...原创 2020-02-23 21:45:37 · 589 阅读 · 0 评论 -
noip信息学一本通1356:计算(calc)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 3892 通过数: 1465【题目描述】小明在你的帮助下,破密了Ferrari设的密码门,正要往前走,突然又出现了一个密码门,门上有一个算式,其中只有“(”,“)”,“0-9”,“+”,“-”,“*”,“/”,“^”,求出的值就是密码。小明数学学得不好,还需你帮他的忙。(“/”用整数除法)【输入】共...原创 2020-02-23 21:41:27 · 1625 阅读 · 0 评论 -
noip信息学一本通1355:字符串匹配问题(strs)
时间限制: 1000 ms 内存限制: 65536 KB提交数: 7791 通过数: 2656【题目描述】字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入: [()] 输出:YES,而输入([]),([)]都应该输出NO。【输入】第一行为一...原创 2020-02-23 21:35:05 · 1253 阅读 · 0 评论 -
noip信息学一本通1354:括弧匹配检验
时间限制: 1000 ms 内存限制: 65536 KB提交数: 11867 通过数: 3787【题目描述】假设表达式中允许包含两种括号:圆括号和方括号,其嵌套的顺序随意,如([ ]())或[([ ][ ])]等为正确的匹配,[( ])或([ ]( )或 ( ( ) ) )均为错误的匹配。现在的问题是,要求检验一个给定表达式中的括弧是否正确匹配?输入一个只包含圆括...原创 2020-02-23 21:29:06 · 469 阅读 · 0 评论 -
CSP-S/J 信息学1213:八皇后问题-信息学一本通C++
时间限制: 1000 ms 内存限制: 65536 KB提交数: 12249 通过数: 4265【题目描述】在国际象棋棋盘上放置八个皇后,要求每两个皇后之间不能直接吃掉对方。【输入】(无)【输出】按给定顺序和格式输出所有八皇后问题的解(见样例)。【输入样例】(无)【输出样例】No. 11 0 0 0 0 0 0 00 0 0 0 0 0 1 00...原创 2020-02-15 11:36:47 · 255 阅读 · 0 评论 -
NOIP获奖的学生?
2018 NOIP 全套资料下载清华北大每年在全国共招收6500多名学生,其中只有1000人左右是裸分录取的,80%以上的学生都有不同程度的降分。其他高校也是类似的趋势,自主招生在高考中的所占的分量越来越重。正是因为如此,自招报名人数也在逐年攀升,2018年报名人数更是达到惊人的83万,相较2017年上涨35%。五大学科竞赛获得省级及以上奖项,都有资格参加高校的自主招生选拔,具体每个学校的...原创 2020-02-14 10:56:41 · 364 阅读 · 0 评论 -
CCF NOIP2018复赛获奖名单
2018 NOIP 全套资料下载复赛提高组一等奖获奖名单复赛提高组二等奖获奖名单复赛提高组三等奖获奖名单复赛普及组一等奖获奖名单复赛普及组二等奖获奖名单复赛普及组三等奖获奖名单数据来源:全国青少年信息学奥林匹克竞赛官网...原创 2018-12-14 14:09:46 · 538 阅读 · 0 评论 -
NOIP-模拟试题之--过路费
2018 NOIP 全套资料下载【问题描述】为了发财,Mr_he在他的农场设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都要向他交过路费。 农场中有 n 片草地(编号为1~n),并且有 m 条双向道路把这些草地连接起来。Mr_he已经在每条双向道路上设置一个过路费wi。可能有多条道路连接相同的两片草地,但是不存在一条道路连接一片草地和这片草地本身。最值得庆幸的是,奶牛从任意一...原创 2018-12-14 09:34:05 · 336 阅读 · 0 评论 -
NOIP-模拟试题之--矩阵
2018 NOIP 全套资料下载【问题描述】Mr_he有一个 n* m 的矩阵,并且把1~n* m 这n*m填写在这个矩阵中(注意,每个整数在矩阵出现一次,且仅出现一次)。 Mr_he同时约定一个矩阵权值等于这个子矩阵中的所有数的最小值。 现在Mr_he想知道,在给出的矩阵中,权值为i的子矩阵可能有多少种?【输入格式】第一行, 两个整数 N, M。接下来的 N 行, 每行 M 个整...原创 2018-12-13 10:03:34 · 198 阅读 · 0 评论 -
NOIP-模拟试题之--分组
2018 NOIP 全套资料下载【问题描述】Mr_ he打算把自己棋下的 n 个选手分成若干组。每个选手都提出自己的要求,那就是第 i 个选手要求自己所属的组的人数大等于a[i]人。在满足所有选手的要求的前提下,Mr_he打算最大化组的总数,请你来帮助他!。注意,分组时每个选手属于且仅属于一组。【输入格式】第一行一个整数 n, 表示人数。以下 n 行, 每行一个整数表示 a[i]。【输...原创 2018-12-12 09:58:46 · 528 阅读 · 0 评论 -
NOIP-模拟试题之--银河大盗
2018 NOIP 全套资料下载【问题描述】银河大盗驾驶着“太空飞船”在银河系的各星球之间逃窜,宇宙警察们追捕行动开始了。作为计算机专家,需要为警察局计算某时刻银河大盗在各星球出现的概率。银河系有n个星球,用1~n的整数为每个星球标号,星球之间的交通工具是“太空飞船”。任何两个星球之间都可以由太空船直达,从星球i到星球j直达需要消耗的能量为tij(加仑),当然从j到i也需要消耗这么多能量。银...原创 2018-12-11 09:22:24 · 214 阅读 · 0 评论 -
NOIP-模拟试题之--避难向导
2018 NOIP 全套资料下载【问题描述】“特大新闻,特大新闻!全国爆发了一种极其可怕的病毒,已经开始在各个城市中传播开来!全国陷入了巨大的危机!大量居民陷入恐慌,想要逃到其它城市以避难!经调查显示,该病毒来自于C市的A学校的一次非法的……” “哎。 ”你关上电视,叹了口气。作为 A 学校的校长,你一天前为了保命,独自逃离了A学校,抛弃了全校师生,包括那个曾经帮你计算并拆除道路的工程师。...原创 2018-12-11 06:17:13 · 262 阅读 · 0 评论 -
NOIP-模拟试题之--猴子摘桃
2018 NOIP 全套资料下载【问题描述】动物园内最受欢迎就是猴子了,因为它们除了能爬能跳外还会很多技能。其中A类猴子特别擅长爬树摘桃,而B类猴子擅长把桃子掰成两半。A类猴子有N只,编号为1到N,B类猴子有M只,编号为1到M。A类猴子中的第i只摘到第一个桃子需要花费Ai秒,此后每Bi秒就能摘到桃子;B类猴子中的第i只掰开第一个桃子需要花费Ci秒,此后每Di秒就能掰开一个桃子。不幸的是,B类...原创 2018-12-11 06:16:41 · 367 阅读 · 0 评论 -
第二十一届全国青少年信息学奥林匹克联赛初赛
2018信息学奥赛NOIP全套资料原创 2018-11-29 14:21:51 · 541 阅读 · 0 评论 -
第二十二届全国青少年信息学奥林匹克联赛初赛
2018信息学奥赛NOIP全套资料原创 2018-11-27 11:37:25 · 1754 阅读 · 0 评论 -
noip比赛常见问题总结
一、问题1 、对于noip模拟,前两题在会的情况下,由于码速不够,直接断送第三题的高分机会;2、偶尔会有没判0、爆栈等丢个5分10分的错误,偶尔会有;3、看到一道题好像会做,一激动就把时间全花在上面了;4、临近结束,一慌起来,连暴力都不会答;5、由于时间复杂度估计错误而导致正解不敢答;6、由于多余的变量查看、数据画图过多等多余步骤引起的时间浪费二、解答1、适当提高一点码速,打代码时...原创 2018-11-26 12:59:23 · 707 阅读 · 0 评论 -
2017年信息学奥赛NOIP普及组试题
2018信息学奥赛NOIP全套资料第二十三届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛时间:2017 年 10 月 14 日 14:30~16:30选手注意: 试题纸共有 7 页,答题纸共有 2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。一、单项选择题(共 20 题,...原创 2018-11-22 18:34:46 · 5360 阅读 · 1 评论 -
NOIP 2018普及组初赛C/C++试题及答案详解
第二十四届全国青少年信息学奥林匹克联赛初赛普及组 C++语言试题竞赛时间:2018 年10 月13 日14:30~16:30选手注意: 试题纸共有 7 页,答题纸共有2 页,满分 100 分。请在答题纸上作答,写在试题纸上的一律无效。 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。一、单项选择题(共 15 题,每题 2 分,共计 30 分;每题有且仅有一...原创 2018-11-15 15:19:18 · 12942 阅读 · 2 评论 -
NOIP-模拟试题之--逛公园
2018 NOIP 全套资料下载题解:考场时想到了缩环,然并卵,就是没想到拆点按Turpo序dp。70分的做法,先跑SPFA求最短路,然后再求最短路的条数,如果此时有0环,那么队列会无限大,可以超过10^6就退出,之后再强行拆点连边SPFA跑方案数。发现如果原图中没有0环的话,拆点后的图是没有环的,所以强行Turpo一发,按顺序统计方案数即可。这也启发出了判0环的另一种方法,即直接拆点T...原创 2018-12-10 16:23:01 · 232 阅读 · 0 评论 -
NOIP-模拟试题之--时间复杂度题解
2018 NOIP 全套资料下载描述小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。A++语言的循环结构如下:F i x y循环体E其中F i x y表示新建变量 ii(变量 ii 不可与未被销...原创 2018-12-10 09:52:08 · 559 阅读 · 0 评论 -
NOIP-模拟试题之小凯的疑惑题解
2018 NOIP 全套资料下载◆描述小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是 无法准确支付的。现在小凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在小凯无法准确支付的商品。◆输入输入数据仅一行,包含两个正整数 a 和 b,它们之间用一个空格隔开,表示小凯手...原创 2018-12-08 17:50:19 · 291 阅读 · 0 评论 -
NOIP-2018 提高组(复赛) 模拟试题之--T3思考熊的马拉松
2018 NOIP 资料下载题面描述今年,只思考熊参加了校园马拉松比赛。马拉松的赛道是环形的,每圈的长度是:,完成比赛需要跑;圈。比赛中,甲领先乙很长距离,绕过一圈或多圈后从后面追上了乙的现象叫做“套圈” 。 套圈现象非常常见, 例如: 跑得比谁都快的熊可以套某些熊 圈;熊经常进行日常耐力训练,套圈次数和被套圈次数基本持平;而 作为一只老年熊,则是被套圈的那种。与人不同的是, 思考...原创 2018-12-07 09:45:46 · 466 阅读 · 1 评论 -
NOIP-2018 提高组(复赛) 模拟试题之--T2 最大队列
2018 noip 资料大全问题描述给定一个长度为的排列(共包含个整数,每个数取值范围和之间,且每个正整数出现并只出现一次)。借助一个栈,依次将这个排列的每个元素进栈,并在合适的时候出栈,可以得到不同的出栈序列。不同的操作会带来不同的出栈序列,请你求出在所有可能的方案中,字典序最大的出栈序列。输入格式输入数据共包括两行。第一行包含一个正整数,表示给定的排列的长度。第二行包含个正整数...原创 2018-12-07 09:38:37 · 228 阅读 · 0 评论 -
NOIP-2018 提高组(复赛) 模拟试题之--T1 帽子戏法
NOIP 2018资料下载T1 帽子戏法问题描述小 Y 有一个n∗n∗nn∗n∗n的“帽子立方体” ,即一个nn层的立方体,每层的帽子都可以排成n∗nn∗n的矩阵。 “帽子立方体”中的每一个帽子都有一个颜色,颜色共 26种,用 26 个大写字母来表示。现在,小 Y 邀请小 F 来表演她的帽子戏法。小 F 会 22 种帽子戏法:指定一个长方体形状的区域,将指定区域内的所有帽子全部变成指...原创 2018-12-06 13:26:01 · 343 阅读 · 0 评论 -
noip-模拟试题之--正确答案
2018 NOIP 全套资料下载【题目描述】小H与小Y刚刚参加完UOIP外卡组的初赛,就迫不及待的跑出考场对答案。“吔,我的答案和你都不一样!”,小Y说道,”我们去找神犇们问答案吧”。外卡组试卷中共有m道判断题,小H与小Y一共从其他n个神犇那问了答案。之后又从小G那里得知,这n个神犇中有p个考了满分,q个考了零分,其他神犇不为满分或零分。这可让小Y与小H犯了难。你能帮助他们还原出标准答案...原创 2020-02-11 22:55:10 · 696 阅读 · 0 评论 -
NOIP初赛形式
Noip 2018 及历年赛题详细资料下载初赛试题形式初赛,全部为笔试,满分100分。试题由四部分组成:1、选择题,共15题,每题2分,共计30分。每题有5个备选答案,前10个题为单选题(即每题有且只有一个答案,选对得分)。2、 问题求解题,共2题,每题5分,共计10分。试题给出一个叙述较为简单的问题,要求学生对问题进行分析,找到一个合适的算法,并推算出问题的解。考生给出的答案与标准答案相...原创 2018-11-20 09:57:43 · 1120 阅读 · 1 评论 -
noi与noip的区别
一、二者不属于同一个赛事noi,全国青少年信息学奥林匹克竞赛,是国内包括港澳在内的省级代表队最高水平的大赛.旨在向那些在中学阶段学习的青少年普及计算机科学知识;给学校的信息技术教育课程提供动力和新的思路;给那些有才华的学生提供相互交流和学习的机会;通过竞赛和相关的活动培养和选拔优秀计算机人才。Noip,全国青少年信息学奥林匹克联赛,全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名...原创 2018-11-19 10:31:33 · 9517 阅读 · 0 评论 -
NOIP 2018提高组复赛C/C++试题及答案详解
CCF NOIP2018 初赛提高组 C++语言试题第 1 页,共9 页第二十四届全国青少年信息学奥林匹克联赛初赛提高组 C++语言试题竞赛时间:2018 年10 月13 日14:30~16:30选手注意: 试题纸共有 10 页,答题纸共有2 页,满分100 分。请在答题纸上作答,写在试题纸上的一律无效。 不得使用任何电子设备(如计算器、手机、电子词典等)或查阅任何书籍资料。...原创 2020-02-14 10:58:20 · 6525 阅读 · 0 评论 -
CSP-S/J 信息学1317:组合的输出-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 12793 通过数: 6200【题目描述】排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。现要求你用递归的方法输出所有组合。例如n=5,r=3,所有组合为:1 2 ...原创 2020-02-09 19:23:32 · 288 阅读 · 1 评论 -
CSP-S/J 信息学1210:因子分解-信息学一本通(c++)
信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 4191 通过数: 2591【题目描述】输入一个数,输出其素因子分解表达式。【输入】输入一个整数 n (2≤n<100)。【输出】输出该整数的因子分解表达式。表达式中各个素数从小到大排列。如果该整数可以分解出因子a的b次方,当b大于1时,写做 a^b ;当b等于1时,则...原创 2020-02-09 18:52:03 · 298 阅读 · 0 评论 -
CSP-S/J 信息学1208:2的幂次方表示-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 3584 通过数: 2671【题目描述】任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)进一步:7=22+2+20(21用2表示)3=2+20...原创 2020-02-09 18:49:37 · 411 阅读 · 0 评论 -
CSP-S/J 信息学1204:爬楼梯-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 9048 通过数: 4737【题目描述】树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。【输入】输入包含若干行,每行包含一个...转载 2020-02-09 18:46:36 · 330 阅读 · 0 评论 -
CSP-S/J 信息学1195:判断整除-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 5982 通过数: 2390【题目描述】一个给定的正整数序列,在每个数之前都插入+号或−号后计算它们的和。比如序列:1、2、4共有8种可能的序列:(+1) + (+2) + (+4) = 7(+1) + (+2) + (-4) = -1(+1) + (-2) + (+4...原创 2020-02-09 18:40:57 · 248 阅读 · 0 评论 -
CSP-S/J 信息学1193:吃糖果-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 5314 通过数: 4226【题目描述】名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,0<N<20)。妈妈告诉名名每天可以吃一块或者两块巧克力。假设名名每天都吃巧克力,问名名共有多少种不同的吃完巧克力的方案。例如:如果N=1,...原创 2020-02-09 18:38:41 · 243 阅读 · 0 评论 -
CSP-S/J 信息学-1188:菲波那契数列(2)-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 17578 通过数: 6189【题目描述】菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。【输入】第1行是测试数据的组数n,后面跟着n行输入。每组测试数...原创 2020-02-09 18:35:31 · 318 阅读 · 0 评论 -
CSP-S/J 信息学1312:【例3.4】昆虫繁殖-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 11010 通过数: 5398【题目描述】科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过X个月产卵),问过Z个月以后,共有成虫多少对...原创 2020-02-08 11:56:56 · 249 阅读 · 0 评论 -
CSP-S/J 信息学1177:奇数单增序列-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 14131 通过数: 7049【题目描述】给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。【输入】第1行为 N;第2行为 N 个正整数,其间用空格间隔。【输出】增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。【输...原创 2020-02-08 11:53:21 · 382 阅读 · 0 评论 -
CSP-S/J 信息学1311:【例2.5】求逆序对-信息学一本通(c++)
CSP-SJ信息学资料下载时间限制: 1000 ms 内存限制: 65536 KB提交数: 15731 通过数: 3506【题目描述】给定一个序列a1,a2,…,an,如果存在i<j并且ai>aj,那么我们称之为逆序对,求逆序对的数目。【输入】第一行为n,表示序列长度,接下来的n行,第i+1行表示序列中的第i个数。【输出】所有逆序对总数。【输入...原创 2020-02-08 11:50:01 · 687 阅读 · 0 评论