- 博客(5)
- 收藏
- 关注
原创 并查集练习-校oj 1276刷爆朋友圈
刷爆朋友圈 Time Limit:1000MS Memory Limit:65536K Total Submit:311 Accepted:83 Description 朋友圈是微信的大杀器之一,发朋友圈的消息可以快速在朋友之间分享。微信还提供一种转发功能,可以将在朋友圈看到的消息分享到自己的朋友圈。这可以实现消息的病毒式快速传播。 已知有N个人,他...
2019-12-22 20:44:13 348
原创 1526朋友圈问题--并查集练习
题目描述: 假如已知有n个人和m对好友关系(存于数字r)。如果两个人是直接或间接的好友(好友的好友的好友...),则认为他们属于同一个朋友圈,请写程序求出这n个人里一共有多少个朋友圈。 假如:n = 5 , m = 3 , r = {{1 , 2} , {2 , 3} , {4 , 5}},表示有5个人,1和2是好友,2和3是好友,4和5是好友,则1、2、3属于一个朋友圈,4、5属于另一个朋友圈,...
2019-12-22 20:40:10 425
原创 校oj-1019 第三届程序设计大赛 汽车加油
第三届程序设计大赛 汽车加油 Time Limit:1000MS Memory Limit:65536K Total Submit:1510 Accepted:540 Description 一辆汽车加满油后可行驶N公里。旅途中有若干个加油站。设计一个有效算法,指出应在哪些加油站停靠加油,使沿途加油次数最少。 Input 第一行有2 个正整数N和K(1 <= N <= 10...
2019-12-21 16:47:13 235
原创 校oj1376-划分办公室区域
划分办公区域 Time Limit:1000MS Memory Limit:65536K Total Submit:469 Accepted:150 Description 有n块连续的办公区域,每块办公区域能容纳的人数分别为a1,a2,a3,a4...an,现在boss下令,要求把这些办公区域重新划分为k块,且每块办公区域能容纳的数量相同。 已知将一块办公区域拆分成两块办公区域或者把两...
2019-12-21 15:21:29 536
原创 油田问题--detecting underground oil deposits
Description GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块。他们通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油 的小方格相邻,那么他们被认为是同一油藏的一部分。在这块矩形区域,可能有很多油藏。你的任务是确定有多少不同的油藏。 Input 输入可能有多个矩形区域(即可能有多组测试...
2019-12-16 21:46:41 352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人