![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
gplt天梯赛
文章平均质量分 79
倪倪倪倪倪~
这个作者很懒,什么都没留下…
展开
-
朋友 (30分) 解题报告
问题描述】 同学们应该学会多交一些好朋友。朋友关系是相互的,A是B的好朋友,则B也是A 的好朋友。朋友关系是不传递的,A是B的好朋友,B是C的好朋友,但A和C不一定是 好朋友。现在给出某小学部分同学之间的朋友关系,请编程统计朋友最多的人有多少个好 朋友。【输入数据】输入共m+1行。第1行是两个整数n和m,分别表示同学总人数和朋友关系对数。第2行到第m+1行,描述了m原创 2017-03-23 09:05:21 · 3181 阅读 · 5 评论 -
L2-021. 点赞狂魔
L2-021. 点赞狂魔时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签,而你点赞的博文的类型,也间接刻画了原创 2017-04-16 18:19:06 · 1971 阅读 · 0 评论 -
L3-013. 非常弹的球
L3-013. 非常弹的球时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者俞勇(上海交通大学)刚上高一的森森为了学好物理,买了一个“非常弹”的球。虽然说是非常弹的球,其实也就是一般的弹力球而已。森森玩了一原创 2017-04-16 18:21:52 · 358 阅读 · 0 评论 -
L2-024. 部落
L2-024. 部落时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个原创 2017-04-17 21:04:19 · 1455 阅读 · 0 评论 -
L2-020. 功夫传人
L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱……原创 2017-04-18 18:29:22 · 382 阅读 · 0 评论 -
电话聊天狂人(25 分)
电话聊天狂人(25 分)给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。输入格式:输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。输出格式:在一行中给出聊天狂人的手机号码及其通话次数,其间以空格分隔。如果这样的人不唯一,则输出狂人中最小的号码及其通话次数,并且附加给出并列...原创 2018-03-13 11:02:14 · 1028 阅读 · 0 评论 -
L1-049. 天梯赛座位分配
天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始,各校的第 1 位队员顺次入座,然后是各校的第 2 位队员…… 以此类推。如果最后只剩下 1 所学校的...原创 2018-04-03 20:45:06 · 211 阅读 · 0 评论 -
L2-025. 分而治之
分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。输入格式:输入在第一行给出两个正整数 N 和 M(均不超过10 000),分别为敌方城市个数(于是默认城市从 1 到 N 编号)和连接两城市的通路条数。随后 M 行,每行给出一条通路所连接的两个城市...原创 2018-04-03 21:10:33 · 831 阅读 · 0 评论 -
L2-026. 小字辈
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。输入格式:输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编号为 -1。一行中的数字间以空格分隔。输出格式:首先输出最小的辈分(老祖宗的辈分为 1,以下逐级递增)。...原创 2018-04-04 09:40:12 · 1219 阅读 · 0 评论 -
L2-028. 秀恩爱分得快
古人云:秀恩爱,分得快。互联网上每天都有大量人发布大量照片,我们通过分析这些照片,可以分析人与人之间的亲密度。如果一张照片上出现了 K 个人,这些人两两间的亲密度就被定义为 1/K。任意两个人如果同时出现在若干张照片里,他们之间的亲密度就是所有这些同框照片对应的亲密度之和。下面给定一批照片,请你分析一对给定的情侣,看看他们分别有没有亲密度更高的异性朋友?输入格式:输入在第一行给出 2 个正整数:N...原创 2018-04-04 20:45:05 · 5354 阅读 · 1 评论 -
L1-048. 矩阵A乘以B
L1-048. 矩阵A乘以B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个矩阵A和B,要求你计算它们的乘积矩阵AB。需要注意的是,只有规模匹配的矩阵才可以相乘。即若A有Ra行、Ca列,B有R原创 2017-04-16 18:17:48 · 4245 阅读 · 0 评论 -
L1-047. 装睡
L1-047. 装睡时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越你永远叫不醒一个装睡的人 —— 但是通过分析一个人的呼吸频率和脉搏,你可以发现谁在装睡!医生告诉我们,正常人睡眠时的呼吸频率是每分钟原创 2017-04-16 18:16:42 · 1231 阅读 · 0 评论 -
L1-046. 整除光棍
L1-046. 整除光棍时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者翁恺这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不原创 2017-04-16 18:15:15 · 6445 阅读 · 1 评论 -
L3-013. 非常弹的球
L3-013. 非常弹的球刚上高一的森森为了学好物理,买了一个“非常弹”的球。虽然说是非常弹的球,其实也就是一般的弹力球而已。森森玩了一会儿弹力球后突然想到,假如他在地上用力弹球,球最远能弹到多远去呢?他不太会,你能帮他解决吗?当然为了刚学习物理的森森,我们对环境做一些简化:假设森森是一个质点,以森森为原点设立坐标轴,则森森位于(0, 0)点。小球质量为w/100 千克原创 2017-03-27 20:02:30 · 342 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-002. 链表去重 解题报告
L2-002. 链表去重给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第一个结点可以被保留。同时,所有被删除的结点必须被保存在另外一个链表中。例如:另L为21→-15→-15→-7→15,则你必须输出去重后的链表21→-15→-7、以及被删除的链表-15→15。输入格式: 输入第一行包含链表第一个结点的原创 2017-03-20 20:33:32 · 649 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-016. 愿天下有情人都是失散多年的兄妹 解题报告
L2-016. 愿天下有情人都是失散多年的兄妹呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2 4),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID其中原创 2017-03-21 11:34:01 · 482 阅读 · 1 评论 -
团体程序设计天梯赛-练习集 L2-007. 家庭房产 解题报告
L2-007. 家庭房产给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(编号 父 母 k 孩子1 ... 孩子k 房产套数 总面积其中 编号 是每个人独有的一个4位数的编号;父 和 母 分别是该编号对应的这个人的父母的编号(如果已经过世,则显示-1);k(0孩子i是其子女的原创 2017-03-22 11:28:09 · 563 阅读 · 0 评论 -
团体程序设计天梯赛-练习集 L2-014. 列车调度 解题报告
L2-014. 列车调度火车站的列车调度铁轨的结构如下图所示。Figure两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少原创 2017-03-23 16:56:56 · 373 阅读 · 0 评论 -
L2-019. 悄悄关注
L2-019. 悄悄关注时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现原创 2017-04-16 18:26:19 · 356 阅读 · 0 评论 -
L1-041. 寻找250
L1-041. 寻找250时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对方不想和你说话,并向你扔了一串数…… 而你必须从这一串数字中找到“250”这个高大上的感人数字。输入格式:原创 2017-04-16 18:08:23 · 17285 阅读 · 5 评论 -
L1-042. 日期格式化
L1-042. 日期格式化时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越世界上不同国家有不同的写日期的习惯。比如美国人习惯写成“月-日-年”,而中国人习惯写成“年-月-日”。下面请你写个程序,自动把原创 2017-04-16 18:10:56 · 5482 阅读 · 0 评论 -
L1-044. 稳赢
L1-044. 稳赢时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个稳赢不输的程序,根据对方的出招,原创 2017-04-16 18:13:58 · 2710 阅读 · 3 评论 -
团体程序设计天梯赛-练习集 L1-009. N个数求和 解题报告
题目链接https://www.patest.cn/contests/gplt/L1-009L1-009. N个数求和本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(输出格式:输出上述数字和的最简形式 —— 即将结果写成原创 2017-03-20 10:32:25 · 538 阅读 · 0 评论