首页 > 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' 表示，空地用 '.' 表示。你可以假设有一下规则： 你会得到一个有效的板，上面只有战舰跟空地。 战舰只能横着或者竖着放。