首页 > TAG信息列表 > 战舰

1039 银河英雄传说 并查集实现蜘蛛卡牌 有bug

 链接:https://ac.nowcoder.com/acm/contest/26077/1039来源:牛客网 题目描述     公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。     宇宙历七九九年,银河系的两大军

倍数问题 (倍数-》余数 // 思路的转换问题)(蓝桥杯)

试题 历届真题 三体攻击【第九届】【省赛】【A组】 资源限制 内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述   三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的

第九届蓝桥杯省赛C++A组 三体攻击

【题目描述】 三体人将对地球发起攻击。为了抵御攻击,地球人派出了 A × B × C 艘战舰,在太空中排成一个 A 层 B 行 C 列的立方体。其中,第 i 层第 j 行第 k 列的战舰(记为战舰 (i, j, k))的生命值为 d(i, j, k)。 三体人将会对地球发起 m 轮“立方体攻击”,每次攻击会对一个小立方体

leetcode 419甲板上的战舰

leetcode 扫描一遍 如果左边或者上边有X则不加,反之则加,注意边界判断 class Solution { public: int countBattleships(vector<vector<char>>& board) { int num = 0; for(int i = 0; i < board.size(); ++i) { for(int j = 0; j < b

太阳之子的力扣之路 12.18

419. 甲板上的战舰 给你一个大小为 m x n 的矩阵 board 表示甲板,其中,每个单元格可以是一艘战舰 ‘X’ 或者是一个空位 ‘.’ ,返回在甲板 board 上放置的 战舰 的数量。 战舰 只能水平或者垂直放置在 board 上。换句话说,战舰只能按 1 x k(1 行,k 列)或 k x 1(k 行,1 列)的形状建造,其

2021-12-18每日一题练习

419. 甲板上的战舰 给你一个大小为 m x n 的矩阵 board 表示甲板,其中,每个单元格可以是一艘战舰 'X' 或者是一个空位 '.' ,返回在甲板 board 上放置的 战舰 的数量。 战舰 只能水平或者垂直放置在 board 上。换句话说,战舰只能按 1 x k(1 行,k 列)或 k x 1(k 行

每日一题:419. 甲板上的战舰

解题思路 类似于岛屿数量问题,只需要在图中找出练成一片的X即可 代码 class Solution { int[][] dir = {{-1,0},{1,0},{0,-1},{0,1}}; public int countBattleships(char[][] board) { int res = 0; for (int i=0;i<board.length;i++){

深度优先搜索简单算法题

给你一个大小为 m x n 的矩阵 board 表示甲板,其中,每个单元格可以是一艘战舰 'X' 或者是一个空位 '.' ,返回能在甲板 board 上放置的 战舰 的数量。 战舰 只能水平或者垂直放置在 board 上。换句话说,战舰只能按 1 x k(1 行,k 列)或 k x 1(k 行,1 列)的形状建造,其中 k 可以是任意大小。两

银河英雄传说

有一个划分为 NN 列的星际战场,各列依次编号为 1,2,…,N1,2,…,N。 有 NN 艘战舰,也依次编号为 1,2,…,N1,2,…,N,其中第 ii 号战舰处于第 ii 列。 有 TT 条指令,每条指令格式为以下两种之一: M i j,表示让第 ii 号战舰所在列的全部战舰保持原有顺序,接在第 jj 号战舰所

3.30_419.数组_二维数组及滚动数组_甲板上的战舰(middle)

给定一个二维的甲板, 请计算其中有多少艘战舰。 战舰用 'X’表示,空位用 '.'表示。 你需要遵守以下规则: 给你一个有效的甲板,仅由战舰或者空位组成。 战舰只能水平或者垂直放置。换句话说,战舰只能由 1xN (1 行, N 列)组成,或者 Nx1 (N 行, 1 列)组成,其中N可以是任意大小。 两艘

对《工艺战舰》简单外挂的部分探究(一)

首先 本人才疏学浅,代码有问题的地方太多了。实际上整个代码只是简单做一个堪用的东西而已。 第二 不要问为什么做外挂,只是一时兴起罢了。由于这个游戏肝度越来越高,所以使用外挂成为了非常有必要的一个手段。 第三 工艺战舰拆包里的第一个CS文件: “嘿,破解者,你看到了我,所以我也

Leetcode刷题 2021.01.24

Leetcode刷题 2021.01.24 Leetcode674 最长连续递增序列Leetcode419 甲板上的战舰Leetcode1014 最佳观光组合 Leetcode674 最长连续递增序列 给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。 连续递增的子序列 可以由两个下标 l 和 r(l < r)确

【SSL】1225银河英雄传说

【SSL】1225银河英雄传说 Time Limit:1000MS Memory Limit:65536K Description 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压

Luogu1196 银河英雄传说 + Python函数的定义与调用(C++/Python 双语言实现)

原题链接:https://www.luogu.com.cn/problem/P1196 银河英雄传说 题目背景 公元 5801 5801 5801 年,地球居民迁至金牛座 α

[NOI2002]银河英雄传说

题目背景 公元 580158015801 年,地球居民迁至金牛座 α\alphaα 第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历 799799799 年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气

[LuoguP1196]银河英雄传说

题目描述 公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威利

【luoguP1196】 [NOI2002]银河英雄传说--边带权并查集 ,

题目描述 公元五八○一年,地球居民迁至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨威

Luogu P1196 [NOI2002]银河英雄传说

带权并查集 对于每一列记录id[i]表示第i号战舰的序号,sum[i]表示第i号战舰所在列的战舰个数 对于每一个合并操作,无法对每一个所在当前列的战舰信息进行更新 所以只对队头战舰的信息进行修改,用类似线段树中懒标记的方法 当要对这一艘战舰进行访问时,对其信息进行修改 注意,在并查集中先

【题解 && 海量集训 && 并查集】 银河英雄传说

题目传送门 题目描述: 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山

Lintcode 986. 2D战舰

荒废好久了,临近毕业都没什么时间更新博客,希望入职以后能更多的关注自身技术的提升。先刷点算法题吧~ 描述 给一个 2D 板, 计数上面有多少战舰. 战舰用 'X' 表示,空地用 '.' 表示。你可以假设有一下规则: 你会得到一个有效的板,上面只有战舰跟空地。 战舰只能横着或者竖着放。