01 2024 档案
发表于 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-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-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-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-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 第一眼看到这道题，我就
阅读全文 »
