![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
GDUT排位赛4
qq_43490894
这个作者很懒,什么都没留下…
展开
-
喊山(bfs)
https://pintia.cn/problem-sets/1101463301088948224/problems/1101463872189575168 一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头,本题请你找出这个信号最远能传达到的地方。 输入格式: 输入第一行给出3个正整数n、m和k,其中n(≤10000)...原创 2019-03-04 11:17:07 · 279 阅读 · 0 评论 -
小字辈(bfs)
https://pintia.cn/problem-sets/1101463301088948224/problems/1101463872214740992 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编...原创 2019-03-04 11:25:31 · 342 阅读 · 0 评论 -
阅览室(模拟)
https://pintia.cn/problem-sets/1101463301088948224/problems/1101463872202158080 天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的...原创 2019-03-04 11:39:46 · 210 阅读 · 0 评论 -
分而治之
https://pintia.cn/problem-sets/1101463301088948224/problems/1101463872210546688 分而治之,各个击破是兵家常用的策略之一。在战争中,我们希望首先攻下敌方的部分城市,使其剩余的城市变成孤立无援,然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序,判断每个方案的可行性。 输入格式: 输入在第一行给出两...原创 2019-03-04 11:46:20 · 125 阅读 · 0 评论