自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(182)
  • 收藏
  • 关注

原创 深搜练习题夺宝探险

你无意中发现了装满了宝藏的迷宫,你想要获得尽可能多的宝藏,但是迷宫里的机关阻碍了你的计划。迷宫的地面是M行N列的矩形网格,每格是一块带有机关且放置了1个宝藏的地砖,宝藏一共有K种,用1-K表示其种类,迷宫的入口只有一个,为迷宫的第一行第一列。

2023-03-08 10:06:29 371 1

原创 【NOIP普及组】 1389:亲戚

【信奥赛一本通】1389:亲戚1.【题目描述】2.【代码】)1.【题目描述】【题目描述】若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的某个人所在家族的人数。规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。【输入】第一行:三个整数n,(n≤100,000,m≤200,000),分别表示有n个人,m个信息。以下m行:信息包含两种形式:M a b:表示a和b具有亲戚关系

2022-04-17 17:39:12 845

原创 【NOIP普及组】1387:搭配购买(buy)

【信奥赛一本通】1387:搭配购买(buy1.【题目描述】2.【代码】)1.【题目描述】【题目描述】Joe觉得云朵很美,决定去山上的商店买一些云朵。商店里有n朵云,云朵被编号为1,2,…,n,并且每朵云都有一个价值。但是商店老板跟他说,一些云朵要搭配来买才好,所以买一朵云则与这朵云有搭配的云都要买。但是Joe的钱有限,所以他希望买的价值越多越好。【输入】第1行n,m,w,表示n朵云,m个搭配,Joe有w的钱。第2~n+1行,每行ci,di表示i朵云的价钱和价值。第n+2~n+1+m行,每行

2022-04-17 17:37:17 843

原创 【NOIP普及组】1385:团伙(group)

【信奥赛一本通】1385:团伙(group1.【题目描述】2.【代码】)1.【题目描述】【题目描述】在某城市里住着n个人,任何两个认识的人不是朋友就是敌人,而且满足:1、我朋友的朋友是我的朋友;2、我敌人的敌人是我的朋友;所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息,即某两个人是朋友,或者某两个人是敌人,请你编写一个程序,计算出这个城市最多可能有多少个团伙?【输入】第1行为n和m,1<n<1000,1<=m<=100 000;以下m行,每行为p x y

2022-04-17 17:13:26 746

原创 【NOIP普及组】1346:【例4-7】亲戚(relation)

【信奥赛一本通】1346:【例4-7】亲戚(relation1.【题目描述】2.【代码】)1.【题目描述】1346:【例4-7】亲戚(relation)时间限制: 1000 ms 内存限制: 65536 KB提交数: 28234 通过数: 4580【题目描述】或许你并不知道,你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱,判断两个人是否是亲戚应该是可行的,但如果两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞大,那么

2022-04-17 17:11:26 327

原创 【NOIP普及组】1944:【08NOIP普及组】传球游戏

【信奥赛一本通】1944:【08NOIP普及组】传球游戏1.【题目描述】2.【代码】)1.【题目描述】【题目描述】上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法

2022-03-31 14:33:44 488

原创 【NOIP普及组】1965:【14NOIP普及组】珠心算测验

【信奥赛一本通】1982:【19CSPJ普及组】数字游戏1.【题目描述】2.【代码】)1.【题目描述】【题目描述】珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求出答案。【输入】输入

2022-03-31 14:32:15 506

原创 【NOIP普及组】1982:【19CSPJ普及组】数字游戏

【信奥赛一本通】1982:【19CSPJ普及组】数字游戏1.【题目描述】2.【代码】)1.【题目描述】【题目描述】小 K 同学向小 P 同学发送了一个长度为 8 的 01 字符串来玩数字游戏,小 P 同学想要知道字符串中究竟有多少个 1。注意:01 字符串为每一个字符是 0 或者 1 的字符串,如“101”(不含双引号)为一个长度为 3 的 01 字符串。【输入】只有一行,一个长度为 8 的 01 字符串 s。【输出】只有一行,包含一个整数,即 01 字符串中字符 1 的个数。【输入样

2022-03-30 13:14:17 4890

原创 【NOIP普及组】1979:【18NOIP普及组】龙虎斗

【信奥赛一本通】1979:【18NOIP普及组】龙虎斗1.【题目描述】2.【代码】)1.【题目描述】【题目描述】轩轩和凯凯正在玩一款叫《龙虎斗》的游戏,游戏的棋盘是一条线段,线段上有n个兵营(自左至右编号1∼n),相邻编号的兵营之间相隔 1 厘米,即棋盘为长度为n−1厘米的线段。i号兵营里有ci位工兵。下面图1为n=6的示例:图 1. n=6的示例轩轩在左侧,代表“龙”;凯凯在右侧,代表“虎”。他们以m号兵营作为分界,靠左的工兵属于龙势力,靠右的工兵属于虎势力,而第m号兵营中的工兵很纠结,他

2022-03-30 13:12:42 259

原创 【NOIP普及组】1978:【18NOIP普及组】标题统计

【信奥赛一本通】1978:【18NOIP普及组】标题统计1.【题目描述】2.【代码】)1.【题目描述】【题目描述】凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。【输入】输入只有一行,一个字符串 s。【输出】输出只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。【输入样例】234【输出样例】32.【代码】#include<bits/stdc+

2022-03-30 13:10:57 352

原创 【NOIP普及组】1978:【18NOIP普及组】标题统计

【信奥赛一本通】1978:【18NOIP普及组】标题统计1.【题目描述】2.【代码】)1.【题目描述】【题目描述】凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符?注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字符数时,空格和换行符不计算在内。【输入】输入只有一行,一个字符串 s。【输出】输出只有一行,包含一个整数,即作文标题的字符数(不含空格和换行符)。【输入样例】234【输出样例】32.【代码】#include<bits/stdc+

2022-03-30 13:09:42 523

原创 【NOIP普及组】1414:【17NOIP普及组】成绩

【信奥赛一本通】1414:【17NOIP普及组】成绩1.【题目描述】2.【代码】)1.【题目描述】【题目描述】牛牛最近学习了 C++入门课程,这门课程的总成绩计算方法是:总成绩 = 作业成绩 × 20% + 小测成绩 × 30% + 期末考试成绩 × 50%牛牛想知道,这门课程自己最终能得到多少分。【输入】只有 1 行,包含三个非负整数A、B、C,分别表示牛牛的作业成绩、小测 成绩和期末考试成绩。相邻两个数之间用一个空格隔开,三项成绩满分都是 100 分。【输出】只有 1 行,包含一个

2022-03-30 13:08:28 934

原创 【NOIP普及组】1974:【16NOIP普及组】回文日期

【信奥赛一本通】1973:【16NOIP普及组】买铅笔1.【题目描述】2.【代码】)1.【题目描述】【题目描述】日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用8位数字表示一个日期,其中,前4位代表年份,接下来2位代表月份,最后2位代表日期。显然:一个日期只有一种表示方法,而两个不同的日期的表示方法不会相同。牛牛认为,一个日期是回文的,当且仅当表示这个日期的8位数字是回文的。现在,牛牛想知道:在他指定的两个日期之间(包含这两个日期本身),有多少个真实存在的日期是回文

2022-03-30 13:06:35 545

原创 【NOIP普及组】1973:【16NOIP普及组】买铅笔

【信奥赛一本通】1973:【16NOIP普及组】买铅笔1.【题目描述】2.【代码】)1.【题目描述】【题目描述】P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起见,P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。现在P老师想知道,在商店每种包装的数量都足够的情况下,要买够至少n支铅笔最少需要花费多少钱。【输入】输入的第一行

2022-03-27 17:40:58 1043

原创 【NOIP普及组】 1969:【15NOIP普及组】金币

【信奥赛一本通】1934:【06NOIP普及组】明明的随机数1.【题目描述】2.【代码】1.【题目描述】【题目描述】国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……;这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,骑士会在之后的连续N+1天里,每天收到N+1枚金币。请计算在前K天里,骑士一共获得了多少金币。【输入】只有1

2022-03-27 17:37:41 258

原创 【NOIP普及组】1961:【13NOIP普及组】计数问题

【信奥赛一本通】1961:【13NOIP普及组】计数问题1.【题目描述】2.【代码】1.【题目描述】【题目描述】试计算在区间 1 到 n 的所有整数中,数字 x(0≤x≤9)共出现了多少次?例如,在1到11中,即在 1、2、3、4、5、6、7、8、9、10、11 中,数字 1 出现了 4 次。【输入】输入共 1 行,包含 2 个整数 n、x,之间用一个空格隔开。【输出】输出共 1 行,包含一个整数,表示 x 出现的次数。【输入样例】11 1【输出样例】4【提示】【数据说明】对于

2022-03-27 17:36:35 821

原创 【NOIP普及组】1957:【12NOIP普及组】质因数分解

【信奥赛一本通】1957:【12NOIP普及组】质因数分解1.【题目描述】2.【代码】1.【题目描述】【题目描述】已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。【输入】输入只有一行,包含一个正整数 n。【输出】输出只有一行,包含一个正整数 p,即较大的那个质数。【输入样例】21【输出样例】7【提示】【数据范围】对于 60%的数据,6 ≤ n ≤ 1000。对于 100%的数据,6 ≤ n ≤ 2*109。2.【代码】#include<bits/stdc

2022-03-27 17:35:13 676

原创 【NOIP普及组】1953:【11NOIP普及组】数字反转

【信奥赛一本通】1953:【11NOIP普及组】数字反转1.【题目描述】2.【代码】1.【题目描述】【题目描述】给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。【输入】输入共 1 行,一个整数N。【输出】输出共 1 行,一个整数,表示反转后的新数。【输入样例】123【输出样例】321【提示】【输入输出样例 2】输入:-380输出:-83【数据范围】-1,000,00

2022-03-27 17:33:37 722

原创 【NOIP普及组】 1950:【10NOIP普及组】接水问题

【信奥赛一本通】1950:【10NOIP普及组】接水问题1.【题目描述】2.【代码】1.【题目描述】【题目描述】学校里有一个水房,水房里一共装有m 个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n 名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n 编号,i 号同学的接水量为wi。接水开始时,1 到m 号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j 完成其接水量要求wj 后,下一名排队等候接水的同学k马上接替j 同学的位置开始接水。这个换人的过

2022-03-27 17:32:12 525

原创 【NOIP普及组】1949:【10NOIP普及组】数字统计

【信奥赛一本通】1934:【06NOIP普及组】明明的随机数1.【题目描述】2.【代码】1.【题目描述】【题目描述】请统计某个给定范围[L, R]的所有整数中,数字2 出现的次数。比如给定范围[2, 22],数字2 在数2 中出现了1 次,在数12 中出现1 次,在数20 中出现1 次,在数21 中出现1 次,在数22 中出现2 次,所以数字2 在该范围内一共出现了6次。【输入】共1 行,为两个正整数L 和R,之间用一个空格隔开。【输出】共1 行,表示数字2 出现的次数。【输入样例】2

2022-03-27 17:30:55 317

原创 【NOIP普及组】 1946:【09NOIP普及组】分数线划定

【信奥赛一本通】1946:【09NOIP普及组】分数线划定1.【题目描述】2.【代码】1.【题目描述】【题目描述】世博会志愿者的选拔工作正在A市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手的分数,而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线,并输出所有进入面试的选手的报

2022-03-27 17:28:52 452

原创 【NOIP普及组】 1945:【09NOIP普及组】多项式输出

【信奥赛一本通】1945:【09NOIP普及组】多项式输出1.【题目描述】2.【代码】1.【题目描述】【题目描述】一元 n 次多项式可用如下的表达式表示:f(x)=anxn+an−1xn−1+…+a1x+a0,an≠0其中,aixi 称为i次项,ai称为i次项的系数。给出一个一元多项式各项的次数和系数,请按照如下规定的格式要求输出该多项式:多项式中自变量为x,从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0 的项。如果多项式n 次项系数为正,则多项式开头不出现“+”号

2022-03-27 17:26:54 309

原创 【NOIP普及组】 1938:【07NOIP普及组】奖学金

【信奥赛一本通】1938:【07NOIP普及组】奖学金1.【题目描述】2.【代码】1.【题目描述】【【题目描述】某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前五名名学生

2022-03-27 17:25:33 464

原创 【NOIP普及组】 1934:【06NOIP普及组】明明的随机数

【信奥赛一本通】1934:【06NOIP普及组】明明的随机数1.【题目描述】2.【代码】1.【题目描述】【题目描述】明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。【输入】有2行,第1行为1个正整数,表示所生成的随机数的个数:N第2行有N

2022-03-26 15:46:14 367

原创 【NOIP普及组】 1932:【05NOIP普及组】采药

【信奥赛一本通】1932:【05NOIP普及组】采药1.【题目描述】2.【代码】1.【题目描述】【题目描述】辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。”如果你是辰辰,你能完

2022-03-26 15:44:24 396

原创 【NOIP普及组】 1931:【05NOIP普及组】校门外的树

【信奥赛一本通】1931:【05NOIP普及组】校门外的树1.【题目描述】2.【代码】1.【题目描述】【题目描述】某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两

2022-03-26 15:42:49 241

原创 【NOIP普及组】 1930:【05NOIP普及组】陶陶摘苹果

【信奥赛一本通】1930:【05NOIP普及组】陶陶摘苹果1.【题目描述】2.【代码】1.【题目描述】【题目描述】陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。【输入】两行数据。第一行包含10个100到200之间(包括100和

2022-03-26 15:38:50 240

原创 【NOIP普及组】 1926:【04NOIP普及组】不高兴的津津

【信奥赛一本通】1926:【04NOIP普及组】不高兴的津津1.【题目描述】2.【代码】1.【题目描述】【题目描述】津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。【输入】包括七行数据,分

2022-03-26 15:37:26 152

原创 【NOIP普及组】 1921:【02NOIP普及组】过河卒

【信奥赛一本通】1921:【02NOIP普及组】过河卒1.【题目描述】2.【代码】1.【题目描述】【题目描述】如图,A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上的任一点有一个对方的马(如上图的C点),该马所在的点和所有跳跃一步可达的点称为方马的控制点。例如上图C点上的马可以控制9个点(图中的P1,P2…P8和C)。卒不能通过对方的控制点。棋盘用坐标表示,A点(0,0)、B点(n, m)(n,m为不超过20的整数,并由键盘输入),同样马 的位置坐标是需要给出的(

2022-03-26 15:36:03 261

原创 【NOIP普及组】1919:【02NOIP普及组】选数

【信奥赛一本通】1919:【02NOIP普及组】选数1.【题目描述】2.【代码】1.【题目描述】【题目描述】已知n个整数x1,x2,……xn,以及一个整数K(K<n)。从n个整数中任选K个整数相加,可分别 得到一系列的和。例如当n=4, k=3, 4个整数分别为3,7,12,19时,可得全部的组合与它们的和为:3+7+12=22   3+7+19=29   7+12+19=38  3+12+19=34现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:(3+7+19=29)。【

2022-03-26 15:34:34 1245

原创 【NOIP普及组】 1918:【02NOIP普及组】级数求和

【信奥赛一本通】1918:【02NOIP普及组】级数求和1.【题目描述】2.【代码】1.【题目描述】【题目描述】已知:Sn=1+12+13+…+1n。显然对于任意一个数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1≤K≤15),要求计算出一个最小的n,使得Sn>K。【输入】一行,一个整数K。【输出】一行,一个整数n。【输入样例】1【输出样例】22.【代码】#include<bits/stdc++.h>using namespace std;int m

2022-03-26 15:33:01 919

原创 【NOIP普及组】 1915:【01NOIP普及组】最大公约数与最小公倍数

【信奥赛一本通】1915:【01NOIP普及组】最大公约数与最小公倍数1.【题目描述】2.【代码】1.【题目描述】【题目描述】二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求满足下列条件的P,Q的个数。条件:1.P,Q是正整数;2.要求P,Q以x0为最大公约数,以y0为最小公倍数。试求:满足条件的所有可能的两个正整数的个数。【输入】输入x0和y0【输出】满足条件的所有可能的两个正整数的个数【输入样例】3 60【输出样例】4【提示】样例说明:此时的

2022-03-26 15:31:23 735

原创 【NOIP普及组】 1914:【01NOIP普及组】数的计数

【信奥赛一本通】1914:【01NOIP普及组】数的计数t1.【题目描述】2.【代码】1.【题目描述】【题目描述】我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止。【输入】输入n。【输出】数的个数【输入样例】6【输出样例】6【提示】样例说明:这6个数是:6

2022-03-26 15:29:43 613

原创 【信奥赛一本通】 1360:奇怪的电梯(lift)(详细代码)

【图论算法】1360:奇怪的电梯lift1.【题目描述】2.【代码】1.【题目描述】【题目描述】大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤=Ki≤=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上”可以到4楼,按“下”是不起作用的,因为没有−2楼。那么,从A楼到B楼至少要按几次按钮呢?【输入】共有二行,第

2022-03-25 17:08:31 1099

原创 【信奥赛一本通】1381:城市路(Dijkstra)(详细代码)

1381:城市路Dijkstra1.【题目描述】2.【Dijkstra算法】3.【代码】1.【题目描述】【题目描述】【题目描述】罗老师被邀请参加一个舞会,是在城市n,而罗老师当前所处的城市为1,附近还有很多城市2~n-1,有些城市之间没有直接相连的路,有些城市之间有直接相连的路,这些路都是双向的,当然也可能有多条。现在给出直接相邻城市的路长度,罗老师想知道从城市1到城市n,最短多少距离。【输入】输入n, m,表示n个城市和m条路;接下来m行,每行a b c, 表示城市a与城市b有长度为c的路

2022-03-25 17:07:47 1722

原创 【信奥赛一本通】1360:奇怪的电梯(lift)(详细代码)

@TOC1.【题目描述】【题目描述】大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤=Ki≤=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始。在一楼,按“上”可以到4楼,按“下”是不起作用的,因为没有−2楼。那么,从A楼到B楼至少要按几次按钮呢?【输入】共有二行,第一行为三个用空格隔开的正整数,表示N,A,B(1≤N≤200

2022-03-20 16:46:19 599

原创 【信奥赛一本通】1359:围成面积(详细代码)

【图论算法】1359:围成面积1.【题目描述】2.【代码】1.【题目描述】【题目描述】编程计算由“”号围成的下列图形的面积。面积计算方法是统计号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示,在10×10的二维数组中,有“*”围住了15个点,因此面积为15。【输入】10×10的图形。【输出】输出面积。【输入样例】0 0 0 0 0 0 0 0 0 00 0 0 0 1 1 1 0 0 00 0 0 0 1 0 0 1 0 00 0 0 0 0 1 0 0 1 00 0 1

2022-03-20 16:44:33 1140

原创 【信奥赛一本通】1335:【例2-4】连通块(详细代码)

【图论算法】1335:【例2-4】连通块1.【题目描述】2.【代码】1.【题目描述】【题目描述】一个n × m的方格图,一些格子被涂成了黑色,在方格图中被标为1,白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域,其中的每个黑色格子能通过四连通的走法(上下左右),只走黑色格子,到达该联通块中的其它黑色格子。【输入】第一行两个整数n,m(1≤n,m≤100),表示一个n × m的方格图。接下来n行,每行m个整数,分别为0或1,表示这个格子是黑色还

2022-03-20 16:42:48 552

原创 【信奥赛一本通】1334:【例2-3】围圈报数(详细代码)

【队列】1334:【例2-3】围圈报数1.【题目描述】2.【代码】1.【题目描述】【题目描述】有n个人依次围成一圈,从第1个人开始报数,数到第m个人出列,然后从出列的下一个人开始报数,数到第m个人又出列,…,如此反复到所有的人全部出列为止。设n个人的编号分别为1,2,…,n,打印出列的顺序。【输入】n和m。【输出】出列的顺序。【输入样例】4 17【输出样例】1 3 4 2【提示】n≤100。2.【代码】#include<bits/stdc++.h>#include

2022-03-20 16:41:06 1067

原创 【信奥赛一本通】1333:【例2-2】Blah数集(详细代码)

【图论算法】1333:【例2-2】Blah数集1.【题目描述】2.【代码】1.【题目描述】【题目描述】大数学家高斯小时候偶然间发现一种有趣的自然数集合Blah,对于以a为基的集合Ba定义如下:(1)a是集合Ba的基,且a是Ba的第一个元素;(2)如果x在集合Ba中,则2x+1和3x+1也都在集合Ba中;(3)没有其他元素在集合Ba中了。现在小高斯想知道如果将集合Ba中元素按照升序排列,第N个元素会是多少?【输入】输入包括很多行,每行输入包括两个数字,集合的基a(1≤a≤50))以及所求元素

2022-03-20 16:35:40 861

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除