
acwing
文章平均质量分 66
Wiz1code(算法号)
这个作者很懒,什么都没留下…
展开
-
「Acwing」第41场周赛 题解
A - 4308. 组合字符串Code1 (自己的做法 -> 贪心)#include <bits/stdc++.h>using namespace std;string s1, s2;int main(){ cin >> s1 >> s2; string res1, res2; res1 += s1[0], res2 += s2[0]; for (int i = 1; i < s1.length();原创 2022-03-06 11:47:32 · 491 阅读 · 0 评论 -
「Acwing」第37场周赛 题解
A - 4296. 合适数对解题思路由于 n <= 1000,直接将x从1枚举到1000即可,用公式求出y将判断条件写为xa<=n,这样就可以保证y也是正数TIPS:如果xa>n的话,y*b就一定是负数=>y是负数代码#include <bits/stdc++.h>using namespace std;int main(){ int n, a, b; cin >> n >> a >> b;原创 2022-02-07 21:50:06 · 587 阅读 · 0 评论 -
1233. 全球变暖 题解
跳转链接https://www.acwing.com/problem/content/1235/来源:第九届蓝桥杯省赛C++A/B组,第九届蓝桥杯省赛JAVAA/B组题目描述你有一张某海域 N×N 像素的照片,”.”表示海洋、”#”表示陆地,如下所示:….##….##……##.…####.…###.…其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有 2 座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果原创 2022-01-21 13:22:13 · 613 阅读 · 0 评论 -
1101. 献给阿尔吉侬的花束 题解
跳转链接https://www.acwing.com/problem/content/1103/来源:《信息学奥赛一本通》题目描述阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置,字符 E 表示奶酪所在的位置,字符 # 表示墙壁转载 2022-01-20 19:00:42 · 315 阅读 · 0 评论 -
116. 飞行员兄弟 题解
跳转链接https://www.acwing.com/problem/content/118/题目描述“飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有 16 个把手的冰箱。已知每个把手可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。把手可以表示为一个 4×4 的矩阵,您可以改变任何一个位置 [i,j] 上把手的状态。但是,这也会使得第 i 行和第 j 列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。输入格式输入一共包含四行原创 2022-01-13 04:00:00 · 226 阅读 · 0 评论 -
1987. 粉刷栅栏 题解
跳转链接https://www.acwing.com/problem/content/description/1989/题目描述农夫约翰发明了一种绝妙的方法来粉刷牛棚旁边的长栅栏(把栅栏想象成一维的数轴)。他只需要在他最喜欢的奶牛贝茜身上挂一个刷子,然后在一旁悠闲的喝凉水就行了。贝茜沿着栅栏来回走动时,会将她走过的栅栏部分涂上油漆。贝茜从栅栏上的位置 0 处开始,共进行 N 次移动。移动可能形如 10 L,表示向左移动 10 单位距离,也可能形如 15 R,表示向右移动 15 单位距离。给定原创 2022-01-12 23:56:43 · 606 阅读 · 0 评论 -
95. 费解的开关 题解
跳转链接https://www.acwing.com/problem/content/97/题目描述你玩过“拉灯”游戏吗?25 盏灯排成一个 5×5 的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字 1 表示一盏开着的灯,用数字 0 表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成原创 2022-01-12 23:55:44 · 316 阅读 · 0 评论