沐白白的博客

文章目录蓝桥杯 --- 搜索方格分割凑算式完美平方数分配口罩搭积木超级胶水第39级台阶迷宫李白打酒字串排序网络分析波动数列跳蚱蜢大臣的路费蓝桥杯 — 搜索方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。AC思路图形关于(3,3)点对称,所以我们从(3,3)开始搜索,然后标记走到过的点和对称的点即可;AC代码#include<iostream>#inclu

整数分解【问题描述】把3分解成两个正整数的和，有两种分解方法，分别是 3 = 1 + 2 和 3 = 2 + 1。注意顺序不同算不同的方法。将5分解成三个正整数的和，有6种分解方法，分别是 1 + 1 + 3 = 1 + 2 + 2 = 1 + 3 + 1 = 2 + 1 + 2 = 2 + 2 + 1 = 3 + 1 + 1。请问，将2021分解成五个正整数的和，有多少种分解方法？方法一记忆化搜索#include<bits/stdc++.h>using namespace s

文章目录明码明码转自：https://blog.youkuaiyun.com/u013377068/article/details/79778568汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节....第31字节, 第3

文章目录跳跃AC思路AC代码跳跃题目描述小蓝在一个 n 行 m 列的方格图中玩一个游戏。开始时，小蓝站在方格图的左上角，即第 1 行第 1 列。小蓝可以在方格图上走动，走动时，如果当前在第 r 行第 c 列，他不能走到行号比 rr 小的行，也不能走到列号比 c 小的列。同时，他一步走的直线距离不超过 3。例如，如果当前小蓝在第 3 行第 5 列，他下一步可以走到第 3 行第6 列、第 3 行第 7 列、第 3 行第 8 列、第 4 行第 5 列、第 4 行第 6 列、第 4 行第 7 列、第 5

文章目录七段码AC思路AC代码七段码题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝要用七段码数码管来表示一种特殊的文字。图片描述上图给出了七段码数码管的一个图示，数码管中一共有 77 段可以发光的二 极管，分别标记为 a, b, c, d, e, f, g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。例如：bb 发光，其他二极管不发光可以用来表达一种字符。例如 cc 发光，其他二极管不发

文章目录等差素数列AC思路AC代码等差素数列题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。2,3,5,7,11,13,…是素数序列。 类似：7,37,67,97,127,157这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为 30，长度为 6。2004 年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为 10 的等差素数列，其公差最小值是多少？

文章目录跑步锻炼AC代码跑步锻炼题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝每天都锻炼身体。正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年 10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？AC代码#include<iostream>using

文章目录全球变暖AC思路AC代码全球变暖题目描述你有一张某海域 NxNNxN 像素的照片，".“表示海洋、”#"表示陆地，如下所示：….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 2 座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：…………

文章目录骰子思路AC代码骰子题目描述投一个 n 面的骰子，问每一个面都至少被甩到过一次的次数期望是多少？输入描述第 1 行为一个整数 T，表示测试数据数量。接下来的 T 行每行包含一个正整数 N。输出描述输出共 T​ 行，每行包含一个整数，表示答案，结果保留俩位小数。输入2112输出1.0037.24思路AC代码#include<cstdio>#include<cstdlib>#include<iostream>#inclu

百亿富翁题目描述这天小明买彩票中了百亿奖金，兴奋的他决定买下蓝桥公司旁的一排连续的楼房。已知这排楼房一共有 NN 栋，编号分别为1∼N，第 ii 栋的高度为h i 。好奇的小明想知道对于每栋楼，左边第一个比它高的楼房是哪个，右边第一个比它高的楼房是哪个（若不存在则输出 -1）。但由于楼房数量太多，小明无法用肉眼直接得到答案，于是他花了 1 个亿来请你帮他解决问题，你不会拒绝的对吧？输入描述第 1 行输入一个整数 N.表示楼房的数量。第 2 行输入 N 个整数（相邻整数用空格隔开），分别为 h_

2021年C&C++大学B组文章目录2021年C&C++大学B组#A 空间 (5分)#B 卡片 (5分)#C 直线(10分)#D 货物摆放(10分)#E 路径(15分)#F 时间显示(15分)#G 砝码称重#H 杨辉三角形(20分)#I 双向排序(25分)#J 括号序列(25分)#A 空间 (5分)【问题描述】小蓝准备用 256MB 的内存空间开一个数组，数组的每个元素都是 32 位二进制整数，如果不考虑程序占用的空间和维护内存需要的辅助空间，请问256MB 的空间可以存储多少个 3

文章目录含 2 天数AC代码含 2 天数题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。小蓝特别喜欢 2，今年是公元 2020 年，他特别高兴，因为每天日历上都可以看到 2。如果日历中只显示年月日，请问从公元 1900 年 1 月 1 日到公元 9999 年 12 月 31 日，一共有多少天日历上包含 2。即有多少天中年月日的数位中包含数字 2。AC代码#include <iostream>using namespace std;bool is

文章目录蓝肽子序列思路AC代码蓝肽子序列题目描述L 星球上的生物由蛋蓝质组成，每一种蛋蓝质由一类称为蓝肽的物资首尾连接成一条长链后折叠而成。生物学家小乔正在研究 L 星球上的蛋蓝质。她拿到两个蛋蓝质的蓝肽序列，想通过这两条蓝肽序列的共同特点来分析两种蛋蓝质的相似性。具体的，一个蓝肽可以使用 11 至 55 个英文字母表示，其中第一个字母大写，后面的字母小写。一个蛋蓝质的蓝肽序列可以用蓝肽的表示顺序拼接而成。在一条蓝肽序列中，如果选取其中的一些位置，把这些位置的蓝肽取出，并按照它们在原序列中的位置

文章目录答疑思路AC代码答疑有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下：首先进入办公室，编号为 i 的同学需要 si 毫秒的时间。然后同学问问题老师解答，编号为 i 的同学需要 ai 毫秒的时间。答疑完成后，同学很高兴，会在课程群里面发一条消息，需要的时间可以忽略。最后同学收拾东西离开办公室，需要 ei 毫秒的时间。一般需要 10 秒、20 秒或 30 秒，即 ei 取值为 10000，200

文章目录回文日期AC思路AC代码日期问题AC代码回文日期在日常生活中，通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用 8 位数字表示一个日期，其中，前 4 位代表年份，接下来 2 位代表月份，最后 2 位代表日期。显然：一个日期只有一种表示方法，而两个不同的日期的表示方法不会相同。牛牛认为，一个日期是回文的，当且仅当表示这个日期的 8 位数字是回文的。现在，牛牛想知道：在他指定的两个日期之间（包含这两个日期本身），有多少个真实存在的日期是回文的。一个 8 位数字是回文的，当且

文章目录激光炸弹AC代码激光炸弹地图上有 N 个目标，用整数 Xi,Yi 表示目标在地图上的位置，每个目标都有一个价值 Wi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×R 个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x，y 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数 N 和 R，分别代表地图上的目标数目和正方形的边长，数据用空格隔开。接下来 N 行

机器人跳跃问题机器人正在玩一个古老的基于 DOS 的游戏。游戏中有 N+1 座建筑——从 0 到 N 编号，从左到右排列。编号为 0 的建筑高度为 0 个单位，编号为 i 的建筑高度为 H(i) 个单位。起初，机器人在编号为 0 的建筑处。每一步，它跳到下一个（右边）建筑。假设机器人在第 k 个建筑，且它现在的能量值是 E，下一步它将跳到第 k+1 个建筑。如果 H(k+1)>E，那么机器人就失去 H(k+1)−E 的能量值，否则它将得到 E−H(k+1) 的能量值。游戏目标是到达第

连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题：在 1∼N 的某个排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间 [L,R] 里的所有元素（即此排列的第 L 个到第 R 个元素）递增排序后能得到一个长度为 R−L+1 的“连续”数列，则称这个区间连号区间。当 N 很小的时候，小明可以很快地算出答案，但是当 N 变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式第一行是一个正整数 N，表示排列的规模。第二行是 N 个不同的数字 Pi，表示这 N 个数字的某

文章目录蚂蚁感冒思路AC代码蚂蚁感冒长 100 厘米的细长直杆子上有 n 只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是 1 厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有 1 只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数 n, 表示蚂蚁的总数。接着的一行是 n 个用空格分开的整数 Xi, Xi 的绝对值表示蚂蚁离开杆子左边端点的

文章目录带分数思路AC代码带分数100 可以表示为带分数的形式：100=3+69258 / 714还可以表示为：100=82+3546 / 197注意特征：带分数中，数字 1∼9 分别出现且只出现一次（不包含 0）。类似这样的带分数，100 有 11 种表示法。输入格式一个正整数。输出格式输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。数据范围1≤N<106输入样例1：100输出样例1：11输入样例2：105输出样例2：6思路枚举9个数的全

文章目录寒假作业思路 ：AC代码寒假作业现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □每个方块代表 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 = 5就算两种解法。（加法，乘

文章目录路径之谜思路AC代码路径之谜描述题目描述小明冒充 X 星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n×n 个方格。如下图所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各有 n个靶子）同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目，你能推断出骑士的行走路线吗？有时是可以的，比如上图中的例子。本题的要求就

文章目录数字三角形思路数字三角形题目描述上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外，向左下走的次数与向右下走的次数相差不能超过 1。输入描述输入的第一行包含一个整数 N(1≤N≤100)，表示三角形的行数。下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。输出描述输出一个整数，表示

描述给定三个整数数组输入描述第一行包含一个整数 N。第二行包含 N个整数 A1, A2, ⋯AN。第三行包含 N 个整数 B1, B2,⋯BN。第四行包含 N个整数 C_1, C_2,…C*N。其中，1≤N≤1e5,0≤Ai,Bi,Ci≤1e5。输出描述输出一个整数表示答案。用例输入 131 1 12 2 23 3 3用例输出 127思路for循环枚举第一行的数,然后找到第二行中第一个比第一行大的数,二分查找第三行的第一个比第二行大的数;AC代码#include

文章目录乘积尾零思路AC代码乘积尾零如下的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

文章目录第几个幸运数思路AC代码第几个幸运数到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是：3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则领不到奖品。请你帮小明计算一下，59084709587505是第几个

文章目录四平方和思路 :AC代码四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^ 2 + 0^ 2 + 1^ 2 + 2^27 = 1^ 2 + 1^ 2 + 1^ 2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d

纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。下面就是一种排法A9 64 83 7 5 2这样的排法可能会有很多。如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？AC代码#include <bits/stdc++.h>#define ll long longusing namespace std;int main(){ int a[9] = {1, 2, 3, 4, 5, 6,

合并检测新冠疫情由新冠病毒引起，最近在 A 国蔓延，为了尽快控制疫情，A 国准 备给大量民众进病毒核酸检测。然而，用于检测的试剂盒紧缺。为了解决这一困难，科学家想了一个办法：合并检测。即将从多个人（k 个）采集的标本放到同一个试剂盒中进行检测。如果结果为阴性，则说明这 k 个人都是阴性，用一个试剂盒完成了 k 个人的检测。如果结果为阳性，则说明 至少有一个人为阳性，需要将这 k 个人的样本全部重新独立检测（从理论上看， 如果检测前 k−1 个人都是阴性可以推断出第 k 个人是阳性，但是在实际操作中 不会

奇怪的分式显示标签时间限制：C/C++ 1000MS，其他语言 2000MS内存限制：C/C++ 256MB，其他语言 512MB难度：简单出题人：描述上小学的时候小明经常自己发明新算法。一次，老师出的题目是：1/4 乘以 8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45，老师刚想批评他，转念一想，这个答案凑巧也对啊。 对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？ 请写出所有不同算式的个数（包括题中举例的）。显然，交换分子分母后，例如：4/1

文章目录六角填数描述思路 :AC代码六角填数显示标签时间限制：C/C++ 1000MS，其他语言 2000MS内存限制：C/C++ 256MB，其他语言 512MB难度：简单描述如图所示六角形中，填入1~12的数字。使得每条直线上的数字之和相等。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？image.png输入描述（无）输出描述（输出答案即可）思路 :每条线相加都会相等，这里我们可以看到，总共六条直线，六条直线相加的和 ==这12个点相加的和*2，所以求出单

李白打酒暂无标签时间限制：C/C++ 1000MS，其他语言 2000MS内存限制：C/C++ 256MB，其他语言 512MB难度：简单描述话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒两斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把店记为a，遇花记为b。则：babaabbabbabbbb 就是合理的次序。像这样的

星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。以下程序实现了这一功能，请你填补空白处内容：提示： json先判断是否为闰年，这会影响2月份是28还是29，如果是闰年，2月份是29，如果不是，就是28#include <stdio.h>int

蛇形填数感谢博主 : https://blog.youkuaiyun.com/weixin_43923674/article/details/115324466如下图所示，小明用从1 开始的正整数“蛇形”填充无限大的矩阵。容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少？以下程序实现了这一功能，请你补全以下空白处内容：提示：当到达边界时，判断它应该向右走还是向下走，向右走完就直接向左下走，向下走完就直接向右上走AC代码枚举#include <bits/stdc+

日志统计题目描述小明维护着一个程序员论坛。现在他收集了一份”点赞”日志，日志共有 N 行。其中每一行的格式是：ts id表示在 ts 时刻编号 id 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是”热帖”。具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是”热帖”。给定日志，请你帮助小明统计出所有曾是”热帖”的帖

第几天题意 : 两个年份相隔多少天输入2000010120000504输出125#include<cstdio>#include <algorithm>using namespace std; int month[13][2] ={{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30}, {31,31},{31,31},{30,30},{31,31},{30,30},{31

acwing 95费解的开关==方法一:==二进制枚举 + 位运算 + 递推熄灯问题同方法解决,参考于郭炜老师;#include <iostream>#include <stdio.h>#include <string.h>#include <stdlib.h>using namespace std;//一共五行五列,每一行可以用一个字符来表示,每一行的列数对应该字符的二进制位//本题中需要找出最少的步数,并且判断是否能在6步之类完成,所

acwing92递归实现指数型枚举(DFS + 递归)1.实现数字的全排列全排列就是输出所有不同顺序答案,答案个数没有限制; 答案排列顺序没有限制;直接从1开始搜索,搜索完后就行递归回溯;#include <iostream>using namespace std;int n;bool vis[20];int a[20];void solve(int pos){ if(pos == n + 1){ for(int i = 1;i <= n;+