学习笔记-3-二分

本篇笔记主要为二分查找以及二分答案算法的内容,包括思想、模板、例题等一系列内容。

443 字
|
2 分钟
云兰阁食用手册

众所周知,我们将摒弃破旧垃圾的xyxy旧OJ,开始使用新的OJ——云兰阁(Yunlan Court)。那么它与旧的xyxyOJ有什么区别和更新呢,我们应该如何高效使用云兰阁来刷题提升呢?这篇博客将会为你解答所有疑问。  使用的第一步——首页 进入云兰阁,你将会看到这样一个界面: 可以看到,在这个首页上有许多板块。接下来我会一一介绍。 首页轮播图 在首页的靠左侧,有一个轮播的图片,没什么用单纯美观。...

2024-01-22
无标签
2499 字
|
12 分钟
P9586 游戏 题解

分析 一道简单的模拟题,考场很快想出正解。 然后考虑小C获胜的情况:小C想要获胜,作为先手,只有自己的杀比小D的闪要多,或者自己的斩比小D的杀要多时.他是一定能获胜的。即 ​sha_1>shan_2 或 ​zhan_1>sha_2 时,小C获胜。 首先分析题意,不难发现:杀与闪是克制关系,斩和杀是克制关系。 接下来考虑小D获胜的情况:在小C第一轮不能获胜后,小C能做的最优策略就是尽可能...

277 字
|
1 分钟
CF1890B Qingshan Loves Strings题解

题意简述 给定两个01字符串 ​s,t,你需要在 ​s 之中插入任意个字符串 ​t,使得新的字符串 ​s 中相邻的两个数都不同。 题意分析 由于字符串只有 $0$ 和 $1$,所以最终的字符串一定是 01010101 或 10101010 的形式。而插入的字符串是固定的,所以首先考虑字符串 ​s,如果一个字符串中同时出现 11 和 00 时,字符串一定不能“变好”。 然后我们考虑字符串 ​t 的形...

364 字
|
2 分钟
CSP2023 游记

9.15 明天第一轮,今天晚上去机构集训,凌晨才到家,玩了会游戏颓废就睡了。 9.16 一进孝中就看见xp和hky,和他们一块去了考场。 因为去的比较早,在考场溜达了一圈,和朋友聊了一会,就准备J组比赛了。J组的题不难,做到11:30的时候可以提前交卷,但我又继续做了会,和lyx一块出的考场。还拍了一张孝中的CSP海报。 中午睡了一觉,对付一口饭就去考场了,下午依然很瞌睡,S组题目有点难,瞎做...

877 字
|
4 分钟
CF1862B Sequence Game 题解

分析 很简单的一道构造题。 因为第一个数是必取的,所以只需要从第二个数开始判断,即如果 ​b_{i-1}\le b_i,就不需要在这两个数之间添加别的数。 反之,如果不满足,我们就需要在这两个数之间添加一个 ​b_i,这样就可以保证它满足 ​b_{i-1}\le b_i 的条件。 所以我们只需要先跑一次循环计算出 ​m 的值,将 ​m 和 ​a_1 提前输出,然后循环输出剩下的数即可。 Code ...

280 字
|
1 分钟
CF1850B Ten Words of Wisdom题解

题目简述 在 ​n 个回答中找到长度不超过 $10$ 且质量最高的回答。 题目分析 就是个普通模拟,如果 ​a_i\le 10,就打擂台找最大质量,更新序号。 Code #include <bits/stdc++.h> using namespace std; #define ll long long #define int ll const int MaxN = 1e6 + 100;...

182 字
|
1 分钟
CF1850C Word on the Paper题解

题目简述 在 $8 \times 8$ 的点网格上,一个由小写拉丁字母组成的单词从上到下垂直地写在一列中。你需要找到他并输出 题目分析 由题意可得,网格中只会有一个单词,所以只需要自上而下遍历网格,如果是字母就输出即可。 Code #include <bits/stdc++.h> using namespace std; #define ll long long #define int...

223 字
|
1 分钟
Avatar

Introl

涉猎广泛,浅尝辄止,在知识的海洋里做一个快乐的浮潜者