摘要:
本文将分析 Codeforces 1145 (April Fools Day Contest 2019)。 题目分析 A 题目描述:使用“灭霸排序”算法可以得到的最长子串的长度。 解法:暴力。 B 题目描述:输入一个整数 \(\in [1,99]\),若它的英文形式含有 knba 四个字母输出 NO 阅读全文
摘要:
附注 \(1\):由于 Codeforces 服务器故障,本题的程序时限为标称的二分之一。 附注 \(2\):若难度标记为形如 XXX/YYY 的格式且斜线前后颜色不同,则前者为作者估计,后者为洛谷标注。(吐槽:洛谷很多题目难度虚高) 题目 Dashboard 题目分析 A 难度:入门 / 普及− 阅读全文
摘要:
Guess what? I found a site that's giving Minecraft gift codes away for free! https://freeminecraftgiftcode.net 阅读全文
摘要:
本文将会对 Codeforces 1450 A-H 进行探讨。 题目链接 CF1450 题目分析 A 难度:入门 算法标签:字符串 题目描述:对给定的字符串内字符的顺序进行调换,使 trygub 不是该字符串的子串。 解题思路: 本题有多种思路。下面介绍其中两种。 将字符串内所有 b 字符移到字符串 阅读全文
摘要:
本文将研讨 Codeforces 777(Codeforces Round 401 (Div. 2))中的题目 A-E。 题目连接 A B C D E 题目分析 A 难度:普及− 题面翻译: 给你三张牌:\(0\),\(1\),\(2\)。 最初选一张,然后依次进行 \(n\) 次交换,交换规则为: 阅读全文
摘要:
题解 A 难度:黄 算法标签:数学、进制 题目翻译:给定进制 \(b\) 和分数 \(\frac{p}{q}\),求这个分数在 \(b\) 进制下是否是有限小数。 题目分析: 首先将分数化简(不用说了)。接下来有命题:若 \(/frac{1}{q}\) 为有限小数,则 \(/frac{p}{q}\) 阅读全文
摘要:
CF909 题解 题目链接 A B C D E F 难度:红 黄 绿 蓝 绿 紫 题解 A 题目翻译:给定两个字符串,求字典序最小的“两字符串非空前缀拼接形成的字符串”。 算法标签:贪心 题目分析: 字典序最小,即从左往右依次比较字符,直到一方不剩字符或两字符不同。因此想到贪心。由于前缀非空,因此在 阅读全文
摘要:
0x00 摘要 “马拉核弹”算法由 SXHT 同学(2009~今)发明,并在 2024 年 11 月于某不知名学校机房内正式公布。该算法基于 1975 年发明的 Manacher 算法,并将其推广至对称正方形问题。 原文链接与密码:sunxuhetai2009。 关键词:Manacher 算法 信息 阅读全文
摘要:
题面 A B C D E F 难度:红 橙 黄 蓝 紫 紫 题解 B 题目大意:找到一组分割方法,使得 \(\sum _{i=1} ^ k (\text{&} _{j=l_i} ^ {r_i} a_j)\) 取得最小值时使 \(k\) 最大,输出 \(k\)。其中 \(\text{&}\) 表示按位 阅读全文
摘要:
题面 A B C D E F 难度:红 橙 绿 绿 蓝 紫 阅读全文