我叫鱿鱼须的博客

【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。在这里插入图片描述上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二 极管，分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。例如： b 发光，其他二极管不发光可以用来表达一种字符。例如： c 发光，其他二极管不发光可以用来表达一种字符。这种 方案与上 一行的方案可以用来表示不同的字符，尽管看上去比较相似。例如

题目：给定一个n*m的矩阵，求每个0距离任意的1的最短距离这里的距离定义为曼哈顿距离，即|x| + |y|Input第一行两个整数n,m。 (1 <= n,m <= 1000)接下来一个N行M列的01矩阵，数字之间没有空格。Output一个N行M列的矩阵，相邻两个整数之间用一个空格隔开。Sample Input 14 40010100110000000Sample Output 11 1 0 10 1 1 00 1 2 11 2 3 2反思：我发现我每学会

题目：蒜头君觉得白色的墙面好单调，他决定给房间的墙面涂上颜色。他买了3 种颜料分别是红、黄、蓝，然后把房间的墙壁竖直地划分成 n 个部分，蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如，当n=5时，下面就是一种合法方案。蓝红黄红黄由于墙壁是一个环形，所以下面这个方案就是不合法的。蓝红黄红蓝Input一个整数t，表示数据的组数。（1≤t≤100）t个整数n，表示房间被划分成多少部分。（1≤n≤50）Outputt个整数，表示每组给墙壁涂色的合法方案数。Sa

题目：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。现在蒜头君开始玩汉诺塔游戏，他放了n片黄金圆盘在第一根柱子上，从上到下依次编号为1−n， 1号圆盘最小，n号圆盘最大。蒜头君移动第i号圆盘的时候需要花费i点体力。现在蒜头君想把圆盘全部移动到底2根柱子上，移动过程中蒜

题目：A点有一个过河卒，需要走到目标B点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图C点上的马可以控制9个点（图中的 P1,P2⋯P8和C）。卒不能通过对方马的控制点。棋盘用坐标表示，A点（0，0）、B点（n，m）、C 点（cx​，cy​）(0<cx<n≤20，0<cy<m≤20)。现在要求你计算出过河卒从A 点能够到达B 点的路径的条数。注：象棋中马走“日”。Input

题目描述：买书蒜头君去书店买书，他有m元钱，书店里面有n本书，每本书的价格为pi​元。蒜头君很爱学习，想把身上钱都用来买书，并且刚好买k本书。请帮蒜头君计算他是否能刚好用m元买k本书。Input第一行输入3个整数 m(1≤m≤100000000)，n(1≤n≤30)，k(1≤k≤min(8,n))接下来一行输入n个整数，表示每本书的价格 pi(1≤pi≤100000000)。Output如果蒜头君能刚好用m元买k本书，输入一行"Yes", 否则输出"No"。Sample Input 110

题目：等边三角形Description蒜头君手上有一些小木棍，它们长短不一，蒜头君想用这些木棍拼出一个等边三角形，并且每根木棍都要用到。例如，蒜头君手上有长度为1，2，3，3的4根木棍，他可以让长度为1，2的木棍组成一条边，另外2跟分别组成2条边，拼成一个边长为3的等边三角形。蒜头君希望你提前告诉他能不能拼出来，免得白费功夫。Input首先输入一个整数n(3≤n≤20)，表示木棍数量，接下来输入n根木棍的长度pi(1≤pi≤10000)。Output如果蒜头君能拼出等边三角形，输出yes，否则

题目：走迷宫描述给一个n行m列的2维的迷宫，'S’表示迷宫额起点，‘T’表示迷宫的终点，’#‘表示不能通过的点，’.‘表示可以通过的点。你需要从’S’出发走到’T’，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入第一行输入n,m(1≤n,m≤10)表示迷宫大小。接下来输入n行字符串表示迷宫。输出输出通过迷宫的方法数。输入样例 12 3S.#…T输出样例 12题解：#include"iostream"using

最大最小公倍数(贪心算法)题目描述：已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。思路：1. 三重循环，枚举所有的可能，但是10^6 * 10^6 * 10^6，超出时间限制，蓝桥杯测试时间为le82. 如果三个数互为质数，那么这三个数的乘积变为它的最小公倍数(所谓互质就是最大公约数为1)，该题直接

找零钱(贪心算法)题目描述：有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）输入格式　　第一行一个整数n，表示排队的人数。接下来n个整数a[1],a[2],…,a[n]。a[i]表示第i位学生手里钞票的价值（i越小，在队伍里越靠前）输出格式　　输出YES或者NO思路：把25、50、100元的钞票数求出来，通过分析这几个数之间的关

完美的代价(贪心算法)题目描述：回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md : madma　　第三次交换 ma : madam (回文！完美！)输入格式　　第一行是一个整数N，表示接下来的字符串的长度(N <= 8000)　　第二行是一个字符

线段和点(贪心算法)此次题解是借鉴的，核心思想是人家的，我只不过是加入了一些自己的理解，如果有不对的，还望大家不吝赐教，抱拳了！来源：https://www.cnblogs.com/fx1998/p/12726119.html题目描述：有n个点和m个区间，点和区间的端点全部是整数，对于点a和区间[b,c]，若a>=b且a<=c，称点a满足区间[b,c]。　　求最小的点的子集，使得所有区间都被满足。输入格式　　第一行两个整数n m　　以下n行 每行一个整数，代表点的坐标　　以下m

旅行家的预算(贪心算法)看了好多题解，感觉这位网友的题解很不错值得借鉴，思路清晰，代码简洁。在此基础上，我改为c++格式，并加入了一些自己的理解，哪里不对的，不全的，希望广大网友斧正，抱拳了！来源：https://www.xuebuyuan.com/3236446.html题目描述：一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站

翻硬币(贪心算法)看了一下网上的题解，感觉挺强，网友的做题思想值得借鉴，这里分享一下网友的链接，同时再分享一下自己的解题方案链接：https://blog.youkuaiyun.com/qq_34594236/article/details/60326782题目描述：小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了