随笔分类 -  ABC系列

[ABC362C]Sum = 0
摘要：题目大意 给定\(N\)个区间，每个区间有左端点和右端点，问从每个区间选择一个数字，使得这些数字加起来为0，如果能，输出“Yes”，并且输出这些数字，否则输出“No”， 题解 这个题如果只是输出Yes或者No，我们将所有的左端点加起来，所有的右端点加起来，这就是所有数的范围，如果这个范围内有0，则是 阅读全文
posted @ 2024-07-14 23:06 xinyimama 阅读(22) 评论(0) 推荐(0)
[ABC362D] Shortest Path 3
摘要：题目大意 给定\(N\)个点，\(M\)条边，联通图，每个点都有点权，每条边都有边权，定义最小权重为点权加边权，求点1到其他点的最小权重？ 题解 刚开始的思路是，枚举\(i\)，求1到\(i\)的最小权重，求最小权重的时间复杂度是\(O(MlogM)\)，这样时间复杂度是爆炸的 后来我想，有一个结论 阅读全文
posted @ 2024-07-14 22:51 xinyimama 阅读(16) 评论(0) 推荐(0)
ABC357
摘要：C Sierpinski carpet https://atcoder.jp/contests/abc357/tasks/abc357_c 题解 这个题是个简单的递归题，我一开始没看出来怎么递归，😔，递归状态怎么设置呢？ dfs(x,y,k)表示填写的内容的起点是(x,y),长度为\(3^{k}\ 阅读全文
posted @ 2024-06-29 16:30 xinyimama 阅读(72) 评论(0) 推荐(0)
ABC346
摘要：E题 这题是春季测试涂色游戏的进阶版本，这个题的正确做法是”时光倒流“，因为是覆盖问题，所有从后面做倒着向前走，可能会更好 但是这个题，我有一个做法是\(o(nlogn)\)的，我们先来考虑列，将列排序，按照时间来排序，对于每一行来说，每一列的染色时间都确定好了，我们可以二分 为什么思考是二分？ 因 阅读全文
posted @ 2024-05-23 10:46 xinyimama 阅读(13) 评论(0) 推荐(0)
ABC353
摘要：A题 题意是找到一个数组中，右侧第一个比\(a[1]\)大的位置，很简单 B题 给定一个数组\(A[i]\)和数字\(ans\),如果把ans看作背包容量，问您几个背包可以把所有的数组放进去？这和背包问题不相同的是，数组里的内容必须挨着放，所以这个题非常简单，贪心就行，能放得下就放，放不下就不放 C 阅读全文
posted @ 2024-05-17 14:40 xinyimama 阅读(27) 评论(0) 推荐(0)
ABC352
摘要：T1 非常简单，给出x和y，求z是否在\([x,y]\)中，注意，x和y的大小不确定 T2 给定字符串S和T，求S的每一个字符在T中的位置，长度范围是\(n \leq 10^5\)，这个题也比较简单，双指针扫一下就可以了 T3 是个贪心，但是贪心策略错误的话容易错，非常容易陷入的误区是按照肩膀的累加 阅读全文
posted @ 2024-05-05 22:16 xinyimama 阅读(23) 评论(0) 推荐(0)
ABC347
摘要：B Substring 题目描述 给你一个由小写英文字母组成的字符串 S, S 有多少个不同的非空子串？ 子串是连续的子序列。例如，xxx是yxxxy的子串，但不是xxyxx的子串。 数据范围：S 是长度在 1 和 100 之间(含)的字符串，由小写英文字母组成。 题解 我认为这道题放在普及组的话， 阅读全文
posted @ 2024-04-27 16:27 xinyimama 阅读(95) 评论(0) 推荐(0)