算法基础
Smile_Joe
这个作者很懒,什么都没留下…
展开
-
并查集练习-校oj 1276刷爆朋友圈
刷爆朋友圈 Time Limit:1000MS Memory Limit:65536K Total Submit:311 Accepted:83 Description 朋友圈是微信的大杀器之一,发朋友圈的消息可以快速在朋友之间分享。微信还提供一种转发功能,可以将在朋友圈看到的消息分享到自己的朋友圈。这可以实现消息的病毒式快速传播。 已知有N个人,他...原创 2019-12-22 20:44:13 · 347 阅读 · 0 评论 -
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 阅读 · 0 评论 -
校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 阅读 · 0 评论 -
校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 阅读 · 0 评论 -
油田问题--detecting underground oil deposits
Description GeoSurvComp地质调查公司负责探测地下石油储藏。 GeoSurvComp现在在一块矩形区域探测石油,并把这个大区域分成了很多小块。他们通过专业设备,来分析每个小块中是否蕴藏石油。如果这些蕴藏石油 的小方格相邻,那么他们被认为是同一油藏的一部分。在这块矩形区域,可能有很多油藏。你的任务是确定有多少不同的油藏。 Input 输入可能有多个矩形区域(即可能有多组测试...原创 2019-12-16 21:46:41 · 352 阅读 · 0 评论 -
C++ STL-vector容器(动态数组) 算法基础
简介: vector是将元素置于一个动态数组中进行管理的容器 vector可以随机存取元素,支持索引值直接存取,用[]或者at()方法 vector下尾部添加或者删除元素非常快,但在中间或头部插入或者删除元素比较耗时 头文件: #include<vector> vector基本操作: vector<int> v; v.push_back(1); // 从尾部插入元素 i...转载 2019-09-05 09:56:28 · 235 阅读 · 0 评论