合集-ABC 复盘
发表于 2024-01-20 14:14阅读：11评论：0推荐：0
摘要：A 484558 十分简单的十进制转十六进制。注意位数不够时要加 0。 AC Code B Maintain Multiple Sequences 模拟，可以用 vector 数组，也可以用 map<int, vector<int>>。注意这里 $\sum_{i=1}^N L_i\leq 2\tim
阅读全文 »
发表于 2024-01-24 22:22阅读：15评论：0推荐：0
摘要：A Weird Function 模拟。只是洛谷翻译存在问题。 AC Code B Longest Segment 模拟。$O(n^2)$ 枚举每一对点，然后用求两点距离的公式 $\sqrt{{(x_1-x_2)}^2+{(y_1-y_2)}^2}$ 更新最大值即可。 AC Code P.S. 其实
阅读全文 »
发表于 2024-01-24 23:14阅读：9评论：0推荐：0
摘要：A Middle Letter 水沝淼㵘纯模拟题。根据题意，易得答案。 AC Code B Modulo Number 模拟（+数学？）。先 $N\leftarrow N\bmod 998244353$，然后 $N\leftarrow N+998244353\ (N<0)$，最后输出 $N$。 AC
阅读全文 »
发表于 2024-01-23 22:40阅读：17评论：0推荐：0
摘要：A Five Integers 直接用 set 就可以搞定了。 AC Code B Prefix? string::substr()，启动！ 只需要判断 $S$ 是否等于 $T_{[0,N)}$ 即可，其中 $N$ 为 $S$ 的长度。 AC code C Chinese Restaurant 如果
阅读全文 »
发表于 2024-01-18 22:07阅读：1评论：0推荐：0
摘要：A A Recursive Function 模拟，递归、递推、累乘都可以。我用的累乘。 AC Code B Broken Rounding 也是模拟，每次将 $X\leftarrow X\div 10^{i-1}$ 后判断 $X\bmod 10$ 是否 $\geq 5$，若是，$X\leftarr
阅读全文 »
发表于 2024-01-17 22:19阅读：4评论：0推荐：0
摘要：A 1-2-4 Test AC Code B Hammer AC Code C Simple path AC Code D Stones 完全背包的应用。 AC Code E Apple Baskets on Circle 有一点数学，又有一点贪心，还有二分。 首先将每个篮子取走 $\min_{1\
阅读全文 »
发表于 2024-01-17 21:51阅读：6评论：0推荐：0
摘要：A Saturday AC Code B Split? AC Code C Index × A(Continuous ver.) 本题可以采用类似滑动窗口的做法，使得时间复杂度降至 $O(n+m)$。 AC Code D Index × A(Not Continuous ver.) 本题是典型的 0
阅读全文 »
发表于 2024-01-17 13:58阅读：9评论：0推荐：0
摘要：A wwwvvvvvv AC Code B LOOKUP AC Code C RANDOM AC Code D Freefall 分析一下样例 1，可以发现答案存在一个 $\sqrt{g}$，然后就联想到三分。这里图像是开口朝上的。注意要开 long long！（但我的代码需要 __int128 才
阅读全文 »
发表于 2024-01-16 19:59阅读：20评论：0推荐：0
摘要：A Overall Winner AC Code B Fill the Gaps AC Code C AtCoder Cards 这是一道贪心。先统计字符出现的个数，然后尝试用出现次数最少的字符的卡片去替换 @。这个策略可以被证明是正确的。 AC Code D Bitmask 第一眼看到这道题，我就
阅读全文 »
发表于 2023-12-24 20:34阅读：11评论：0推荐：0
摘要：A Christmas Present 水沝淼㵘。但是 WA 了一次……审题不清+没看样例。 AC Code B Christmas Trees 一道数学题，即两点间种树问题，需要分类讨论。 AC Code C Socks 2 分奇数和偶数两种情况贪心。赛时因为奇数情况贪心出错导致 $\dfrac{
阅读全文 »
发表于 2023-12-20 23:01阅读：4评论：0推荐：0
摘要：A Apple 水沝淼㵘。数学枚举。 AC Code B Explore 水沝淼㵘。模拟。 AC Code C Belt Conveyor 同 B，直接模拟即可。注意 -1 的情况不要 $\color{#052242} \texttt{TLE}$ 或 $\color{#052242} \texttt
阅读全文 »
发表于 2023-12-16 22:05阅读：48评论：0推荐：0
摘要：A Three Threes 水题一道，直接输出 $n$ 遍 $n$ 即可。 AC Code B Pentagon 比较简单，只需要比较 $\min(\left\vert S_1-S_2\right\vert,5-\left\vert S_1-S_2\right\vert)$ 和 $\min(\le
阅读全文 »
发表于 2023-12-15 20:04阅读：5评论：0推荐：0
摘要：A Shift 常规路过，顺手 AC。 AC Code B Misjudge the Time 一道模拟题，只需要注意数学运算即可。 AC Code C FF 这道题比较简单，但是要注意数据范围！（我因为第一次没看清数据范围导致我采用图的解法从而 RE） AC Code D All Assign P
阅读全文 »
发表于 2023-12-14 23:22阅读：8评论：0推荐：0
摘要：A Chord 一道水题，直接 if 判断字符串解决。 AC Code B TaK Code 也是一道水题，只需要枚举每个点做为左上角然后判断是否合格即可。 AC Code C Invisible Hand 第一眼看到就知道是二分。但是，因为我天真地把左右边界设为数组最小最大值而非 $0$ 和 $1
阅读全文 »
