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 · 424 阅读 · 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 · 476 阅读 · 0 评论 -
1233. 全球变暖 题解
跳转链接 https://www.acwing.com/problem/content/1235/ 来源:第九届蓝桥杯省赛C++A/B组,第九届蓝桥杯省赛JAVAA/B组 题目描述 你有一张某海域 N×N 像素的照片,”.”表示海洋、”#”表示陆地,如下所示: … .##… .##… …##. …####. …###. … 其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿,例如上图就有 2 座岛屿。 由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。 具体来说如果原创 2022-01-21 13:22:13 · 437 阅读 · 0 评论 -
1101. 献给阿尔吉侬的花束 题解
跳转链接 https://www.acwing.com/problem/content/1103/ 来源:《信息学奥赛一本通》 题目描述 阿尔吉侬是一只聪明又慵懒的小白鼠,它最擅长的就是走各种各样的迷宫。 今天它要挑战一个非常大的迷宫,研究员们为了鼓励阿尔吉侬尽快到达终点,就在终点放了一块阿尔吉侬最喜欢的奶酪。 现在研究员们想知道,如果阿尔吉侬足够聪明,它最少需要多少时间就能吃到奶酪。 迷宫用一个 R×C 的字符矩阵来表示。 字符 S 表示阿尔吉侬所在的位置,字符 E 表示奶酪所在的位置,字符 # 表示墙壁原创 2022-01-20 19:00:42 · 256 阅读 · 0 评论 -
116. 飞行员兄弟 题解
跳转链接 https://www.acwing.com/problem/content/118/ 题目描述 “飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有 16 个把手的冰箱。 已知每个把手可以处于以下两种状态之一:打开或关闭。 只有当所有把手都打开时,冰箱才会打开。 把手可以表示为一个 4×4 的矩阵,您可以改变任何一个位置 [i,j] 上把手的状态。 但是,这也会使得第 i 行和第 j 列上的所有把手的状态也随着改变。 请你求出打开冰箱所需的切换把手的次数最小值是多少。 输入格式 输入一共包含四行原创 2022-01-13 04:00:00 · 178 阅读 · 0 评论 -
1987. 粉刷栅栏 题解
跳转链接 https://www.acwing.com/problem/content/description/1989/ 题目描述 农夫约翰发明了一种绝妙的方法来粉刷牛棚旁边的长栅栏(把栅栏想象成一维的数轴)。 他只需要在他最喜欢的奶牛贝茜身上挂一个刷子,然后在一旁悠闲的喝凉水就行了。 贝茜沿着栅栏来回走动时,会将她走过的栅栏部分涂上油漆。 贝茜从栅栏上的位置 0 处开始,共进行 N 次移动。 移动可能形如 10 L,表示向左移动 10 单位距离,也可能形如 15 R,表示向右移动 15 单位距离。 给定原创 2022-01-12 23:56:43 · 462 阅读 · 0 评论 -
95. 费解的开关 题解
跳转链接 https://www.acwing.com/problem/content/97/ 题目描述 你玩过“拉灯”游戏吗? 25 盏灯排成一个 5×5 的方形。 每一个灯都有一个开关,游戏者可以改变它的状态。 每一步,游戏者可以改变某一个灯的状态。 游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。 我们用数字 1 表示一盏开着的灯,用数字 0 表示关着的灯。 下面这种状态 10111 01101 10111 10000 11011 在改变了最左上角的灯的状态后将变成原创 2022-01-12 23:55:44 · 254 阅读 · 0 评论