lhschris-CSDN博客

原创 CF250B Restoring IPv6 题解

CF思路按照题意模拟就好了。那要解决的就是两个问题。::——缩写连续的0序列单独序列补充前置的0我们可以先处理1,再处理2。对于操作1把::的位置找出来。并在第二个:之后补上剩下的的:0000。对于操作2把每个序列截取出来，在前面补0。代码#include<bits/stdc++.h>#include<cstring>#include<queue>#include<set>#include<stack>#inc

2024-07-11 15:29:33 140

原创 CF253C Text Editor 题解

既然要求最少步数，那我们可以用意当鼠标位置超过当前行最大值的时候，要让当前位置去到最大值处。注意，需要文件读写。

2024-07-10 17:41:31 229

原创 CF328A IQ Test 题解

依题意模拟即可。注意要保证是整数。

2024-07-10 13:27:18 196

原创 CF1955C Inhabitant of the Deep Sea 题解

当k为偶数时，前后数量相通，否则前面一份比后面一份多1。所以我们可以把击打次数分成两份，前面一份，后面一份。分别寻找满足小于等于当前方向的那一份之中最大的位置。因为海妖是前面打一下，后面打一下。但是看到数据范围，模拟不了。首先模拟的复杂度是o(k)的。k巨大，那么我们模拟不了。就要想o(n)的解决方法。用前缀和与后缀和数组。找出两个坐标算出答案。

2024-07-08 17:31:35 239

原创 CF1985F Final Boss 题解

【代码】CF1985F Final Boss 题解。

2024-07-04 19:50:42 114

原创 AT_abc354_b [ABC354B] AtCoder Janken 2 题解

排序，然后按要求输出。

2024-05-20 16:32:57 152 1

原创 AT_abc354_a [ABC354A] Exponential Plant 题解

【代码】AT_abc354_a [ABC354A] Exponential Plant 题解。

2024-05-20 16:21:19 146

原创 P10472 括号画家题解

当我们想要为第一个出现的右括号匹配时，我们要找的是最后一个左括号。为第二个出现的右括号匹配时，我们要找的是倒数第二个左括号。这题我们可以模拟一下。发现如果当前是对映右括号中出现的一个右括号，那么要找匹配的左括号，一定是对映左括号中最后出现的左括号。那么我们就可以用栈来完成模拟操作。

2024-05-20 16:09:13 266

原创 AT_abc237_e [ABC237E] Skiing 题解

但是可以每个数*(-1),跑最短路。

2024-05-18 20:23:30 194

原创洛谷 AT_abc126_e [ABC126E] 1 or 2 题解（并查集）

并查集的操作过程中，我们会选择一个节点作为当前集合的根节点（组长），由这个根节点（组长）来代表整个集合。某些题目中可能会给每个人赋一定的权值（战斗力，学习能力…我们可以把每个所有点看作一个一个小组。例如：集合人数，集合内最大的数字，集合内最小的数字。什么时候发生改变：小组发生改变的时候（操作时的关键：所有信息存放在根节点中。求一个小组内总的战斗力，总的学习能力。核心：所有信息依旧记录在组长手里。路径压缩：并查集优化的关键点。每个集合内部除了内部关系之外。实际上是并查集模板题。合并 union()

2024-04-14 20:34:47 295 1

原创洛谷 P10132 [USACO24JAN] Cannonball B

然后这题有个坑点，就是有可能反复横跳，死循环。这样的话，就要判断一下死循环的情况。设定一个最大步数，超过就是死循环。如果某一个点重复经过。首先考虑到纯模拟，暴力。次就一定是死循环了。

2024-03-18 20:26:58 318

原创洛谷CF169A Chores 题解

把第b个数取出来，这是弟弟的最大复杂度。那么第b+1个数就是哥哥的最小复杂度。那之间的数字就是答案。首先先从小到大排序。

2024-01-28 15:53:10 172 1

原创洛谷 CF538A Cutting Banner 题解

给定只由大写英文字母组成的字符串 s(长度不超过100)，问删掉几个连续的字符（即删去一个子串）之后是否能得到。既然长度不超过100，那么可以双重循环暴力。最后把两边保留的字符拼起来看一下是不是。,枚举的是保留左边的。,枚举的是保留右边的。

2024-01-21 16:50:00 361

原创洛谷CF128A Statues 题解（CF）

可以调出棋盘，这样的话回溯会有点不方便，所以说我们可以把棋盘数组开大一点，存储着掉下来的。

2024-01-21 13:02:48 364

原创 CF51A Cheaterius‘s Problem 题解[CF]

有很多2X2的牌，四个块上都有写数字，将它们旋转90、180、270度，或者不变。所以一种牌可以显示出共4种状态。给一堆牌，问总共有几种不同的牌。，首先答案+1.接着把此状态翻转后的四种状态的情况变成0.因为旋转后相同的只算一种。因为数字都是1~6.所以直接开一个四维数组，四重for循环也没有关系。最后四重for循环直接枚举。如果找到一个vis的值。vis数组记录四次旋转的状态并记录。比较简陋，但是易懂。

2024-01-04 20:56:14 481 1

原创 CF26B Regular Bracket Sequence 题解（CF）

说明左括号匹配成功，需要匹配的左括号数量减少一个。给出一个括号的序列，求最长的合法的子序列。的数量，表示需要匹配的左括号数量。

2024-01-01 17:46:01 337

原创 CF1023C Bracket Subsequence 题解（洛谷）

的括号字符串，问你能不能组成长度为。，再为它匹配相同数量的。

2023-12-31 13:30:28 317 1

原创 dp学习笔记(洛谷P1048 [NOIP2005 普及组] 采药)

如果dpdpdpdpimaxmindpi−1dpimaxmindpi−1])那么我的dpdpdp数组可以在两行内使用如果dpdpdpdpimaxmindpi−1dpi−2dpimaxmindpi−1dpi−2])那么我的dpdpdp数组可以在三行内使用只要dpdpdp方程满足，dpidp[i]dpi。

2023-12-24 10:20:11 1469