天梯赛习题 L2-024. 部落 (并查集) (set去重)

L2-024. 部落时间限制120 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在一个社区里,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检...

2018-02-28 00:06:26

阅读数:71

评论数:0

天梯赛习题 L2-013. 红色警报 (并查集) (dfs)

L2-013. 红色警报时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序,当失去一个城市导致国家被分裂为多个无法连通的区域时,就发出红色警报。注意:若该国本来就不完全连通,是分裂的k...

2018-02-27 19:18:37

阅读数:51

评论数:0

天梯赛练习题 L2-010. 排座位 (并查集)

L2-010. 排座位时间限制150 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被...

2018-02-27 17:25:18

阅读数:58

评论数:0

天梯赛练习题 L2-007. 家庭房产 (并查集)

L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行给出一个正整数N(<=1000),随后N...

2018-02-27 16:38:49

阅读数:46

评论数:0

2018年全国多校算法寒假训练营练习比赛(第五场)集合问题

链接:https://www.nowcoder.com/acm/contest/77/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld题目描述 给你a,b和n个数p[i],问你如何分配这...

2018-02-26 02:19:38

阅读数:102

评论数:0

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