- 博客(95)
- 收藏
- 关注
RSS订阅原创 2020蓝桥-蛇形填数-七段码
3.蛇形填数【问题描述】如下图所示，小明用从1 开始的正整数“蛇形”填充无限大的矩阵。 图片 容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少？1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 …【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。找规律，第一行第一列1，第二行第二列5，第三行第三列13，可以发现1,5,13中5-1=4,13
2021-04-12 18:47:10
289
原创 蓝桥2020b组回文日期判断
题目描述2020年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd”的格式写成一个8位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202即2021年12月2日。也有人表示20200202并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约100年后就能遇到下一个ABABBA
2021-04-11 10:38:18
419
原创 2020蓝桥-跑步训练
小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？年数从2000循环到2020月份在2020年不是12 个月，其他都是，找个数记录一下天数有28,29,30,31的，也找个变量记录一下对于星期几，赋值给一个变量直接一直加就行
2021-04-10 10:24:13
252
原创 思维-最长连续子序列
五一到了，PKU-ACM队组织大家去登山观光，队员们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？InputLine 1： N (2 <= N <= 1000) 景点数Line 2： N个整数，每个景点的海拔Output最多能浏览.
2021-04-06 20:57:06
141
原创 栈-合并数字
蒜头君得到了n个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为1的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为1的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数n(1≤n≤105))，表示数字的总数第二行为n个整数x1,x2,...,xn(0≤xi≤10的九次方)，表示这些数。输出格式输出一行，为一个整数，表示蒜头君最多可以进行多少次这样的操作。Sample Input41 2 0 1Sam...
2021-04-06 20:15:55
520
原创 大数相加-数组-高精度
问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c=a+b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]...
2021-03-13 17:59:27
150
原创 思维-数的结点计算
如上图所示，由正整数1，2，3……组成了一颗二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n = 12，m = 3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，12，因此结点m的所在子树中共有4个结点。Input输入数据包括多行，每行给出一组测试数据，包括两个整数m，n (1 <= m <= n <= 1000000000)。最后一组测试数据中包括两个0，表示...
2021-03-13 09:10:00
529
原创 树状数组
校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作：K=1，读入l,r表示在l到 r之间种上一种树，每次操作种的树的种类都不同； K=2，读入 l,r表示询问 l到 r之间有多少种树。注意：每个位置都可以重复种树。输入格式第一行表示道路总长为 n，共有m个操作；接下来 m行为 m个操作。输出格式对于每个 K=2输出一个答案。样例样例输入5 41 1 32 2 51 2 42 3 ...
2021-02-23 20:10:57
206
1
原创 线性同余问题-同余方程
题目描述求关于 x 的同余方程 的最小正整数解。输入格式输入只有一行，包含两个正整数 a,b，用一个空格隔开。输出格式输出只有一行，包含一个正整数x0，即最小正整数解。输入数据保证一定有解。样例输入复制3 10输出复制7数据范围与提示题解：若gcd(a,m)=1,称ax1(mod m)的一个解为a模m的逆。对于方程ax1(mod m),当且仅当gcd(a,m)=1时才有解，于是其所有的解均模m同余。方程可以改写成a*x+b*y=1用欧几里得算法..
2021-02-20 18:58:47
263
原创 贪心-覆盖问题-圆心位置的判别
Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in the sea side. And any radar installation, locating on the coasting, can only cover d distance, so an island in the
2021-02-01 11:26:26
279
原创 map容器-统计难题
Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理到文件结束.Output对于每个提问,给出以该字符串为前缀的单词的数量....
2021-01-25 17:18:15
143
原创 并查集-判断是否成环-棋子的移动
You are given an×nchessboard. Rows and columns of the board are numbered from1ton. Cell(x,y)lies on the intersection of column numberxand row numbery.Rook is a chess piece, that can in one turn move any number of cells vertically or horizontally....
2020-12-26 09:08:27
373
原创 无向图最小环问题
给定一张无向图，求图中一个至少包含3个点的环，环上的节点不重复，并且环上的边的长度之和最小。该问题称为无向图的最小环问题。你需要输出最小环的方案，若最小环不唯一，输出任意一个均可。输入格式第一行包含两个整数N和M，表示无向图有N个点，M条边。接下来M行，每行包含三个整数u，v，l，表示点u和点v之间有一条边，边长为l。输出格式输出占一行，包含最小环的所有节点（按顺序输出），如果不存在则输出’No solution.’。数据范围1≤N≤100,1≤M≤10000,1≤l<500输
2020-12-09 20:16:18
1139
原创 独特子序列
链接：https://ac.nowcoder.com/acm/contest/9752/B来源：牛客网牛牛现在有一个长度为len只包含小写字母‘a’-'z’的字符串x，他现在想要一个特殊的子序列，这个子序列的长度为3n（n为非负整数），子序列的第[1,n]个字母全部为‘a’，子序列的[n+1,2n]个字母全部为‘b’，子序列的[2n+1,3n]个字母全部为‘c’，牛牛想知道最长的符合条件的独特子序列的长度是多少。链接：https://ac.nowcoder.com/acm/contest/9752/B
2020-12-08 21:55:42
176
原创 最长相等子序列
链接：https://ac.nowcoder.com/acm/contest/9715/B来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述给出一个仅包含小写字母的字符串s，你最多可以操作k次，使得任意一个小写字母变为与其相邻的小写字母（ASCII码差值的绝对值为1），请你求出可能的最长相等子序列（即求这个字符串修改至多k次后的的一个最长子序列，且需要保证这个子序列中每个字母相等）。
2020-12-05 09:41:54
379
原创 最小生成树-矿井供电问题
新的开始【题目描述】发展采矿业当然首先得有矿井， 小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井， 但他似乎忘记考虑的矿井供电问题……为了保证电力的供应， 小FF想到了两种办法： 1、 在这一口矿井上建立一个发电站， 费用为v（发电站的输出功率可以供给任意多个矿井）。 2、 将这口矿井与另外的已经有电力供应的矿井之间建立电网， 费用为p。小FF希望身为”NewBe_One"计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。【输入格式】 第一行一个整数
2020-12-01 19:57:35
469
原创 字典树-异或运算问题
在给定的N个整数A1，A2……AN中选出两个进行xor（异或）运算，得到的结果最大是多少？输入：第一行输入一个整数N。第二行输入N个整数A1～AN输出：一个整数表示答案。样例输入52 9 5 7 0样例输出14题解：https://xiaoxiaoh.blog.youkuaiyun.com/article/details/104634940这个讲解挺不错的用字典树，根据每个数的取值范围，然后把每个数看成31位的，建树，查询每个数时对它的每位二进制取反，如果这一位取反后的数不在字典树中，那么再给它
2020-11-09 22:01:51
314
原创 Trie字典树-L语言
描述标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。一段文章T是由若干小写字母构成。一个单词W也是由若干小写字母构成。一个字典D是若干个单词的集合。我们称一段文章T在某个字典D下是可以被理解的，是指如果文章T可以被分成若干部分，且每一个部分都是字典D中的单词。例如字典D中包括单词{‘is’, ‘name’, ‘what’, ‘your’}，则文章‘whatisyourname’是在字典D下可以被理解的，因为它可以分成4个单词：‘what’, ‘is’,
2020-11-05 20:19:54
266
原创 二分-愤怒的牛
农夫约翰建造了一座有 n 间牛舍的小屋，牛舍排在一条直线上，第 i 间牛舍在 xi 的位置，但是约翰的 m 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。牛们并不喜欢这种布局，而且几头牛放在一个隔间里，它们就要发生争斗。为了不让牛互相伤害。John 决定自己给牛分配隔间，使任意两头牛之间的最小距离尽可能的大，那么，这个最大的最小距离是多少呢？输入格式第一行用空格分隔的两个整数 n 和 m；
2020-11-03 22:24:02
472
原创 广搜-移动棋盘-二进制
题目描述在一个4*4的棋盘上有8个黑棋和 8个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘。输入格式前四行，每行 4个数字（ 1或者0 ），描述了初始棋盘；接着是一个空行；第六到第九行，每行4个数字（1 或者0 ），描述了最终棋盘。输出格式输出文件的第一行是一个整数 ，表示最少的移动步数。样例样例输入111100001110001010100101
2020-10-30 16:52:50
203
原创 蓝桥杯-2019年-完全二叉树的权值
给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示:现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大，请你输出其中最小的深度。注:根的深度是 1。输入第一行包含一个整数 N。 第二行包含N个整数A1,A2,··· AN。输出输出一个整数代表答案。样例输入71 6 5 4 3 2 1样例输出2..
2020-10-16 15:27:01
250
原创 蓝桥杯-2019-第十届真题-等差数列，最大公约数
题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有 几项?输入输入的第一行包含一个整数 N。 第二行包含N个整数A1,A2,···,AN。(注意A1 ∼AN并不一定是按等差数列中的顺序给出)输出输出一个整数表示答案样例输入52 6 4 10 20样例输出10题解：刚开始的思路就是排完序找数之间差最小的那个，把它当成公差，但是当遇到这种情况时，就知道想错了
2020-10-16 14:52:47
225
原创 蓝桥-2018-乘积最大
给定N个整数A1, A2, … AN。请你从中选出K个数，使其乘积最大。请你求出最大的乘积，由于乘积可能超出整型范围，你只需输出乘积除以1000000009的余数。注意，如果X<0， 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即：0-((0-x) % 1000000009)输入第一行包含两个整数N和K。以下N行每行一个整数Ai。输出一个整数，表示答案。样例输入5 3-100000-10000210000010000样例输出99
2020-10-15 21:11:41
120
原创 蓝桥杯-2018年第九届真题-全球变暖-广搜
你有一张某海域NxN像素的照片，".“表示海洋、”#"表示陆地，如下所示：….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：……………#………请你计算：依照科学家的预测，照片中有多少岛屿会被完
2020-10-15 19:56:51
180
原创 蓝桥杯-2018年-螺旋折线
如图所示的螺旋折线经过平面上所有整点恰好一次。对于整点(X, Y)，我们定义它到原点的距离dis(X, Y)是从原点到(X, Y)的螺旋折线段的长度。例如dis(0, 1)=3, dis(-2, -1)=9给出整点坐标(X, Y)，你能计算出dis(X, Y)吗？输入X和Y输出输出dis(X, Y)样例输入0 1样例输出3题解：找规律变形，把图变成这个样子，如果n层，（-n,-n）就是起点，再把终点分为四种情况，终点在每条边对应的情况不同...
2020-10-15 17:53:24
175
原创 2018蓝桥B题-明码
B 明码 ：汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。 一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。 把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节， 一共16行，布局是：第1字节，第2字节第3字节，第4字节……第31字节, 第32字节 这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符号整数的值。 题目的要求隐藏在这些信息中
2020-10-15 15:38:57
167
原创 蓝桥2018C题-乘积尾零
C 乘积尾零 ：如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 4014 5510 5120 729 2880 90192049 698 4582 43
2020-10-15 14:28:55
80
原创 蓝桥2020
试题 D: 合并检测本题总分：10 分【问题描述】新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情，A 国准备给大量民众进病毒核酸检测。然而，用于检测的试剂盒紧缺。为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看，如果检测前 k 1 个人都是阴性可以推断出第 k
2020-10-14 20:49:17
216
原创 2017蓝桥B题-等差数列-三层循环
B:等差素数列：2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需要提交的是一个整数，不要填写任何多余的内容和说明文字。题解：根据an=a1+(n-1)*d;这个公式，设置三层for循环。
2020-10-14 16:48:44
121
原创 蓝桥杯练习题-字符串问题
FJ在沙盘上写了这样一些字符串：A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA”… …你能找出其中的规律并写所有的数列AN吗？输入仅有一个数：N ≤ 26。输出请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。样例输入3 样例输出ABACABA代码如下：#include<stdio.h>#include<string....
2020-10-13 17:53:32
377
1
原创 2016蓝桥B-第三题-排列，暴力，或搜索
这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。题解：注意DEF不是D*E*F,而是D*100+E*10+F;暴力和全排列都可以写代码如下，这里用的排列#include<stdio.h>#include<string.h>#include<algorithm&
2020-10-13 15:48:28
92
原创 2016蓝桥B-第六题-全排列
填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。题解：把格子里依次填入0，1，2，3，4，5，6，7，8，9，按照代码所示步骤，推一下就可以了#include<stdio.h>//6#include<string.h>#include<algorithm>using namespace std;..
2020-10-13 14:31:19
166
原创 2014蓝桥B-填空第七题-搜索
牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。题解：搜索，把52张牌分成13堆，每次在一堆中拿任意张牌，拿够13张了就记录一下#include<stdio.h>#include<string.h>int su
2020-10-12 15:33:51
78
原创 2014蓝桥B-第三题-三羊献瑞
三羊献瑞观察下面的加法算式： 祥 瑞 生 辉 + 三 羊 献 瑞------------------- 三 羊 生 瑞 气(如果有对齐问题，可以参看【图1.jpg】)其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。题解：暴力解决#include<stdio.h>#include<string.h>int main(){ int a,b,c...
2020-10-12 14:53:01
146
原创 字符数字转换-2019蓝桥B题
年号字串：小明用字母A 对应数字1，B 对应2，以此类推，用Z 对应26。对于27以上的数字，小明用两位或更长位的字符串来对应，例如AA 对应27，AB 对应28，AZ 对应52，LQ 对应329。请问2019 对应的字符串是什么？运用进制来写，有26个字母，用26进制计算，但是要注意，当被26整除时并不需要进位，应用Z表示具体如下#include<stdio.h>#include<string.h>void dfs(int m){ if(m==0) ...
2020-09-28 18:37:00
772
原创 数学题-2019蓝桥d题
数的分解：把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和1001+1000+18 被视为同一种题解：注意要求，三个数不同，正整数，数字中不包含2或者4代码：#include<stdio.h>#include<string.h>int judge(int m){ int flag=1; while(...
2020-09-28 18:19:42
203
原创 容器-set
Valera the Horse is going to the party with friends. He has been following the fashion trends for a while, and he knows that it is very popular to wear all horseshoes of different color. Valera has got four horseshoes left from the last year, but maybe som
2020-09-28 08:37:27
98
原创 欧拉回路-有向图-B - Play on Words
Some of the secret doors contain a very interesting word puzzle. The team of archaeologists has to solve it to open that doors. Because there is no other way to open the doors, the puzzle is very important for us.There is a large number of magnetic pl...
2020-09-26 21:30:08
204
原创 数论-折线分割问题
我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0<n<=10000),表示折线的数量。Output对于每个测试实例，请输出平面的最大分割数，每个实例的输出占一行。Sample Input212Sample Outp...
2020-09-26 19:24:24
464
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人