02 2020 档案
摘要：https://leetcode.cn/problems/number-of-islands/ var n,m int func numIslands(grid [][]byte) int { n=len(grid);m=len(grid[0]) cnt:=0 for i:=range grid{/
阅读全文
摘要：题目描述 小h前往美国参加了蓝桥杯国际赛。小h的女朋友发现小h上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。 小h对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有12小时时差，故飞机总共需要14小时的飞行时间。 不久后小
阅读全文
摘要：题目描述 到x星球旅行的游客都被发给一个整数，作为游客编号。 x星的国王有个怪癖，他只喜欢数字3,5和7。 国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。 前10个幸运数字是：3 5 7 9 15 21 25 27 35 45，因而第11个幸运数字是：49 小明领到了一个幸运数
阅读全文
摘要：题目描述 如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 68
阅读全文
摘要：题目描述 X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。 X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。 如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。 *WWWBBB 其中，W字母表示白色青蛙，B表示黑色青蛙，*表示空杯子。 X星的青蛙很有些癖好，
阅读全文
摘要：题目描述 某星系深处发现了文明遗迹。他们的计数也是用十进制。 他们的文明也有日历。日历只有天数，没有年、月的概念。 有趣的是，他们也使用了类似“星期”的概念，只不过他们的一个星期包含了9天，为了方便，这里分别记为: A,B,C....H,I 从一些资料上看到， 他们的23日是星期E 他们的190日是
阅读全文
摘要：题目描述 A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。 下图就是一种排法这样的排法可能会有很多。 如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？ 输出 输出一个整数表示答案 答案：144 注意可以镜像和翻转 #include<io
阅读全文
摘要：题目描述 观察如下的算式：9213 x 85674 = 789314562 左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。 而乘积恰好也是用到了1~9的所有数字，并且每个1次。 请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？ 注意： 1. 总数目包含题目给出的那个示
阅读全文
摘要：题目描述 小的时候，你玩过纸牌游戏吗？有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。 其规则简述如下：假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下： A方：[K, 8, X, K, A, 2, A, 9, 5, A] B方：[2, 7, K, 5, J, 5,
阅读全文
摘要：题目描述 小明最近在教邻居家的小朋友小学奥数，而最近正好讲述到了三阶幻方这个部分。 三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中，使得每一行、每一列和每一条对角线的和都是相同的。 三阶幻方又被称作九宫格，在小学奥数里有一句非常有名的口诀： “二四为肩，六八为足，左三右七，戴九履一，五居其中
阅读全文
摘要：题目描述 Excel单元格的地址表示很有趣，它使用字母来表示列号。 比如，A表示第1列，B表示第2列，Z表示第26列，AA表示第27列，AB表示第28列，BA表示第53列，.... 当然Excel的最大列号是有限度的，所以转换起来不难。 如果我们想把这种表示法一般化，可以把很大的数字转换为很长的字母
阅读全文
摘要：题目描述 为丰富同学们的业余文化生活，某高校学生会创办了3个兴趣小组(以下称A组，B组，C组)。 每个小组的学生名单分别在【A.txt】,【B.txt】和【C.txt】中。 每个文件中存储的是学生的学号。 由于工作需要，我们现在想知道： 既参加了A组，又参加了B组，但是没有参加C组的同学一共有多少人
阅读全文
摘要：题目描述 给定一个长度为N的数列，A1, A2, ... AN。 如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？ 输入 第一行包含两个整数N和K。(1 <= N, K <= 10
阅读全文
摘要：题目描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。 小明知道这些日期都在1960年1月1日至2059年12月31日。 令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。 更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期
阅读全文
摘要：题目描述 2,3,5,7,11,13,....是素数序列。 类似：7,37,67,97,127,157 这样全由素数组成的等差数列，叫等差素数数列。 上边的数列公差为30，长度为6。 2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！ 有这一理论为基础
阅读全文
摘要：题目描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 例如
阅读全文
摘要：题目描述 小明几乎每天早晨都会在一家包子铺吃早餐。这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子 每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会选出若干笼包子来，使得这若干笼中恰好一共有X个包子。 比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买1
阅读全文
摘要：题目描述 考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6 输入 输入一个由x()|组成的正则表达式。输入长度不超过100，保证合法。
阅读全文
摘要：题目描述 6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图就是可行的分割法。 试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。 输出 输出一个整数表示答案 题解： 观察可以知道，分界线上的点在图案上是关于点（3，3）对称的，所以从这
阅读全文
摘要：题目描述 如图所示： 有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。 我们把这些蚱蜢顺时针编号为 1~8。每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。 请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8
阅读全文
摘要：题目描述 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。他
阅读全文
摘要：题目描述 小明被绑架到X星球的巫师W那里。其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7) 他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。 小明的配法是：{(8,7),(5,6),(3,4),(2,1)}。巫师凝视片刻，突然说这个配法太棒了
阅读全文
摘要：题目描述 你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子 + + + + | A | * | * | + + + + | B | | * | + + + + 在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空着的。 你可以把一张牌移动到相邻的空
阅读全文
摘要：题目描述 有N个瓶子，编号 1 ~ N，放在架子上。 比如有5个瓶子：2 1 3 5 4，要求每次拿起2个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为：1 2 3 4 5 对于这么简单的情况，显然，至少需要交换2次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入 输入存在多组测试
阅读全文
摘要：题目描述 X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。 仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。 由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。 你的任务是：给定一个现在看到的密码串，计算一下从当初的状
阅读全文
摘要：首先区分子序列和子串，序列不要求连续性（连续和不连续都可以），但子串一定是连续的 1.最长公共子序列 1、最长公共子序列问题有最优子结构，这个问题可以分解称为更小的问题 2、同时，子问题的解释可以被重复使用的，也就是说更高级别的子问题会重用更小子问题的解。 满足这两点以后，很容易就想到用动态规划来求
阅读全文
摘要：题目描述 现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： 每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 =
阅读全文
摘要：题目描述 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。 某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？ 已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。 例
阅读全文
摘要：答案：416 用next_permutation()全部排列的话会超时 所以用dfs搜索，只搜索前三行就好，前三行确定之后，第四行也就确定 #include<iostream> #include<string> #include<string.h> #include<algorithm> using
阅读全文
