Loading

2020年12月2日
字符串极值
摘要： 传送门 luogu U143139 题目描述 给定 \(n\) 个字符串。字符串中的每个字符仅由大小写字母组成，且每个字符都被赋予了一定的值。 赋值方法：大写字母 A ~ Z 的值分别为 \(1\) ~ \(26\) ；小写字母 a ~ z 的值分别为 \(-1\) ~ \(-26\) 。 对于每一 阅读全文
posted @ 2020-12-02 19:07 EdisonBa 阅读(138) 评论(0) 推荐(0)
[Muse Dash] 乐串
摘要： 传送门 luogu U139568 题目背景 $Welcome ~~ to~ ~Muse~ Dash ~!$ 题目描述 题目共给出 $T$ 组字符串。你需要对题目中每组字符串 $s$ 进行判断操作。 长条：以两个字符 O （大写字母 O）为起点和终点的字符串。它分为 “合法长条” 和 “不合法长条” 阅读全文
posted @ 2020-12-02 19:05 EdisonBa 阅读(216) 评论(0) 推荐(0)
2020年11月5日
[Arcaea] 查分器
摘要： #### [传送门 Luogu U131424](https://www.luogu.com.cn/problem/U131424) ## 题目背景 **$\text{Welcome to Arcaea!}$** $\text{EdisonBa}$ 担任 $\text{Arcaea}$ 的查分任务。 阅读全文
posted @ 2020-11-05 16:03 EdisonBa 阅读(16819) 评论(4) 推荐(0)
2020年11月4日
题解 CF377A Maze
摘要： 题解 CF377A Maze 题意简述 给出一个迷宫图，堵上其中的 \(k\) 个点，使得剩下的路是一条通路。把被修改的点标记为 'X' ，输出整个图。 题目思路 \(dfs\) ，因为要堵上一些点，使得剩下的为一条通路，我们可以反着操作。 先记所有的 ' . ' 的个数为 \(sum\) ，因为堵 阅读全文
posted @ 2020-11-04 19:17 EdisonBa 阅读(183) 评论(0) 推荐(0)
2020年10月23日
题解 CF128A 【Statues】
摘要： 题解 CF128A 【Statues】 CF128A 题目大意 从左下角走到右上角，走的过程中有障碍物。但每走一步时障碍物就会下落一层，问是否能到右上角。 题目分析 这道题主要运用深度优先搜索。由于每走一步障碍物都会下落，所以只需走8次，障碍物都会掉出地图。所以，问题就被转化成了：判断走8次会不会死 阅读全文
posted @ 2020-10-23 23:57 EdisonBa 阅读(155) 评论(0) 推荐(0)