小岛

首页 > TAG信息列表 > 小岛

雷达设备（贪心：区间问题）

文章目录 QuestionIdeasCode Question 假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。每个小岛都位于海洋一侧的某个点上。雷达装置均位于海岸线上，且雷达的监测范围为 d，当小岛与某雷达的距离不超过 d 时，该小岛可以被雷达覆盖。我们使用笛卡尔坐标系

国王的烦恼

code #include<iostream> #include<cstring> #include<algorithm> using namespace std; int n,m,ans,num; struct land{ int x,y,t; }; land island[100005]; int f[100005];//Disjoint-sset array int last_time; void Init(){ for(int i=0;i<n;++

雷达设备贪心区间经典问题

假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。每个小岛都位于海洋一侧的某个点上。雷达装置均位于海岸线上，且雷达的监测范围为 d，当小岛与某雷达的距离不超过 d 时，该小岛可以被雷达覆盖。我们使用笛卡尔坐标系，定义海岸线为 x 轴，海的一侧在 x 轴上方，陆地

网络学习：Http、Socket与Websocket之间的区别

Http、Socket与Websocket之间的区别一、网络的七层模型与四层模型在弄清楚 http、socket与 websocket 三者之间的关系之前，先来了解一下网络ISO/OSI七层模型和网络TCP/IP四层模型，七层模型分别为物理层、数据链路层、网络层、传输层、会话层、表示层以及应用层，四层模型分别

AcWing打卡-2014-岛

2014. 岛题目描述: 每当下雨时，农夫约翰的田地总是被洪水淹没。由于田地不是完全水平的，所以一些地方充满水后，留下了许多被水隔开的“岛”。约翰的田地被描述为由 \(N\) 个连续高度值 \(H_1,…,H_N\) 指定的一维场景。假设该场景被无限高的围墙包围着，请考虑暴雨期间发生的情况：

蓝桥杯--贪心2 AcWing 112. 雷达设备

AcWing 112. 雷达设备假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。每个小岛都位于海洋一侧的某个点上。雷达装置均位于海岸线上，且雷达的监测范围为 d，当小岛与某雷达的距离不超过 d 时，该小岛可以被雷达覆盖。我们使用笛卡尔坐标系，定义海岸线为 x 轴，

蓝桥杯 PREV-22 国王的烦恼（并查集）

蓝桥杯 PREV-22 国王的烦恼试题历届试题国王的烦恼资源限制时间限制：1.0s 内存限制：256.0MB 问题描述　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使

算法练习帖--54--岛屿数量(Java)

岛屿数量(DFS、BFS、并查集) 一、题目简介给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。（题目来源：力扣（LeetCode））

女装、退学、离职谷歌，他活成了别人不敢想的样子

https://mp.weixin.qq.com/s/o_ZOiqq26mCTGE1b5UEHpg By 超神经内容一览：总有一些特立独行的人，践行着大多数人不愿尝试的事情。今天采访的这位嘉宾，是圈内知名的天才型程序员，小岛。他拥有着独特的性格和个人经历，但作为一个热爱代码的极客，他一直在接受着有挑战的事情，并逐渐走出了一

K - 畅通工程再续

K - 畅通工程再续相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定

寒假Day8：

HDU1875-畅通工程再续题面：相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充

畅通工程再续——最小生成树

题目链接题意：现在决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小岛之间有路通即可。其中桥的价格为 100元/米。题解：裸最小生成树板子求出两个小岛之间的距离，ans更新的时候需要判断两个小

小岛周长

描述给定一张用二维数组表示的网格地图，其中1表示陆地单元格，0表示水域单元格。网格地图中的单元格视为水平/垂直相连（斜向不相连）。这个网格地图四周完全被水域包围着，并且其中有且仅有一个岛（定义为一块或多块相连的陆地单元格）。这个岛不包含湖（定义为不和外围水域相连的水域单

最小生成树-hdu1875畅通工程再续

相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间

蓝桥杯国王的烦恼(并查集)

问题描述　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的

[蓝桥杯]PREV-22.历届试题_国王的烦恼

问题描述　　C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。　　如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座

随手练——LintCode 433 - 小岛数量

LintCode 433: https://www.lintcode.com/problem/number-of-islands/description LintCode 434: https://www.lintcode.com/problem/number-of-islands-ii/description（问法变了一下，思想还是一样的。）解题思想：“感染“，从头开始遍历，碰到1，res++，开始感染，把所有相邻的1全部变成0，遍历

HDU 5279 YJC plays Minecraft (分治NTT优化DP)

题目传送门题目大意：有$n$个小岛，每个小岛上有$a_{i}$个城市，同一个小岛上的城市互相连接形成一个完全图，第$i$个小岛的第$a_{i}$个城市和第$i+1$个小岛的第$1$个城市连接，特别地，第$n$个小岛的第$a_{n}$个城市和第$1$个小岛的第$1$个城市连接。现在要断掉图中的一些边，保证任意两个城市