- 博客(5)
- 收藏
- 关注
RSS订阅原创 Codeforces Round 935 (Div. 3)
大致意思就是让你选择一个位置铺路，使得道路左右两边的村庄中，至少一半的村民满意。然后给你一串字符，代表村民的意愿，我们可以通过前缀和 O(1) 地得到每一个位置，左右两边村民的意愿 ，然后与人数比较，看是否满足条件。大致就是让你对一组随机排列数，最多交换两次数字，使得二分搜索的结果是。贪心的想，我们先对原始排列进行一次二分搜索，将得到的位置与原数组的。的位置并不会影响最终的搜索顺序。，这是由我们的搜索条件限制的。大致就是，将一个数插入到数组的。代表居民想在路的左侧，位之前，最少的花费数。
2024-03-24 14:07:49
238
1
原创 Educational Codeforces Round 163 Editorial
可以发现对于第一行，所有的偶数位我们都是可以主动选择方向，奇数位被动，而第二行相反，然后就是一种贪心的走法，尽量选择字符。如果我们先枚举 i 的位置，再枚举 d 的大小，那么还需要再次循环判断串联重复字符的长度，还需要判断一些边界条件，所以我们先枚举 d 的大小，再枚举 i 的位置。，然后两种行为，主动(四个方向前进一格),被动(按照格子中的字符的方向前进一格)。如果正着考虑，我们的每一次操作都需考虑前面和后面的数字是否进行操作，排列的相邻的两个数，通过操作(就是把数字拆位处理），让这个数组变成。
2024-03-17 10:29:28
361
原创 Codeforces Round 933 (Div. 3)
大概意思就是让你找到最后一次抛球的位置,每一次抛球的下一个位置都和上一个位置相关，这就需要我们存储相关的信息，可以进行模拟，也可以动态地处理。最大化最小值，可以用二分解决(双指针好像也行)模拟的话，存储的结构最好使用。可以避免重复的元素。之间，使得不平衡值(
2024-03-15 18:48:51
375
1
原创 单源最短路模板（大概）
SPFA算法，可以说是上一个算法的优化版本，利用优先队列。事实上，第二遍循环，可以发现，可以通过上一个符合条件点来找到下一个点，当我们让符合条件的点进入队列后，就不需要循环操作来找到下一个点。第一个距离起始点最短距离的点作为下一次的起点，则下一次找距离最小的点的距离一定也是最小的。堆优化版的Dijkstra算法通过堆的特性来降低每一次选取最短边的点的时间复杂度。首先是朴素版的Dijsktra算法使用邻接矩阵(二维数组)来存储图。图论基本问题，最短路问题。包含单源最短路，多源汇最短路等问题。
2023-03-15 20:47:52
52
原创 2022蓝桥杯B组初赛签到题
题目描述九进制正整数(2022) 转换成十进制等于多少？这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。分类标签由题目可知，本题要求我们掌握进制的相互转换。如二进制转换十进制：1011（2）=同理，九进制转换十进制就是本人是直接手算，直接输出答案。
2023-03-12 10:22:02
456
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人