首页 > 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$个城市连接。现在要断掉图中的一些边,保证任意两个城市