黑色吊椅的博客

助力算法竞赛

专栏导读——图

网状结构(图)及其应用 【学习要点及目的】 掌握图的基本概念及基本术语。 掌握邻接矩阵。 熟练掌握图的深度优先遍历DFS、广度(宽度)优先遍历BFS算法。 了解和掌握图的常用算法,包括最短路径、最小生成树、拓扑排序及关键路径等。 能利用图的常用算法,解决实际问题。 各类大学生竞赛中常见...

2019-02-01 14:42:22

阅读数 157

评论数 0

人间真实:程序员的 60 个崩溃瞬间!

画面过于真实,举报了! ——转自 CSDN资讯   本文经授权转自程序员最幽默(ID:humor1024) @程序员,你是否曾经历过这些令你分分钟崩溃或啼笑皆非的绝望瞬间?前方高能预警,这不是演习! 1. 公司实习生找 Bug 2. 在调试时,将断点设置在错误的位置 ...

2019-02-13 10:40:30

阅读数 47

评论数 0

图的最小生成树——例题

最优布线问题 题目描述 Description 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路,他想把这条线路共享给其他农场。为了使花费最少,他想铺设最短的光纤去连接所有的农场。 你将...

2019-02-12 23:55:26

阅读数 200

评论数 0

图的最短路径——Floyd例题

产生数 题目描述 Description   给出一个整数 n(n<10^30) 和 k 个变换规则(k<=15)。   规则:    一位数可变换成另一个一位数:    规则的右部不能为零。   例如:n=234。有规则(k=2):     2-&...

2019-02-12 22:52:31

阅读数 39

评论数 0

L1-056 猜数字 (20 分)

L1-056 猜数字 (20 分) 一群人坐在一起,每人猜一个 100 以内的数,谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。 输入格式: 输入在第一行给出一个正整数N(≤10​4​​)。随后 N 行,每行给出一个玩家的名字(由不超过8个英文字母组成的字符串)和其猜的正整...

2019-02-11 23:57:38

阅读数 38

评论数 0

专栏导读——树

层次结构(树)及其应用 广义表已经从线性结构拓展到层次结构。层次结构在实际生活中有着广泛的运用。比如董事长和雇员之间的关系,领导与被领导之间的关系等。这种结构都有一个共同的特点是反映一对多的关系。在计算机中将数据之间的这种关系称为层次结构或树的关系。 【学习要点及目的】 理解树的定义,基本性...

2019-02-11 13:31:06

阅读数 40

评论数 0

L1-055 谁是赢家 (10 分)

L1-055 谁是赢家 (10 分) 某电视台的娱乐节目有个表演评审环节,每次安排两位艺人表演,他们的胜负由观众投票和 3 名评委投票两部分共同决定。规则为:如果一位艺人的观众票数高,且得到至少 1 名评委的认可,该艺人就胜出;或艺人的观众票数低,但得到全部评委的认可,也可以胜出。节目保证投票的...

2019-02-09 17:55:35

阅读数 150

评论数 0

L1-054 福到了 (15 分)

L1-054 福到了 (15 分) “福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N ×N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。 输入格式: 输入在第一行中给出倒...

2019-02-09 17:54:05

阅读数 136

评论数 0

L1-053 电子汪 (10 分)

L1-053 电子汪 (10 分) 据说汪星人的智商能达到人类 4 岁儿童的水平,更有些聪明汪会做加法计算。比如你在地上放两堆小球,分别有 1 只球和 2 只球,聪明汪就会用“汪!汪!汪!”表示 1 加 2 的结果是 3。 本题要求你为电子宠物汪做一个模拟程序,根据电子眼识别出的两堆小球的个数...

2019-02-09 17:53:01

阅读数 180

评论数 0

L1-052 2018我们要赢 (5 分)

L1-052 2018我们要赢 (5 分) 2018年天梯赛的注册邀请码是“2018wmyy”,意思就是“2018我们要赢”。本题就请你用汉语拼音输出这句话。 输入格式: 本题没有输入。 输出格式: 在第一行中输出:“2018”;第二行中输出:“wo3 men2 yao4 ying2 !...

2019-02-09 17:51:46

阅读数 83

评论数 0

L1-051 打折 (5 分)

L1-051 打折 (5 分) 去商场淘打折商品时,计算打折以后的价钱是件颇费脑子的事情。例如原价 ¥988,标明打 7 折,则折扣价应该是 ¥988 x 70% = ¥691.60。本题就请你写个程序替客户计算折扣价。 输入格式: 输入在一行中给出商品的原价(不超过1万元的正整数)和折扣(...

2019-02-09 17:50:39

阅读数 91

评论数 0

L1-050 倒数第N个字符串 (15 分)

L1-050 倒数第N个字符串 (15 分) 给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., a...

2019-02-08 15:00:33

阅读数 80

评论数 0

L1-049 天梯赛座位分配 (20 分)

L1-049 天梯赛座位分配 (20 分) 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选...

2019-02-08 14:59:18

阅读数 66

评论数 0

L1-048 矩阵A乘以B (15 分)

L1-048 矩阵A乘以B (15 分) 给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有R​a​​行、C​a​​列,B有R​b​​行、C​b​​列,则只有C​a​​与R​b​​相等时,两个矩阵才能相乘。 输入格式: 输入先后给出两个矩阵...

2019-02-08 14:58:10

阅读数 123

评论数 0

L1-047 装睡 (10 分)

L1-047 装睡 (10 分) 你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟15-20次,脉搏是每分钟50-70次。下面给定一系列人的呼吸频率与脉搏,请你找出他们中间有可能在装睡的人,即至少一项指标不在正常...

2019-02-08 14:56:50

阅读数 136

评论数 0

L1-046 整除光棍 (20 分)

L1-046 整除光棍 (20 分) 这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,...

2019-02-08 14:55:37

阅读数 88

评论数 0

L1-045 宇宙无敌大招呼 (5 分)

L1-045 宇宙无敌大招呼 (5 分) 据说所有程序员学习的第一个程序都是在屏幕上输出一句“Hello World”,跟这个世界打个招呼。作为天梯赛中的程序员,你写的程序得高级一点,要能跟任意指定的星球打招呼。 输入格式: 输入在第一行给出一个星球的名字S,是一个由不超过7个英文字母组成的...

2019-02-07 23:28:44

阅读数 121

评论数 0

L1-044 稳赢 (15 分)

L1-044 稳赢 (15 分) 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示: 现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方输得太惨,你需要每隔K次就让一个平局。 输入格式: 输入首先在第一行给出正整数K(≤10),即平...

2019-02-07 23:27:44

阅读数 127

评论数 0

L1-043 阅览室 (20 分)

L1-043 阅览室 (20 分) 天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借...

2019-02-07 23:26:49

阅读数 25

评论数 0

L1-042 日期格式化 (5 分)

L1-042 日期格式化 (5 分) 世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把读入的美国格式的日期改写成中国习惯的日期。 输入格式: 输入在一行中按照“mm-dd-yyyy”的格式给出月、日、年。题目保证给...

2019-02-07 23:25:57

阅读数 127

评论数 0

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