![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acwing
san lolo
一只会写代码的鸟
展开
-
Acwing 1224. 交换瓶子
链接:https://www.acwing.com/problem/content/description/1226/时/空限制:1s / 64MB有NN个瓶子,编号1∼N1∼N,放在架子上。比如有55个瓶子:2 1 3 5 4要求每次拿起22个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至...原创 2020-02-25 19:28:31 · 197 阅读 · 0 评论 -
ACwing 244. 谜一样的牛
题目链接:https://www.acwing.com/problem/content/description/245/时/空限制:1s / 64MB有n头奶牛,已知它们的身高为 1~n 且各不相同,但不知道每头奶牛的具体身高。现在这n头奶牛站成一列,已知第i头牛前面有AiAi头牛比它低,求每头奶牛的身高。输入格式第1行:输入整数n。第2..n行:每行输入一个整数AiAi,...原创 2020-02-22 23:10:33 · 177 阅读 · 0 评论 -
树状数组区间修改加区间查询 Acwing 243. 一个简单的整数问题2
参考博客:https://www.cnblogs.com/lcf-2000/p/5866170.html原题:https://www.acwing.com/problem/content/description/244/给定一个长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:1、“C l r d”,表示把 A[l],A[l+1],…,A[r] 都加上 d。2、“Q l ...原创 2020-02-22 15:41:19 · 155 阅读 · 0 评论 -
Acwing 242. 一个简单的整数问题
题目链接:https://www.acwing.com/problem/content/248/给定长度为N的数列A,然后输入M行操作指令。第一类指令形如“C l r d”,表示把数列中第l~r个数都加d。第二类指令形如“Q X”,表示询问数列中第x个数的值。对于每个询问,输出一个整数表示答案。输入格式第一行包含两个整数N和M。第二行包含N个整数A[i]。接下来M行...原创 2020-02-21 17:07:31 · 153 阅读 · 0 评论 -
acwing 241 楼兰图腾
题目链接:https://www.acwing.com/problem/content/description/243/题目描述在完成了分配任务之后,西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落,一个部落崇拜尖刀(‘V’),一个部落崇拜铁锹(‘∧’),他们分别用V和∧的形状来代表各自部落的图腾。西部314在楼兰古城的下面发现了一幅巨大的壁画,...原创 2020-02-20 22:19:30 · 178 阅读 · 0 评论 -
acwing 116 飞行员兄弟
时/空限制:1s / 64MB“飞行员兄弟”这个游戏,需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一:打开或关闭。只有当所有把手都打开时,冰箱才会打开。把手可以表示为一个4х4的矩阵,您可以改变任何一个位置[i,j]上把手的状态。但是,这也会使得第i行和第j列上的所有把手的状态也随着改变。请你求出打开冰箱所需的切换把手的次数最小值是多少。...原创 2020-02-14 19:18:30 · 143 阅读 · 0 评论 -
acwing 95. 费解的开关
时/空限制:1s / 256MB你玩过“拉灯”游戏吗?25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101101101111000011011...原创 2020-02-14 19:11:05 · 140 阅读 · 0 评论