Clouder0 level
获赞
108
粉丝
3
关注
0
看过 TA
6
哈尔滨工业大学（深圳）
2026
网络工程师
IP属地：广东
Where the cloud is?
私信
关注
发布(20) 刷题
头像
Clouder0
2020-08-11 23:42
哈尔滨工业大学（深圳） 计算机类
D
D 一道看上去就很链表的模拟题。vim 使用者对此题有些莫名的感慨…… 在 Normal Mode 下 按下 i ：进入 Insert Mode 。 按下 f ：紧接着一个小写字母 char，若当前光标后（右）方有至少一个 char ，将光标移动到其所在位置，否则不移动。 按下 x ：删除当前光标所在位的字符，后面的字符均会前移一格。 按下 h ：将光标向左（前）移动一格，若无法移动就不移动。 按下 l ：将光标向右（后）移动一格，若无法移动就不移动。 若按下了其他字符：无任何效果。 在 Insert Mode 下 按下非 e 小写字母 char ：在光标当前位置前插入这个字母 char...
0 点赞 评论 收藏
转发
头像
Clouder0
2020-08-11 23:41
哈尔滨工业大学（深圳） 计算机类
E
E 看上去就很水的题目，然而给的限制是 导致必须使用 vector 存图，于是频繁出锅，卡了我很久。一开始使用并查集做法，具体思路如下：使用维护 的并查集，将边界放在同一集合中，将 # 点看做障碍，每个 . 点四方向合并集合，最后统计非边界集合的大小和，加上 # 点数量即为答案。由于不明原因锅了，改写搜索。 搜索的思路就更加简单了，从每个未访问过的点开始搜索，同时维护当前搜索到的联通块的大小，若遇到边界则打一个标记，代表该联通块大小不计入答案中。复杂度为 。 #include <cstdio> #include <algorithm> #include <ve...
0 点赞 评论 收藏
转发
头像
Clouder0
2020-08-11 23:39
哈尔滨工业大学（深圳） 计算机类
B
本文亦发表于笔者博客：https://www.codein.icu/nowcoderweekly19/ B 赛上看错题，导致一直不知道如何下手。解说一下题意，给出若干个三元组 ，要求满足对于 ，找出第一个三元组，在添加该三元组前可满足条件，在添加该三元组后无法满足。 这种最值问题，很容易联想到二分。若前 个三元组时不满足条件，则前 个三元组时一定也不满足，二分找出分界点即为答案。 接下来考虑如何有效地判断是否有满足条件的解。 对三元组按 分类，同 下的若干线段 ，由于数字两两不相同，也就是 有唯一确定的 ，因此线段一定有交集，否则无解。 此外，还需要保证在 中，最小值为 ，因此若...
0 点赞 评论 收藏
转发
头像
Clouder0
2020-07-21 21:49
哈尔滨工业大学（深圳） 计算机类
E
Before the Beginning 转载请将本段放在文章开头显眼处，如有二次创作请标明。原文链接：https://www.codein.icu/nowcoderweekly16/ 似乎网上没这道题题解，于是全场……一开始看错题了，以为黑白球必须分别扎堆，其实不需要。可以使用动态规划来解决，由于要求顺序，那么：设前 个球中，有 个白球， 个黑球，那么对应的黑白球编号一定是 和 。此时决定第 个球，选择白球或者黑球进行转移，即满足了最优子结构。设 为前 个球， 个白球， 个黑球的状态。如果决定第 个球为白球，，其中 为编号为 的球移到 的代价。黑球同理。考虑如何计算这个代...
0 点赞 评论 收藏
转发
头像
Clouder0
2020-07-21 21:47
哈尔滨工业大学（深圳） 计算机类
0 点赞 评论 收藏
转发
头像
Clouder0
2020-07-15 11:32
哈尔滨工业大学（深圳） 计算机类
C 璀璨光滑
首先推几个结论： 原编号为 的点新编号为 ，可使字典序最小。 距离新编号为 的点，最短距离为 的点，新编号中有 个 。考虑从 号点开始走，每次增加一个 ，最少 步后才能走出 个 ，且该距离为最小距离，若不如此走，分两种情况：将新编号中 位走成 或将新编号中 位走成 ，则都需要走回头路，因此距离更长。 新编号含有 个 的点，仅与若干个含有 个 的点与含有 个 的点联通，且若干个含有 个 的点新编号的或和即为该点新编号。考虑含有 个 的点，根据第二条结论发现它们离 的距离为 ，则其直接与含有 个 的点联通的路径即为其最短路。因此可以推出，这些点与含...
0 点赞 评论 收藏
转发
头像
Clouder0
2020-07-17 17:10
已编辑
哈尔滨工业大学（深圳） 计算机类
E 算式子
E 算式子 数论题。 显然左半边右半边可以分开计算。 Update:修正了描述……之前写反了。 定义： 为值 的元素的数量。 为 时， 的值。 考虑 与 如何计算。 对于 ，枚举每个 ，可以用整除分块的思想发现： 设 ，那么： ，对于 ，产生的贡献都为 。 可以通过处理 数组来计算该贡献。 对于 ，用类似的思想，考虑对被除数 进行分块计算对每个 值的贡献。 设 ，那么： ，对于 ，产生的贡献都为 。 区间修改可以通过差分实现，最后做前缀和处理 数组。 如果枚举每个 的话复杂度是不对的，例如全为 的数组就可以卡掉。但可以借助 数组，枚举值域进行计算，复杂...
0 点赞 评论 收藏
转发
工具箱
牛客网
牛客企业服务