- 博客(64)
- 收藏
- 关注
RSS订阅原创 蓝桥杯：逃生
蒜头君在玩一款逃生的游戏。在一个 n×m的矩形地图上，蒜头位于其中一个点。地图上每个格子有加血的药剂，和掉血的火焰，药剂的药效不同，火焰的大小也不同，每个格子上有一个数字，如果格子上的数字是正数说明是一个药剂代表增加的生命值，如果是负数说明是火焰代表失去的生命值。蒜头初始化有 v 点血量，他的血量上限是c，任何时刻他的生命值都不能大于血量上限，如果血量为 0 则会死亡，不能继续游戏。矩形地...
2019-02-11 11:12:31
395
原创 蓝桥杯：墙壁涂色
蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了3 种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成 n 个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如，当 n=5时，下面就是一种合法方案。由于墙壁是一个环形，所以下面这个方案就是不合法的。输入格式一个整数n，表示房间被划分成多少部分。（1≤n≤50）输出格式...
2019-02-09 11:09:29
356
原创 蓝桥杯：逃跑
蒜头被困在了一个n+1行m+1列的迷宫当中，蒜头所在位置为左上角的 (0,0)，他需要逃跑到位于右下角(n,m)的出口位置。在逃跑的过程中，蒜头只可以向东南西北四个方向移动，当然也可以选择停留在某一位置，他每移动一个单位距离需要1秒的时间，蒜头初始时刻的能量为d，蒜头在迷宫当中每过1秒需要消耗 1单位能量。在迷宫中有k个士兵，他们会朝着某一方向周期性地射击，子弹只会在整点位置射中蒜头。当蒜头被子弹...
2019-02-08 22:09:03
512
原创 蓝桥杯：蒜头君回家
蒜头君要回家，但是他家的钥匙在他的朋友花椰妹手里，他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他：“你家的钥匙被我复制了很多个，分别放在不同的地方。”蒜头君希望能尽快回到家中，他需要首先取得任意一把钥匙，请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个n×m的网格，其中有道路有障碍，钥匙和家所在的地方可以看做是道路，可以通过。蒜头君可以在城市中沿着上下左右4个方向移动...
2019-02-03 10:50:02
730
原创 蓝桥杯：八皇后问题
蒜头君在和朋友下国际象棋，下的时候突发奇想，在国际象棋棋盘的每个格子上写下1到99内的数字，又拿出了珍藏已久的8个皇后棋子。国际象棋中的皇后可以将同一行、同一列和同一对角线上的对方棋子吃掉。小蒜头在想，怎么摆放这8个皇后的位置才能让她们不能互相攻击，同时这8个皇后占的格子上的数字总和最大。蒜头君来求助热爱算法的你了，你能帮她算出答案吗？输入格式每个棋盘有64个数字，分成8行8列输入，就...
2019-01-31 15:09:28
744
原创 蓝桥杯：买书
蒜头君去书店买书，他有m元钱，书店里面有n本书，每本书的价格为pi 元。蒜头君很爱学习，想把身上钱都用来买书，并且刚好买k本书。请帮蒜头君计算他是否能刚好用m元买k本书。输入格式第一行输入3个整数 m(1≤m≤100000000)，n(1≤n≤30)，k(1≤k≤min(8,n))接下来一行输入n个整数，表示每本书的价格 pi(1≤pi≤100000000)。输出格式如果蒜头...
2019-01-29 17:16:23
669
1
原创 蓝桥杯：踏青
蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的，有的格子上是草丛，有的是空地。草丛通过上下左右4个方向扩展其他草丛形成一片草地，任何一片草地中的格子都是草丛，并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛，'.'代表空地，下面的峡谷中有2片草地。##....##处在同一个草地的2个人可以相互看到，空地看不到草地里面的人。他们发现有一...
2019-01-29 16:55:03
328
原创 蓝桥杯：走迷宫
给一个n行m列的2维的迷宫，'S'表示迷宫额起点，'T'表示迷宫的终点，'#'表示不能通过的点，'.' 表示可以通过的点。你需要从'S'出发走到'T'，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入格式第一行输入n,m (1≤n,m≤10)表示迷宫大小。接下来输入n行字符串表示迷宫。输出格式输入通过迷宫的方法数。...
2019-01-28 11:15:13
917
原创 蓝桥杯：接龙
蒜头君在玩一种接龙的游戏，蒜头君有 30000张卡片分别放在 30000列，每列依次编号为 1,2,...,30000。同时，蒜头君也把每张卡片依次编号1,2,...,30000。游戏开始，蒜头君让让第i张卡片处于第i(i=1,2,...,30000)列。然后蒜头君会发出多次指令，每次调动指令M i j会将第i张卡片所在的队列的所有卡片，作为一个整体（头在前尾在后）接至第j张卡片所在的队列的尾...
2019-01-27 10:54:17
351
原创 蓝桥杯：网络交友
在网络社交的过程中，通过朋友，也能认识新的朋友。在某个朋友关系图中，假定 A 和 B 是朋友，B 和 C 是朋友，那么 A 和 C 也会成为朋友。即，我们规定朋友的朋友也是朋友。现在要求你每当有一对新的朋友认识的时候，你需要计算两人的朋友圈合并以后的大小。输入格式第一行：一个整数 n(n≤5000)，表示有n对朋友认识。接下来n行：每行输入两个名字。表示新认识的两人的名字，用空格隔...
2019-01-26 18:50:27
293
原创 蓝桥杯：朋友
在社交的过程中，通过朋友，也能认识新的朋友。在某个朋友关系图中，假定 A 和 B 是朋友，B 和 C 是朋友，那么 A 和 C 也会成为朋友。即，我们规定朋友的朋友也是朋友。现在，已知若干对朋友关系，询问某两个人是不是朋友。请编写一个程序来解决这个问题吧。输入格式第一行：三个整数 n,m,p(n≤5000,m≤5000,p≤5000)，分别表示有n个人，m个朋友关系，询问p对朋友关...
2019-01-26 18:48:19
356
原创 蓝桥杯：n个最小和
给出两个包含n个整数的数组A，B。分别在A,B中任意出一个数并且相加，可以得到 n2个和。求这些和中最小的n个。输入格式输入第一行一个整数 n(1≤n≤50000)。接下来一行输入数组A，用空格隔开。接下来一行输入数组B，用空格隔开。1≤Ai,Bi≤109输出格式从小到大输出最小的n个和，用空格隔开。样例输入41 3 5 72 4 6 8样例输...
2019-01-25 22:44:52
437
原创 蓝桥杯：堆积木
练习题：堆积木蒜头君有n块积木，编号分别为1到n。一开始，蒜头把第i块积木放在位置i。蒜头君进行m次操作，每次操作，蒜头把位置b上的积木整体移动到位置a上面。比如1位置的积木是1，2位置的积木是2，那么把位置2的积木移动到位置1后，位置1上的积木从下到上依次为1,2。输入格式第一行输入2个整数 n,m(1≤n≤10000,0≤m≤10000)。接下来m行，每行输入2个整数 a,b(...
2019-01-24 17:27:11
1072
原创 蓝桥杯：括号匹配
蒜头君在纸上写了一个串，只包含'('和')'。一个'('能唯一匹配一个')'，但是一个匹配的'('必须出现在')'之前。请判断蒜头君写的字符串能否括号完全匹配，如果能，输出配对的括号的位置（匹配的括号不可以交叉，只能嵌套）。输入格式一行输入一个字符串只含有'('和')'，输入的字符串长度不大于 50000。输出格式如果输入括号不能匹配，输出一行"No"，否则输出一行"Yes"，接下...
2019-01-24 16:59:50
1515
原创 蓝桥杯：水果店
蒜头君经营着一个不大的水果店。他认为生存之道就是经营最受顾客欢迎的水果。现在他想要一份水果销售情况的明细表，这样就可以很容易掌握所有水果的销售情况了。蒜头君告诉你每一笔销售记录的水果名称，产地和销售的数量，请你帮他生成明细表。输入格式第一行是一个整数 N(0<N≤1000)，表示工有N次成功的交易。其后有N行数据，每行表示一次交易，由水果名称(小写字母组成，长度不超过100)，水果产...
2019-01-24 15:20:11
608
原创 蓝桥杯：最大子阵
给定一个 n×m的矩阵 A，求 A 中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在 A 中行和列均连续的一部分。输入格式输入的第一行包含两个整数 n,m(1≤n,m≤50)，分别表示矩阵 A 的行数和列数。接下来 n 行，每行 m 个整数，表示矩阵 Ai,j(−1000≤Ai,j≤1000)。输出格式输出一行，包含一个整数，表示 A 中最大子矩阵的元素和。...
2019-01-20 18:34:04
481
原创 蓝桥杯：大数A*B
计算两个非负整数 A,B 的乘积，A,B 可能会很大。输入格式第一行输入一个非负整数 A。第二行输入一个非负整数 B。A,B 的长度不大于 500。输出格式输出 A×B的值。样例输入43211234样例输出5332114#include<iostream>#include<string.h>#include<...
2019-01-20 18:32:51
250
原创 蓝桥杯：大数A+B
计算两个非负整数 A,B的和。不过这一次有些特殊，A,B可能会很大。输入格式第一行输入一个非负整数 A。第二行输入一个非负整数 B。A,B的长度不大于 500。输出格式输出 A+B的值。不要有多余的前导零。样例输入1231234样例输出1357#include<iostream>#include<string.h>#...
2019-01-20 18:27:43
360
原创 蓝桥杯：幼儿园买玩具
蒜厂幼儿园有 n 个小朋友，每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具，由于经费有限，你只能买m个玩具。已知玩具商店一共卖 k种玩具，编号为 1,2,3,...k，你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求，请计算出最多能满足多少个小朋友的玩具需求。输入格式第一行，输入三个整数 n,m,k(1≤n≤100,1≤m≤k≤15)，中...
2019-01-20 18:15:12
468
原创 蓝桥杯：嵌套sin
蒜头君正在学习使用sin函数。蒜头君突发奇想，在草稿纸上写了一个函数：f(n) =sin(1+sin(2+sin(3+...sin(n)...))g(n)= (...(((f(1) + n)f(2) + n - 1)f(3) + n - 2) ...)f(n)+1有时候n太大了，蒜头君写不出来，你能帮蒜头君写出完整的表达式吗？输入格式输入一个正整数n(0<n<200...
2019-01-20 18:05:27
537
原创 丑数
编写一个程序判断给定的数是否为丑数。丑数就是只包含质因数 2, 3, 5 的正整数。示例 1:输入: 6输出: true解释: 6 = 2 × 3示例 2:输入: 8输出: true解释: 8 = 2 × 2 × 2示例 3:输入: 14输出: false 解释: 14 不是丑数，因为它包含了另外一个质因数 7说明：1 是丑数。 输入不会超...
2018-07-18 10:58:25
1359
3
原创 反转字符串
请编写一个函数，其功能是将输入的字符串反转过来。示例：输入：s = "hello"返回："olleh" /*首先想到的是将字符串转化为字符数组，然后将数组中元素逆序加到另外一个新的字符串上，很遗憾，有一组数据是超时的；第二个思路，直接调用StringBuffer类的reverse方法，成功*/class Solution { public String r...
2018-07-16 17:02:27
181
原创 加一
给定一个非负整数组成的非空数组，在该数的基础上加一，返回一个新的数组。最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字...
2018-07-15 16:18:04
230
原创 只出现一次的数字
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4/*只有一个元素出现一次，其余出现两次，使用异或运算符，连续异或两个相同的数会得到原...
2018-07-14 17:43:47
185
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人