WA题家

分类

数学知识(4) 未归档(4) 第十四届蓝桥杯模拟赛（第三期）(6) 语言(1) 题解(18)

/ 注册

全部文章（共33篇）

八皇后

题目描述一个如下的6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5 来描述，第 i 个数字表示在第i 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6 列...

C++ 深度优先搜索

2023-03-14

1 356

题目3：相等日期

先吐槽一波：家人们谁懂呀因为一个字符写错了，让我debug了半天，流泪流泪。。。。发现之后只能说自己傻叉，这么简单的题还磨蹭半天找不到哪里错了，家人们一定要吸取我的教训，在考场上可以节约时间呦问题描述对于一个日期，我们可以计算出年份的各个数位上的数字之和，也可以分别计算月和日的各位数字之...

C++

2023-03-13

1 564

题目5：最大连通块

问题描述思路此题可以用DFS遍历每个位置上的数是1的结点，用计数变量cnt来表示每个子节点含有连通分块的数量,然后进行累加，因此每个位置只能遍历一次，在递归回溯的时候，不用恢复现场。代码部分方法一：DFS #include <bits/stdc++.h> using nam...

C++ 深度优先搜索广度优先搜索

2023-03-13

0 778

题目10：区间最小值

题目详情小蓝有一个序列a[1], a[2]. .... a[n]. 给定一个正整数k，请问对于每一个1到n之间的序号i，a[i-k], a[i-k+1].... a[i+k]这2k+1个数中的最小值是多少?当某个下标超过1到n的范围时，数不存在，求最小值时只取存在的那些值。输入格式输入的第一行...

C++ 滑动窗口队列

2023-03-13

1 547

题目4：乘积方案数

题目描述小蓝有 30 个数，分别为：99, 22, 51, 63, 72, 61, 20, 88, 40, 21, 63, 30, 11, 18, 99, 12, 93, 16, 7, 53, 64, 9, 28, 84, 34, 96, 52, 82, 51, 77 。小蓝可以在这些数中取出两个...

2023-03-12

1 910

题目9：最远滑行距离

问题描述：小蓝准备在一个空旷的场地里面滑行，这个场地的高度不一，小蓝用一个 n 行 m 列的矩阵来表示场地，矩阵中的数值表示场地的高度。如果小蓝在某个位置，而他上、下、左、右中有一个位置的高度（严格）低于当前的高度，小蓝就可以滑过去，滑动距离为 1 。如果小蓝在某个位置，而他上、下、左、右中所...

C++ 深度优先搜索

2023-03-12

2 683

题目6：求星期几

题目描述：给定一天是一周中的哪天，请问 n 天后是一周中的哪天？输入第一行包含一个整数 w，表示给定的天是一周中的哪天，w 为 1 到 6 分别表示周一到周六，w 为 7 表示周日。第二行包含一个整数 n。输出一行包含一个整数，表示 n 天后是一周中的哪天，1 到 6 分别表示周一到周六，7 ...

C++

2023-03-12

1 669

DFS（迷宫问题）

#include <bits/stdc++.h> using namespace std; const int N=550; char a[N][N]; int b[N][N]; int s1,s2,flag,n,m;// 定义flag变量，来表示是否存在起点到终点的通路 int dx[...

C++ DFS

2023-03-05

1 389

矩阵乘法

#include <bits/stdc++.h> using namespace std; const int N=15; int a[N][N],b[N][N],c[N][N]; int main () { int m,p,n; cin>>m>>p>&...

C++

2022-12-13

1 188

打表题

每个称号由一个形容词和一个名词组成。我们认为一个称号是有祝福之力的，当且仅当称号中形容词和名次的长度都是祝福值。在cc王国中，祝福值由以下公式定义：如果一个数x满足：如果存在一个 i 属于[0, 114514) 使得x == homoit(i)，则称x是祝福值。 homoit(x) = po...

C++

2022-11-20

1 300