2020年天梯赛
passer__jw767
这个作者很懒,什么都没留下…
展开
-
【2020年天梯赛—校内选拔赛】7-16 愤怒的牛
题目农夫约翰建造了一座有n间牛舍的小屋,牛舍排在一条直线上,第i间牛舍在xi的位置,但是约翰的m头牛对小屋很不满意,因此经常互相攻击。约翰为了防止牛之间互相伤害,因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局,而且几头牛放在一个隔间里,它们就要发生争斗。为了不让牛互相伤害。John 决定自己给牛分配隔间,使任意两头牛之间的最小距离尽可能的大,那么,这个最大的最小距离是多少呢?输入格式第一行用空格分隔的两个整数n和m,n,m<原创 2020-11-16 22:05:37 · 145 阅读 · 0 评论 -
【2020年天梯赛—校内选拔赛】7-15 公路村村通
题目现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式输出村村通需要的最低成本。如果输入数据不足以保证畅通,则输出−1,表示需要建设更多公路。输入样例6 151 2 51 3 31 4原创 2020-11-14 21:52:58 · 170 阅读 · 0 评论 -
【2020年天梯赛—校内选拔赛】7-14 战争地图!(邻接矩阵版本)
题目由于叛徒朱子明的出卖,导致独立团在赵家峪的团部驻军在团长李云龙大婚之日几乎全军覆没。突出重围之后,李云龙决定集合所有驻扎在外的部队,使用重型武器意大利炮攻打平安县城!消息从团部穿出之后到达各部驻地后,驻地长官会派出自己的通讯人员通知其他部队。但是一旦该驻地被攻陷,那么该驻地就无法收到命令,同理与该驻地有道路连通的驻地也无法收到命令!现在,李云龙想知道假设一个驻地被攻陷,所有的驻地会被分为几个连通块!为了简化问题,不要求计算每个连通块的具体信息,只要求输出连通块的数量即可!输入格式第一原创 2020-11-13 21:48:04 · 294 阅读 · 0 评论 -
【2020年天梯赛—校内选拔赛】7-13 深入虎穴
题目著名的王牌间谍 007需要执行一次任务,获取敌方的机密情报。已知情报藏在一个地下迷宫里,迷宫只有一个入口,里面有很多条通路,每条路通向一扇门。每一扇门背后或者是一个房间,或者又有很多条路,同样是每条路通向一扇门……他的手里有一张表格,是其他间谍帮他收集到的情报,他们记下了每扇门的编号,以及这扇门背后的每一条通路所到达的门的编号。007发现不存在两条路通向同一扇门。内线告诉他,情报就藏在迷宫的最深处。但是这个迷宫太大了,他需要你的帮助 —— 请编程帮他找出距离入口最远的那扇门。输入格式原创 2020-11-12 21:50:00 · 128 阅读 · 0 评论 -
【2020年天梯赛—校内选拔赛】7-12 冰岛人
题目2018年世界杯,冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有个“松”(son),于是有网友科普如下:冰岛人沿用的是维京人古老的父系姓制,孩子的姓等于父亲的名加后缀,如果是儿子就加 sson,女儿则加 sdottir。因为冰岛人口较少,为避免近亲繁衍,本地人交往前先用个 App 查一下两人祖宗若干代有无联系。本题就请你实现这个 App 的功能。输入格式输出格式对每一个查询,根据结果在一行内显示以下信息:若两人为异性,且五代以内无公共祖先,则输出 Y原创 2020-11-08 17:49:16 · 160 阅读 · 0 评论 -
【2020年天梯赛—校内选拔赛】7-11 功夫传人
题目一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子(或者是吃到了灵丹、挖到了特别的秘笈),会将功夫的威力一下子放大N倍 —— 我们称这种弟子为“得道者”。这里我们来考察某一位祖师爷门下的徒子徒孙家谱:假设家谱中的每个人只有1位师傅(除了祖师爷没有师傅);每位师傅可以带很多徒弟;并且假设辈分严格有序,即祖师爷这门武功的每个第i代传人只能在第i-1代传人中拜1个师傅。我们假设已原创 2020-11-04 20:59:14 · 110 阅读 · 0 评论 -
【2020年天梯赛—校内选拔赛】7-10 人以群分
题目社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。输入格式输入第一行给出一个正整数N(2≤N≤10的5次方)。随后一行给出N个正整数,分别是每个人的活跃度,其间以空格分隔。题目保证这些数字以及它们的和都不会超过231。输出格式按下列格式输出:Outgoing #: N1Introvert原创 2020-10-31 21:38:30 · 195 阅读 · 0 评论 -
【2020年天梯赛—校内选拔赛】7-9 奥运排行榜
题目每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同。比如中国金牌总数列第一的时候,中国媒体就公布“金牌榜”;而美国的奖牌总数第一,于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来咨询的国家按照对其最有利的方式计算它的排名。输入格式输入的第一行给出两个正整数N和M(≤224,因为世界上共有224个国家和地区),分别是参与排名的国家和地区的总个数、以及前来咨询的国家的个数。为原创 2020-10-30 21:14:23 · 529 阅读 · 0 评论 -
【2020年天梯赛—校内选拔赛】7-8 悄悄关注
题目新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。输入格式输入首先在第一行给出某用户的关注列表,格式如下:人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数,每个用户i(i=1, …,N)是被其关注的用户的ID,是长度为4位的由数字和英文字母组成的字符串,各项间以空格分隔。之后给出该用户点赞的信息原创 2020-10-29 21:52:49 · 148 阅读 · 0 评论 -
【2020年天梯赛—校内选拔赛】7-7 银行业务队列简单模拟
题目设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 ——即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。输入格式:输入格式输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。输出格式按业原创 2020-10-28 22:04:20 · 268 阅读 · 0 评论 -
【2020年天梯赛—校内选拔赛】7-6 哈利·波特的考试
题目哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有一本教材,里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场,要考察他把这只动物变成任意一只指定动物的本事。于原创 2020-10-25 21:31:52 · 159 阅读 · 0 评论 -
【2020年天梯赛—校内选拔赛】7-5 连续因子
题目一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。输入格式输出格式首先在第 1 行输出最长连续因子的个数;然后在第 2 行中按 因子1×因子2×……因子k 的格式输出最小的连续因子序列,其中因子按递增顺序输出,1 不算在内。输入样例630输出样例3567代码:#include<stdio.h原创 2020-10-23 21:32:28 · 306 阅读 · 0 评论 -
【2020年天梯赛—校内选拔赛】7-4手机话费
7-4原创 2020-10-21 23:34:51 · 320 阅读 · 0 评论 -
【2020年天梯赛—校内选拔赛】7-3 找完数
题目所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。输入格式输入在一行中给出2个正整数m和n(1<m≤n≤10000),中间以空格分隔。输出格式逐行输出给定范围内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + … + 因子k”,其中完数和因子均按递增顺序给出。若区间内没有完数,则输出“None”。输入样例2 30输出样例6 =原创 2020-10-20 21:11:36 · 508 阅读 · 0 评论 -
【2020年天梯赛—校内选拔赛】7-2打印沙漏
标题本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输出格式首先打印出由给定符号组成的最大的沙漏形状,最后在一行中输出剩下没用掉的符号数。:原创 2020-10-19 21:18:04 · 262 阅读 · 0 评论 -
【2020年天梯赛—校内选拔赛】7-1哥德巴赫最新猜想
题目X遇到一个关于素数的问题需要你这位大牛帮他解决。素数(primenumber)又称质数。一个大于1的自然数,除了1和它本身外,不能整除以其他自然数,换句话说就是该数除了1和它本身以外不再有其他的因数,否则称为合数。哥德巴赫是德国数学家。出生于格奥尼格斯别尔格(现名加里宁城)。曾在英国牛津大学学习。原学法学,由于在欧洲各国访问期间结识了贝努利家族,所以对数学研究产生了兴趣。曾担任中学教师。1725年,到了俄国,同年被选为彼得堡科学院院士。1725年~1740年担任彼得堡科学院会议秘书。1742年,移原创 2020-10-18 18:25:48 · 197 阅读 · 0 评论