空白菌

2022年5月13日

摘要：比赛链接 A 题解知识点：模拟。照着模拟（细节加0防炸char，虽然这里没用）。时间复杂度 $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 空白菌阅读(45) 评论(0) 推荐(0) 编辑

2022年5月10日

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

摘要：比赛链接 A 题解知识点：模拟。 (比较显然，不写了) 时间复杂度 $O(nlogn)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> using namespace std; int a[100]; int main(){ std::ios::sync_wit 阅读全文

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

2022年5月9日

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 空白菌阅读(74) 评论(0) 推荐(0) 编辑

NC20241 [SCOI2005]扫雷MINE

摘要：题目题目描述相信大家都玩过扫雷的游戏。那是在一个 $n \times m$ 的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它 $8$连通的格子里面雷的数目。现在棋盘是 $n 阅读全文

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

NC20565 [SCOI2009]生日礼物

摘要：题目题目描述小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有 $N$ 个，分为 $K$ 种。简单的说，可以将彩带考虑为 $x$ 轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算剪一段彩带送给小布。为了让阅读全文

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

NC207040 丢手绢

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

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

NC224938 加减

摘要：题目题目描述小红拿到了一个长度为 $n$ 的数组。她每次操作可以让某个数加 $1$ 或者某个数减 $1$ 。小红最多能进行 $k$ 次操作。她希望操作结束后，该数组出现次数最多的元素次数尽可能多。你能求出这个最大的次数吗？输入描述第一行两个正整数 $n$ 和 $k$ 第二行有 $n$ 个阅读全文

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

NC202492 仓库选址

摘要：题目题目描述牛能在某小城有了固定的需求，为了节省送货的费用，他决定在小城里建一个仓库，但是他不知道选在哪里，可以使得花费最小。给出一个 $m \times n$ 的矩阵，代表下一年小城里各个位置对货物的需求次数。我们定义花费为货车载货运输的距离，货车只能沿着水平或竖直方向行驶。输入描述首先阅读全文

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

NC20032 [HNOI2003]激光炸弹

摘要：题目题目描述一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有 $n$ ($N ≤ 10000$)个目标，用整数 $Xi,Yi$ (其值在 $[0,5000]$ )表示目标在地图上的位置，每个目标都有一个价值。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆阅读全文

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

公告