2022 年 5月随笔档案 - 空白菌

Educational Codeforces Round 129 (Rated for Div. 2) A-D

摘要：比赛链接 A 题解知识点：贪心。先手的一方拥有大于等于对方最大牌的牌即可获胜，所以考虑取两组牌各自的最大值进行比较。时间复杂度

O (n)

$O(n)$ 空间复杂度

O (1)

$O(1)$ 代码 #include <bits/stdc++.h> #define ll long long using namespac 阅读全文

posted @ 2022-05-25 02:04 空白菌阅读(51) 评论(0) 推荐(0) 编辑

Codeforces Round #792 (Div. 1 + Div. 2) A-E

摘要：比赛链接 A 题解知识点：数学。显然长度大于等于3的数字串的最小数位是完全可以通过这些操作留到最后。长度等于2的数字串只可能是个位数字。时间复杂度

O (n)

$O(n)$ 空间复杂度

O (n)

$O(n)$ 代码 #include <bits/stdc++.h> using namespace std; int 阅读全文

posted @ 2022-05-22 01:55 空白菌阅读(50) 评论(0) 推荐(0) 编辑

VS Code 调教日记（2024.10.14 更新）

摘要：有关 VS Code 的各种配置基于 msys2 配置 MinGW-w64 GCC 下载并安装 msys2 。到路径 msys2安装路径\msys64\etc\pacman.d 下找到 mirrorlist 文件，并将国内大学镜像源（如清华、中科大等）提至最前。这里只用到 .mingw32 、阅读全文

posted @ 2022-05-19 00:46 空白菌阅读(414) 评论(0) 推荐(0) 编辑

NC235250 牛可乐的翻转游戏

摘要：题目题目描述牛可乐发明了一种新型的翻转游戏！在一个有

n

$n$ 行

m

$m$ 列的棋盘上，每个格子摆放有一枚棋子，每一枚棋子的颜色要么是黑色，要么是白色。每次操作牛可乐可以选择一枚棋子，将它的颜色翻转（黑变白，白变黑），同时将这枚棋子上下左右相邻的四枚棋子的颜色翻转（如果对应位置有棋子的话）。牛阅读全文

posted @ 2022-05-17 11:23 空白菌阅读(602) 评论(0) 推荐(0) 编辑

Codeforces Round #791 (Div. 2) A-C

摘要：比赛链接 A 题解知识点：数学，贪心。考虑

n

$n%6$ 和

n

$n%4$ 的余数情况。时间复杂度

O (1)

$O(1)$ 空间复杂度

O (1)

$O(1)$ 代码 #include <bits/stdc++.h> using namespace std; int main(){ std::ios::sync_wit 阅读全文

posted @ 2022-05-16 02:20 空白菌阅读(28) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 128 (Rated for Div. 2) A-C+E

摘要：比赛链接 A 题解知识点：思维。如果

[l 1, r 1], [l 2, r 2]

$[l1,r1],[l2,r2]$ 有交集可以是相同的数字，那么取

m i n (l 1, l 2)

$min(l1,l2)$ ；如果

[l 1, r 1], [l 2, r 2]

$[l1,r1],[l2,r2]$ 没有交集，说明最大值最小值不能是相同的数字，那么取

l 1 + l 2

$l1+l2$ 。直接判断端点可能太多，可以利用

s w a p

$swap$ 考阅读全文

posted @ 2022-05-15 02:53 空白菌阅读(141) 评论(0) 推荐(0) 编辑

Codeforces Round #790 (Div. 4) A-H

摘要：比赛链接 A 题解知识点：模拟。照着模拟（细节加0防炸char，虽然这里没用）。时间复杂度

O (1)

$O(1)$ 空间复杂度

O (1)

$O(1)$ 代码 #include <bits/stdc++.h> using namespace std; int main(){ std::ios::sync_with_ 阅读全文

posted @ 2022-05-13 01:59 空白菌阅读(130) 评论(0) 推荐(1) 编辑

[模板] 归并排序

摘要：归并排序模板。 #include <bits/stdc++.h> using namespace std; long long cnt = 0; int a[1000007], b[1000007]; void merge_sort(int l, int r) { if (l == r) retur 阅读全文

posted @ 2022-05-13 01:51 空白菌阅读(46) 评论(0) 推荐(0) 编辑

Codeforces Round #789 (Div. 2) A-C

摘要：比赛链接 A 题解知识点：模拟。 (比较显然，不写了) 时间复杂度

O (n l o g n)

$O(nlogn)$ 空间复杂度

O (n)

$O(n)$ 代码 #include <bits/stdc++.h> using namespace std; int a[100]; int main(){ std::ios::sync_wit 阅读全文

posted @ 2022-05-10 14:45 空白菌阅读(40) 评论(0) 推荐(1) 编辑

POJ1753 Flip Game

摘要：题目 Description Flip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white 阅读全文

posted @ 2022-05-09 19:17 空白菌阅读(76) 评论(0) 推荐(0) 编辑

NC20241 [SCOI2005]扫雷MINE

摘要：题目题目描述相信大家都玩过扫雷的游戏。那是在一个

n \times m

$n \times m$ 的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它

8

$8$ 连通的格子里面雷的数目。现在棋盘是 $n 阅读全文

posted @ 2022-05-09 16:55 空白菌阅读(46) 评论(0) 推荐(0) 编辑

NC20565 [SCOI2009]生日礼物

摘要：题目题目描述小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有

N

$N$ 个，分为

K

$K$ 种。简单的说，可以将彩带考虑为

x

$x$ 轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让阅读全文

posted @ 2022-05-09 16:29 空白菌阅读(107) 评论(0) 推荐(0) 编辑

NC207040 丢手绢

摘要：题目题目描述 “丢~丢~丢手绢，轻轻地放在小朋友的后面，大家不要告诉她，快点快点抓住她，快点快点抓住她。” 牛客幼儿园的小朋友们围成了一个圆圈准备玩丢手绢的游戏，但是小朋友们太小了，不能围成一个均匀的圆圈，即每个小朋友的间隔可能会不一致。为了大家能够愉快的玩耍，我们需要知道离得最远的两个小朋友离得阅读全文

posted @ 2022-05-09 16:10 空白菌阅读(61) 评论(0) 推荐(0) 编辑

NC224938 加减

摘要：题目题目描述小红拿到了一个长度为

n

$n$ 的数组。她每次操作可以让某个数加

1

$1$ 或者某个数减

1

$1$ 。小红最多能进行

k

$k$ 次操作。她希望操作结束后，该数组出现次数最多的元素次数尽可能多。你能求出这个最大的次数吗？输入描述第一行两个正整数

n

$n$ 和

k

$k$ 第二行有

n

$n$ 个阅读全文

posted @ 2022-05-09 15:45 空白菌阅读(929) 评论(0) 推荐(0) 编辑

NC202492 仓库选址

摘要：题目题目描述牛能在某小城有了固定的需求，为了节省送货的费用，他决定在小城里建一个仓库，但是他不知道选在哪里，可以使得花费最小。给出一个

m \times n

$m \times n$ 的矩阵，代表下一年小城里各个位置对货物的需求次数。我们定义花费为货车载货运输的距离，货车只能沿着水平或竖直方向行驶。输入描述首先阅读全文

posted @ 2022-05-09 14:42 空白菌阅读(67) 评论(1) 推荐(0) 编辑

NC20032 [HNOI2003]激光炸弹

摘要：题目题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有

n

$n$ (

N \leq 10000

$N ≤ 10000$ )个目标，用整数

X i, Y i

$Xi,Yi$ (其值在

[0, 5000]

$[0,5000]$ )表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆阅读全文

posted @ 2022-05-09 13:25 空白菌阅读(131) 评论(0) 推荐(0) 编辑

NC14247 Xorto

摘要：题目题目描述给定一个长度为

n

$n$ 的整数数组，问有多少对互不重叠的非空区间，使得两个区间内的数的异或和为

0

$0$ 。输入描述第一行一个数

n

$n$ 表示数组长度；第二行

n

$n$ 个整数表示数组；

1 \leq n \leq 1000

$1 \leq n \leq 1000$ ,

0 \leq 数 组 元 素 < 100000

$0\leq 数组元素 < 100000$ 。输阅读全文

posted @ 2022-05-09 11:21 空白菌阅读(21) 评论(0) 推荐(0) 编辑

NC15553 数学考试

摘要：题目题目描述一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间

[l, r]

$[l,r]$ ,查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点

i

$i$ 有

x

$x$ 个东西，要运到储物点

j

$j$ ，代价为

x \cdot d i s t (i, j)

$x \cdot dist( i , j )$ $di 阅读全文

posted @ 2022-05-09 11:02 空白菌阅读(33) 评论(0) 推荐(1) 编辑

NC14583 糖糖别胡说，我真的不是签到题目

摘要：题目题目描述从前，有

n

$n$ 只萌萌的糖糖，他们分成了两组一起玩游戏。他们会排成一排，第

i

$i$ 只糖糖会随机得到一个能力值

b_{i}

$b_i$ 。从第

i

$i$ 秒的时候，第

i

$i$ 只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。为了使游戏更加有趣，糖糖的爸爸，娇姐，会发功 $ 阅读全文

posted @ 2022-05-09 10:22 空白菌阅读(44) 评论(0) 推荐(1) 编辑

NC14683 储物点的距离

摘要：题目题目描述一个数轴，每一个储物点会有一些东西，同时它们之间存在距离。每次给个区间

[l, r]

$[l,r]$ ,查询把这个区间内所有储物点的东西运到另外一个储物点的代价是多少？比如储物点

i

$i$ 有

x

$x$ 个东西，要运到储物点

j

$j$ ，代价为

x \cdot d i s t (i, j)

$x \cdot dist( i , j )$ $di 阅读全文

posted @ 2022-05-09 02:27 空白菌阅读(51) 评论(0) 推荐(1) 编辑

NC202498 货物种类

摘要：题目题目描述某电商平台有

n

$n$ 个仓库，编号从

1

$1$ 到

n

$n$ 。当购进某种货物的时候，商家会把货物分散的放在编号相邻的几个仓库中。我们暂时不考虑售出，你是否能知道，当所有货物购买完毕，存放货物种类最多的仓库编号为多少？输入描述: 在第一行中给出两个正整数

n

$n$ ,

m

$m$ ，$1 阅读全文

posted @ 2022-05-08 21:43 空白菌阅读(59) 评论(0) 推荐(0) 编辑

NC16649 [NOIP2005]校门外的树

摘要：题目题目描述某校大门外长度为

L

$L$ 的马路上有一排树，每两棵相邻的树之间的间隔都是

1

$1$ 米。我们可以把马路看成一个数轴，马路的一端在数轴

0

$0$ 的位置，另一端在

L

$L$ 的位置；数轴上的每个整数点，即

0, 1, 2, \dots, L

$0,1,2,\cdots,L$ 都种有一棵树。由于马路上有一些区域要用来建地铁。这些阅读全文

posted @ 2022-05-08 20:27 空白菌阅读(119) 评论(0) 推荐(0) 编辑

空白菌

05 2022 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论