2023年5月2日
6.质数路径(简单搜索 BFS)
摘要： 质数路径 ↑ 题目链接 题目 给定两个四位质数 $A$ 和 $B$ ，你需要通过最少的操作次数将 $A$ 变为 $B$ 。每次操作只能改变当前数的其中一位数字，并且每次操作过后，当前数必须仍然是一个质数。例如，将 $1033$ 变为 $8179$ ，最少需要进行 $6$ 次操作，具体操作为： 103 阅读全文
posted @ 2023-05-02 01:07 风雨zzm 阅读(101) 评论(0) 推荐(0) 编辑
5.找倍数(简单搜索 BFS)
摘要： 找倍数 ↑ 题目链接 题目 给定一个正整数 $n$ ，请你找到一个它的非零倍数 $m$ 。要求 $m$ 中只包含数字 $0$ 或 $1$ ，并且总位数不超过 $100$ 位。 输入格式 输入包含多组测试数据。 每组数据占一行，包含一个正整数 $n$ 当输入 $n=0$ 时，表示输入结束。 输出格式 阅读全文
posted @ 2023-05-02 00:33 风雨zzm 阅读(21) 评论(0) 推荐(0) 编辑
2023年5月1日
4.翻转(简单搜索 枚举)
摘要： 翻转 ↑ 题目链接 题目 给定一个 $M×N$ 的 $01$ 矩阵。 你需要选择其中一些元素，并对选择的元素进行翻转操作。 翻转操作是指将所选元素以及与其上下左右相邻的元素（如果有）进行翻转（0 变 1，1 变 0）。 我们希望最终矩阵变为一个全 $0$ 矩阵，并且选择进行翻转操作的元素数量尽可能少 阅读全文
posted @ 2023-05-01 23:55 风雨zzm 阅读(14) 评论(0) 推荐(0) 编辑
3.抓住那头牛(简单搜索 一维BFS)
摘要： 抓住那头牛 ↑ 题目链接 题目 农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点 $N$ ，牛位于点 $K$。农夫有两种移动方式：从 $X$ 移动到 $X−1$ 或 $X+1$ ，每次移动花费一分钟从 $X$ 移动到 $2∗X$，每次移动花费一分钟假设牛没有意识到农夫的行动，站 阅读全文
posted @ 2023-05-01 23:10 风雨zzm 阅读(43) 评论(0) 推荐(0) 编辑
2.地牢大师(简单搜索 三维BFS)
摘要： 地牢大师 ↑ 题目链接 题目 你现在被困在一个三维地牢中，需要找到最快脱离的出路！ 地牢由若干个单位立方体组成，其中部分不含岩石障碍可以直接通过，部分包含岩石障碍无法通过。 向北，向南，向东，向西，向上或向下移动一个单元距离均需要一分钟。 你不能沿对角线移动，迷宫边界都是坚硬的岩石，你不能走出边界范 阅读全文
posted @ 2023-05-01 22:57 风雨zzm 阅读(21) 评论(0) 推荐(0) 编辑
1.棋盘问题(简单搜索 DFS)
摘要： 棋盘问题 ↑ 题目链接 题目 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 $k$ 个棋子的所有可行的摆放方案数目 $C$ 输入格式 输入含有多组测试数据。 每组数据的第一行是 阅读全文
posted @ 2023-05-01 22:28 风雨zzm 阅读(16) 评论(0) 推荐(0) 编辑
Codeforces Round 869 (Div. 2) A-C
摘要： A. Politics 思路 与第 $1$ 个人的意见不同的人都要删除 代码 #include<bits/stdc++.h> using namespace std; int main() { int T; cin>>T; while(T--) { int n,m; cin>>n>>m; strin 阅读全文
posted @ 2023-05-01 15:50 风雨zzm 阅读(92) 评论(0) 推荐(1) 编辑
2023年4月27日
Codeforces Round 867 (Div. 3)(A~D)
摘要： A. TubeTube Feed 题意 给定时间 $t$ ,每个视频有一个价值 $b_i$，观看一个视频需要 $a_i$ 秒，跳过一个视频需要花费$1s$,求能观看完的价值最大的视频编号 思路 从前到后遍历即可，当 $a_i$ 小于 $t$，并且 $b_i$ 比当前价值 $val$ 大时，更新答案 阅读全文
posted @ 2023-04-27 22:12 风雨zzm 阅读(16) 评论(0) 推荐(0) 编辑
2023年4月25日
第14届蓝桥杯C++B组省赛题解(A-J)(更新完毕)
摘要： A. 日期统计 题目内容 小蓝现在有一个长度为 $100$ 的数组，数组中的每个元素的值都在 $0$ 到 $9$ 的范围之内。 数组中的元素从左至右如下所示： 5 6 8 6 9 1 6 1 2 4 9 1 9 8 2 3 6 4 7 7 5 9 5 0 3 8 7 5 8 1 5 8 6 1 8 阅读全文
posted @ 2023-04-25 03:28 风雨zzm 阅读(433) 评论(0) 推荐(0) 编辑
2023年4月23日
Codeforces Round 866 (Div. 2)(A~C)
摘要： A. Yura's New Name 题意 在字符串$s$中添加 "" 或者 "^"，使得$s$中的任意字符都必须为 "^^" 或者 "^^" 的一部分，求最少要添加的字符数量 思路 当字符串头部为 "_" 时,一定要在前面添加1个字符 "^" 当字符串尾部为 "_" 时,一定要在后面添加1个字符 阅读全文
posted @ 2023-04-23 13:35 风雨zzm 阅读(50) 评论(1) 推荐(0) 编辑