题解 - 随笔分类 - adsd45666

摘要：[ABC380C] Move Segment 题解本题主要考察思维能力，其实不难。题目大意给你一个字符串

s

，

s

由

0

和

1

构成，将其分为块中只有一种数字的块。将给定的第

k

块数字为

1

的块与第

k - 1

块合并，并输出修改后的阅读全文

posted @ 2024-11-18 14:34 adsd45666 阅读(22) 评论(0) 推荐(0) 编辑

P11276 第一首歌题解

摘要：一道简单的字符串题目。阅读全文

posted @ 2024-11-15 15:17 adsd45666 阅读(4) 评论(0) 推荐(0) 编辑

[ABC379D] Home Garden 题解

摘要：其实没有那么难。。。阅读全文

posted @ 2024-11-10 11:03 adsd45666 阅读(8) 评论(1) 推荐(0) 编辑

[ABC376E] Max × Sum 题解

摘要：死因：const int inf=2e17; 阅读全文

posted @ 2024-10-20 08:43 adsd45666 阅读(100) 评论(0) 推荐(0) 编辑

P1955 程序自动分析题解

摘要：P1955 程序自动分析一道并查集的裸题，并查集存储传递性，后判断。主题思路十分简单，重点在于离散化与离线的处理。离散化，为什么会想到离散化呢，观察数据范围

1 < i, j < 10^{9}

，数据范围过大，导致数组不可能开到

1 e 9

但是

1 < n < 1 e 5

考虑到每次输入只有两个阅读全文

posted @ 2024-10-18 17:31 adsd45666 阅读(8) 评论(0) 推荐(0) 编辑

[ABC371D] 1D Country 线段树解法

摘要：其实这题还可以用值域线段树来做的。。。考虑到

[- 1 e 9, 1 e 9]

的数据范围，则一般的线段树绝对会MLE，但同时我们注意到点的个数只有

2 e 5

个，考虑使用动态开点线段树。即对于每个村庄，看做一个点，所以我们的线段树无需模拟满二叉树。由于 \(log_2(2e9)\appro 阅读全文

posted @ 2024-09-15 14:26 adsd45666 阅读(12) 评论(0) 推荐(0) 编辑

[ABC371D] 1D Country 题解

摘要：这题，怎么说呢，

S T L

大法好。前置芝士： lower_pound 函数在结构体上的使用。那其实这题便是一个二分前缀和的水题了。结构体存储每个村庄的距离

x

，人口

d

。对于每个输入的

[l, r]

二分查找其对应的村庄，进行一次答案的统计，输出即可。代码 : 阅读全文

posted @ 2024-09-15 08:25 adsd45666 阅读(24) 评论(0) 推荐(0) 编辑

P11019 「LAOI-6」[太阳]] 请使用最新版手机 QQ 体验新功能题解

摘要：非常简单的模拟题。由题意得，即找出输入字符串中，用 [] 围起来的片段中的大写字母

A_{1}, A_{2}, A_{3} . . . A_{n}

然后将其转换为小写输出

/ a_{1} a_{2} a_{3} . . . a_{n}

即可。 #include <bits/stdc++.h> #define seq(q, w, e) for 阅读全文

posted @ 2024-09-08 14:15 adsd45666 阅读(13) 评论(0) 推荐(0) 编辑

P11020 「LAOI-6」Radiation 题解

摘要：一道简单的构造题，其实不用想的十分复杂的说。首先，最多发射的宇宙射线

s u m

也最多为

s u m_{m a x} = m i n (m, n)

也就是说，无论如何摆放石子，也只能达到这个数量。那么我们的目的便变成了如何让石子变成这一个形状。如上图，在一个

3 \times 6

的矩阵中，其实只阅读全文

posted @ 2024-09-08 14:15 adsd45666 阅读(10) 评论(0) 推荐(0) 编辑

[ABC370C] Word Ladder 题解

摘要：题目描述：给予两个相等长度的序列，

S

与

T

，以及一个空数组

X

，每在

S

上修改一个字符，便将修改后的

S

加入

X

中，直到

S

与

T

相同。(输出字典序最小的

X

数组) 拿过题一看，感觉还是蛮简单的，本题主要的难阅读全文

posted @ 2024-09-08 14:15 adsd45666 阅读(10) 评论(0) 推荐(0) 编辑

P7706 文文的摄影布置题解

摘要：一道不错的线段树题阅读全文

posted @ 2024-08-21 19:00 adsd45666 阅读(18) 评论(0) 推荐(0) 编辑

[ABC366D] Cuboid Sum Query 题解

摘要：ABC366_D题解三维前缀和板子阅读全文

posted @ 2024-08-12 09:26 adsd45666 阅读(30) 评论(0) 推荐(0) 编辑

[ABC366C] Balls and Bag Query 题解

摘要：ABC366_C题解阅读全文

posted @ 2024-08-12 09:25 adsd45666 阅读(25) 评论(0) 推荐(0) 编辑

《扶苏的问题》题解

摘要：扶苏的问题。。。阅读全文

posted @ 2024-06-02 11:21 adsd45666 阅读(30) 评论(0) 推荐(0) 编辑

[ABC347C] Ideal Holidays题解

摘要：WA九遍的心得。。。阅读全文

posted @ 2024-03-31 11:15 adsd45666 阅读(150) 评论(0) 推荐(0) 编辑

P1551 亲戚题解。。。

摘要：本来是想用本篇来说明并查集的，然后被机房的daolao喷只有自己能看懂，就当是P1551 亲戚的题解好了。新的并查集说明已经发布。阅读全文

posted @ 2024-03-09 11:25 adsd45666 阅读(43) 评论(0) 推荐(1) 编辑

ARC 170_A 题解

摘要：这道题做了我七天（同时也是我第一到通过的 ARC 题）太酷了阅读全文

posted @ 2024-02-18 18:56 adsd45666 阅读(55) 评论(0) 推荐(2) 编辑

adsd45666的博客

随笔分类 - 题解

公告

搜索

合集

随笔分类