lishifu_的博客

【代码】第十二届蓝桥杯省赛真题（C/C++大学B组）

【代码】蓝桥杯模板。

顺子日期指的就是在日期的 yyyymmdd表示法中，存在任意连续的三位数是一个顺子的日期。现在有两个 X 进制表示的整数 A 和 B ，但是其具体每一数位的进制还不确定，只知道 A 和 B 是同一进制规则，且每一数位最高为 N 进制，最低为二进制。例如说某种 X 进制数，最低数位为二进制，第二数位为十进制，第三数位为八进制，则 X进制数 321 转换为十进制数为 65。给定一个N*M的矩阵A，请你统计有多少个子矩阵（最小1*1，最大N*M）满足子矩阵中所有数的和不超过给定的整数K？

对于每组数据，输出一行，包含一个整数表示答案。

【代码】第十届蓝桥杯省赛真题（C/C++大学B组）

【代码】第十一届蓝桥杯省赛真题（C/C++大学B组）

幻方的幻在于无论取哪一条路线，最后得到的和或积都是完全相同的。又洛水河中浮出一只神龟，龟背上有一张象征吉祥的图案称为「洛书」.他们发现，这个图案每一列，每一行及对角线，加起来的数字和都是一样的，这就是我们所称的幻方.也有人认为"洛书"是外星人遗物；而"河图"则是描述了宇宙生物（包括外星人）的基因排序规则，幻方是外星人向地球人的自我介绍.另外在上海浦东陆家嘴地区挖出了一块元朝时代伊斯兰教信徒所挂的玉挂，玉挂的正面写着：「万物非主，惟有真宰，默罕默德，为其使者」，而玉挂的另一面就是一个四阶幻方.

蓝桥杯 决赛 异或变换 100分

第九届 蓝桥杯 决赛 交换次数

蓝桥杯 国赛 本质上升序列 动态规划

蓝桥杯 国赛 阶乘约数 数论

蓝桥杯 国赛 矩阵计数 DFS

1、问题描述小蓝有一个超大的仓库，可以摆放很多货物。 现在，小蓝有 n 箱货物要摆放在仓库，每箱货物都是规则的正方体。小蓝 规定了长、宽、高三个互相垂直的方向，每箱货物的边都必须严格平行于长、 宽、高。 小蓝希望所有的货物最终摆成一个大的长方体。即在长、宽、高的方向上 分别堆 L、W、H 的货物，满足 n = L × W × H。 给定 n，请问有多少种堆放货物的方案满足要求。 例如，当 n = 4 时，有以下 6 种方案：1×1×4、1×2×2、1×4×1、2×1×2、 2 × 2 × 1、4 ×

二分答案的两个模板

1、问题描述题目描述对于给定的一个长度为N的正整数数列A​1~AN，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列4 2 4 5 1要分成3段。将其如下分段：[42][45][1]第一段和为6，第2 段和为9，第3 段和为1，和最大值为 9。将其如下分段：...

1、问题描述陶陶是个贪玩的孩子，他在地上丢了A 个瓶盖，为了简化问题，我们可以当作这A 个瓶盖丢在一条直线上，现在他想从这些瓶盖里找出B 个，使得距离最近的2 个距离最大，他想知道，最大可以到多少呢？输入格式第一行，两个整数，A,B(2 <= B <= A <= 10^5)。第二行，A个整数，分别为这A个瓶盖坐标，在[1,10^9]范围内。输出格式仅一个整数，为所求答案。输出时每行末尾的多余空格，不影响答案正确性样例输入5 31 ...

1、问题描述题目描述这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走M块岩石（不能移走起点和终点的岩石）。输入格式第一行包含三个整数L,N,M，分别表示起点到终点的距...

1、问题描述题目描述木材厂有n根原木，现在想把这些木头切割成k段长度均为l的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出l 的最大值。木头长度的单位是 cm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为11和21，要求切割成等长的6段，很明显能切割出来的小段木头长度最长为5。输入格式第一行是两个正整数n,k，分别表示原木的数量，需要得到的小段的数量。接下来n行，每行一...

public class 二分搜索 { public static void main(String[] args) { int[] arr = {1,2,3,4,5,6,7,8,9}; int ans = binarySearch(arr,6); System.out.println(ans); } public static int binarySearch(int[] arr,int target) { int left = 0; int right = arr.lengt.

1、问题描述问题描述　　0、1、2三个数字的全排列有六种，按照字母序排列如下：　　012、021、102、120、201、210　　输入一个数n　　求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式　　一行，包含一个整数n输出格式　　一行，包含一组10个数字的全排列样例输入1样例输出01234567892、代码实现import java.util.Scanner;public class 排列数 { static

1、问题描述问题描述　　给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。　　例如:　　3 1 2 4　　4 3 6　　7 9　　16　　现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。输入格式　　第1行为两个正整数n，sum输出格式　　一个1～N的一个排列样例输入4 16

1、问题描述问题描述　　共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。输入格式　　一行两个正整数n和m输出格式　　一个实数P表示答案，保留4位小数。样例输入2 3样例输出0.75002、代码实现import java.util.Scanner;public class 印章 { public static void main(String[] args) { Scanner scanner = new

1、问题描述问题描述　　有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。输入格式　　第一行输入一个正整数n。　　以下n行描述该方格。金币数保证是不超过1000的正整数。输出格式　　最多能拿金币数量。样例输入31 3 32 2 23 1 2样例输出112、代码实现import java.util.Scanner;p

1、问题描述小明有一块空地， 他将这块空地划分为n行m列的小块，每行和每列的长度都为1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月， 草都会向外长出一些，如果一个小块种了草，则它将向自己的上，下、 左、右四小块空地扩展，这四小块空地都将变为有草的小块。请告诉小明，k个月后空地上哪些地方有草。输入格式：输入的第一行包含两个整数m，n。接下来n行，每行包含m个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为g，表示种了

1、问题描述在数列 a[1], a[2], …, a[n] 中，如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k]，则称 a[i], a[j], a[k] 为一组递增三元组，a[j]为递增三元组的中心。　　给定一个数列，请问数列中有多少个元素可能是递增三元组的中心。输入格式　　输入的第一行包含一个整数 n。　　第二行包含 n 个整数 a[1], a[2], …, a[n]，相邻的整数间用空格分隔，表示给定的数列。

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

1、问题描述小明在玩一款迷宫游戏，在游戏中他要控制自己的角色离开一间由NxN个格子组成的2D迷宫。　　小明的起始位置在左上角，他需要到达右下角的格子才能离开迷宫。　　每一步，他可以移动到上下左右相邻的格子中（前提是目标格子可以经过）。　　迷宫中有些格子小明可以经过，我们用'.'表示；　　有些格子是墙壁，小明不能经过，我们用'#'表示。　　此外，有些格子上有陷阱，我们用'X'表示。除非小明处于无敌状态，否则不能经过。　　有些格子上有无敌道具，我们用'%'表示。　　当小明第一次到达该格子时，

1、问题描述n个人参加某项特殊考试。　　为了公平，要求任何两个认识的人不能分在同一个考场。　　求是少需要分几个考场才能满足条件。输入格式　　第一行，一个整数n(1<n<100)，表示参加考试的人数。　　第二行，一个整数m，表示接下来有m行数据　　以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式　　一行一个整数，表示最少分几个考场。　　例如：输入格式　　5　　8　　1 2　　1

1、问题描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。　　这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。　　如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式　　第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。　　接下来一行，一个整数k，表示下面还有k行数据(0<k<100000)　

1、问题描述Lazy有N个礼物需要打成M个包裹，邮寄给M个人，这些礼物虽然很便宜，但是很重。Lazy希望每个人得到的礼物的编号都是连续的。为了避免支付高昂的超重费，他还希望让包裹的最大重量最小。输入格式　　一行两个整数N和M。　　一行N个整数，表示N个礼物的重量。输出格式　　一个整数，表示最小的最大重量。样例输入3 21 1 2样例输出22、思路分析一句话说明问题：使包裹的最大重量最小例子1：当有3个礼物，3个包裹时，每个礼物的重量为...

1、问题描述小蓝有一个插板，形状用一个 n * m 的01矩阵表示，0 表示板面，1 表示插孔。小蓝还有一个插头，形状用一个 r * c 的01矩阵表示，0 表示没有伸出的部分，1 表示伸出的部分。插头伸出的部分必须插在插孔里面。为了安全，插头插到面板上不能有任何部分超过插板边界（包括没有伸出的部分）。插头和插板都不能旋转，也不能翻转。请求出插头插入插板的合理位置。输入格式输入的第一行包含两个整数 n, m。接下来 n 行，每行一个长度为 m 的01串，表示插板的形状。接下来一行包含

1、问题描述对于一个 n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。例如，一个 4 行 5 列的螺旋矩阵如下：1 2 3 4 514 15 16 17 613 20 19 18 712 11 10 9 8请问，一个 30 行 30 列的螺旋矩阵，第 20 行第 20 列的值是多少？ 2、代码实现public class 超大玉螺旋丸 { public static void main(String[] arg...

1、问题描述有一个整数 A=2021，每一次，可以将这个数加 1 、减 1 或除以 2，其中除以 2 必须在数是偶数的时候才允许。例如，2021 经过一次操作可以变成 2020、2022。再如，2022 经过一次操作可以变成 2021、2023 或 1011。请问，2021 最少经过多少次操作可以变成 1。2、代码实现import java.util.LinkedList;import java.util.Queue;public class 最少次数 { public s.

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

1、问题描述春春幼儿园举办了一年一度的"积木大赛"。今年比赛的内容是搭建一座宽度为nn的大厦，大厦可以看成由nn块宽度为 1 的积木组成，第ii块积木的最终高度需要是h_ihi​。在搭建开始之前，没有任何积木（可以看成nn块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R][L,R]，然后将第LL块到第RR块之间（含第LL块和第RR块）所有积木的高度分别增加 1。小 M 是个聪明的小朋友，她很快想出了建造大厦的最佳策略，使得建造所需...

1、问题描述把 1~9 这9个数字分成两组，中间插入乘号，有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。比如：984672 * 351 = 34561987298751 * 3462 = 3418759629 * 87146325 = 784316925…符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？2、代码实现import java.util.HashSet;public class 最大乘积 { static char[]

1、问题描述【问题描述】2020 年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd” 的格式写成一个8位数是 20200202，怡好是一个回文数。我们称这样的日期是回文日期。有人表示 20200202 是“千年一遇”的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202 即2021年12月2日。也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA型的回文日期。对此小明也不认同，因

1、问题描述　给定三个整数数组　　A = [A1, A2, ... AN],　　B = [B1, B2, ... BN],　　C = [C1, C2, ... CN]，　　请你统计有多少个三元组(i, j, k) 满足：　　1. 1 <= i, j, k <= N　　2. Ai < Bj < Ck输入格式　　第一行包含一个整数N。　　第二行包含N个整数A1, A2, ... AN。　　第三行包含N个整数B1, B2, ... BN。　　第四行包含N个整数

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

1、基本思想选择排序(Select Sort)的思路：第i次排序就是将第i个数和i后面的每一个数字进行比较，从而找到其中的最小值。每一轮排序都可以找到局部数组中的最小值(也可以是最大值)。2、简单数据的排序过程/* 待排序数据:[7,4,3,6,1] 第一轮排序: 用第一个数字7和7这个数字后面的数据([4,3,6,1])进行比较 找到局部数组中的最小值为:1 将7和1交换位置