2024 年 1月随笔档案 - djh0314

题解 P6491 [COCI2010-2011#6] ABECEDA

摘要：传送门。分析两个字符大小关系不变，并且具有传递性，我们可以联想到拓扑排序来解决。因此，我们就通过字符串的大小关系，推断出一些字符的大小关系，然后拓扑排序即可。 #include <bits/stdc++.h> #include <vector> #include <string> #inclu 阅读全文

posted @ 2024-01-31 20:34 djh0314 阅读(7) 评论(0) 推荐(0) 编辑

题解 P6548 [COCI2010-2011#2] IGRA

摘要：传送门。题意有

A

，

B

两个人，有一个含

n

个字符的字符串。

A

始终取最右侧的字符，

B

可以取任意一个字符，问

B

所取的字符串能否胜过

A

，以及

B

能取的最大字符串。分析首先，我们

A

肯定会选择当前的最小的字符，阅读全文

posted @ 2024-01-30 15:58 djh0314 阅读(25) 评论(0) 推荐(0) 编辑

题解 P7309 [COCI2018-2019#2] Kocka

摘要：传送门。题意一个

N \times N

的矩形，有从四周往内望去的第一个位置的距离，问是否存在一个矩形满足我们的观察。分析先说说我这个蒟蒻想出来的巨麻烦的方法。首先先判断最简单的矛盾，就是左右穿插，上下穿插，这是第一步。 //-1 变成 n for(int i=1; i<=n; ++i 阅读全文

posted @ 2024-01-30 15:57 djh0314 阅读(8) 评论(0) 推荐(0) 编辑

题解 P6356 [COCI2007-2008#3] CUDAK

摘要：水道简单题的题解。传送门。分析首先从数据范围出发

1 \leq A, B \leq 10^{15}

，并且提问方式

[A, B]

可以发现，这就是一道数位 dp 的题目。接着看数位 dp 的满足条件，和一定，那就更加确信是一道数位 dp 了。至于第二问，我们可阅读全文

posted @ 2024-01-29 09:09 djh0314 阅读(10) 评论(0) 推荐(0) 编辑

题解 P9911 [COCI 2023/2024 #2] Kuglice

摘要：传送门。题意应该是显然的. 分析首先，观察数据范围：

1 \leq n \leq 3000

，也就是说，时间复杂度应当在

O (n^{2})

左右。其次，观察我们取球的顺序，是只能从左或右取，因此，我们每次留下的必然是连续的一段。所以，我们显然可以采用区间 DP 来解决这道题。确定状态：\ 阅读全文

posted @ 2024-01-24 15:01 djh0314 阅读(65) 评论(0) 推荐(0) 编辑

题解 CF1264D1 Beautiful Bracket Sequence (easy version)

摘要：传送门。题意一个含未知字符的括号序列，一个括号序列的权值是这个括号序列的最大深度。问所有可能的括号序列的权值和为多少。分析我们寻找一下深度的快速计算方式。可以发现两个巧妙的性质。以某一个位置分割，左边的左括号数量和右边的右括号数量的较小值就是这个位置的最大延伸深度。由于我们的全局最大深阅读全文

posted @ 2024-01-21 21:53 djh0314 阅读(4) 评论(0) 推荐(0) 编辑

题解「JOI 2014 Final」IOI 馒头

摘要：传送门。题意有

n

个物品，

m

个背包。第

i

个物品的价值是

P_{i}

，第

j

个背包可以装

C_{i}

个物品，但会消耗

E_{i}

的价值。背包不能重复买，问最多可以获得多少价值。分析首先一个简单的贪心，我们在购买背包后塞入物品，一定时从阅读全文

posted @ 2024-01-15 19:28 djh0314 阅读(12) 评论(0) 推荐(0) 编辑

题解 P7169 [eJOI2020 Day1] Exam

摘要：传送门。题意有两个长度为

N

的数列

A_{i}

，

B_{i}

。可以对

A

数组进行若干次操作，每次可以使

A_{i}

到

A_{j}

中的所有数变成期间的最大值，求最多能使多少个数满足要求。分析显然，要使我们的某一个

A_{x}

变成

B_{x}

，至少阅读全文

posted @ 2024-01-13 22:17 djh0314 阅读(8) 评论(0) 推荐(0) 编辑

题解 P7165 [COCI2020-2021#1] Papričice

摘要：传送门。题意有一棵树，可以断掉

2

条边，会形成三个连通块，求三个连通块中大小最大减最小的最小值。分析我们观察两条边之间的关系，分类考虑：两条边成祖孙关系。两条边没有祖孙关系。首先，我们肯定我们的大方向，固一动一（说起来为什么想到了数学题），先固定一条边，再在其他边中取得最适合阅读全文

posted @ 2024-01-01 20:08 djh0314 阅读(17) 评论(0) 推荐(0) 编辑

蒟蒻一枚

我在时光斑驳深处，聆听到花开的声音。

01 2024 档案

公告

一言（ヒトコト）

常用链接

合集

随笔分类

随笔档案