AK_heaven

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | 来记录一下我的思路

A 算法：模拟【1】顺序遍历字符串 3 遍，第一遍输出小写字母，第二遍输出数字，第三遍输出大写字母。 B 算法：数学【1】/ 二分【4】(雾) 我们考虑一个大致的位置 ans = b * c / d，然后再来偏移一下，具体二分过不了不知道是为什么？ C 算法：模拟【1】考虑到 n 和 c 很小，...

C++ 动态规划数学

2024-11-10

1 75

题解 | #小苯的蓄水池#

首先因为隔板的存在，所以整个水池开始是一坨一坨的，一共有坨。操作就是把所有与有交集的坨坨拿来进行合并，合并结果为总水量除以总池子数。考虑用 set 维护，这样查询就是严格级别的，我们来分析修改操作。由于每次合并坨数都会减少，所以最多合并次，均摊下来总复杂度为，这样总复杂...

C++

2024-11-04

2 68

题解 | #R56 D#

题目思路各位大佬已经讲得很清楚了，就是将两个靠近墙的点进行连边，然后轻松板子 bfs 即可。本人并不觉得这道题目码量很大，qwq。 #include <bits/stdc++.h> #define L(i, a, b) for(int i = (a); i <= (b); i...

C++ 广度优先搜索

2024-08-11

1 139