- 博客(5)
- 收藏
- 关注
RSS订阅原创 并查集练习-校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
424
原创 校oj-1019 第三届程序设计大赛 汽车加油
第三届程序设计大赛 汽车加油Time Limit:1000MS Memory Limit:65536KTotal Submit:1510 Accepted:540Description一辆汽车加满油后可行驶N公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。Input第一行有2 个正整数N和K(1 <= N <= 10...
2019-12-21 16:47:13
235
原创 校oj1376-划分办公室区域
划分办公区域Time Limit:1000MS Memory Limit:65536KTotal Submit:469 Accepted:150Description有n块连续的办公区域，每块办公区域能容纳的人数分别为a1,a2,a3,a4...an，现在boss下令，要求把这些办公区域重新划分为k块，且每块办公区域能容纳的数量相同。已知将一块办公区域拆分成两块办公区域或者把两...
2019-12-21 15:21:29
536
原创 油田问题--detecting underground oil deposits
DescriptionGeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油，并把这个大区域分成了很多小块。他们通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油 的小方格相邻，那么他们被认为是同一油藏的一部分。在这块矩形区域，可能有很多油藏。你的任务是确定有多少不同的油藏。Input输入可能有多个矩形区域（即可能有多组测试...
2019-12-16 21:46:41
352
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人